Modular Rewriting Semantics of Programming Languages

We present a general method to achieve modularity of semantic definitions of programming languages specified as rewrite theories. This provides modularity for a language specification method that combines and extends the best features of both SOS and algebraic semantics. The relationship to Mosses’ modular operational semantics (MSOS) is explored in detail, yielding a semantics-preserving translation that could support execution and analysis of MSOS specifications in Maude.

[1]  José Meseguer,et al.  Formal JVM Code Analysis in JavaFAN , 2004, AMAST.

[2]  Roberto Bruni,et al.  Generalized Rewrite Theories , 2003, ICALP.

[3]  José Meseguer,et al.  Modular Rewriting Semantics in Practice , 2004, WRLA.

[4]  J. Meseguer,et al.  Building Equational Proving Tools by Reflection in Rewriting Logic , 2000 .

[5]  Koushik Sen,et al.  An Executable Specification of Asynchronous Pi-Calculus Semantics and May Testing in Maude 2.0 , 2002, Electron. Notes Theor. Comput. Sci..

[6]  Gordon D. Plotkin,et al.  A structural approach to operational semantics , 2004, J. Log. Algebraic Methods Program..

[7]  José Meseguer,et al.  Membership algebra as a logical framework for equational specification , 1997, WADT.

[8]  José Alberto Verdejo López,et al.  Executable Structural Operational Semantics in Maude , 2003 .

[9]  José Alberto Verdejo López,et al.  Executing and verifying CCS in Maude , 2000 .

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

[11]  José Meseguer,et al.  Maude Action Tool: Using Reflection to Map Action Semantics to Rewriting Logic , 2000, AMAST.

[12]  Peter D. Mosses.  Unified Algebras and Action Semantics , 1989, STACS.

[13]  Grigore Rosu,et al.  Rule-Based Analysis of Dimensional Safety , 2003, RTA.

[14]  Carolyn L. Talcott,et al.  Plan in Maude: Specifying an Active Network Programming Language , 2004, WRLA.

[15]  José Meseguer,et al.  Rewriting logic: roadmap and bibliography , 2002, Theor. Comput. Sci..

[16]  Peter D. Mosses,et al.  Pragmatics of Modular SOS , 2002, AMAST.

[17]  José Meseguer,et al.  Mapping Modular SOS to Rewriting Logic , 2002, LOPSTR.

[18]  Peter D. Mosses.  Semantics, modularity, and rewriting logic , 1998, WRLA.

[19]  Claude Kirchner,et al.  ELAN from a rewriting logic point of view , 2002, Theor. Comput. Sci..

[20]  Alberto Verdejo,et al.  Implementing CCS in Maude 2 , 2002, Electron. Notes Theor. Comput. Sci..

[21]  Joseph A. Goguen,et al.  Algebraic Denotational Semantics Using Parameterized Abstract Modules , 1981, ICFPC.

[22]  Peter D. Mosses.  Foundations of Modular SOS , 1999, MFCS.

[23]  Peter D. Mosses,et al.  Modular structural operational semantics , 2004, J. Log. Algebraic Methods Program..

[24]  Joseph A. Goguen,et al.  Algebraic semantics of imperative programs , 1996, Foundations of computing series.

[25]  Grigore Rosu,et al.  Certifying Optimality of State Estimation Programs , 2003, CAV.

[26]  J. Meseguer,et al.  Rewriting Logic as a Logical and Semantic Framework , 1996 .