Model Checking LTL Formulae in RAISE with FDR
| Autor: | Chris George, S. Lizeth Tarifa, Abigail Parisaca Vargas, Ana Gabriela Garis |
|---|---|
| Rok vydání: | 2009 |
| Předmět: |
Model checking
Bisimulation Modeling language Computer science Programming language Process calculus Deadlock Formal methods computer.software_genre TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES Linear temporal logic TheoryofComputation_LOGICSANDMEANINGSOFPROGRAMS Semantic translation computer |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783642002540 IFM |
| DOI: | 10.1007/978-3-642-00255-7_16 |
| Popis: | The Raise Specification Language (RSL) is a modeling language which supports various specification styles. To apply model checking to RSL concurrent descriptions, we translate RSL specifications into the input language CSPM of FDR. FDR is the model checker for the process algebra CSP. First, we define a syntactic and semantic translation from the concurrent applicative subset of RSL to CSPM, and show that this translation is a strong bisimulation which preserves properties such as traces and deadlock. Consequently, results obtained by refinement checks in FDR are sound for the original RSL descriptions. Second, RSL uses Linear Temporal Logic (LTL) to specify desired properties, but FDR does not support LTL. LTL formulas may be translated to CSP test processes in order to check them with FDR. We build a tool which automates the translation of RSL specifications into CSPM and translates LTL formulas to CSP processes, enabling the model checking of LTL formulas over RSL descriptions with FDR. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|