From Formal Semantics to Verified Slicing : A Modular Framework with Applications in Language Based Security
Wasserrab, Daniel
From Formal Semantics to Verified Slicing : A Modular Framework with Applications in Language Based Security - KIT Scientific Publishing 2011 - 1 electronic resource (XIX, 203 p. p.)
Open Access
This book presents a modular framework for slicing in the proof assistant Isabelle/HOL which is based on abstract control flow graphs. Building on such abstract structures renders the correctness results language-independent. To prove that they hold for a specific language, it remains to instantiate the framework with this language, which requires a formal semantics of this language in Isabelle/HOL. We show that formal semantics even for sophisticated high-level languages are realizable.
Creative Commons
English
KSP/1000020678 9783866445949
10.5445/KSP/1000020678 doi
Formal Semantics Slicing Theorem Proving Language Based Security Modularity
From Formal Semantics to Verified Slicing : A Modular Framework with Applications in Language Based Security - KIT Scientific Publishing 2011 - 1 electronic resource (XIX, 203 p. p.)
Open Access
This book presents a modular framework for slicing in the proof assistant Isabelle/HOL which is based on abstract control flow graphs. Building on such abstract structures renders the correctness results language-independent. To prove that they hold for a specific language, it remains to instantiate the framework with this language, which requires a formal semantics of this language in Isabelle/HOL. We show that formal semantics even for sophisticated high-level languages are realizable.
Creative Commons
English
KSP/1000020678 9783866445949
10.5445/KSP/1000020678 doi
Formal Semantics Slicing Theorem Proving Language Based Security Modularity