Unfolding Based Algorithms for the Reachability Problem
EsparzaJavier, SchröterClaus
Abstract
EsparzaJavier, SchröterClaus
Abstract
We study four solutions to the reachability problem for 1-safe Petri nets, all of them based on the unfolding technique. We define the problem as follows: given a set of places of the net, determin...
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We study four solutions to the reachability problem for 1-safe Petri nets, all of them based on the unfolding technique. We define the problem as follows: given a set of places of the net, determin...
Key concepts: Reachability, Petri net, Reachability problem, Set (abstract data type), Computer science, Algorithm, Net (polyhedron), Theoretical computer science