The temporal logic of programs

  • Authors:
  • Amir Pnueli

  • Affiliations:
  • -

  • Venue:
  • SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
  • Year:
  • 1977

Quantified Score

Hi-index 0.05

Visualization

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.