Meta SOS - A Maude Based SOS Meta-Theory Framework

Luca Aceto
(ICE-TCS, School of Computer Science, Reykjavik University, Iceland)
Eugen-Ioan Goriac
(ICE-TCS, School of Computer Science, Reykjavik University, Iceland)
Anna Ingolfsdottir
(ICE-TCS, School of Computer Science, Reykjavik University, Iceland)

Meta SOS is a software framework designed to integrate the results from the meta-theory of structural operational semantics (SOS). These results include deriving semantic properties of language constructs just by syntactically analyzing their rule-based definition, as well as automatically deriving sound and ground-complete axiomatizations for languages, when considering a notion of behavioural equivalence. This paper describes the Meta SOS framework by blending aspects from the meta-theory of SOS, details on their implementation in Maude, and running examples.

In Johannes Borgström and Bas Luttik: Proceedings Combined 20th International Workshop on Expressiveness in Concurrency and 10th Workshop on Structural Operational Semantics (EXPRESS/SOS 2013), Buenos Aires, Argentina, 26th August, 2013, Electronic Proceedings in Theoretical Computer Science 120, pp. 93–107.
Published: 26th July 2013.

ArXived at: http://dx.doi.org/10.4204/EPTCS.120.8 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org