Structured Proofs for Adversarial Cyber-Physical Systems

07/19/2021
by   Brandon Bohrer, et al.
0

Many cyber-physical systems (CPS) are safety-critical, so it is important to formally verify them, e.g. in formal logics that show a model's correctness specification always holds. Constructive Differential Game Logic (CdGL) is such a logic for (constructive) hybrid games, including hybrid systems. To overcome undecidability, the user first writes a proof, for which we present a proof-checking tool. We introduce Kaisar, the first language and tool for CdGL proofs, which until now could only be written by hand with a low-level proof calculus. Kaisar's structured proofs simplify challenging CPS proof tasks, especially by using programming language principles and high-level stateful reasoning. Kaisar exploits CdGL's constructivity and refinement relations to build proofs around models of game strategies. The evaluation reproduces and extends existing case studies on 1D and 2D driving. Proof metrics are compared and reported experiences are discussed for the original studies and their reproductions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/06/2020

Constructive Hybrid Games

Hybrid games are models which combine discrete, continuous, and adversar...
research
08/15/2019

Toward Structured Proofs for Dynamic Logics

We present Kaisar, a structured interactive proof language for different...
research
08/06/2021

Implicit and Explicit Proof Management in KeYmaera X

Hybrid systems theorem proving provides strong correctness guarantees ab...
research
05/17/2022

Chemical Case Studies in KeYmaera X

Safety-critical chemical processes are the backbone of multi-billion-dol...
research
06/03/2021

Relational Analysis of Sensor Attacks on Cyber-Physical Systems

Cyber-physical systems, such as self-driving cars or autonomous aircraft...
research
07/23/2018

Constructive Galois Connections

Galois connections are a foundational tool for structuring abstraction i...
research
07/06/2023

3D Environment Modeling for Falsification and Beyond with Scenic 3.0

We present a major new version of Scenic, a probabilistic programming la...

Please sign up or login with your details

Forgot password? Click here to reset