Sarir: A Rebeca to mCRL2 Translator

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hojjat, H., Sirjani, M., Mousavi, M.R., Groote, J.F.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algebra
Calculus
Concurrent computing
Counting circuits
Electrostatic precipitators
Firewire
Java
Message passing
Postal services
State-space methods
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1550-4808
2374-8567
DOI:10.1109/ACSD.2007.24