Abstract. We investigate the feasibility of computer-aided deductive verification of hybrid systems. Hybrid systems are modeled by phase transition systems, in which activities specify the bounds on the derivatives of the continuous variables. We present a method for invariant generation based on static analysis of the phase transition system. The invariants produced can be used as auxiliary properties in the verification of temporal properties. We show that in some cases the invariants thus produced suffice to prove the main safety property. 1
|
449
|
The algorithmic analysis of hybrid systems
– Alur, Courcoubetis, et al.
- 1995
|
|
295
|
Temporal Verification of Reactive Systems: Safety
– Manna, Pnueli
- 1995
|
|
292
|
Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems
– Alur, Courcoubetis, et al.
|
|
265
|
The theory of hybrid automata
– Henzinger
- 1996
|
|
222
|
Automatic symbolic verification of embedded systems
– Alur, Ho
- 1996
|
|
121
|
A user guide to HyTech
– Henzinger, Ho, et al.
- 1995
|
|
93
|
Powerful techniques for the automatic generation of invariants
– BENSALEM, LAKHNECH, et al.
- 1996
|
|
81
|
Algorithmic analysis of nonlinear hybrid systems
– Henzinger, Ho
- 1995
|
|
71
|
REDLOG: Computer algebra meets computer logic
– DOLZMANN, STURM
- 1997
|
|
69
|
An Approach to the Description and Analysis of Hybrid Systems
– Nicollin, Olivero, et al.
- 1993
|
|
57
|
Automatic generation of invariants and intermediate assertions
– Bjrner, Browne, et al.
- 1997
|
|
54
|
Automated analysis of an audio control protocol
– Ho, Wong-Toi
- 1995
|
|
48
|
STeP: Deductive-algorithmic verification of reactive and real-time systems
– Bjorner, Browne, et al.
- 1996
|
|
37
|
Clocked transition systems
– Manna, Pnueli
- 1996
|
|
26
|
Using HyTech to synthesize control parameters for a steam boiler
– Henzinger, Wong-Toi
- 1996
|
|
25
|
Deductive Verification of Real-time Systems Using Step
– Bjrner, Manna, et al.
- 1997
|
|
20
|
Linear phase-portrait approximations for nonlinear hybrid systems
– Henzinger, Wong-Toi
- 1996
|
|
19
|
Verifying hybrid systems modeled as timed automata: a case study
– Archer, Heitmeyer
- 1997
|
|
15
|
STeP: The Stanford Temporal Prover, User's Manual
– Bjrner, Browne, et al.
- 1995
|
|
10
|
Assertional Specification and Verification Using PVS of the Steam Boiler Control System
– Vitt, Hooman
- 1996
|
|
9
|
Automatic generation of invariants in processor verification
– Su, Dill, et al.
- 1996
|
|
8
|
A practical integration of first-order reasoning and decision procedures
– Bjrner, Stickel, et al.
- 1997
|
|
1
|
REDUCE symbolic math system. http://www.zib.de/Symbolik/reduce
– Berlin, Z
- 1995
|
|
1
|
7 th Intl. Conference on Computer Aided Verification
– Proc
- 1995
|
|
