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)
TL;DR
Meta SOS is a Maude-based framework that automates the analysis of structural operational semantics, enabling automatic derivation of semantic properties and axiomatizations for language constructs.
Contribution
It introduces a novel framework that integrates SOS meta-theory results with Maude, facilitating automated semantic analysis and axiomatization derivation.
Findings
Successfully derives semantic properties from syntax
Automatically generates sound and ground-complete axiomatizations
Demonstrates effectiveness with running examples
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.