An Automatic Technique for Checking the Simulation of Timed Systems

Abstract : In this paper, we suggest an automatic technique for checking the timed weak simulation between timed transition systems. The technique is an observation-based method in which two timed transition systems are composed with a timed observer. A μ-calculus property that captures the timed weak simulation is then verified on the result of the composition. An interesting feature of the suggested technique is that it only relies on an untimed μ-calculus model-checker without any specific algorithm needed to analyze the result of the composition. We also show that our simulation relation supports interesting results concerning the trace inclusion and the preservation of linear properties. Finally, the technique is validated using the FIACRE/TINA toolset.
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01226470
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, November 9, 2015 - 4:13:46 PM
Last modification on : Thursday, October 24, 2019 - 2:44:10 PM
Long-term archiving on: Wednesday, February 10, 2016 - 10:45:14 AM

File

fares_12668.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01226470, version 1
  • OATAO : 12668

Citation

Elie Fares, Jean-Paul Bodeveix, Mamoun Filali, Manuel Garnacho. An Automatic Technique for Checking the Simulation of Timed Systems. 11th International Symposium Automated Technology for Verification and Analysis (ATVA 2013), Oct 2013, Hanoï, Vietnam. pp. 71-86. ⟨hal-01226470⟩

Share

Metrics

Record views

261

Files downloads

167