• DocumentCode
    2178259
  • Title

    The temporal logic of programs

  • Author

    Pnueli, Amir

  • fYear
    1977
  • fDate
    Oct. 31 1977-Nov. 2 1977
  • Firstpage
    46
  • Lastpage
    57
  • 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
    Clocks; Logic; Operating systems; Power system modeling; Programming profession; Real time systems; Reasoning about programs; Safety; Stress; System recovery;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1977., 18th Annual Symposium on
  • Conference_Location
    Providence, RI, USA
  • ISSN
    0272-5428
  • Type

    conf

  • DOI
    10.1109/SFCS.1977.32
  • Filename
    4567924