| | |
Summary: A Theorem Prover for Differential Dynamic Logic
Deductive Verification of Hybrid Systems
April 17, 2007
Jan-David Quesel
Carl von Ossietzky Universit¨at Oldenburg
Fakult¨at II
Department f¨ur Informatik
Abteilung Entwicklung korrekter Systeme
Gutachter: Prof. Dr. Ernst-R¨udiger Olderog
Dipl.-Inform. Andr´e Platzer
Diploma Thesis
Abstract
This thesis aims at the computer aided verification of hybrid systems using de-
ductive techniques. We have developed an interactive verification tool on the
basis of a sound sequent calculus for dL. The logic dL is a dynamic logic with a
special focus on the specification and verification of hybrid systems. Our imple-
mentation extends the theorem prover component of the KeY system with rules
and data structures for handling dL formulas. Additionally, we have integrated
KeY with the computer algebra system Mathematica to handle quantifiers over
the reals and real arithmetic. In order to demonstrate that our implementation
|
