Specification and Seamless Verification ofEmbedded Real-Time Systems

The purpose of this thesis is to create a coupling of the formal specification framework Focus in the generic theorem prover Isabelle/HOL, a logical framework based on Higher-Order Logic. The main focus of this work is on specification and verification of systems that are especially safety critical - embedded real-time systems. The specification and verification/validationmethodologies are treated as a single, joined, methodology with the main focus on the specification part.The key contributions of the thesis are+ Embedding of that part of the framework Focus, which is appropriate for the specification of real-time systems, into Isabelle/HOL. "Focus on Isabelle" enables to validate and verify system specificationsin a methodological way.+ Syntax extensions for Focus for the argumentation over time intervals: a special kind of tables, timed state transition diagrams, and a number of new operators. The deep embedding into Isabelle/HOL includes all these extensions.+ Schemata for automatic correctness proofs in Isabelle/HOL of the syntactic interfaces for specified system components.

Autorentext

1980: born in Moscow, Russia 2000: B.C.Sc. Degree, Moscow Power Engineering Institute (Technical University) 2003 M.C.Sc. Degree, Technische Università t Dresden (due to DAAD-Sienens Scholarship Programm) from 2003: TU Mà nchen, Department of Informatics, Chair Software & Systems Engineering 2007: Dr.rer.nat. (Ph.D.), TU Mà nchen