article

Maude MSOS Tool

Authors:

Fabricio Chalub,

Christiano BragaAuthors Info & Claims

Electronic Notes in Theoretical Computer Science (ENTCS), Volume 176, Issue 4

Pages 133 - 146

https://doi.org/10.1016/j.entcs.2007.06.012

Published: 01 July 2007 Publication History

Abstract

Modular structural operational semantics (MSOS) is a new framework that allows structural operational semantics (SOS) specifications to be made modular in the sense of not imposing the redefinition of transition rules, which is the case in SOS specifications, when an extension is made. Maude MSOS tool (MMT) is an executable environment for MSOS implemented in Full Maude as a realization of a semantics-preserving mapping between MSOS and rewriting logic (RWL). The modular SOS definition formalism (MSDF) is the specification language supported by MMT. MSDF syntax is quite close to MSOS mathematical notation and user-friendly by allowing several syntactic components to be left implicit. MMT joins the support for modularity with a user-friendly syntax together with the efficient execution and analysis of the Maude engine. We have used MMT in several different examples from programming languages semantics and concurrent systems. This paper reports on the development of MMT and its application to these two classes of specifications.

References

[1]

Braga, C., Hermann Haeusler, E., Meseguer, J. and Mosses, P.D., Mapping Modular SOS to Rewriting Logic. In: Leuschel, Michael (Ed.), Lecture Notes in Computer Science, volume 2664. Springer. pp. 262-277.

[2]

Braga, C. and Meseguer, J., Modular rewriting semantics in practice. Electronic Notes in Theoretical Computer Science. v117. 393-416.

[3]

F. Chalub. An Implementation of Modular Structural Operational Semantics in Maude. Master's thesis, Universidade Federal Fluminense, 2005. http://www.ic.uff.br/~frosario/dissertation.pdf

[4]

Clavel, M., Durán, F., Eker, S., Meseguer, J. and Stehr, M.-O., Maude as a formal meta-tool. In: Lecture Notes in Computer Science, volume 1709. Springer-Verlag. pp. 1684-1703.

Digital Library

[5]

F. Durán. A Reflective Module Algebra with Applications to the Maude Language. PhD thesis Universidad de Málaga, Escuela Tcnica Superior de Ingeniería Informática, 1999

[6]

Hartel, P.H., LETOS -- A lightweight execution tool for operational semantics. Software---Practice and Experience. v29 i15. 1379-1416.

Digital Library

[7]

Martí-Oliet, N. and Meseguer, J., chapter Rewriting Logic as a Logical and Semantic Framework. In: Handbook of Philosophical Logic, volume 9. Kluwer Academic Publishers. pp. 1-87.

[8]

Meseguer, J. and Braga, C., Modular rewriting semantics of programming languages. In: Rattray, C., Maharaj, S., Shankland, C. (Eds.), LNCS, volume 3116. Springer. pp. 364-378.

[9]

Meseguer, J. and Roşu, G., The rewriting logic semantics project. Electronic Notes in Theoretical Computer Science. v156 i1. 27-56.

Digital Library

[10]

Milner, R., Communicating and Mobile Systems: the π-Calculus. 1999. Cambridge University Press.

Digital Library

[11]

P.D. Mosses. Fundamental Concepts and Formal Semantics of Programming Languages---an introductory course. Lecture notes, available at http://www.daimi.au.dk/jwig-cnn/dSem/, 2004

[12]

Mosses, P.D., Modular structural operational semantics. Journal of Logic and Algebraic Programming. v60--61. 195-228.

[13]

Mosses, P.D., A Constructive Approach to Language Definition. Journal of Universal Computer Science. v11 i7. 1117-1134.

[14]

Mousavi, M. and Reniers, M.A., Prototyping SOS meta-theory in Maude. Electronic Notes in Theoretical Computer Science. v156 i1. 135-150.

[15]

Pettersson, M., Compiling Natural Semantics. 1999. Lecture Notes in Computer Science, 1999.Springer.

Digital Library

[16]

Plotkin, G.D., A structural approach to operational semantics. Journal of Logic and Algebraic Programming. v60--61. 17-139.

[17]

J.A. Verdejo. Maude como um marco semântico ejecutable. PhD thesis, Universidad Complutense de Madrid, 2003

Cited By

