Symmetry reduced state classes for Time Petri nets - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Symmetry reduced state classes for Time Petri nets

Résumé

We propose a method to exploit the symmetries of a realtime system represented by a Time Petri net for its verification by model-checking. Instead of computing states, symmetry reduction methods compute equivalence classes of states for the symmetry relation. Methods for alleviating state explosion are even more important for realtime systems since time constraints makes alternatives to enumerative approaches more difficult to apply. Dense-time timed systems generally have infinite state spaces; obtaining finite representations for model checking involves some abstractions. Typically, the state information is represented by composite abstract states capturing a discrete information together with a timing information. The paper introduces a symmetry reduction method for Time Petri nets applicable to the well known state classes abstraction of their state space. The approach has been implemented and computing experiments are reported.
Fichier principal
Vignette du fichier
bourdilsymmetries.pdf (328.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01275316 , version 1 (17-02-2016)

Identifiants

Citer

Pierre-Alain Bourdil, Bernard Berthomieu, Silvano Dal Zilio, François Vernadat. Symmetry reduced state classes for Time Petri nets. 30th Annual ACM Symposium on Applied Computing, Apr 2015, Salamanca, Spain. pp.1751-1758, ⟨10.1145/2695664.2695803⟩. ⟨hal-01275316⟩
355 Consultations
169 Téléchargements

Altmetric

Partager

More