Questions tagged [petri-nets]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2 votes
1 answer
321 views

Petri net termination

Termination is the following problem. Input: a Petri Net with initial marking Output: "yes" iff there exists an infinite firing sequence. The naive algorithm in the case of bounded nets for example ...
Alberto's user avatar
  • 191
0 votes
1 answer
131 views

Bouziane’s transformation of the Petri net reachability problem and incorrectness

This paper seems to point out that Bouziane’s solution is incorrect. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.143.9009&rep=rep1&type=pdf In the conclusion: This false ...
stackdump's user avatar
  • 111
8 votes
1 answer
307 views

Resources (books, etc) to learn about concurrency theory

I want to know more about concurrency theory from a formal/mathematical point of view, I know there are a lot of computer science branches that relates to concurrency theory like process algebra, ...
Miguel A. Carrasco's user avatar
3 votes
0 answers
85 views

Is there any work that relates the liveness of a Petri Net to the complexity of determining coverability?

I'm working on a problem where the formalism appears to be an abstraction of a kind of Petri net, and it is possible to construct an equivalent Petri net from this formalism with the same behavior. ...
Vivin Paliath's user avatar
4 votes
1 answer
238 views

Are there Petri net models with "checking" rather than "taking" transitions?

Is there a studied model of Petri nets where each transition only has one normal in-edge (which removes a marker from a place), but can also have "checking" edges, which only check whether there is a ...
Max's user avatar
  • 1,561
7 votes
1 answer
254 views

Is it possible to model maximization in a petri net without using inhibitor arcs?

Creating a petri-net that models the minimum function is quite simple: ...
Heinzi's user avatar
  • 173