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

• Tác giả: Daniel Wasserrab
• Ngôn ngữ: eng
• ISBN-13: 978-3866445949
• ISBN: KSP/1000020678
• Ký hiệu phân loại: 005.12028 Programming
• Thông tin xuất bản: Karlsruhe : KIT Scientific Publishing, 2011
• Mô tả vật lý: 1 electronic resource (XIX, 203 p. p.)
• Bộ sưu tập: Tài liệu truy cập mở
• ID: 202630

Tóm tắt

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.