Title :
A Translation from RSL to CSP
Author :
Vargas, Abigail Parisaca ; Tapia, Lizeth ; George, Chris
Author_Institution :
San Pablo Catholic Univ., Arequipa
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;
Conference_Titel :
Chilean Computer Science Society, 2008. SCCC '08. International Conference of the
Conference_Location :
Punta Arenas
Print_ISBN :
978-0-7695-3403-9
DOI :
10.1109/SCCC.2008.20