Constraint-Driven Synthesis of Hyper Petri Nets
arXiv:2607.22062
2026
Architecture
1 ideas extracted · analyzed Aug 30, 2026
What the math gives to ML
The paper provides a constructive way to compile Boolean safety and resource constraints into a Hyper Petri Net whose observable markings are restricted to admissible reachable configurations. Its transferable asset is the separation between logically valid states and executable transitions: a configuration may satisfy every invariant yet still be unreachable from the initial marking. The most direct neural-network transfer is a runtime safety shield for an RL policy or autoregressive controller, where the network proposes transitions and the synthesized Petri Net masks every transition that is not enabled. This gives a hard, auditable invariant guarantee under correct plant-state observation, while retaining a measurable reachability and deadlock signature.
Ideas from this paper
△ Mechanism confirmed, baseline not beaten
2026
Compile Boolean safety requirements over a discrete plant state into a Petri Net and place a transition mask between a neural policy and the environment. The policy may score all candidate actions, but only transitions enabled at the current marking are executable; this prevents invariant-violating actions and exposes deadlocks or unreachable policy proposals explicitly.
Useful7/10
Difficulty5/10
Novelty5/10