Towards Formal Verification of Hybrid Synchronous Programs with Refinement Types

2026-05-05

Abstract

Cyber-physical systems (CPS) such as autonomous cars, aircraft, and robots are often also safety-critical; thus it is imperative that they operate as intended with a high degree of certainty. Formal verification has been employed to verify the software controlling these systems, but due to their complexity, is usually performed on an abstract model rather than the executable code. Synchronous programming languages extended with differential equations promise both rigorous modeling and sufficient expressiveness to implement executable controller code, and recent developments have introduced formal verification of strictly discrete-time programs. Extending these verification techniques to hybrid systems enables precise modeling of the environment for a wider variety of programs to be both verified and executed. We formalize the operational semantics of initial value problems and zero-crossing detection expressed in a synchronous programming language, extend its type system for verification thereof, and prove its soundness.

Problem

• formal verification
• hybrid systems
• synchronous programming
• cyber-physical systems
• refinement types

Innovation

• hybrid synchronous programs
• refinement types
• formal verification
• operational semantics
• zero-crossing detection