The modal logic of programs

46Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We explore the general framework of Modal Logic and its applicability to program reasoning. We relate the basic concepts of Modal Logic to the programming environment: the concept of “world” corresponds to a program state, and the concept of “accessibility relation” corresponds to the relation of derivability between states during execution. Thus we adopt the Temporal interpretation of Modal Logic. The variety of program properties expressible within the modal formalism is demonstrated. The first axiomatic system studied, the sometime system, is adequate for proving total correctness and ‘eventuality’ properties. However, it is inadequate for proving invariance properties. The stronger nexttime system obtained by adding the next operator is shown to be adequate for invariances as well.

Cite

CITATION STYLE

APA

Manna, Z., & Pnueli, A. (1979). The modal logic of programs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 71 LNCS, pp. 385–409). Springer Verlag. https://doi.org/10.1007/3-540-09510-1_31

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free