Differential Dynamic Logics
Designing and analyzing hybrid systems, which are models for complex physical systems, is expensive and error-prone. The dissertation presented in this article introduces a verification logic that is suitable for analyzing the behavior of hybrid systems. It presents a proof calculus and a new deductive verification tool for hybrid systems that has been used successfully to verify aircraft and train control.
KeywordsHybrid System Symbolic Execution Continuous Dynamic Discrete Dynamic Quantifier Elimination
- 3.ERTMS User Group (2002) ERTMS/ETCS system requirements specification. Version 2.2.2. Google Scholar
- 4.Henzinger TA (1996) The theory of hybrid automata. In: LICS. IEEE Computer Society, Los Alamitos, pp 278–292 Google Scholar
- 7.Platzer A (2008) Differential dynamic logics: automated theorem proving for hybrid systems. PhD thesis, Department of Computing Science, University of Oldenburg. To appear as Logical Analysis of Hybrid Systems with Springer Google Scholar
- 8.Platzer A, Clarke EM (2008) Computing differential invariants of hybrid systems as fixedpoints. In: Gupta A, Malik S (eds) CAV. LNCS, vol 5123. Springer, Berlin, pp 176–189 Google Scholar