DocumentCode
3531930
Title
A Translation from RSL to CSP
Author
Vargas, Abigail Parisaca ; Tapia, Lizeth ; George, Chris
Author_Institution
San Pablo Catholic Univ., Arequipa
fYear
2008
fDate
10-14 Nov. 2008
Firstpage
119
Lastpage
126
Abstract
The Raise specification language (RSL) is a broad spectrum modeling language which supports a wide range of specification styles. In order to apply verification techniques based on model checking to descriptions of concurrent systems in RSL, we translate RSL specifications into the input language CSPM of the FDR model checker. FDR is a well-established model checker for the process algebra CSP. However, we need to show that the analysis performed in FDR carry over to the original RSL specifications. For this purpose, we define a syntactic and semantic translation between RSL and CSPM, and show that this translation is in fact a strong bisimulation which preserves various properties such as traces and deadlock. Finally, we have built a tool which automates the translation of RSL specifications into CSPM following this approach.
Keywords
automatic programming; concurrency control; formal specification; process algebra; program interpreters; program verification; programming language semantics; specification languages; CSP process algebra; CSPM language; FDR model checker; RSL specification; Raise specification language; automatic program translation tool; concurrent system description; modeling language; semantic translation; syntactic translation; verification technique; Algebra; Chaotic communication; Computer science; Concurrent computing; Network address translation; Performance analysis; Protocols; Specification languages; System recovery; System testing; CSP; FDR; RAISE; RSL; formal methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Chilean Computer Science Society, 2008. SCCC '08. International Conference of the
Conference_Location
Punta Arenas
ISSN
1522-4902
Print_ISBN
978-0-7695-3403-9
Type
conf
DOI
10.1109/SCCC.2008.20
Filename
4685771
Link To Document