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

Authors:
Frank P. M. Stappers;Michel A. Reniers;Jan Friso Groote
Affiliations:
Department of Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands;Department of Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands;Department of Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands
Venue:
FMCO'09 Proceedings of the 8th international conference on Formal methods for components and objects
Year:
2009

Citing 9
Cited 0

Statecharts: A visual formalism for complex systems

Science of Computer Programming
Verifying temporal properties of systems

Verifying temporal properties of systems
Process Algebra with Timing

Process Algebra with Timing
Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers

Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers
Synthesis of operation-centric hardware descriptions

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Verification of Temporal Properties of Processes in a Setting with Data

AMAST '98 Proceedings of the 7th International Conference on Algebraic Methodology and Software Technology
Verifying Compiler Based Refinement of BluespecTM Specifications Using the SPIN Model Checker

SPIN '08 Proceedings of the 15th international workshop on Model Checking Software
On the Difficulties of Concurrent-System Design, Illustrated with a 2×2 Switch Case Study

FM '09 Proceedings of the 2nd World Congress on Formal Methods
Process Algebra: Equational Theories of Communicating Processes

Process Algebra: Equational Theories of Communicating Processes

Quantified Score

Hi-index	0.00

Visualization

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 multiparty 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.