A verification logic for rewriting logic

Journal of Logic and Computation

Volumn 15, Issue 3, 2005, Pages 317-352

  Martí Oliet, Narciso ^a   Pita, Isabel ^a   Fiadeiro, José Luiz ^b   Meseguer, José ^c   Maibaum, Tom ^d  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSITY OF LEICESTER   (United Kingdom)

^c University of Illinois at Urbana Champaign   (United States)

^d MCMASTER UNIVERSITY   (Canada)

Author keywords

Modal action logic; Rewriting logic; Specification; Temporal logic; Verification

Indexed keywords

COMPUTATIONAL METHODS; CONCURRENT ENGINEERING; DATA STRUCTURES; MATHEMATICAL MODELS; SET THEORY; SPECIFICATIONS;

MODAL ACTION LOGICS; REWRITING LOGICS; TEMPORAL LOGICS; VERIFICATIONS;

LOGIC PROGRAMMING;

EID: 20844440226     PISSN: 0955792X     EISSN: None     Source Type: Journal    
DOI: 10.1093/logcom/exi015     Document Type: Article

References (28)

1. A. Bouhoula, J.-P. Jouannaud, and J. Meseguer. Specification and proof in membership equational logic. Theoretical Computer Science, 236, 35-132, 2000.
2. L. Caires and L. Cardelli. A spatial logic for concurrency (Part I). In Proceedings of the 4th Symposium on Theoretical Aspects of Computer Science (TACS 2001), N. Kobayashi and B. C. Pierce, eds, pp. 1-37. Volume 2215 of Lecture Notes in Computer Science, Springer-Verlag, 2001.
3. L. Cardelli and A. D. Gordon. Anytime, anywhere: Modal logics for mobile ambients. In 27th ACM Symposium on Principles of Programming Languages, pp. 365-377. ACM, 2000.
4. M. Clavel, F. Durán, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, and J. F. Quesada. A Maude tutorial. Tutorial distributed as documentation of the Maude system, Computer Science Laboratory, SRI International. Presented at the European Joint Conference on Theory and Practice of Software, ETAPS 2000, Berlin, Germany, March 25, 2000. http://maude.cs.uiuc. edu/maude1/tutorial, March 2000.
5. M. Clavel, F. Durán, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, and J. F. Quesada. Maude: Specification and programming in rewriting logic. Theoretical Computer Science, 285, 187-243, 2002.
6. M. Clavel, F. Durán, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, and C. Talcott. Maude manual (version 2.1). http://maude.cs.uiuc. edu, March 2004.
7. G. Denker. From rewrite theories to temporal logic theories. In Proceedings Second International Workshop on Rewriting Logic and its Applications, WRLA'98, Pont-à-Mousson, France, September 1-4, 1998, C. Kirchner and H. Kirchner, eds, pp. 273-294. Volume 15 of Electronic Notes in Theoretical Computer Science, Elsevier, 1998.
8. J. L. Fiadeiro and T. Maibaum. Temporal reasoning over deontic specifications. Journal of Logic and Computation, 1, 357-395, 1991.
9. J. L. Fiadeiro and T. Maibaum. Categorical semantics of parallel program design. Science of Computer Programming, 28, 111-138, 1997.
10. J. L. Fiadeiro, T. Maibaum, N. Martí-Oliet, J. Meseguer, and I. Pita. Towards a verification logic for rewriting logic. In Recent Trends in Algebraic Development Techniques, 14th International Workshop WADT'99, Chateau de Bonas, France, September 1999, Selected Papers, D. Bert, C. Choppy, and P. Mosses, eds, pp. 438-458. Volume 1827 of Lecture Notes in Computer Science, Springer-Verlag, 2000.
11. K. Futatsugi, ed. Proceedings Third International Workshop on Rewriting Logic and its Applications, WRLA 2000, Kanazawa, Japan, September 18-20, 2000, volume 36 of Electronic Notes in Theoretical Computer Science. Elsevier, 2000.
12. R. Goldblatt. Logics of Time and Computation. CSLI Publications, second edition, 1992.
13. C. Kirchner and H. Kirchner, eds. Proceedings Second International Workshop on Rewriting Logic and its Applications, WRLA'98, Pont-à- Mousson, France, September 1-4, 1998, volume 15 of Electronic Notes in Theoretical Computer Science. Elsevier, 1998.
14. U. Lechner. Object-Oriented Specification of Distributed Systems. PhD thesis, Fakultät für Mathematik und Informatik, Universität Passau, June 1997.
15. P. Lincoln, N. Martí-Oliet, and J. Meseguer. Specification, transformation, and programming of concurrent systems in rewriting logic. In Specification of Parallel Algorithms, DIMACS Workshop, May 9-11, 1994, G. E. Blelloch, K. M. Chandy, and S. Jagannathan, eds, pp. 309-339. Volume 18 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 1994.
16. Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems. Specifications. Springer-Verlag, 1992.
17. N. Martí-Oliet and J. Meseguer. Action and change in rewriting logic. In Dynamic Worlds: From the Frame Problem to Knowledge Management, R. Pareschi and B. Fronhöfer, eds, pp. 1-53. Volume 12 of Applied Logic Series, Kluwer Academic Publishers, 1999.
18. N. Martí-Oliet and J. Meseguer. Rewriting logic: roadmap and bibliography. Theoretical Computer Science, 285, 121-154, 2002.
19. J. Meseguer. Rewriting as a unified model of concurrency. In CONCUR'90, Theories of Concurrency: Unification and Extension, Amsterdam, The Netherlands, August 1990, Proceedings, J. C. M. Baeten and J. W. Klop, eds, pp. 384-400. Volume 458 of Lecture Notes in Computer Science, Springer-Verlag, 1990.
20. J. Meseguer. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science, 96, 73-155, 1992.
21. J. Meseguer. A logical theory of concurrent objects and its realization in the Maude language. In Research Directions in Concurrent Object-Oriented Programming, G. Agha, P. Wegner, and A. Yonezawa, eds, pp. 314-390. The MIT Press, 1993.
22. J. Meseguer, ed. Proceedings First International Workshop on Rewriting Logic and its Applications, WRLA'96, Asilomar, California, September 3-6, 1996, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, September 1996.
23. J. Meseguer. Research directions in rewriting logic. In Computational Logic, Proceedings of the NATO Advanced Study Institute on Computational Logic held in Marktoberdorf, Germany, July 29 - August 6, 1997, U. Berger and H. Schwichtenberg, eds, pp. 347-398. Volume 165 of NATO ASI Series F: Computer and Systems Sciences, Springer-Verlag, 1998.
24. M. Palomino and I. Pita. Proving VLRL action properties with the Maude model checker. In Proceedings Fifth International Workshop on Rewriting Logic and its Applications, WRLA 2004, Barcelona, Spain, March 27-28, 2004, N. Martí-Oliet, ed., pp. 113-133. Volume 117 of Electronic Notes in Theoretical Computer Science, Elsevier, 2005.
25. I. Pita. Técnicas de especificación formal de sistemas orientados a objetos basadas en lógica de reescrilura. PhD thesis, Universidad Complutense de Madrid, March 2003.
26. I. Pita and N. Martí-Oliet. Proving modal and temporal properties of rewriting logic programs. In APPIA-GULP-PRODE'01, Joint Conference on Declarative Programming, L. Moniz Pereira and P. Quaresma, eds, pp. 277-295, Évora, Portugal, September 2001.
27. I. Pita and M. Palomino. Proving modal properties of rewrite theories using Maude's metalevel. In PROLE 2004, Cuartas Jornadas sobre Programación y Lenguajes, Málaga, Spain, November 2004, S. Lucas, ed., Electronic Notes in Theoretical Computer Science, Elsevier, 2005.
28. C. Stirling. Modal and temporal logics. In Handbook of Logic in Computer Science, volume 2, S. Abramsky, D. Gabbay, and T. Maibaum, eds, pp. 478-563. Oxford University Press, Oxford, 1992.