Chemical Case Studies in KeYmaera X

05/17/2022
by   Rose Bohrer, et al.
0

Safety-critical chemical processes are the backbone of multi-billion-dollar industries, thus society deserves the strongest possible guarantees that they are safe. To that end, models of chemical processes are well-studied in the formal methods literature, including hybrid systems models which combine discrete and continuous dynamics. This paper is the first to use the KeYmaera X theorem-prover to verify chemical models with differential dynamic logic. Our case studies are novel in combining the following: we provide strong general-case correctness theorems, use particularly rich hybrid dynamics, and have particularly rigorous proofs. This novel combination is made possible by KeYmaera X. Simultaneously, we tell a general story about KeYmaera X: recent advances in automated reasoning about safety and liveness for differential equations have enabled elegant proofs about reaction dynamics.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/19/2021

Structured Proofs for Adversarial Cyber-Physical Systems

Many cyber-physical systems (CPS) are safety-critical, so it is importan...
research
07/05/2019

Parallel Composition and Modular Verification of Computer Controlled Systems in Differential Dynamic Logic

Computer-Controlled Systems (CCS) are a subclass of hybrid systems where...
research
03/19/2019

Complexity of the dynamics of reaction systems

Reaction systems are discrete dynamical systems inspired by bio-chemical...
research
02/06/2020

Constructive Hybrid Games

Hybrid games are models which combine discrete, continuous, and adversar...
research
03/27/2023

A Generalized Hybrid Hoare Logic

Deductive verification of hybrid systems (HSs) increasingly attracts mor...
research
10/04/2019

Discrete Processes and their Continuous Limits

The possibility that a discrete process can be fruitfully approximated b...
research
12/29/2018

Tropical Abstraction of Biochemical Reaction Networks with Guarantees

Biochemical molecules interact through modification and binding reaction...

Please sign up or login with your details

Forgot password? Click here to reset