Suitability of mCRL2 for concurrent system design: a 2x2 switch case study

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

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

1 Citation (Scopus)

Abstract

Specifying concurrent systems can be done using a variety of languages. These languages have different features and therefore are not necessarily equally suitable for capturing concepts from reality with respect to both expressivity and ease-of-use. This paper addresses these aspects for the specification language mCRL2 by considering the 2 × 2 Switch case study. This case study has been used before to compare other specification languages, more specifically TLA+, Bluespec, Statecharts and ACP. The case study primarily focuses on two important features, namely multi-party communication and priority of certain actions over other actions. We show that mCRL2 is appropriate for the specification of these features, especially multi-party communication. Moreover, we express some of the requirements of the original case study in terms of modal µ-calculus formulae and establish that these are indeed satisfied by the model.
Original languageEnglish
Title of host publicationFormal Methods for Components and Objects (FMCO 2009, Eindhoven, The Netherlands, November 4-6, 2009. Revised Selected Papers)
EditorsF.S. Boer, de, M.M. Bonsangue, S. Hallerstede, M. Leuschel
Place of PublicationBerlin
PublisherSpringer
Pages166-185
Number of pages20
ISBN (Print)978-3-642-17070-6
DOIs
Publication statusPublished - 2010

Publication series

NameLecture Notes in Computer Science
Volume6286
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'Suitability of mCRL2 for concurrent system design: a 2x2 switch case study'. Together they form a unique fingerprint.

Cite this