Reducing interleaving semantics redundancy in reachability analysis of time Petri nets - Archive ouverte HAL
Article Dans Une Revue ACM Transactions on Embedded Computing Systems (TECS) Année : 2013

Reducing interleaving semantics redundancy in reachability analysis of time Petri nets

Résumé

The main problem of verification techniques based on exploration of (reachable) state space is the state explosion problem. In timed models, abstract states reached by different interleavings of the same set of transitions are, in general, different and their union is not necessarily an abstract state. To attenuate this state explosion, it would be interesting to reduce the redundancy caused by the interleaving semantics by agglomerating all these abstract states whenever their union is an abstract state. This article considers the time Petri net model and establishes some sufficient conditions that ensure that this union is an abstract state. In addition, it proposes a procedure to compute this union without computing beforehand intermediate abstract states. Finally, it shows how to use this result to improve the reachability analysis.
Fichier non déposé

Dates et versions

hal-01126311 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01126311 , version 1

Citer

Hanifa Boucheneb, Kamel Barkaoui. Reducing interleaving semantics redundancy in reachability analysis of time Petri nets. ACM Transactions on Embedded Computing Systems (TECS), 2013, 12, pp.1-24. ⟨hal-01126311⟩
69 Consultations
0 Téléchargements

Partager

More