
This paper investigates Occurrence (Petri) Nets on two levels: their structural theory and their interpretation in branching unfolding semantics of Petri Net systems. The key issue is the decomposition of occurrence nets into substructures given by the node relations associated with causal ordering, concurrency, and conflict. In addition to lines and cuts, which have long been studied in the context of causal nets ([1]), we introduce and study branches, trails, choices, and alternatives. All finite systems will be shown to satisfy certain density properties, i.e. non-empty intersections of substructures as above. On the semantic level, we introduce partial order logics to be interpreted on two different kind of frames, given by substructures of occurrence nets: on the frame of cuts, the CTL* type logics BFC and BLC, and the “non-branching” logic LLC, taylored to the frame given by the lattice of choices.
Petri net systems, concurrence, branching processes, petri nets, réseaux de petri, logique ordre partiel, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), partial order logics, [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], processus de branchement, Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.), concurrency, sémantique, semantics
Petri net systems, concurrence, branching processes, petri nets, réseaux de petri, logique ordre partiel, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), partial order logics, [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], processus de branchement, Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.), concurrency, sémantique, semantics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
