A Lazy Query Scheme for Reachability Analysis in Petri Nets - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

A Lazy Query Scheme for Reachability Analysis in Petri Nets

Résumé

In recent works we proposed a lazy algorithm for reachability analysis in networks of automata. This algorithm is optimistic and tries to take into account as few automata as possible to perform its task. In this paper we extend the approach to the more general settings of reachability analysis in unbounded Petri nets and reachability analysis in bounded Petri nets with inhibitor arcs. We consider we are given a reachability algorithm and we organize queries to it on bigger and bigger nets in a lazy manner, trying thus to consider as few places and transitions as possible to make a decision. Our approach has been implemented in the Romeo model checker and tested on benchmarks from the model checking contest.
Fichier principal
Vignette du fichier
seree-ICATPN-21.pdf (516.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03561703 , version 1 (08-02-2022)

Identifiants

Citer

Loïg Jezequel, Didier Lime, Bastien Sérée. A Lazy Query Scheme for Reachability Analysis in Petri Nets. International Conference on Applications and Theory of Petri Nets and Concurrency, Jun 2021, Paris, France. pp.360-378, ⟨10.1007/978-3-030-76983-3_18⟩. ⟨hal-03561703⟩
57 Consultations
109 Téléchargements

Altmetric

Partager

More