Sarir: A Rebeca to mCRL2 Translator

We describe a translation from Rebeca, an actor-based language, to mCRL2, a process algebra enhanced with data types. The main motivation is to exploit the verification tools and theories developed for mCRL2 in Rebeca. The mapping is applied to several case-studies including the tree identify phase of the IEEE 1394 standard. The results of the experiment show that the minimization tools of mCRL2 can be very effective and the outcome of the present translation outperforms that of the translation to the input language of the Spin model-checker.

[1]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[2]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[3]  Frank S. de Boer,et al.  Modeling and Verification of Reactive Systems using Rebeca , 2004, Fundam. Informaticae.

[4]  Jan Friso Groote,et al.  Algebraic Process Verification , 2001, Handbook of Process Algebra.

[5]  허윤정,et al.  Holzmann의 ˝The Model Checker SPIN˝에 대하여 , 1998 .

[6]  Frank S. de Boer,et al.  Model Checking, Automated Abstraction, and Compositional Verification of Rebeca Models , 2005, J. Univers. Comput. Sci..

[7]  Ieee Standards Board.  IEEE Standard for a High Performance Serial Bus-Amendment 1 , 2000 .

[8]  Gul A. Agha,et al.  An Algebraic Theory of Actors and Its Application to a Simple Object-Based Language , 2004, Essays in Memory of Ole-Johan Dahl.

[9]  Ys Yaroslav Usenko,et al.  Linearization in muCRL , 2002 .

[10]  Jan Friso Groote,et al.  The Syntax and Semantics of mCRL , 1994 .

[11]  Alain Kerbrat,et al.  CADP - A Protocol Validation and Verification Toolbox , 1996, CAV.

[12]  Jan Friso Groote,et al.  From µCRL to mCRL2: Motivation and Outline , 2006, Electron. Notes Theor. Comput. Sci..

[13]  Jan Friso Groote,et al.  The Syntax and Semantics of μCRL , 1995 .

[14]  Marjan Sirjani,et al.  FORMAL SPECIFICATION AND VERIFICATION OF CONCURRENT AND REACTIVE SYSTEMS , 2004 .

[15]  J. C. M. Baeten,et al.  Process Algebra: Bibliography , 1990 .

[16]  Jan Friso Groote,et al.  µCRL: A Toolset for Analysing Algebraic Specifications , 2001, CAV.