Model Checking of SCADE Designed Systems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Model Checking of SCADE Designed Systems

Résumé

Model checking is a well-known method to verify a formal model in all possible configurations. Nevertheless this technique can hardly scale up to industrial asynchronous systems because of the state-space explosion problem. To address this challenge, a new approach based on context specification (the environment of the system) and an observation engine called OBP (Observer Based Prover) has been developed. The idea is that given a property to be verified, one doesn’t need to explore all possible configurations of the complete system. Among all possible behavior of the system, a tiny part is representative enough for the property to be verified. Thus, specifying a pertinent environment (a context) allows restricting the system behavior on those only parts where the property is worth verifying. The objective of our work is to apply this Context-aware verification method to the verification of SCADE systems designed in LUSTRE language, in order to check behavioral properties related to system safety. Moreover LUSTRE is a synchronous language whereas OBP exploration engine takes as input an asynchronous model designed in FIACRE language. To cope with this problem our approach consists in developing a GALS method combining asynchronous contexts with synchronous models.
Fichier principal
Vignette du fichier
paper_9.pdf (208.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01289454 , version 1 (16-03-2016)

Identifiants

  • HAL Id : hal-01289454 , version 1

Citer

S Heim, Xavier Dumas, E Bonnafous, Philippe Dhaussy, C Teodorov, et al.. Model Checking of SCADE Designed Systems. 8th European Congress on Embedded Real Time Software and Systems (ERTS 2016), Jan 2016, TOULOUSE, France. ⟨hal-01289454⟩
539 Consultations
654 Téléchargements

Partager

More