The Formal Specification Language mCRL2
J. F. Groote, A. Mathijssen, M. Reniers, Y. Usenko, M. V. Weerdenburg
tlooto Summary
The mCRL2 language extends a timed basic process algebra with the possibility to define and use abstract data types and allows a faithful translation of coloured Petri nets and component based systems.
Abstract
We introduce mCRL2, a specification language that can be used to specify and analyse the behaviour of distributed systems. This language is the successor of the mCRL specification language. The mCRL2 language extends a timed basic process algebra with the possibility to define and use abstract data types. The mCRL2 data language features predefined and higher-order data types. The process algebraic part of mCRL2 allows a faithful translation of coloured Petri nets and component based systems: we have introduced multiactions and we have separated communication and parallelism.
Citation format
GROOTE, J. F., et al. The formal specification language mcrl2. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006.