Application of modal logic to programming

The modal logician's notion of possible world and the computer scientist's notion of state of a machine provide a point of commonality which can form the foundation of a logic of action. Extending ordinary modal logic with the calculus of binary relations leads to a very natural logic for describing the behavior of computer programs.

[1]  Willem P. de Roever,et al.  A Calculus for Recursive Program Schemes , 1972, ICALP.

[2]  Richard E. Ladner,et al.  The Computational Complexity of Provability in Systems of Modal Propositional Logic , 1977, SIAM J. Comput..

[3]  David Harel,et al.  Nondeterminism in logics of programs , 1978, POPL.

[4]  Albert R. Meyer,et al.  Definability in Dynamic Logic , 1980, STOC '80.

[5]  Peter van Emde Boas,et al.  The Connection between Modal Logic and Algorithmic Logic , 1978, MFCS.

[6]  Rod M. Burstall,et al.  Program Proving as Hand Simulation with a Little Induction , 1974, IFIP Congress.

[7]  Robert L. Constable,et al.  On the theory of programming logics , 1977, STOC '77.

[8]  Vaughan R. Pratt,et al.  A Near-Optimal Method for Reasoning about Action , 1980, J. Comput. Syst. Sci..

[9]  D. Harel.  LOGICS OF PROGRAMS: AXIOMATICS AND DESCRIPTIVE POWER , 1978 .

[10]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[11]  Albert R. Meyer,et al.  Computability and completeness in logics of programs (Preliminary Report) , 1977, STOC '77.

[12]  Vaughan R. Pratt,et al.  SEMANTICAL CONSIDERATIONS ON FLOYD-HOARE LOGIC , 1976, FOCS 1976.

[13]  William W. Wadge,et al.  Lucid, a nonprocedural language with iteration , 1977, CACM.

[14]  Peter van Emde Boas,et al.  On the Proper Treatment or Referencing, Dereferencing and Assignment , 1977, ICALP.

[15]  Helena Rasiowa.  Formalized omega+-valued Algorithmic Systems , 1973, Bull. Acad. Pol. des Sci. Ser. Sci. Math. Astron. Phys..

[16]  Fred Kröger.  Logical Rules of Natural Reasoning about Programs , 1976, ICALP.

[17]  Mitchell Wand,et al.  A new incompleteness result for Hoare's system , 1976, STOC '76.

[18]  R. Smullyan.  First-Order Logic , 1968 .

[19]  Raymond T. Yeh,et al.  Strong verification of programs , 1975, IEEE Transactions on Software Engineering.

[20]  J. Schwarz,et al.  Event Based Reasoning - A System for Proving Correct Termination of Programs , 1976, International Colloquium on Automata, Languages and Programming.

[21]  Saul A. Kripke,et al.  Semantical Analysis of Modal Logic I Normal Modal Propositional Calculi , 1963 .

[22]  Peter van Emde Boas,et al.  The Expressive Power of Intensional Logic in the Semantics of Programming Languages , 1977, MFCS.

[23]  Richard E. Ladner,et al.  Propositional modal logic of programs , 1977, STOC '77.