Verification of reachability properties for Time Petri Nets - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

Verification of reachability properties for Time Petri Nets

Résumé

This paper deals with verification of reachability properties on Time Petri Nets (TPN). TPNs allow the specification of real-time systems involving timing constraints explicitly. The main challenge of the analysis of such systems is to construct a finite abstraction of the corresponding (infinite) state graph preserving timed properties. Thus, we propose a new finite graph, called Timed Aggregate Graph (TAG), abstracting the behaviour of bounded TPNs with strong time semantics. The main feature the TAG compared to existing approaches is the encoding of the time information within the nodes of this graph. This allows to compute the minimum and maximum elapsed time in every path of the graph. The TAG preserves runs and reachable states of the corresponding TPN which allows for the verification of both event- and state-based properties

Dates et versions

hal-01464876 , version 1 (10-02-2017)

Identifiants

Citer

Kais Klai, Naim Aber, Laure Petrucci. Verification of reachability properties for Time Petri Nets. RP 2013 : 7th International Workshop on Reachability Problems, Sep 2013, Uppsala, Sweden. pp.159 - 170, ⟨10.1007/978-3-642-41036-9_15⟩. ⟨hal-01464876⟩
199 Consultations
0 Téléchargements

Altmetric

Partager

More