Rewriting logic as a metalogical framework

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1974, Issue , 2000, Pages 55-80

  Basin, David ^a   Clavel, Manuel ^b   Meseguer, José ^c  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF NAVARRA   (Spain)

^c SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

METALS; SOFTWARE ENGINEERING;

INDUCTION PRINCIPLES; INDUCTIVE REASONING; INDUCTIVE THEOREM PROVERS; LOGICAL FRAMEWORKS; MAUDE SYSTEM; META-THEOREMS; PARAMETERIZED; REWRITING LOGIC;

COMPUTER CIRCUITS;

EID: 84947782221     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44450-5_4     Document Type: Conference Paper

References (38)

1. P. Aczel. An introduction to inductive definitions. In J. Barwise, editor, Handbook of Mathematical Logic, pages 739–782. North-Holland, Amsterdam, 1977.
2. D. Basin, M. Clavel, and J. Meseguer. Rewriting logic as a metalogical framework. Technical report, September 2000, http://maude.csl.sri.com.
3. D. Basin and R. Constable. Metalogical frameworks. In G. Huet and G. Plotkin, editors, Logical Environments, pages 1–29. Cambridge University Press, 1993.
4. D. Basin and S. Matthews. Scoped metatheorems. In International Workshop on Rewriting Logic and its Applications, volume 15, pages 1–12. Electronic Notes in Theoretical Computer Science (ENTCS), September 1998.
5. D. Basin and S. Matthews. Structuring metatheory on inductive definitions. Information and Computation, 2000. To appear.
6. A. Bouhoula, J.-P. Jouannaud, and J. Meseguer. Specification and proof in membership equational logic. Theoretical Computer Science, 236:35–132, 2000.
7. M. Clavel. Reflection in General Logics and in Rewriting Logic with Applications to the Maude Language. PhD thesis, University of Navarre, 1998.
8. M. Clavel, F. Durán, S. Eker, P. L incoln, N. Martí-Oliet, and J. Meseguer. Metalevel computation in Maude. In C. Kirchner and H. Kirchner, editors, Second International Workshop on Rewriting Logic and its Applications, volume 15 of Electronic Notes in Theoretical Computer Science, pages 3–23, Pont-à-Mousson, France, September 1998. Elsevier.
9. M. Clavel, F. Durán, S. Eker, P. L incoln, N. Martí-Oliet, J. Meseguer, and J. Quesada. Maude: Specification and programming in rewriting logic. SRI International, January 1999, http://maude.csl.sri.com.
10. M. Clavel, F. Durán, S. Eker, and J. Meseguer. Building equational proving tools by reflection in rewriting logic. In Proceedings of the CafeOBJ Symposium’98, Numazu, Japan. CafeOBJ Project, April 1998.
11. M. Clavel, F. Durán, S. Eker, J. Meseguer, and M.-O. Stehr. Maude as a formal meta-tool. In J. Wing and J. Woodcock, editors, FM’99 — Formal Methods, volume 1709 of Lecture Notes in Computer Science, pages 1684–1703. Springer-Verlag, 1999.
12. M. Clavel, F. Durán, and N. Martí-Oliet. Polytypic programming in Maude. To appear in Proc. WRLA 2000, ENTCS, Elsevier, 2000.
13. M. Clavel, S. Eker, P. Lincoln, and J. Meseguer. Principles of Maude. In J. Meseguer, editor, First International Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science, pages 65–89, Asilomar (California), September 1996. Elsevier.
14. M. Clavel and J. Meseguer. Axiomatizing reflective logics and languages. In G. Kiczales, editor, Proceedings of Reflection’96, pages 263–288, San Francisco (California), April 1996. Xerox PARC.
15. M. Clavel and J. Meseguer. Reflection and strategies in rewriting logic. In J. Meseguer, editor, First International Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science, pages 125–147, Asilomar (California), September 1996. Elsevier.
16. M. Clavel and J. Meseguer. Reflection in condition rewriting logic. Manuscript. Submitted for publication, 2000.
17. J. Despeyroux, F. Pfenning, and C. Schürmann. Primitive recursion for higherorder abstract syntax. In Proceedings of the 3rd International Conference on Typed Lambda Calculi and Applications (TLCA’97), volume 1210 of Lecture Notes in Computer Science, Nancy, France, April 1997. Springer-Verlag.
18. F. Durán. A Reflective Module Algebra with Applications to the Maude Language. PhD thesis, University of Málaga, 1999.
19. S. Feferman. Finitary inductively presented logics. In Logic Colloquium’88. North-Holland, 1988.
20. J. Goguen and J. Meseguer. Models and equality for logical programming. In H. Ehrig, G. Levi, R. Kowalski, and U. Montanari, editors, Proceedings TAPSOFT’ 87, volume 250 of Lecture Notes in Computer Science, pages 1–22. Springer-Verlag, 1987.
21. M. Gordon and T. Melham. Introduction to HOL: A Theorem Proving Environment for Higher Order Logic. Cambridge University Press, 1993.
22. R. Harper, F. Honsell, and G. Plotkin. A framework for defining logics. J. ACM, 40(1):143–184, January 1993.
23. N. Martí-Oliet and J. Meseguer. Rewriting logic as a logical and semantic framework. Technical Report SRI-CSL-93-05, SRI International, Computer Science Laboratory, August 1993. To appear in D. Gabbay, ed., Handbook of Philosophical Logic, Kluwer Academic Publishers.
24. N. Martí-Oliet and J. Meseguer. General logics and logical frameworks. In D. Gabbay, editor, What is a Logical System?, pages 355–392. Oxford University Press, 1994.
25. S. Matthews, A. Smaill, and D. Basin. Experience with FS0 as a framework theory. In G. Huet and G. Plotkin, editors, Logical Environments, pages 61–82. Cambridge University Press, 1993.
26. R. McDowell and D. Miller. A logic for reasoning with higher-order abstract syntax. In Twelfth Annual IEEE Symposium on Logic in Computer Science, June 1997.
27. J. Meseguer. General logics. In H.-D. Ebbinghaus et al., editor, Logic Colloquium’ 87, pages 275–329. North-Holland, 1989.
28. J. Meseguer. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science, 96(1):73–155, 1992.
29. J. Meseguer. Membership algebra as a semantic framework for equational specification. In F. Parisi-Presicce, editor, Proceedings of WADT’97, volume 1376 of Lecture Notes in Computer Science, pages 18–61. Springer-Verlag, 1998.
30. J. Meseguer. Research directions in rewriting logic. In U. Berger and H. Schwichtenberg, editors, Computational Logic, NATO Advanced Study Institute, Marktoberdorf, Germany, July 29 - August 6, 1997. Springer-Verlag, 1998.
31. J. Meseguer and J. A. Goguen. Initiality, induction and computability. In M. Nivat and J. C. Reynolds, editors, Algebraic Methods in Semantics, pages 459–541. Cambridge University Press, 1985.
32. C. Paulin-Mohring. Inductive Definitions in the System Coq — Rules and Properties. In M. Bezem and J.-F. Groote, editors, Proceedings of the conference Typed Lambda Calculi and Applications, volume 664 of Lecture Notes in Computer Science, 1993.
33. L. C. Paulson. A fixedpoint approach to implementing (co)inductive definitions. In Proceedings of the 12th International Conference on Automated Deduction (CADE-12), volume 814 of Lecture Notes in Artificial Intelligence, Nancy, France, June 1994. Springer-Verlag.
34. L. C. Paulson. Isabelle: a generic theorem prover; with contributions by Tobias Nipkow, volume 828 of Lecture Notes in Computer Science. Springer, Berlin, 1994.
35. C. Schürmann and F. Pfenning. Automated theorem proving in a simple metalogic for LF. In C. Kirchner and H. Kirchner, editors, Proceedings of the 15th International Conference on Automated Deduction (CADE-15), volume 1421 of Lecture Notes in Computer Science, pages 286–300, Lindau, Germany, July 1998. Springer-Verlag.
36. M.-O. Stehr and J. Meseguer. Pure type systems in rewriting logic. In Proc. of LFM’99: Workshop on Logical Frameworks and Meta-languages, 1999. http://www.cs.bell-labs.com/~felty/LFM99/.
37. M.-O. Stehr, P. Naumov, and J. Meseguer. A proof-theoretic approach to the HOL-Nuprl connection with applications to proof translation. Manuscript, SRI International, http://www.csl.sri.com/~stehr/fi_eng.html, February 2000.
38. M. van Emden and R. Kowalski. The semantics of predicate logic as a programming language. J. ACM, 23:733–42, 1976.