DocumentCode
3107404
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
fYear
2007
fDate
10-13 July 2007
Firstpage
216
Lastpage
222
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Application of Concurrency to System Design, 2007. ACSD 2007. Seventh International Conference on
Conference_Location
Bratislava
ISSN
1550-4808
Print_ISBN
0-7695-2902-X
Type
conf
DOI
10.1109/ACSD.2007.24
Filename
4276281
Link To Document