VeriPhy: verified controller executables from verified cyber-physical system models

R Bohrer, YK Tan, S Mitsch, MO Myreen… - Proceedings of the 39th …, 2018 - dl.acm.org
We present VeriPhy, a verified pipeline which automatically transforms verified high-level
models of safety-critical cyber-physical systems (CPSs) in differential dynamic logic (dL) to …

Formal verification of obstacle avoidance and navigation of ground robots

S Mitsch, K Ghorbal, D Vogelbacher… - … Journal of Robotics …, 2017 - journals.sagepub.com
This article answers fundamental safety questions for ground robot navigation: under which
circumstances does which control decision make a ground robot safely avoid obstacles …

Bellerophon: Tactical theorem proving for hybrid systems

N Fulton, S Mitsch, B Bohrer, A Platzer - Interactive Theorem Proving: 8th …, 2017 - Springer
Hybrid systems combine discrete and continuous dynamics, which makes them attractive as
models for systems that combine computer control with physical motion. Verification is …

Differential equation invariance axiomatization

A Platzer, YK Tan - Journal of the ACM (JACM), 2020 - dl.acm.org
This article proves the completeness of an axiomatization for differential equation invariants
described by Noetherian functions. First, the differential equation axioms of differential …

Differential equation axiomatization: The impressive power of differential ghosts

A Platzer, YK Tan - Proceedings of the 33rd Annual ACM/IEEE …, 2018 - dl.acm.org
We prove the completeness of an axiomatization for differential equation invariants. First, we
show that the differential equation axioms in differential dynamic logic are complete for all …

Differential Hoare logics and refinement calculi for hybrid systems with Isabelle/HOL

S Foster, JJ Huerta y Munive, G Struth - Relational and Algebraic Methods …, 2020 - Springer
We present simple new Hoare logics and refinement calculi for hybrid systems in the style of
differential dynamic logic.(Refinement) Kleene algebra with tests is used for reasoning about …

Hybrid systems verification with Isabelle/HOL: Simpler syntax, better models, faster proofs

S Foster, JJ Huerta y Munive, M Gleirscher… - Formal Methods: 24th …, 2021 - Springer
We extend a semantic verification framework for hybrid systems with the Isabelle/HOL proof
assistant by an algebraic model for hybrid program stores, a shallow expression model for …

Embedding differential dynamic logic in PVS

JT Slagel, M Moscato, L White, CA Muñoz… - arxiv preprint arxiv …, 2024 - arxiv.org
Differential dynamic logic (dL) is a formal framework for specifying and reasoning about
hybrid systems, ie, dynamical systems that exhibit both continuous and discrete behaviors …

Formally-Verified Round-Off Error Analysis of Runge–Kutta Methods

F Faissole - Journal of Automated Reasoning, 2024 - Springer
Numerical errors are insidious, difficult to predict and inherent in different levels of critical
systems design. Indeed, numerical algorithms generally constitute approximations of an …

HHLPy: practical verification of hybrid systems using Hoare logic

H Sheng, A Bentkamp, B Zhan - International Symposium on Formal …, 2023 - Springer
We present a tool for verification of hybrid systems expressed in the sequential fragment of
HCSP (Hybrid Communicating Sequential Processes). The tool permits annotating HCSP …