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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...