Towards a Verification Logic for Rewriting Logic

This paper is an initial step in the development of a logic for verifying properties of programs in rewriting logic. Rewriting logic is primarily a logic of change, in which deduction corresponds directly to computation, and not a logic to talk about change in a more indirect and global manner, such as the different modal and temporal logics that can be found in the literature.

[1]  José Meseguer,et al.  Speciication, Transformation, and Programming of Concurrent Systems in Rewriting Logic , 1994 .

[2]  Grit Denker.  From rewrite theories to temporal logic theories , 1998, WRLA.

[3]  Gul Agha,et al.  Research directions in concurrent object-oriented programming , 1993 .

[4]  José Luiz Fiadeiro,et al.  Categorical Semantics of Parallel Program Design , 1997, Sci. Comput. Program..

[5]  José Meseguer,et al.  Specification and proof in membership equational logic , 2000, Theor. Comput. Sci..

[6]  Ulrike Lechner.  Object-oriented specification of distributed systems , 1997, WRLA.

[7]  José Meseguer,et al.  A logical theory of concurrent objects and its realization in the Maude language , 1993 .

[8]  Colin Stirling,et al.  Modal and temporal logics , 1993, LICS 1993.

[9]  José Luiz Fiadeiro,et al.  Temporal reasoning over deontic specifications , 1991, J. Log. Comput..

[10]  J. Meseguer.  Research Directions in Rewriting Logic , 1999 .

[11]  Donald Sanella.  What Does the Future Hold for Theoretical Computer Science , 1997 .

[12]  José Meseguer,et al.  Conditioned Rewriting Logic as a United Model of Concurrency , 1992, Theor. Comput. Sci..

[13]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[14]  Remo Pareschi,et al.  Dynamic Worlds: From the Frame Problems to Knowledge Management , 1999 .

[15]  José Meseguer,et al.  Rewriting as a unified model of concurrency , 1990, OOPSLA/ECOOP '90.

[16]  Narciso Martí-Oliet,et al.  Action and Change in Rewriting Logic , 1999 .