Sarir: a Rebeca to mCRL2 translator
2007 (English)In: Application of Concurrency to System Design, 2007. ACSD 2007. Seventh International Conference on / [ed] Basten, T, Juhas, G, Shukla, S, Los Alamitos, Calif.: IEEE Computer Society, 2007, p. 216-220Conference paper, Published paper (Refereed)
Abstract [en]
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.
Place, publisher, year, edition, pages
Los Alamitos, Calif.: IEEE Computer Society, 2007. p. 216-220
Series
International Conference on Application of Concurrency to System Design. Proceedings, ISSN 1550-4808
Keywords [en]
Algebra, Calculus, Concurrent computing, Counting circuits, Electrostatic precipitators, Firewire, Java, Message passing, Postal services, State-space methods
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:hh:diva-20495DOI: 10.1109/ACSD.2007.24ISI: 000248839200023Scopus ID: 2-s2.0-51149105694ISBN: 0-7695-2902-X ISBN: 978-0-7695-2902-8 OAI: oai:DiVA.org:hh-20495DiVA, id: diva2:584511
Conference
The 7th International Conference on Application of Concurrency to System Design (ACSD ’07) 10-13 July 2007, Bratislava, Slovak Republic
2013-01-092013-01-082018-01-11Bibliographically approved