• 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