A Formal Framework to Specify and Verify Real Time Properties on Critical Systems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Critical Computer-Based Systems Année : 2014

A Formal Framework to Specify and Verify Real Time Properties on Critical Systems

Résumé

We propose a verified approach to the formal verification of timed properties using model-checking techniques. We focus on properties commonly found during the analysis of reactive systems, expressed using real-time specification patterns. We use observers in order to transform the verification of these timed patterns into the verification of simpler LTL formulas. While the use of observers for model-checking is quite common, our contribution is original in several ways. First, we define a formal framework to verify that observers are correct and non-intrusive. Second, we define different classes of observers for each pattern and use a pragmatic approach in order to select the most efficient candidate in practice. This approach is implemented in an integrated verification tool chain for the Fiacre language.
Fichier principal
Vignette du fichier
alternate.pdf (302.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00941248 , version 1 (10-02-2014)

Identifiants

Citer

Didier Le Botlan, Silvano Dal Zilio, Nouha Abid. A Formal Framework to Specify and Verify Real Time Properties on Critical Systems. International Journal of Critical Computer-Based Systems, 2014, 5 (1/2), pp 4-30. ⟨10.1504/IJCCBS.2014.059593⟩. ⟨hal-00941248⟩
174 Consultations
288 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More