Let's Be Lazy, We Have Time or, Lazy Reachability Analysis for Timed Automata - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Let's Be Lazy, We Have Time or, Lazy Reachability Analysis for Timed Automata

Didier Lime

Résumé

In a recent work we proposed an algorithm for reachability analysis in distributed systems modeled as networks of automata. The main interest of this algorithm is that it performs its analysis in a lazy way: decision is done by only taking into account the automata potentially involved in a path to the reachability goal. This new work extends the approach to networks of timed automata, lazily considering the au-tomata but also lazily adding the clocks to the analysis, which implies not only to consider clocks tested along the paths to the goal, but also to deal with the special issues due to urgency and shared clocks. We have implemented our approach as a tool and provide some interesting experimental results, in a comparison with the model-checker Uppaal.
Fichier principal
Vignette du fichier
FORMATS2017.pdf (377.76 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01699301 , version 1 (02-02-2018)

Identifiants

  • HAL Id : hal-01699301 , version 1

Citer

Loïg Jezequel, Didier Lime. Let's Be Lazy, We Have Time or, Lazy Reachability Analysis for Timed Automata. 15th International Conference on Formal Modeling and Analysis of Timed Systems, Sep 2017, Berlin, Germany. ⟨hal-01699301⟩
104 Consultations
40 Téléchargements

Partager

Gmail Facebook X LinkedIn More