Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Theorem Prover for Differential Dynamic Logic Deductive Verification of Hybrid Systems
 

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

  

Source: Appelrath, Hans-Jürgen - Department für Informatik, Carl von Ossietzky Universität Oldenburg

 

Collections: Computer Technologies and Information Sciences