Dogfooding the structural operational semantics of mCRL2

F.P.M. Stappers, M.A. Reniers, J.F. Groote, S. Weber

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)


The mCRL2 language is a formal specification language that is used to specify, model, analyze and verify behavioral properties for distributed systems and protocols. The semantics of the mCRL2 language is defined formally using Structural Operational Semantics (SOS). In [32] we propose an approach that takes the SOS of a formal language, along with a concrete model, that serves as an initialization, and transforms it to a Linear Process Specification (LPS). In this paper we extend the approach and show that it can be applied to a formal language that in practice is used to specify and model discussed systems. Hence, we take mCRL2's own operational semantics and transform it into an mCRL2 specification. In essence, this means that we are feeding the mCRL2 toolset its own formal language definition. This semantic dogfooding approach validates the implemented behavior for the mCRL2 language against its formal definition. By performing this exercise we revealed gaps between the defined and implemented semantics. These gaps have subsequently been resolved.
Original languageEnglish
Title of host publication2012 IEEE 35th Software Engineering Workshop (SEW 2012, Heraclion, Crete, Greece, October 12-13, 2012)
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)978-076954947-7
Publication statusPublished - 2012
Event35th IEEE Software Engineering Workshop (SEW-35), October 12-13, 2012, Heraklion, Greece - Heraklion, Greece
Duration: 12 Oct 201213 Oct 2012


Workshop35th IEEE Software Engineering Workshop (SEW-35), October 12-13, 2012, Heraklion, Greece
Abbreviated titleSEW-35
OtherWorkshop co-located with the 5th International Symposium on Leveraging Applications of Formal Methods (ISoLA 2012)


Dive into the research topics of 'Dogfooding the structural operational semantics of mCRL2'. Together they form a unique fingerprint.

Cite this