Pre and post-agglomerations for LTL model checking - Archive ouverte HAL
Communication Dans Un Congrès Année : 2000

Pre and post-agglomerations for LTL model checking

Denis Poitrenaud
  • Fonction : Auteur
  • PersonId : 968343
Jean-François Pradat-Peyre
  • Fonction : Auteur

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 and that simplify significantly the net. However, the author focused only on the preservation of classical properties (such that liveness, boundedness, ...) that are not necessarily the most useful in practice. In this paper, we prove that two of these structural reductions (the pre and post transitions agglomerations) preserve also a large set of properties expressed in linear-time temporal logics under simple conditions.

Dates et versions

hal-01573317 , version 1 (09-08-2017)

Identifiants

Citer

Denis Poitrenaud, Jean-François Pradat-Peyre. Pre and post-agglomerations for LTL model checking. 21th International Conference on Applications and Theory of Petri Nets, Jun 2000, Aarhus, Denmark. pp.387-408, ⟨10.1007/3-540-44988-4_22⟩. ⟨hal-01573317⟩
65 Consultations
0 Téléchargements

Altmetric

Partager

More