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 :
بازگشت