by Thomas A. Henzinger, Zohar Manna, Amir Pnueli
ftp://ftp.wisdom.weizmann.ac.il/pub/amir/interleaving.ps.gz
Add To MetaCart
Abstract:
to allow for the practical specification and verification of many properties of concurrent systems. We incorporate real time into this model by defining the abstract notion of a real-time transition system as a conservative extension of traditional transition systems: qualitative fairness requirements are replaced (and superseded) by quantitative lower-bound and upper-bound real-time requirements for transitions. We present proof rules to establish lower and upper real-time bounds for response properties of real-time transition systems. This proof system can be used to verify bounded-invariance and bounded-response properties, such as timely termination of shared-variables multi-process systems, whose semantics is defined in terms of real-time transition systems. 1
Citations
|
809
|
The temporal logic of programs
– Pnueli
- 1977
|
|
189
|
A really temporal logic
– Alur, Henzinger
|
|
165
|
Real-time logics: complexity and expressiveness
– Alur, Henzinger
- 1990
|
|
124
|
Proving liveness properties of concurrent programs
– Owicki, Lamport
- 1982
|
|
97
|
Temporal Logic for Real-Time Systems
– Ostroff
- 1989
|
|
92
|
Specifying Message Passing and Time-Critical Systems with Temporal Logic
– Koymans
- 1992
|
|
57
|
Temporal proof methodologies for real-time systems
– Henzinger, Manna, et al.
- 1991
|
|
55
|
Explicit-clock temporal logic
– Harel, Lichtenstein, et al.
- 1990
|
|
47
|
Checking that finite-state concurrent programs satisfy their linear specification
– Lichtenstein, Pnueli
- 1984
|
|
38
|
Applications of temporal logic to the specification of real-time systems
– Pnueli, Harel
- 1988
|
|
26
|
Synthesizing processes and schedulers from temporal specifications
– Wong-Toi, Dill
- 1990
|
|
22
|
Half-order modal logic: How to prove real-time properties
– Henzinger
- 1990
|
|
7
|
Temporal analysis of real-time systems
– Harel
- 1988
|
|
6
|
The anchored version of the temporal framework," Linear Time, Branching Time
– Manna, Pnueli
- 1989
|