Braga CHung CPapadopoulos G(2019)πProceedings of the 34th ACM/SIGAPP Symposium on Applied Computing10.1145/3297280.3299740(1562-1569)Online publication date: 8-Apr-2019
https://dl.acm.org/doi/10.1145/3297280.3299740
Colvin R(2014)An operational semantics for object-oriented concepts based on the class hierarchyFormal Aspects of Computing10.1007/s00165-012-0259-y26:3(491-535)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1007/s00165-012-0259-y
Aceto LCaltais GGoriac EIngolfsdottir A(2011)PREG axiomatizerProceedings of the 4th international conference on Algebra and coalgebra in computer science10.5555/2040096.2040126(378-385)Online publication date: 30-Aug-2011
https://dl.acm.org/doi/10.5555/2040096.2040126
Show More Cited By

Index Terms

Maude MSOS Tool
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Concurrent programming languages
        Distributed programming languages
        Parallel programming languages
2. Theory of computation
  1. Models of computation
    1. Concurrency
      1. Parallel computing models
  2. Semantics and reasoning
    1. Program semantics

Recommendations

Two case studies of semantics execution in Maude: CCS and LOTOS

We explore the features of rewriting logic and, in particular, of the rewriting logic language Maude as a logical and semantic framework for representing and executing inference systems. In order to illustrate the general ideas we consider two ...
Maude Object-Oriented Action Tool

Object-Oriented Action Semantics (OOAS) incorporates object-oriented concepts to the Action Semantics formalism. Its main goal is to obtain more readable and reusable semantics specifications. Moreover, it supports syntax-independent specifications, due ...
Integrating maude into hets
AMAST'10: Proceedings of the 13th international conference on Algebraic methodology and software technology

Maude modules can be understood as models that can be formally analyzed and verified with respect to different properties expressing various formal requirements. However, Maude lacks the formal tools to perform some of these analyses and thus they can ...

Comments

Information & Contributors

Information

Published In

cover image Electronic Notes in Theoretical Computer Science (ENTCS)

Electronic Notes in Theoretical Computer Science (ENTCS) Volume 176, Issue 4

July, 2007

237 pages

ISSN:1571-0661

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2007.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 July 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Braga CHung CPapadopoulos G(2019)πProceedings of the 34th ACM/SIGAPP Symposium on Applied Computing10.1145/3297280.3299740(1562-1569)Online publication date: 8-Apr-2019
https://dl.acm.org/doi/10.1145/3297280.3299740
Colvin R(2014)An operational semantics for object-oriented concepts based on the class hierarchyFormal Aspects of Computing10.1007/s00165-012-0259-y26:3(491-535)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1007/s00165-012-0259-y
Aceto LCaltais GGoriac EIngolfsdottir A(2011)PREG axiomatizerProceedings of the 4th international conference on Algebra and coalgebra in computer science10.5555/2040096.2040126(378-385)Online publication date: 30-Aug-2011
https://dl.acm.org/doi/10.5555/2040096.2040126
Braga C(2009)A constructive semantics for basic aspect constructsSemantics and algebraic specification10.5555/1809296.1809302(106-120)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.5555/1809296.1809302
Mosses PHuisman M(2009)Component-based semanticsProceedings of the 8th international workshop on Specification and verification of component-based systems10.1145/1596486.1596489(3-10)Online publication date: 25-Aug-2009
https://dl.acm.org/doi/10.1145/1596486.1596489
Şerbănuţă TRoşu GMeseguer J(2009)A rewriting logic approach to operational semanticsInformation and Computation10.1016/j.ic.2008.03.026207:2(305-340)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1016/j.ic.2008.03.026
Durán FÖlveczky P(2009)A Guide to Extending Full Maude Illustrated with the Implementation of Real-Time MaudeElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2009.05.014238:3(83-102)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1016/j.entcs.2009.05.014
Braga CChalub FSztajnberg A(2009)A Formal Semantics for a Quality of Service Contract LanguageElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2009.03.029203:7(103-120)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.entcs.2009.03.029
Şerbănuţă TRoşu GMeseguer J(2007)A Rewriting Logic Approach to Operational Semantics (Extended Abstract)Electronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2007.08.020192:1(125-141)Online publication date: 1-Oct-2007
https://dl.acm.org/doi/10.1016/j.entcs.2007.08.020
Braga CVerdejo A(2007)Modular Structural Operational Semantics with StrategiesElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2006.10.024175:1(3-17)Online publication date: 1-May-2007
https://dl.acm.org/doi/10.1016/j.entcs.2006.10.024

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents