Abstract
A unified approach to program verification is suggested, which applies to both sequential and parallel programs. The main proof method suggested is that of temporal reasoning in which the time dependence of events is the basic concept. Two formal systems are presented for providing a basis for temporal reasoning. One forms a formalization of the method of intermittent assertions, while the other is an adaptation of the tense logic system Kb, and is particularly suitable for reasoning about concurrent programs.
Keywords
Temporal logic of actionsTemporal logicComputer scienceLinear temporal logicInterval temporal logicComputation tree logicProgramming languageAdaptation (eye)Basis (linear algebra)Theoretical computer scienceArtificial intelligenceMathematics
Affiliated Institutions
Related Publications
Automatic verification of finite-state concurrent systems using temporal logic specifications
We give an efficient procedure for verifying that a finite-state concurrent system meets a specification expressed in a (propositional, branching-time) temporal logic. Our algor...
Safety analysis of timing properties in real-time systems
The authors formalize the safety analysis of timing properties in real-time systems. The analysis is based on a formal logic, RTL (real-time logic), which is especially suitable...
A really temporal logic
A real-time temporal logic for the specification of reactive systems is introduced. The novel feature of the logic, TPTL, is the adoption of temporal operators as quantifiers ov...
Planning using a temporal world model
Current problem solving systems are constrained in their applicability by inadequate world models. We suggest a world model based on a temporal logic. This approach allows the p...
Interior Methods for Nonlinear Optimization
Interior methods are an omnipresent, conspicuous feature of the constrained optimization landscape today, but it was not always so. Primarily in the form of barrier methods, int...
Publication Info
- Year
- 1977
- Type
- article
- Pages
- 46-57
- Citations
- 5576
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
5576
OpenAlex
Cite This
Amir Pnueli
(1977).
The temporal logic of programs.
, 46-57.
https://doi.org/10.1109/sfcs.1977.32
Identifiers
- DOI
- 10.1109/sfcs.1977.32