Propositional temporal logics and their use in model checking (1993) [1 citations — 0 self]
|
Abstract:
Abstract. For the sake of proving correctness of programs with respect to their specifications, a number of formalisms exist. A traditional one has been proof systems involving Floyd-Hoare correctness formulae. More recently, especially with regard to concurrent programs such as air traffic control systems or operating systems, which are nonterminating and concurrent, and in connection with the desire for automatic verification, other formalisms have been found to be more useful. This paper, and the following one, survey two such types of formalism which have proved to be particularly successful for efficient automatic verification, or "model checking". In this paper we consider branching time propositional temporal logics, which serves as a good introduction for the more general formalism of the propositional ��-calculus, which is considered in the next paper. The emphasis is on a broad understanding rather than on technical details. 0
Citations
| 910 | Temporal and modal logic – Emerson - 1990 |
| 808 | The temporal logic of programs – Pnueli - 1977 |
| 568 | Design and synthesis of synchronization skeletons using branching time temporal logic – Clarke, Emerson - 1981 |
| 185 | Modal and temporal logics – Stirling - 1992 |
| 6 | Automatic Verification of Finite State Concurrent Programs using Temporal Logic: A Practical Approach – Clarke, Emerson, et al. - 1986 |
| 5 | Branching Time Temporal Logic. Linear Time, Branching Time and – Emerson, Srinivasan - 1988 |
| 2 | The propositional ��-calculus and its use in model checking – Zucker - 1992 |
