Pegasus: A framework for sound continuous invariant generation
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 …
continuous systems. Just like discrete invariants are used to reason about correctness in …
[HTML][HTML] Pegasus: Sound continuous invariant generation
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 …
continuous systems. Just like discrete invariants are used to reason about correctness in …
A method for invariant generation for polynomial continuous systems
This paper presents a method for generating semi-algebraic invariants for systems governed
by non-linear polynomial ordinary differential equations under semi-algebraic evolution …
by non-linear polynomial ordinary differential equations under semi-algebraic evolution …
Deductive verification of continuous dynamical systems
We define the notion of inductive invariants for continuous dynamical systems and use it to
present inference rules for safety verification of polynomial continuous dynamical systems …
present inference rules for safety verification of polynomial continuous dynamical systems …
Direct methods for deductive verification of temporal properties in continuous dynamical systems
A Sogokon - 2016 - era.ed.ac.uk
This thesis is concerned with the problem of formal verification of correctness specifications
for continuous and hybrid dynamical systems. Our main focus will be on developing and …
for continuous and hybrid dynamical systems. Our main focus will be on developing and …
Relational abstractions for continuous and hybrid systems
S Sankaranarayanan, A Tiwari - … , CAV 2011, Snowbird, UT, USA, July 14 …, 2011 - Springer
In this paper, we define relational abstractions of hybrid systems. A relational abstraction is
obtained by replacing the continuous dynamics in each mode by a binary transition relation …
obtained by replacing the continuous dynamics in each mode by a binary transition relation …
Verifying safety and persistence properties of hybrid systems using flowpipes and continuous invariants
We propose a method for verifying persistence of nonlinear hybrid systems. Given some
system and an initial set of states, the method can guarantee that system trajectories always …
system and an initial set of states, the method can guarantee that system trajectories always …
Computing differential invariants of hybrid systems as fixedpoints
We introduce a fixedpoint algorithm for verifying safety properties of hybrid systems with
differential equations whose right-hand sides are polynomials in the state variables. In order …
differential equations whose right-hand sides are polynomials in the state variables. In order …
Forward invariant cuts to simplify proofs of safety
The use of deductive techniques, such as theorem provers, has several advantages in safety
verification of hybrid systems; however, state-of-the-art theorem provers require manual …
verification of hybrid systems; however, state-of-the-art theorem provers require manual …
Bellerophon: Tactical theorem proving for hybrid systems
Hybrid systems combine discrete and continuous dynamics, which makes them attractive as
models for systems that combine computer control with physical motion. Verification is …
models for systems that combine computer control with physical motion. Verification is …