KeYmaera: A hybrid theorem prover for hybrid systems. KeYmaera is a hybrid verification tool for hybrid systems that combines deductive, real algebraic, and computer algebraic prover technologies. It is an automated and interactive theorem prover for a natural specification and verification logic for hybrid systems. KeYmaera supports differential dynamic logic, which is a real-valued first-order dynamic logic for hybrid programs, a program notation for hybrid automata. For automating the verification process, KeYmaera implements a generalized free-variable sequent calculus and automatic proof strategies that decompose the hybrid system specification symbolically. To overcome the complexity of real arithmetic, we integrate real quantifier elimination following an iterative background closure strategy. Our tool is particularly suitable for verifying parametric hybrid systems and has been used successfully for verifying collision avoidance in case studies from train control and air traffic management.

References in zbMATH (referenced in 44 articles , 1 standard article )

Showing results 1 to 20 of 44.
Sorted by year (citations)

1 2 3 next

  1. Corso, Anthony; Moss, Robert J.; Koren, Mark; Lee, Ritchie; Kochenderfer, Mykel J.: A survey of algorithms for black-box safety validation of cyber-physical systems (2021)
  2. Tan, Yong Kiam; Platzer, André: An axiomatic approach to existence and liveness for differential equations (2021)
  3. Abhishek, Aakash; Sood, Harry; Jeannin, Jean-Baptiste: Formal verification of braking while swerving in automobiles (2020)
  4. Suenaga, Kohei; Ishizawa, Takuya: Generalized property-directed reachability for hybrid systems (2020)
  5. Tsachouridis, Vassilios A.; Giantamidis, Georgios; Basagiannis, Stylianos; Kouramas, Kostas: Formal analysis of the Schulz matrix inversion algorithm: a paradigm towards computer aided verification of general matrix flow solvers (2020)
  6. Bohrer, Brandon; Fernández, Manuel; Platzer, André: (\mathsfdL_\iota): definite descriptions in differential dynamic logic (2019)
  7. Huang, Zongyan; England, Matthew; Wilson, David J.; Bridge, James; Davenport, James H.; Paulson, Lawrence C.: Using machine learning to improve cylindrical algebraic decomposition (2019)
  8. Platzer, André: Uniform substitution at one Fell swoop (2019)
  9. Sogokon, Andrew; Jackson, Paul B.; Johnson, Taylor T.: Verifying safety and persistence in hybrid systems using flowpipes and continuous invariants (2019)
  10. Doyen, Laurent; Frehse, Goran; Pappas, George J.; Platzer, André: Verification of hybrid systems (2018)
  11. Platzer, André: Uniform substitution for differential game logic (2018)
  12. Rahli, Vincent; Cohen, Liron; Bickford, Mark: A verified theorem prover backend supported by a monotonic library (2018)
  13. Bak, Stanley; Duggirala, Parasara Sridhar: Rigorous simulation-based analysis of linear hybrid systems (2017)
  14. Dreossi, Tommaso: Sapo: reachability computation and parameter synthesis of polynomial dynamical systems (2017)
  15. Dreossi, Tommaso; Dang, Thao; Piazza, Carla: Reachability computation for polynomial dynamical systems (2017)
  16. Fulton, Nathan; Mitsch, Stefan; Bohrer, Brandon; Platzer, André: Bellerophon: tactical theorem proving for hybrid systems (2017)
  17. Müller, Andreas; Mitsch, Stefan; Retschitzegger, Werner; Schwinger, Wieland; Platzer, André: Change and delay contracts for hybrid system component verification (2017)
  18. Platzer, André: A complete uniform substitution calculus for differential dynamic logic (2017)
  19. Sandler, Andrei; Tveretina, Olga: ParaPlan: a tool for parallel reachability analysis of planar polygonal differential inclusion systems (2017)
  20. Avigad, Jeremy; Lewis, Robert Y.; Roux, Cody: A heuristic prover for real inequalities (2016)

1 2 3 next