A new approach to abstract reachability state space of time petri nets - Archive ouverte HAL
Communication Dans Un Congrès Année : 2013

A new approach to abstract reachability state space of time petri nets

Résumé

Time Petri nets (TPN model) allow the specification of real-time systems involving explicit timing constraints. The main challenge of the analysis of such systems is to construct, with few resources (time and space), a coarse abstraction preserving timed properties. In this paper, we propose a new finite graph, called Timed Aggregate Graph (TAG), abstracting the behaviour of bounded TPNs with strong time semantics. The main feature of this abstract representation compared to existing approaches is the encoding of the time information. This is done in a pure way within each node of the TAG allowing 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 and allows for verification of both event- and state-based properties
Fichier non déposé

Dates et versions

hal-01261625 , version 1 (25-01-2016)

Identifiants

Citer

Kais Klai, Naim Aber, Laure Petrucci. A new approach to abstract reachability state space of time petri nets. TIME 2013 : 20th International Symposium on Temporal Representation and Reasoning, Sep 2013, Pensacola, United States. pp.117 - 124, ⟨10.1109/TIME.2013.22⟩. ⟨hal-01261625⟩
79 Consultations
0 Téléchargements

Altmetric

Partager

More