Towards a Module System for K

Research on the semantics of programming languages has yielded a wide array of notations and methodologies for defining languages and language features. An important feature many of these notations and methodologies lack is modularity: the ability to define a language feature once, insulating it from unrelated changes in other parts of the language, and allowing it to be reused in other language definitions. This paper introduces ongoing work on modularity features in K, an algebraic, rewriting logic based formalism for defining language semantics.

[1]  Claude Kirchner,et al.  An overview of ELAN , 1998, WRLA.

[2]  John Hamer,et al.  A Modular Monadic Action Semantics , 1997, DSL.

[3]  Paul Hudak,et al.  Modular Denotational Semantics for Compiler Construction , 1996, ESOP.

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

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

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

[7]  Alfonso Pierantonio,et al.  Montages Specifications of Realistic Programming Languages , 1997, J. Univers. Comput. Sci..

[8]  MeseguerJosé.  Conditional rewriting logic as a unified model of concurrency , 1992 .

[9]  Pierre-Etienne Moreau,et al.  Tom: Piggybacking Rewriting on Java , 2007, RTA.

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

[11]  Christopher Strachey,et al.  Continuations: A Mathematical Semantics for Handling Full Jumps , 2000, High. Order Symb. Comput..

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

[13]  Peter D. Mosses.  Action Semantics , 1986, ADT.

[14]  Philip Wadler.  Call-by-Value Is Dual to Call-by-Name - Reloaded , 2005, RTA.

[15]  Gérard Berry,et al.  The chemical abstract machine , 1989, POPL '90.

[16]  Joseph A. Goguen,et al.  Software Engineering with OBJ , 2000, Advances in Formal Methods.

[17]  José Meseguer,et al.  Modular Rewriting Semantics of Programming Languages , 2004, AMAST.

[18]  Peter D. Mosses,et al.  An Action Environment , 2004, LDTA@ETAPS.

[19]  David A. Espinosa.  Semantic Lego , 1995 .

[20]  Paul Klint,et al.  Compiling language definitions: the ASF+SDF compiler , 2000, TOPL.

[21]  Peter D. Mosses,et al.  An Action Environment , 2006, Sci. Comput. Program..

[22]  José Meseguer,et al.  Rewriting Logic Semantics: From Language Specifications to Formal Analysis Tools , 2004, IJCAR.

[23]  Paul Hudak,et al.  Monad transformers and modular interpreters , 1995, POPL '95.

[24]  Peter D. Mosses.  A Constructive Approach to Language Definition , 2005, J. Univers. Comput. Sci..

[25]  Peter D. Mosses,et al.  Constructive Action Semantics for Core ML , 2005, IEE Proc. Softw..

[26]  Yuri Gurevich,et al.  Evolving algebras 1993: Lipari guide , 1995, Specification and validation methods.

[27]  Philip Wadler,et al.  Combining Monads , 1992 .

[28]  Alberto Verdejo,et al.  Using Maude and Its Strategies for Defining a Framework for Analyzing Eden Semantics , 2007, WRS@FLoC.

[29]  Narciso Martí-Oliet,et al.  All About Maude - A High-Performance Logical Framework, How to Specify, Program and Verify Systems in Rewriting Logic , 2007, All About Maude.

[30]  Grigore Rosu,et al.  K: A Rewriting-Based Framework for Computations -- Preliminary version -- , 2007 .

[31]  Gordon D. Plotkin,et al.  The origins of structural operational semantics , 2004, J. Log. Algebraic Methods Program..

[32]  Leszek Pacholski,et al.  Mathematical Foundations of Computer Science 1999 , 1999, Lecture Notes in Computer Science.

[33]  Philip Wadler,et al.  The essence of functional programming , 1992, POPL '92.

[34]  Fabricio Chalub,et al.  Maude MSOS Tool , 2007, WRLA.

[35]  Egon Börger.  Specification and validation methods , 1995 .

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

[37]  Larry Wos,et al.  What Is Automated Reasoning? , 1987, J. Autom. Reason..

[38]  Arie van Deursen,et al.  ASD: The Action Semantic Description Tools , 1996, AMAST.

[39]  Grigore Rosu,et al.  KOOL: An Application of Rewriting Logic to Language Prototyping and Analysis , 2007, RTA.

[40]  Peter D. Mosses,et al.  Composing programming languages by combining action-semantics modules , 2001, Sci. Comput. Program..

[41]  Egon Börger,et al.  Java and the Java Virtual Machine: Definition, Verification, Validation , 2001 .

[42]  Joseph A. Goguen,et al.  Software Engineering with Obj: Algebraic Specification In Action , 2010 .

[43]  Peter D. Mosses,et al.  Implicit Propagation in Structural Operational Semantics , 2009, SOS@ICALP.

[44]  Lothar Thiele,et al.  Generating an action notation environment from Montages descriptions , 2001, International Journal on Software Tools for Technology Transfer.

[45]  José Meseguer,et al.  The Rewriting Logic Semantics Project , 2006, SOS@ICALP.