# The Rewriting Logic Semantics Project

From FSL

This work has been published in a journal paper (J. of TCS), in a workshop proceedings (SOS'05) and in a technical report. These papers give an overview of the Rewriting Logic Semantics project as of the end of 2005, beginning of 2006. A language called SIMPLE is defined in rewriting logic using Maude; see the Experiments link in the technical report for its definition and several formal analysis experiments.

## J. of TCS

**The Rewriting Logic Semantics Project**- Jose Meseguer and Grigore Rosu
, Volume 373(3), pp 213-237. 2007**J. of TCS**

*Abstract.*Rewriting logic is a flexible and expressive logical framework that unifies algebraic denotational semantics and structural operational semantics (SOS) in a novel way, avoiding their respective limitations and allowing succinct semantic definitions. The fact that a rewrite logic theory's axioms include both equations and rewrite rules provides a useful*abstraction dial*to find the right balance between abstraction and computational observability in semantic definitions. Such semantic definitions are directly executable as interpreters in a rewriting logic language such as Maude, whose generic formal tools can be used to endow those interpreters with powerful program analysis capabilities.

## SOS'05

**The Rewriting Logic Semantics Project**- Jose Meseguer and Grigore Rosu
, ENTCS 156, pp. 27-56. 2006**SOS'05**

*Abstract.*Rewriting logic is a flexible and expressive logical framework that unifies denotational semantics and SOS in a novel way, avoiding their respective limitations and allowing very succinct semantic definitions. The fact that a rewrite theory's axioms include both equations and rewrite rules provides a very useful*abstraction knob*to find the right balance between abstraction and observability in semantic definitions. Such semantic definitions are directly executable as interpreters in a rewriting logic language such as Maude, whose generic formal tools can be used to endow those interpreters with powerful program analysis capabilities.

## Technical report

**The Rewriting Logic Semantics Project**- Jose Meseguer and Grigore Rosu
UIUCDCS-R-2005-2639, September 2005**Technical Report**

*Abstract.*Rewriting logic is a flexible and expressive logical framework that unifies denotational semantics and SOS in a novel way, avoiding their respective limitations and allowing very succinct semantic definitions. The fact that a rewrite theory's axioms include both equations and rewrite rules provides a very useful*abstraction knob*to find the right balance between abstraction and observability in semantic definitions. Such semantic definitions are directly executable as interpreters in a rewriting logic language such as Maude, whose generic formal tools can be used to endow those interpreters with powerful program analysis capabilities.