Hierarchy is Good For Discrete Time: a Compositional Approach to Discrete Time Verification

Abstract : Model checking is now widely used as an automatic and exhaustive way to verify complex systems. However, this approach suffers from an intrinsic combinatorial explosion, due to both a high number of synchronized components and a high level of expressivity in these components. With respect to the expressivity issue, we consider the particular problem of introducing explicit time constraints in the components of a system. In this modeling step, the choice of a time domain is important, impacting on the size of the resulting model, the class of properties which can be verified and the performances of the verification. In this presentation, we show that hierarchical encoding of elementary com- ponents encapsulating labeled transition systems (LTS), synchronized by means of public transitions, is an efficient way to encode discrete time.
Type de document :
Communication dans un congrès
Dagstuhl seminar "Architecture-Driven Semantic Analysis of Embedded Systems", Jul 2012, Dagstuhl, Germany. Dagstuhl seminar "Architecture-Driven Semantic Analysis of Embedded Systems", pp.38-39, 2012
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00822416
Contributeur : Yann Ben Maissa <>
Soumis le : mardi 14 mai 2013 - 16:08:20
Dernière modification le : jeudi 22 novembre 2018 - 14:36:19
Document(s) archivé(s) le : mardi 4 avril 2017 - 07:00:17

Fichier

2012-dagstuhl.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00822416, version 1

Citation

Fabrice Kordon, Béatrice Berard, Yann Thierry-Mieg, Yann Ben Maissa. Hierarchy is Good For Discrete Time: a Compositional Approach to Discrete Time Verification. Dagstuhl seminar "Architecture-Driven Semantic Analysis of Embedded Systems", Jul 2012, Dagstuhl, Germany. Dagstuhl seminar "Architecture-Driven Semantic Analysis of Embedded Systems", pp.38-39, 2012. 〈hal-00822416〉

Partager

Métriques

Consultations de la notice

272

Téléchargements de fichiers

141