A Lazy Query Scheme for Reachability Analysis in Petri Nets - Archive ouverte HAL
Conference Papers Year : 2021

A Lazy Query Scheme for Reachability Analysis in Petri Nets

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
49 View
97 Download

Altmetric

Share

More