JUCS - Journal of Universal Computer Science 10(7): 789-807, doi: 10.3217/jucs-010-07-0789
A Modular Rewriting Semantics for CML
expand article infoFabricio Chalub‡, Christiano Braga‡
‡ Universidade Federal Fluminense, Brazil

Corresponding author: Fabricio Chalub ( frosario@ic.uff.br )

© Fabricio Chalub, Christiano Braga.
This article is freely available under the J.UCS Open Content License.
Citation: Chalub F, Braga C (2004) A Modular Rewriting Semantics for CML. JUCS - Journal of Universal Computer Science 10(7): 789-807. https://doi.org/10.3217/jucs-010-07-0789
Open Access
Abstract
This paper presents a modular rewriting semantics (MRS) specification for Reppy's Concurrent ML (CML), based on Peter Mosses' modular structural operational semantics specification for CML. A modular rewriting semantics specification for a programming language is a rewrite theory in rewriting logic written using techniques that support the modular development of the specification in the precise sense that every module extension is conservative. We show that the MRS of CML can be used to interpret CML programs using the rewrite engine of the Maude system, a high-performance implementation of rewriting logic, and to verify CML programs using Maude's built-in LTL model checker. It is assumed that the reader is familiar with basic concepts of structural operational semantics and algebraic specifications.
Keywords
rewriting logic, semantics of programming languages, modularity, Concurrent ML