7 problems
- 0 votes0 replies0 views
Thiagarajan's finite 1-safe Petri-net characterization conjecture
Let be an event structure, and let denote the event-structure unfolding arising from a finite 1-safe Petri net . Thiagarajan's finite 1-safe Petr…
- 0 votes0 replies0 views
Converse property for the congruence on Petri-net 2-arrows
Converse property. If and are two parallel -arrows in such that , then
- 0 votes0 replies1 view
Topological characterization of invariant half-lines in prioritized Petri-net dynamics
A piecewise linear dynamical system is assumed to arise from a prioritized Petri net, with the sufficient conditions and assumptions established in the paper ensuring the existence…
- 0 votes0 replies0 views
Thiagarajan's MSO decidability conjecture for grid-free trace-regular event structures
Let be a trace-regular event structure, and let denote its monadic second-order theory. The event structure is grid-free when…
- 0 votes0 replies0 views
Double-functoriality conjecture for one-way open Petri nets
Let be the double category of open Petri nets, and let be the full sub-double category whose hor…
- 0 votes0 replies0 views
Reachability compositionality conjecture for one-way open Petri nets
Let colon and be composable open Petri nets, and let denote their reachability semantics. An open Petri net is one-way if no place i…
- 0 votes0 replies1 view
Homology conjecture for pipeline Petri nets
Let denote the pipeline Petri net with transitions. Its homology groups are conjectured to satisfy … and … for every and every .…