In [1], an algorithm to compute a minimal coverability tree for Petri nets has been presented. This document demonstrates, thanks to a simple counter-example, that this algorithm may compute an under-approximation of a coverability tree, i.e. a tree whose set of nodes is not su#cient to cover all the reachable markings
We study an extension of classical Petri nets where tokens carry values from a countable data domain...
A careful analysis of the coverability tree for Petri nets shows that each infinite reachability set...
We solve the following problem: given an automaton that represents the coverability graph of a net, ...
The minimal coverability set (MCS) of a Petri net is a finite representation of the downward-closure...
International audienceThe verification of infinite-state systems is a challenging task. A prominent ...
This publication addresses two bottlenecks in the construction of minimal coverability sets of Petri...
This paper presents the Monotone-Pruning algorithm (MP) for computing the minimal coverability set o...
International audienceDownward closures of Petri net reachability sets can be finitely represented b...
This paper presents the Monotone-Pruning algorithm (MP) for computing the minimal coverability set o...
Petri nets represent a powerful tool for modeling the discrete event systems. The Petri net markings...
Master's thesis in Computer sciencePetri nets are a long time established modeling concept for model...
In recent work it has been shown that infinite state model checking can be performed by a combinatio...
International audienceWe study Parametric Petri Nets (PPNs), i.e., Petri nets for which some arc wei...
Petri nets have been proposed as a fundamental model for discrete-event systems in a wide variety of...
Abstract. The coverability problem for Petri nets plays a central role in the verification of concur...
We study an extension of classical Petri nets where tokens carry values from a countable data domain...
A careful analysis of the coverability tree for Petri nets shows that each infinite reachability set...
We solve the following problem: given an automaton that represents the coverability graph of a net, ...
The minimal coverability set (MCS) of a Petri net is a finite representation of the downward-closure...
International audienceThe verification of infinite-state systems is a challenging task. A prominent ...
This publication addresses two bottlenecks in the construction of minimal coverability sets of Petri...
This paper presents the Monotone-Pruning algorithm (MP) for computing the minimal coverability set o...
International audienceDownward closures of Petri net reachability sets can be finitely represented b...
This paper presents the Monotone-Pruning algorithm (MP) for computing the minimal coverability set o...
Petri nets represent a powerful tool for modeling the discrete event systems. The Petri net markings...
Master's thesis in Computer sciencePetri nets are a long time established modeling concept for model...
In recent work it has been shown that infinite state model checking can be performed by a combinatio...
International audienceWe study Parametric Petri Nets (PPNs), i.e., Petri nets for which some arc wei...
Petri nets have been proposed as a fundamental model for discrete-event systems in a wide variety of...
Abstract. The coverability problem for Petri nets plays a central role in the verification of concur...
We study an extension of classical Petri nets where tokens carry values from a countable data domain...
A careful analysis of the coverability tree for Petri nets shows that each infinite reachability set...
We solve the following problem: given an automaton that represents the coverability graph of a net, ...