Formal development of safe automated driving using differential dynamic logic

Y Selvaraj, W Ahrendt, M Fabian - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
The challenges in providing convincing arguments for safe and correct behavior of
automated driving (AD) systems have so far hindered their widespread commercial …

Pegasus: Sound continuous invariant generation

A Sogokon, S Mitsch, YK Tan, K Cordwell… - Formal Methods in …, 2021 - Springer
Continuous invariants are an important component in deductive verification of hybrid and
continuous systems. Just like discrete invariants are used to reason about correctness in …

A retrospective on developing hybrid system provers in the keymaera family: a tale of three provers

S Mitsch, A Platzer - … Verification: Future Perspectives: Reflections on the …, 2020 - Springer
This chapter provides a retrospective on the developments of three theorem provers for
hybrid systems. While all three theorem provers implement closely related logics of the …

[PDF][PDF] Predicate Transformer Semantics for Hybrid Systems.

JJH y Munive, G Struth - J. Autom. Reason., 2022 - vbn.aau.dk
We present a semantic framework for the deductive verification of hybrid systems with
Isabelle/HOL. It supports reasoning about the temporal evolutions of hybrid programs in the …

Formal verification of semi-algebraic sets and real analytic functions

JT Slagel, L White, A Dutle - Proceedings of the 10th ACM SIGPLAN …, 2021 - dl.acm.org
Semi-algebraic sets and real analytic functions are fundamental concepts in Real Algebraic
Geometry and Real Analysis, respectively. These concepts appear in the study of Differential …

Implicit semi-algebraic abstraction for polynomial dynamical systems

S Mover, A Cimatti, A Griggio, A Irfan… - … Aided Verification: 33rd …, 2021 - Springer
Semi-algebraic abstraction is an approach to the safety verification problem for polynomial
dynamical systems where the state space is partitioned according to the sign of a set of …

A refinement strategy for hybrid system design with safety constraints

Z Cheng, D Méry - Model and Data Engineering: 10th International …, 2021 - Springer
Whenever continuous dynamics and discrete control interact, hybrid systems arise. As
hybrid systems become ubiquitous and more and more complex, analysis and synthesis …

Predicate transformer semantics for hybrid systems: Verification components for isabelle/hol

JJ Huerta y Munive, G Struth - Journal of Automated Reasoning, 2022 - Springer
We present a semantic framework for the deductive verification of hybrid systems with
Isabelle/HOL. It supports reasoning about the temporal evolutions of hybrid programs in the …

[PDF][PDF] ARCH-COMP21 Category Report: Hybrid Systems Theorem Proving.

S Mitsch, X Jin, B Zhan, S Wang, N Zhan - ARCH@ ADHS, 2021 - cs.cmu.edu
This paper reports on the Hybrid Systems Theorem Proving (HSTP) category in the ARCH-
COMP Friendly Competition 2021. The characteristic features of the HSTP category remain …

Abstraction Techniques for Symbolic Model Checking of Infinite-state Discrete and Continuous Systems

S Mover - 2024 - hal.science
The design of safety-and mission-critical software systems (used in, eg, avionics,
automotive, medical devices,...) requires the development of automated tools, such as Model …