Open Access Book
Open Access Book image

From Formal Semantics to Verified Slicing : A Modular Framework with Applications in Language Based Security


Author: Wasserrab, Daniel
Source: Directory of Open Access Books
Publisher: KIT Scientific Publishing
ISBN: 9783866445949
Creative Commons Attribution-NonCommercial-NoDerivs Image

Share

Description
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.