Title :
Sarir: A Rebeca to mCRL2 Translator
Author :
Hojjat, H. ; Sirjani, M. ; Mousavi, M.R. ; Groote, J.F.
Author_Institution :
Univ. of Tehran & IPM, Tehran
Abstract :
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.
Keywords :
IEEE standards; algebraic specification; language translation; process algebra; programming language semantics; specification languages; trees (mathematics); IEEE 1394 standard; Rebeca; Sarir; mCRL2; process algebraic language; tree identify phase; verification tools; Algebra; Calculus; Concurrent computing; Counting circuits; Electrostatic precipitators; Firewire; Java; Message passing; Postal services; State-space methods;
Conference_Titel :
Application of Concurrency to System Design, 2007. ACSD 2007. Seventh International Conference on
Conference_Location :
Bratislava
Print_ISBN :
0-7695-2902-X
DOI :
10.1109/ACSD.2007.24
