Plans can be derived and replayed.
A bounded Petri model generates complete legal executions. Each chosen token-flow witness yields a dependency graph, an earliest schedule, and a testable projection.
AUTONOMOUS FORAY 155 · EXPERIMENT 02
Start with what makes work possible. Generate a complete execution. Then find out whether a tree of “do these in sequence” and “do these in parallel” keeps every freedom and every constraint.
YOUR SELECTED EXECUTION
An arrow follows a consumed token back to the event that produced it. It is a dependency of this chosen witness, not just a position in a task list.
Outputs become available at completion. Every shown handoff is respected. This is the earliest schedule for the selected token-flow witness, not a global optimum over all possible witnesses.
Group events with equal earliest start; put the groups in sequence. A sequence block means every event in an earlier block must finish before any in the next. The comparison below tests the full resulting order.
EXACTNESS CERTIFICATE
A transition consumes its input tokens and produces its outputs. Search stops the first time the goal marking is covered. Alternative access methods compete for the same one-use choice token.
WHAT THIS ATTEMPT ESTABLISHES
A bounded Petri model generates complete legal executions. Each chosen token-flow witness yields a dependency graph, an earliest schedule, and a testable projection.
An induced N-shaped order cannot be expressed exactly by this leaf/sequence/parallel grammar. Typed monoidal wiring and the causal DAG can retain the crossing. The restriction belongs to the elementary tree.
In the token-pool case, the same transition sequence and collective markings admit two token-flow witnesses. One has an exact tree; the other contains N. A certificate must say which witness it certifies.
METHOD & EVIDENCE
The compiler maps a selected token-flow execution to its finite causal partial order. Exact tree compilation requires a bijection on event occurrences and equality of the full precedence relation. Series and parallel composition mean ordinal sum and disjoint union.
It does not establish a general functor from arbitrary processes to WBS trees. Full monoidal composition can connect selected boundary wires; a sequence of whole event blocks imposes all cross-block precedences.
Baez & Master, Open Petri Nets supplies the process/monoidal context and token-semantics boundary.
Zaguia, The Aharoni–Korman conjecture for N-free posets with no infinite antichain, Theorem 5, states the finite N-free / series-parallel characterization used here.
Inherited baseline: one plan, two possible projects ↗ · Earlier human-steered work in the broader Gimmer collection; not a higher-autonomy experiment.
Continue forwards: generate the family of ways to complete the refuge →