A Modular Rewriting Semantics for CML

dc.creatorChalub,Fabricio
dc.creatorBraga,Christiano
dc.date2004
dc.date.accessioned2024-02-06T12:53:08Z
dc.date.available2024-02-06T12:53:08Z
dc.descriptionThis 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.
dc.formattext/html
dc.identifierhttps://doi.org/10.3217/jucs-010-07-0789
dc.identifierhttps://lib.jucs.org/article/28258/
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/8591
dc.languageen
dc.publisherJournal of Universal Computer Science
dc.relationinfo:eu-repo/semantics/altIdentifier/eissn/0948-6968
dc.relationinfo:eu-repo/semantics/altIdentifier/pissn/0948-695X
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsJ.UCS License
dc.sourceJUCS - Journal of Universal Computer Science 10(7): 789-807
dc.subjectrewriting logic
dc.subjectsemantics of programming languages
dc.subjectmodularity
dc.subjectConcurrent ML
dc.titleA Modular Rewriting Semantics for CML
dc.typeResearch Article
Файлы