The paper describes a graphical interval logic that is the foundation of a toolset supporting formal specification and verification of concurrent software systems. Experience has shown that most software engineers find standard temporal logics difficult to understand and to use. The objective of this work is to enable software engineers to specify and reason about temporal properties of concurrent systems more easily by providing them with a logic that has an intuitive graphical representation and with tools that support its use. To illustrate the use of the graphical logic, the paper provides some specifications for an elevator system and proves several properties of the specifications. The paper also describes the toolset and the implementation. 1
|
1764
|
Statecharts: A visual formalism for complex systems
– Harel
- 1987
|
|
752
|
The temporal logic of actions
– Lamport
- 1991
|
|
361
|
Statemate: A Working Environment for the Development of Complex Reactive Systems
– Harel, Lachover, et al.
- 1990
|
|
228
|
Modelling concurrency with partial orders
– Pratt
- 1986
|
|
186
|
Garnet: Comprehensive Support for Graphical, Highly Interactive User Interfaces
– Myers, Giuse, et al.
- 1990
|
|
159
|
What good is temporal logic
– Lamport
- 1983
|
|
141
|
The next 700 programming languages
– Landin
- 1966
|
|
99
|
A Propositional Modal Logic of Time Intervals
– Halpern, Shoham
- 1986
|
|
71
|
Temporal verification of concurrent programs: the temporal framework for concurrent programs
– Manna, Pnueli
- 1981
|
|
66
|
Now You May Compose Temporal Logic Specifications
– Barringer, Kuiper, et al.
- 1984
|
|
34
|
The Declarative Past and Imperative Future
– Gabbay
- 1989
|
|
31
|
A Hardware Semantics Based on Temporal Intervals
– Halpern, Manna, et al.
- 1983
|
|
31
|
Specification and verification of concurrent programs by 8-automata
– Manna, Pnueli
- 1987
|
|
30
|
The timelogic temporal reasoning system
– Koomen
- 1989
|
|
20
|
An interval logic for higher-level temporal reasoning
– Schwartz, Melliar-Smith, et al.
- 1983
|
|
13
|
Really Visual Temporal Reasoning
– Ramakrishna, Melliar-Smith, et al.
- 1993
|
|
11
|
Graphical specifications for concurrent software systems
– Dillon, Kutty, et al.
- 1992
|
|
10
|
A graphical representation of interval logic
– Melliar-Smith
- 1988
|
|
9
|
A graphical interval logic toolset for verifying concurrent systems
– Kutty, Ramakrishna, et al.
- 1993
|
|
9
|
An automata-theoretic decision procedure for future interval logic
– Ramakrishna, Dillon, et al.
- 1992
|
|
6
|
Integrated environments for formally well-founded design and simulation of concurrent systems
– Giacalone, Smolka
- 1988
|
|
6
|
A low level language for obtaining decision procedures for classes of temporal logics
– Plaisted
- 1983
|
|
6
|
A real-time interval logic and its decision procedure
– Ramakrishna, Dillon, et al.
- 1993
|
|
5
|
Interval logics for temporal specification and verification
– Ramakrishna
- 1993
|
|
4
|
Visual specifications for temporal reasoning
– Dillon, Kutty, et al.
- 1994
|
|
3
|
Specification of system-level hardware designs using timing diagrams
– Schlor, Damm
- 1993
|
|
3
|
A tool for the interactive generation of Graphical Interval Logic formulas
– Kutty
- 1993
|
|
2
|
Information Processing 89
– Ritter
- 1989
|
|
1
|
Visual specifications for temporal reasoning. Submitted
– Dillon, Kutty, et al.
- 1993
|
|
1
|
Parsing two-dimensional languages
– Gillett, Kimura
- 1986
|
|
1
|
Specification of a communication protocol in graphical interval logic
– Kutty, Ramakrishna, et al.
- 1991
|
|
1
|
A graphical interval logic tooset for verifying concurrent systems
– Kutty, Ramakrishna, et al.
- 1993
|
|
1
|
Temporal Logic in Specification, volume 398
– Conf
- 1987
|
|
1
|
First-order future interval logic
– Kutty, Moser, et al.
- 1994
|
|
