[PP00] Pre and Post-Agglomerations and LTL Model Checking
Conférence Internationale avec comité de lecture :
January 2000,
Vol. 1825,
pp.387-408,
motcle:
Résumé:
One of the most efficient analysis technique is to reduce an original
model into a simpler one such that the reduced model has the same properties
than the original one. G.Berthelot defined in this thesis some reductions
of Petri nets that are based on local structural conditions of the net and
that simplify significantly the net. However, the author focused only
on classical properties (such that liveness, boundedness, ...) that are
not necessarily useful in practice.
In this paper, we prove that two of these structural reductions
(the pre and post transitions agglomerations) preserve a large set
of properties expressed in linear temporal logics.
Commentaires:
pages 387-408.