Figures
Abstract
Cellular commitment thresholds—such as metabolite concentrations triggering irreversible developmental transitions—cannot be derived as structural properties of network topology in classical computational formalisms. Existing numerical approaches (e.g., ODE bifurcation analysis) predict thresholds only after full parameterization; the threshold is an output of fitting, not of topology. The fundamental reason: classical models treat metabolites either as passive substrates (metabolic networks) or as Boolean switches (gene networks), lacking unified semantics for molecules functioning simultaneously as metabolic currencies and regulatory signals. We present signal hierarchy theory establishing formal foundations for hierarchical biological control. The theory proves two structural theorems: signal flow graphs must be acyclic, and lower-layer signal depletion structurally preempts higher-layer transitions—formalizing that resource exhaustion overrides regulatory programs regardless of controller abundance. We implement this theory as signal hierarchical Petri nets (SHPN), extending classical Bio-PN from 5-tuple to 13-tuple formalism with signal flow arcs enabling consumptive information propagation. Modelers designate any metabolite as signal place (ATP, GTP, NADH, cAMP, Ca2+) when biological evidence supports regulatory gating. Unlike test arcs (non-consuming catalysis), signal flow arcs create basin boundaries with commitment threshold computable directly from arc parameters—no simulation, no fitting. The formalism unifies metabolic-regulatory modeling: normal arcs for horizontal mass transfer, signal flow arcs for vertical information propagation. Applied to Bacillus subtilis sporulation, the formalism captures the Fujita and Losick (2005) observation: abrupt induction of Spo0A* yields only
sporulation while gradual KinA phosphorelay accumulation yields
. The asymmetry emerges structurally from the
commitment separatrix (
M): gradual accumulation allows the
positive-feedback loop to cross threshold stochastically; an abrupt pulse fires before
builds. Stochastic sweep simulation (25 conditions, 50 replicates) reproduces the 52% vs.
contrast; all arc parameters (
, phosphorelay rates,
feedback) derive from published biological measurements—none was optimized to match this ratio.
Citation: Simão E (2026) Signal hierarchical petri nets: Formal semantics of hierarchical regulatory control of biological systems. PLoS One 21(8): e0355540. https://doi.org/10.1371/journal.pone.0355540
Editor: Karthik Raman, Indian Institute of Technology Madras, INDIA
Received: February 3, 2026; Accepted: July 23, 2026; Published: August 21, 2026
Copyright: © 2026 Eugênio Simão. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: All data and code supporting the theoretical results are publicly available without restrictions. Source code for this study is publicly available from the GitHub repository (https://github.com/simao-eugenio/shypn). All model files and simulation results for this study are publicly available from the Zenodo repository (https://doi.org/10.5281/zenodo.21478129).
Funding: The author(s) received no specific funding for this work.
Competing interests: The author declares no competing interests.
1. Introduction
Cells make irreversible commitment decisions based on metabolite availability. When bacteria enter sporulation, cancer cells commit to division, or neurons release neurotransmitters, these transitions occur at specific molecular thresholds. Yet classical formalisms cannot derive these thresholds as structural properties of network topology—they require global parameter fitting or numerical simulation, so the threshold is an output of data, not of network structure.
1.1. The threshold prediction problem
Classical approaches fail at different levels. Flux Balance Analysis (FBA) optimizes metabolic flux distributions but lacks regulatory control semantics [1]. Boolean network models capture genetic logic but treat metabolites as external parameters rather than dynamic variables [2]. Classical hybrid Petri nets separate metabolism (continuous dynamics) and regulation (discrete logic) into distinct sub-models without unified semantics for signal designation [3,4]. Biological Petri nets [5–7] with test arcs model catalytic regulation but cannot express signal consumption—the irreversible depletion creating commitment finality [8,9].
The expressiveness gap is fundamental: no existing Petri net formalism provides semantics for molecules that simultaneously transfer mass (metabolism) and broadcast information (regulation) through modeler designation, making threshold computation a structural rather than parametric property. Metabolites designated as regulatory signals must participate in biochemical transformations (normal arcs, mass transfer) and control pathway activation (regulatory arcs, information transfer) within unified model semantics. Classical approaches force separation: FBA ignores regulation, Boolean networks parameterize metabolites, hybrid Petri nets partition concerns into distinct sub-models. Without unified semantics enabling dual participation through signal type assignment, threshold values emerge only through experimental measurement or parameter fitting, never through topology-driven threshold computation.
1.2. Contributions
This work presents signal hierarchy theory and its computational realization as signal hierarchical Petri nets, enabling topology-driven threshold computation through four original contributions:
- Signal Hierarchy Theory: We establish formal foundations for hierarchical biological control proving two structural theorems. The acyclicity theorem demonstrates that connected signal flow graphs (topology-explicit
arcs defining commitment structure) must be directed acyclic graphs—formalizing commitment finality: once a decision is made, the cell must follow that biochemical path irreversibly without alternative routes back. The preemption theorem proves that lower-layer signal depletion structurally disables higher-layer transitions regardless of higher-layer token abundance—capturing the principle that resource exhaustion overrides regulatory programs. Critically, acyclicity ensures one-way commitment trajectories through connected channels, while feedback regulation occurs abundantly through remote sensing (rate functions
; formally defined in Section 3.2) without creating reversible commitment paths.
- Signal Hierarchical Control: We introduce signal control theory establishing a graph of information layered over the graph of execution (Fig 1). By assigning signal type to selected places and arcs, we create vertical information channels broadcasting mass availability from Layer 0 (executive metabolic layer) to higher regulatory layers, while horizontal execution proceeds through stoichiometric transformations. Signal flow arcs implement consumptive commitment semantics distinct from test arcs (non-consuming catalysis): token consumption creates irreversible decisions partitioning state space through basin boundaries. Layer functions assign hierarchical organization, and preemption predicates formalize vertical dependencies where lower-layer depletion structurally disables higher-layer transitions.
- Signal Hierarchical Petri Nets: We extend classical Bio-PN [10,11] from 5-tuple to 13-tuple hybrid formalism incorporating signal places (
), signal flow arcs (
), signal arc weights (
), layer functions (
), and enablement thresholds (
). SHPN is a hybrid Petri net in the sense of supporting coexistent continuous and stochastic dynamics [4,12], but extends classical hybrid PN by adding unified signal-type semantics that resolve the sub-model separation limitation of prior approaches [3]: rather than partitioning metabolism and regulation into distinct sub-models, SHPN allows modeler-designated places to participate in both simultaneously. The formalism therefore supports both deterministic and stochastic simulation engines [13] while providing unified semantics for metabolic-regulatory integration. The extension preserves Bio-PN semantics while adding hierarchical capabilities: normal arcs for horizontal mass transfer, signal flow arcs for vertical information propagation. Modelers designate any metabolite (ATP, GTP, NADH, cAMP, Ca2+) as signal place
when biological evidence supports regulatory gating role. Designated signals participate through both arc types simultaneously, unifying metabolic and regulatory roles within a single hybrid model.
- Metabolic-Regulatory Unified Modeling: By unifying metabolic and regulatory networks through signal type assignment, commitment thresholds emerge from topology as structural properties computable via
. Applied to B. subtilis sporulation, the formalism provides a mechanistic account of the Fujita and Losick [14] timing-dependent outcome asymmetry (abrupt
, gradual
): the
effective commitment threshold at
M is identified empirically via simulation (Proposition 5), and only the gradual phosphorelay accumulation allows
to ramp across it. This mechanistic prediction—inexpressible in classical Bio-PN lacking
-threshold semantics—is quantified in Section 6.
The execution graph (left) carries stoichiometric mass transfer through normal arcs (solid black) and may contain cycles. Signal places (blue hexagons,
) participate in both graphs simultaneously. The signal control graph
(right) extracts those places into a directed acyclic graph (POSet); dashed arcs carry signal weight
and basin-floor threshold
, giving the commitment criterion
. Layer depth
encodes the hierarchy of commitment decisions. Acyclicity of
formalizes biological irreversibility: a committed cell cannot uncommit through the same hierarchical channel. Cycles in
remain fully unrestricted.
Validation: Mathematical validation through proven theorems establishes correctness. Biological validation through B. subtilis case study demonstrates practical applicability, following established methods for Petri net pathway validation [15–17]. Together, these demonstrate that SHPN provides a structural account of biological commitment that is testable against independent experimental data and does not require global parameter fitting to reproduce experimental outcome ratios.
2. Signal hierarchy theory
We establish formal foundations for hierarchical biological control systems by proving structural properties of signal flow networks [5,6]. The theory introduces three conceptual innovations enabling threshold predictability: (1) signal flow graphs as directed acyclic graphs enforcing hierarchical organization, (2) preemption semantics where lower-layer depletion disables higher-layer transitions, and (3) basin boundaries computable from network topology without simulation.
2.1. Fundamental concepts
Definition 1 (Signal Flow Graph). Let T be the set of transitions of the underlying Petri net. A signal flow graph consists of signal places
(information channels) and signal flow arcs
representing consumptive information propagation. Unlike metabolic arcs transferring mass, signal flow arcs transfer regulatory information consumed during transition firing.
Definition 2 (Layer Function). A layer function assigns hierarchical depth to signal places via topological sort of
. For all signal flow edges, we enforce:
establishing directed information flow from lower (metabolic) to higher (regulatory) layers.
Definition 3 (Basin Boundary). For transition t with signal input arc , the commitment marking
defines basin boundary partitioning reachable state space:
- Below boundary:
(transition t disabled)
- At boundary:
(firing consumes
, leaves residual
)
- Above boundary:
(firing optional)
Firing from produces
when
, creating one-way barrier: no firing sequence from Bbelow reaches Babove after signal consumption.
2.2. Structural theorems
Theorem 1 (Acyclicity Requirement). Signal flow graphs must be directed acyclic graphs (DAGs). Formally: admits valid layer function
satisfying
for all paths
if and only if
is acyclic.
Proof. () Assume valid layer function
exists satisfying
for all edges
where t connects
to
via signal flow arcs. Suppose for contradiction that
contains cycle
By layer function constraint applied to each edge:
Combining inequalities yields , contradicting irreflexivity of < on
. Therefore
must be acyclic.
() Assume
is acyclic. We construct valid
via topological sort algorithm:
- Initialize
for all
- While exist unprocessed places: select p with indegree 0 in remaining graph
- For each outgoing edge
: set
- Remove p from graph, update indegrees
Algorithm terminates because is finite and acyclic (no place depends on itself). For any edge
, topological ordering ensures
processed before
, thus
by construction. Hence valid layer function exists. □
Biological significance: Acyclicity ensures commitment finality—once a decision is made through connected hierarchical channels, there is no alternative path back. When a cell commits to sporulation, rises above its effective kinetic threshold
M (via the rate function
), enabling Tseptation to fire and consume GTP tokens irreversibly via the GTP_pool signal-flow arc—it must then follow that biochemical program irreversibly. The cell cannot “uncommit” and return to vegetative growth through the same signal flow path that triggered commitment. However, feedback regulation occurs abundantly through remote sensing (see Section 3.2): transcription factors can sense metabolite concentrations via rate functions
without creating reversible commitment paths. The acyclicity constraint applies to topology-explicit connected paths (signal flow arcs
defining irreversible commitment structure), not to equation-implicit remote observations (rate functions
enabling feedback without reversibility). Signal consumption creates one-way state transitions: firing from basin boundary
depletes signals, making reverse traversal impossible. This formalizes biological commitment: development proceeds forward through irreversible decisions, while metabolic feedback maintains homeostasis through remote sensing.
Theorem 2 (Hierarchical Preemption). Lower-layer signal depletion structurally disables higher-layer transitions, assuming the PreemptionCheck predicate is enforced: transition may fire only if every transition
that produces its signal inputs via
paths satisfies its local enablement conditions (NormalEnabled, TestEnabled, and SignalEnabled). Formally: if
and there exists connected path
through signal flow arcs, then
regardless of .
Proof. We prove by induction on layer depth .
Base case (k = 1): Places in adjacent layers with
and
. By layer function definition, there exists
and
. The SignalEnabled predicate for
requires
. If
, then since
,
, hence
. By definition,
requires
for every
where
. Since
, we have
for all
. Hence
.
Inductive step: Assume true for all layer gaps . Consider
with
. There exists intermediate place
with
on path
. By inductive hypothesis applied to
with gap
: if
, then
for all
producing
via
. Therefore
for all
(direct consequence of
of
’s producers). By inductive hypothesis applied to
: this propagates
to all
-producers of
, hence
for all
. Transitive closure over the
-acyclic path completes the proof. □
Biological significance: depletion below the commitment separatrix (
M) structurally disables septation and all downstream execution layers, regardless of Spo0A
P abundance. A cell with saturating phosphorelay output but
below threshold cannot commit—the commitment gate overrides integration-layer readiness. This captures hierarchical override: Layer 2 preempts Layer 3 through threshold enforcement, preventing commitment without the required
signal.
2.3. Basin boundary computability
Theorem 3 (Irreversible Basin Partition). For signal place with signal flow arc
, assuming no other transition regenerates
via
(i.e., there is no
with
), firing transition t from commitment marking
creates a one-way barrier in the reachability graph. Formally, let:
where denotes reachable markings. Then firing t from any
produces
, and no firing sequence from Bbelow produces a marking in Babove.
Proof. Consider marking with
. By signal enablement,
holds with equality. Firing t consumes
tokens from
(by firing rule for signal places), producing:
If (no backward signal flow), then
, placing
.
For irreversibility, consider any with
. To reach Babove, must increase
by producing tokens through some transition
with
. By hypothesis, no such
exists. Thus Bbelow is an absorbing set: once below the commitment threshold, no reachable firing sequence returns to Babove. □
Corollary 4 (Threshold Predictability). Commitment thresholds are computable from network topology without simulation:
where and
derive from biological rate constants and stoichiometry.
Proof. Direct consequence of Basin Boundary Definition. The commitment marking is defined as the minimal marking enabling transition t such that firing consumes exactly the decision quota, leaving residual
(the enablement threshold). By signal enablement condition SignalEnabled(t,M):
The minimal such marking is obtained by taking equality. Both parameters are formalism specifications:
is assigned via threshold function
, and
via signal weight function
. No simulation or state space exploration required—values obtained directly from model specification via arithmetic. □
This establishes threshold prediction as structural property of signal hierarchical networks. Unlike parameter fitting requiring experimental data, topology-based computation proceeds from formalism alone: identify signal input arc , extract threshold
and weight
, compute commitment marking. Below Mcommit, transitions remain disabled; above, firing becomes possible but non-mandatory; at boundary, firing creates irreversibility.
3. Signal hierarchical control
Signal hierarchical control introduces a graph of information layered over the graph of execution. The execution graph (P, T, F) models biochemical transformations through ordinary places, transitions, and arcs following mass-action dynamics. The information graph models regulatory architecture through signal places and signal flow arcs defining hierarchical dependencies. By assigning signal type to selected places and arcs, we create vertical information channels broadcasting mass availability from Layer 0 to higher regulatory layers, while horizontal execution proceeds through stoichiometric transformations. This dual-graph architecture enables formal specification of control mechanisms: layer functions assign hierarchical organization, enablement predicates formalize vertical dependencies, signal consumption creates commitment semantics, and preemption mechanisms enforce irreversible decisions through state space partitioning.
3.1. Signal consumption semantics
The information graph operates through consumptive signal semantics distinct from classical arc types. Signal flow arcs implement information propagation where token consumption at Layer k triggers enablement re-evaluation at layers
. This differs from:
Normal arcs (F): Model horizontal mass transfer with stoichiometric conservation. Firing consumes W((p,t)) inputs, produces W((t,p)) outputs, preserving molecular species through Layer 0 transformations.
Test arcs (): Model catalysis through non-consuming local observation. Require
without token transfer, enabling rate acceleration via arc-connected catalysts. Test arcs are the appropriate model for catalysis on two independent grounds. First, they are the established formalism for read-only access in Petri nets (contextual/read arcs, [18]): they are semantically distinct from loops (W(p,t)=W(t,p)), which consume and regenerate the same quantity of tokens, because loops contribute to the stoichiometric firing rule while test arcs leave the marking unchanged — a semantic difference independent of concurrency. Second, test arcs correctly model biological catalysts: enzymes that enable reactions without being consumed must not contribute to mass balance, which loops would violate by introducing a spurious consume-then-regenerate cycle in the stoichiometric record.
Signal flow arcs (): Model vertical information broadcast with consumptive commitment. These arcs require marking
and consume decision quota
upon firing. Unlike horizontal mass conservation (normal arcs) or local catalysis (test arcs), signal consumption creates irreversibility—tokens represent commitment resources depleted upon firing, establishing one-way state transitions partitioning reachability space. The arc semantics
couple token transfer with vertical broadcast to all layers
.
The information graph thus layers hierarchical control over biochemical execution: signal places serve as interfaces where Layer 0 mass dynamics broadcast regulatory information vertically through consumptive arcs, while horizontal transformations proceed through conserved mass transfer.
3.2. Connected vs. Remote information access
The formalism distinguishes between topology-explicit (connected) and equation-implicit (remote) concentration information transfer:
Connected channels (Signal flow arcs ): Created by assigning type “signal” to normal arcs, coupling horizontal mass transfer with vertical information broadcast. Signal flow arcs
are ordinary arcs
to which we assign signal semantics: token transfer at Layer k (horizontal mass flow) triggers enablement re-evaluation at layers
(vertical information broadcast). Signal places
function as information hubs through this type assignment: the same places receive mass via metabolic reactions (normal arcs F) and broadcast availability via signal flow arcs
. This creates an interface from Layer 0 (executive metabolic layer) to higher regulatory layers—mass flows horizontally through biochemical transformations, information about mass availability broadcasts vertically to the cellular regulatory environment. Arc topology makes regulatory dependencies explicit—connected paths define hierarchical control flow.
Test arcs implement non-consumptive observation of arc-connected places (local catalysis), distinct from remote sensing which operates through rate function global references without physical connection. Both connected channels and remote sensing provide concentration information: connected channels couple consumption with hierarchical broadcast through explicit topology for irreversible commitment, while remote sensing enables distance-independent regulation preserving local topology without preemption influence.
Remote sensing (Rate functions ): Implement mathematical dependencies where transitions reference places outside arc-connected locality. A transition t can sense M(premote) without any arc
connecting them. This enables distance-independent regulation through kinetic equations
where places premote may be topologically distant. Remote sensing operates through equation-implicit references without token transfer. Critically, the remote-sensed place premote need not belong to
, need not carry any
arc, and need not participate in the commitment path in any way. A Layer-3 execution sigma factor can sense a Layer-0 metabolite via
(feedback inhibition); a metabolic rate can depend on a downstream product (end-product inhibition); any place in P may appear in any rate function. Because
creates no
arc, none of these dependencies appear in
and none can create a preemption cycle. The acyclicity constraint governs only
topology;
is completely unrestricted in its read set. Table 1 summarises the key differences between the two access modes.
Remark ( and
serve structurally distinct roles): Rate functions
are inherited unchanged from standard Bio-PN. This follows the two-layer architecture of stochastic Petri nets [13]: the structural enabling layer (Enabled predicate, topology-based) determines whether a transition may fire; the kinetic propensity layer (
) determines how fast it fires.
therefore does not appear in the Enabled predicate or the Firing rule by design—this is the standard separation in stochastic PN, not a deficiency.
governs simulation dynamics (propensity for
-leaping, ODE rates). A natural question is whether
, being able to encode any function of any state variable, makes
redundant. It does not:
operates over
—modelling continuous, reversible kinetics whose read dependencies may be cyclic—while
operates over
—modelling discrete, irreversible commitment whose topology must be acyclic. The structural theorems (Acyclicity, Preemption, Basin Partition) are properties of
: they cannot be recovered from rate functions alone because
is not subject to the DAG constraint that makes them provable. In the limit—a net with all regulation in
and no arcs—the marking never changes from M0 and there is no basin boundary. The moment you add a signal flow arc you get an irreversible commitment boundary with threshold
.
expresses what a transition reads; only
arcs determine what it destroys, and it is destruction that makes commitment irreversible.
3.3. Hierarchical enablement
Definition 4 (Hierarchical Enablement Predicate). Transition t is hierarchically enabled at marking M if:
where we define notation:
(normal input places)
(normal output places)
(signal input places)
(signal output places)
(transitions producing place via signal arcs)
(transitions consuming place via signal arcs)
(test arc places)
and predicates:
The PreemptionCheck enforces hierarchical dependencies by requiring all transitions producing input signal places (via signal flow arcs) satisfy their local enablement conditions. This is a single-layer check: only immediate signal-producing predecessors are verified, not transitive ancestors. Hierarchical consistency propagates automatically because each layer’s PreemptionCheck verifies its direct predecessors, creating cascading verification back to Layer 0 through the acyclic structure.
3.4. Firing rule
Definition 5 (Firing Function). Upon firing enabled transition t at marking M, the firing function Fire(t,M) produces new marking where:
with token changes:
Test arcs do not affect marking: implies
(non-consuming observation).
Remark (sensing threshold vs. kinetic weight): The predicate TestEnabled uses the sensing threshold , which is distinct from the kinetic weight
appearing in the rate function
.
encodes the activation level of the local wired sensor—the minimum signal required to declare the transition enabled—while
is a kinetic modulation parameter (e.g.,
in a Michaelis-Menten term). These quantities have different scaling laws: when initial conditions are rescaled by factor
, explicitly-set
must scale by
to preserve enablement semantics, while
(an intensive parameter embedded in
) is unchanged. The default
implements a pure presence check (M(p) > 0), using the strict inequality in the TestEnabled predicate, which is scale-invariant and biologically appropriate when catalytic action requires only that the species be present.
Dual arc case: When with both
and
, firing consumes tokens from both normal and signal weights:
.
Signal consumption depletes regulatory tokens, creating state space partitions: markings below commitment threshold cannot reach markings above after firing.
Algorithm 1 Hierarchical Layer Assignment
Require: Signal flow graph
Ensure: Layer function or FAIL if
contains cycle
1: for all
2: for all
▷ Count incoming signal paths
3: ▷ Source signal places
4:
5: while do
6:
7:
8: for each and
do ▷ Outgoing signal paths through t
9:
10:
11: if then
12:
13: end if
14: end for
15: end while
16: if then
17: return FAIL ▷ Cycle detected
18: else
19: return
20: end if
3.5. Layer assignment algorithm
Complexity: via modified topological sort. Algorithm fails if
contains cycles, providing constructive verification of acyclicity theorem.
3.6. Commitment Semantics
Commitment occurs when transition fires from basin boundary marking:
- Pre-commitment (before firing):
— signal not yet at threshold, transition disabled, cell uncommitted
- Commitment boundary:
— transition enabled; firing creates irreversibility
- Post-commitment (after firing):
— signal tokens consumed, residual marking prevents return; cell committed
The key insight: signal consumption creates one-way transition. Unlike normal Petri nets where reverse firing can restore markings, signal depletion establishes state space partitioning—committed cells cannot uncommit through any firing sequence. Once a cell commits to sporulation by firing from basin boundary, consuming signal tokens, there is no alternative biochemical path back to the vegetative state through the same connected hierarchy. The commitment becomes final—the cell must follow the sporulation program forward. This captures biological reality: developmental commitment proceeds irreversibly through forward-only paths, even though metabolic feedback loops maintain homeostasis through remote sensing mechanisms.
The three-phase commitment semantics are directly observable in these trajectories (Fig 2). Before all 50 replicates are in the pre-commitment phase (
) and all downstream layers are structurally disabled by PreemptionCheck regardless of Spo0A
P abundance. At
the stochastic
ramp crosses
in a subset of replicates: these enter the commitment boundary and fire
, consuming GTP tokens via the signal-flow arc irreversibly. Post-commitment, all downstream layers (
,
,
,
, forespore assembly) fire in near-deterministic sequence — the red fan in the top strip is visibly tighter than the phosphorelay fan below, quantifying the noise suppression imposed by hierarchical gating. Replicates that never cross
(grey) remain in the vegetative basin with
indefinitely: no alternative firing sequence can reach the sporulation attractor.
Individual trajectories of three key cascade species across 50 stochastic -leaping replicates of the B. subtilis sporulation model (
M, SinR
M, run_20260719_170034). Red: sporulating replicates (24/50); grey: vegetative replicates (26/50). Thick lines: fate-conditioned means. Bottom — Spo0A
P: stochastic phosphorelay; both fates share indistinguishable variance until
. Middle —
: commitment gate; violet dashed line marks
M; only sporulating replicates cross it. Top —
: execution programme; silent in vegetative replicates; activates post-commitment with markedly reduced variance, demonstrating the quasi-continuous character of execution once PreemptionCheck unlocks. The
effective threshold (
M, identified via simulation) separates sporulating from vegetative replicates: once crossed, GTP tokens are consumed irreversibly via the signal-flow arc and all downstream layers fire in lock-step.
4. Signal hierarchical petri nets
We formalize signal hierarchical control as 13-tuple extension of classical Bio-PN, providing complete mathematical specification enabling computational implementation.
4.1. Formal definition
Definition 6 (Signal Hierarchical Petri Net). A Signal Hierarchical Petri Net is a 13-tuple:
where:
- (P, T, F, W, M0) is classical 5-tuple (places, transitions, arcs, weights, initial marking)
assigns kinetic rate laws to transitions.
governs the simulation dynamics (propensity for
-leaping, ODE rates). Following the standard two-layer architecture of stochastic Petri nets [13],
does not appear in the structural Enabled predicate: enabling is topological, propensity is kinetic.
assigns each place to a spatial compartment (default: cytoplasm), used by the simulation engine for volume-based concentration conversion (
) and multi-compartment diffusion. C does not appear in the structural Enabled predicate or Firing rule: compartment assignment is a simulation-level parameter, not a topological one.
defines test arcs (catalysis, non-consuming); test arc enablement requires
with default
(presence check M(p) > 0) — the sensing threshold is uniformly 0 unless explicitly set
defines signal places (information channels)
defines signal flow arcs
assigns signal arc weights
assigns hierarchical layers
assigns enablement thresholds
4.2. Architectural principles
Vertical-Horizontal Separation: Normal arcs F model horizontal mass transfer (metabolic reactions), signal flow arcs model vertical information propagation (regulatory control). Signal places
function as information hubs: metabolic transitions connect via normal arcs to modify
at Layer 0 (horizontal participation), while regulatory transitions connect via signal flow arcs to consume signals and broadcast state changes to higher layers (vertical participation). This architectural separation mirrors biological organization where metabolic networks operate horizontally through spatially-distributed enzyme cascades, while regulatory hierarchies operate vertically with metabolic state gating developmental decisions through connected signal paths.
Connected vs. Remote Information Transfer: The formalism provides two complementary mechanisms. Connected channels (signal flow arcs ) implement topology-explicit wired propagation where physical arc connections enable hierarchical preemption—consumption at layer k triggers re-evaluation at all layers
. Remote sensing (rate functions
) implements equation-implicit wireless observation where transitions reference concentrations of topologically distant places without physical connection—enabling long-range regulation through kinetic dependencies
without hierarchical influence. Biologically, connected channels model committed resource allocation with hierarchical consequences (
depletion below
M at commitment disables all downstream execution layers), while remote sensing models long-range regulatory effects without physical transport (Spo0A
P concentration influencing distant operon expression through equation dependencies).
Dual Arc Semantics: Signal places can simultaneously participate in both normal arcs (horizontal mass transfer) and signal flow arcs (vertical information propagation):
When transition t fires with both arc types from place , marking evolution is:
This enables the same metabolite (e.g., ATP) to participate in biochemical reactions (glycolysis) and regulatory decisions (commitment gating) without duplication.
Design principle — selective wiretap on the physical layer: Signal type assignment does not introduce new arcs, new places, or new tokens. It is a selective annotation: the modeler designates certain existing normal arcs as signal flow arcs, so that the same token-consuming event that performs biochemistry in simultaneously reports a commitment to the control hierarchy
. The cell does not maintain two separate copies of a molecule—one for metabolism, one for signaling. There is one token; the type annotation gives its consumption a second, hierarchical meaning. This is why the two-graph architecture is necessary:
must be free to cycle (metabolic feedback, oscillations, reversible reactions), while
must be acyclic (commitments are one-way). The same token stream feeds both graphs; the arc type determines which graph records the event.
4.3. Operational semantics
Definition 7 (Marking Evolution). State space consists of all possible token distributions. Single-step reachability relation is:
Multi-step reachability is the reflexive transitive closure:
holds if there exists firing sequence
with
for some
.
Definition 8 (Reachability Set). The reachability set from initial marking M0 is:
Signal consumption creates reachability partition: where basin boundaries form one-way barriers (Theorem: Irreversible Basin Partition).
Proposition 1 (Hierarchical Decomposition). For signal hierarchical PN with k layers, reachability analysis decomposes into layer-wise subproblems. Analyzing Layer with fixed commitments from layers
reduces complexity from
(product of layer state spaces) to
where
is branching factor at layer i.
Proof. General reachability in Petri nets is Ackermann-complete [19] (and hence not primitive-recursive), with state space that grows non-primitively-recursively in the number of places. For flat model with places distributed across k layers, reachability graph has
states where C is token bound.
Hierarchical structure enables decomposition: (1) Analyze Layer 0 independently, computing commitment thresholds via (O(1) per transition). (2) Fix Layer 0 commitments, reducing Layer 1 to subproblem with Layer 0 constraints—state space now
where b0 bounds Layer 0 commitment states. (3) Repeat for layers
.
Total complexity: sum over layers instead of product. For B. subtilis model (40 places, 4 layers): flat analysis requires O(1040) states; hierarchical analysis requires states—a reduction of 30 orders of magnitude that enables practical computation. □
4.4. Comparison with classical Bio-PN
SHPN extends classical Bio-PN expressiveness through signal-type semantics, as summarised in Table 2.
Key distinction: Test arcs enable transitions when without token consumption, maintaining
after firing. Signal flow arcs require
and consume tokens, producing
after firing. This semantic difference between consumption and read-only behavior determines expressiveness: test arcs model catalysis such as enzyme-substrate binding, while signal flow arcs model commitment through decision quota depletion.
5. Unified metabolic-regulatory modeling
Signal hierarchical Petri nets enable integrated modeling where metabolic and regulatory networks share species through dual arc semantics. We demonstrate unified framework capability through multi-layer architecture.
5.1. Signal place designation
The formalism’s power derives from modeler choice: any metabolite can be designated as signal place when biological evidence supports regulatory gating role. This designation determines dual participation through horizontal mass transfer and vertical information broadcast.
Horizontal mass transfer. Signal places are normal places participating in biochemical reactions via normal arcs F at Layer 0. For example, ATP in glycolysis: with W = 2 (stoichiometric production). NADH in oxidative phosphorylation:
with W = 1 (consumption).
Vertical information broadcast. The same places, when we assign type “signal,” broadcast availability to higher regulatory layers via signal flow arcs . For example, GTP_pool gating septation:
with
(structural commitment arc consumed on firing). Spo0A
P broadcasting phosphorelay output:
(integration-to-commitment gating). Note that
gates Tseptation kinetically via rate function
(remote sensing), not via a signal flow arc—the commitment separatrix
M is a kinetic threshold identified by simulation, not a structural
value.
This type assignment creates an interface from Layer 0 to higher layers: signal places and signal flow arcs are ordinary places and arcs to which we assign signal semantics, enabling the same places to participate in horizontal mass flow (metabolic transformations) and vertical information broadcast (regulatory propagation). Mass flows horizontally through stoichiometric reactions; information about mass availability broadcasts spatially (vertically) to the cellular regulatory environment. No artificial separation into distinct species—unified place, differentiated semantics through arc type assignment.
Biological case selection: For B. subtilis sporulation, we designate as the commitment-gate signal place and Spo0A
P as the phosphorelay integration signal [14]. ATP and GTP remain metabolic participants (via normal arcs) but are not the separatrix species: the commitment threshold is the
separatrix (
M), not an energy quota. Other systems designate different signals: calcium (Ca2+) for neurotransmitter release, cyclic AMP (cAMP) for bacterial chemotaxis, GTP for protein synthesis quality control, NADH for metabolic oscillations. The formalism generalizes across signal types—designation derives from biological function, not molecular identity.
5.2. Four-layer architecture with multi-level signal assignment
Signal places can be designated at any hierarchical layer, not restricted to Layer 0. This design choice significantly enhances formalism expressiveness by enabling multi-stage commitment with cascading irreversibility. For the B. subtilis case, signal places are designated across all four layers as determined by the signal flow arc topology of the v9 model:
Layer 0 (Starvation Sensing): KinAkinase designated as signal (). Rate
: active only under starvation. Signal flow arcs connect KinAkinase to the phosphorelay entry, creating the first commitment barrier: absence of nutrient stress structurally disables all downstream layers regardless of phosphorylation state.
Layer 1 (Phosphorelay Integration): Spo0AP designated as signal (
). Signal flow arcs carry the phosphoryl group through the four-protein relay (KinAkinase
KinAP
Spo0FP
Spo0A
P), each step stochastic. Spo0A
P broadcasts to Layer 2, creating the second commitment barrier: insufficient phosphorelay output prevents commitment-gate activation.
Layer 2 (Commitment Gate): designated as signal (
). Produced by a Hill-4 positive-feedback switch on Spo0A
P (
:
); gates Tseptation kinetically via remote sensing (
). The
effective threshold
M is identified via simulation (Sweep A): only replicates crossing it fire Tseptation, which consumes GTP tokens via the structural signal-flow arc, unlocking Layer 3.
Layer 3 (Execution): ,
,
,
designated as signals (
). Continuous sigma factor cascade activated post-septation. Signal flow arcs from Layer 2 unlock transcription; once active, execution proceeds with markedly reduced variance (quasi-continuous regime, visible in Fig 2): sigma factor depletion can no longer reverse the committed phenotype.
This multi-level signal architecture enables cascading irreversibility: each layer establishes its own basin boundaries through signal consumption. A cell can be starvation-committed (Layer 0 active) yet phosphorelay-uncommitted (Layer 1 below threshold), creating intermediate commitment states impossible if signals were restricted to a single layer. The formalism thus captures multi-stage biological decision-making with progressive commitment refinement.
5.3. Information flow topology
Signal flow graph encodes regulatory architecture through connected channels created by type assignment. Signal places function as hierarchical information hubs at each layer, not restricted to Layer 0. For the B. subtilis case, we designate
spanning all four layers. Layer assignment
,
,
,
creates the multi-level signal architecture.
Connected paths define hierarchical preemption cascades. For example:
: Layer 0 starvation gating (signal flow arc)
: Layer 0
1 phosphorelay broadcast (signal flow chain)
: Layer 1
2 Hill-switch commitment gate (rate function)
: Layer 2
3 execution unlock (rate function remote sensing)
Each signal place at layer k can be produced/consumed via normal arcs (horizontal mass transfer within layer) and broadcast via signal flow arcs to layer k + 1 (vertical information propagation across layers). This architecture enables cascading commitment: depletion at any layer preempts all higher layers through hierarchical preemption, while each layer maintains its own basin boundaries.
Acyclicity enforced: no connected path exists through signal flow arcs—execution sigma factors cannot re-activate the starvation sensor through hierarchical commitment channels. Remote sensing through rate functions
enables equation-implicit feedback without creating preemption cycles:
transcription can sense any place—including upstream metabolites, downstream products, or places with no
arc at all—via
without physical arc connection. The remote site is not required to be in the commitment path, not required to be a member of
, and not required to have any
arc. Feedback therefore remains fully unrestricted (metabolic oscillations, product inhibition, allosteric regulation) while the irreversible commitment structure stays acyclic. The formalism thus captures both hierarchical stratification (acyclic
) and full feedback biology (cyclic remote dependencies in
) independently.
5.4. Threshold computation
The formalism enables topology-driven threshold computation. For any designated signal controlling transition t, the commitment marking follows:
This formula expresses commitment finality: firing from Mcommit consumes decision quota , leaving residual
exactly—the minimal marking maintaining enablement. Below Mcommit, firing disabled. Above, firing possible but optional. At boundary, firing creates irreversibility through basin partitioning.
The formula generalizes across signal types: calcium-triggered neurotransmitter release designates Ca2+, cAMP-triggered chemotaxis designates cAMP, protein synthesis quality control designates GTP. Threshold computation depends on topology and biological designation, not molecular identity. The B. subtilis sporulation case demonstrates this principle with as the designated commitment-gate signal (
M) and Spo0A
P as the phosphorelay integration signal.
6. Validation: Mathematical proofs and biological case study
We validate signal hierarchical Petri nets through dual methodology: mathematical proofs establishing correctness, biological case study demonstrating predictive capability.
6.1. Mathematical validation
6.1.1. Theorem: Acyclicity enforcement.
Signal hierarchical Petri nets algorithmically enforce acyclicity through layer assignment failure detection.
Proposition 2 (Algorithm Correctness). Layer assignment algorithm (Algorithm 1) succeeds if and only if is acyclic. When successful, the produced
satisfies layer function requirements.
Proof. (If acyclic algorithm succeeds): Assume
acyclic. Every DAG has at least one node with indegree 0 (no predecessors). Initially, Q contains all such nodes, so
. When we process place p and remove its outgoing edges, we potentially reduce indegrees of successors to 0, adding them to Q. Since graph is finite and acyclic, this process terminates with all
places processed.
For layer function validity, consider any signal flow path where
and
. Algorithm processes
before
(topological order). When processing
, line 13 sets
. Since
, this ensures
. Hence
as required.
(If algorithm succeeds acyclic): Suppose algorithm succeeds with processed
. If cycle existed, say
, then all places in cycle have indeg
throughout execution (removing one incoming edge still leaves others from cycle). None reach indeg = 0, so none enter Q, thus processed
—contradiction. Therefore
must be acyclic. □
This provides computational verification: attempt layer assignment; if success, valid and hierarchy established; if failure, circular control dependencies detected. Biological models automatically checked for structural validity.
6.1.2. Theorem: Preemption correctness.
Hierarchical enablement predicate correctly implements preemption semantics.
Proposition 3 (Hierarchical Consistency). If Enabled(t, M) = true under hierarchical predicate, then all lower-layer signal place producers satisfy their enablement thresholds.
Proof. We prove by strong induction on layer depth where
is the maximum layer of signal inputs to t.
Base case (): Transition t has no signal inputs from higher layers, only Layer 0 metabolic places. PreemptionCheck(t,M) vacuously true (no lower-layer predecessors to check). SignalEnabled(t,M) requires only Layer 0 thresholds, which are satisfied by definition of Enabled(t,M).
Inductive step: Assume for all transitions with
, if Enabled
then all their lower-layer predecessors satisfy thresholds. Consider transition t with
.
By definition of Enabled(t,M), we have PreemptionCheck(t,M) = true, which requires:
For each signal input with
, all producing transitions
satisfy their local enablement conditions. Since
, these transitions have
. By inductive hypothesis applied to each
, all their direct signal predecessors satisfy thresholds.
Hierarchical consistency propagates through the acyclic structure: verifying immediate predecessors at each layer creates cascading verification along signal flow paths . Each transition
’s PreemptionCheck verifies
, creating chain of verification back to Layer 0 sources without requiring explicit transitive checking. □
This guarantees ATP depletion cascades upward: if Layer 0 fails threshold, all dependent layers disabled regardless of local token abundances.
6.1.3. Corollary: Threshold predictability.
Basin boundaries are structural properties computable without simulation.
Proposition 4 (Computational Threshold Prediction). For transition t with signal input , commitment threshold
is computable in O(1) time from formalism specification without state space exploration.
Proof. By Definition (Basin Boundary), commitment marking is defined as . Both components are formalism parameters:
is specified via threshold function
(part of 13-tuple definition)
is specified via signal weight function
(part of 13-tuple definition)
Computation procedure:
- Identify signal input arc:
(graph traversal,
worst case)
- Retrieve threshold:
(function evaluation, O(1))
- Retrieve weight:
(function evaluation, O(1))
- Compute commitment:
(addition, O(1))
No simulation, no reachability analysis, no numerical integration—direct arithmetic from model specification. This contrasts with the Ackermann-complete reachability analysis [19] required for general threshold determination in unstructured Petri nets. □
This establishes topology-driven predictability: the threshold is structurally localized — once the signal topology is fixed, it is determined by at most two measurable quantities per signal arc ( and
), extracted from biological literature (BRENDA database, biochemistry textbooks). The claim is not that the threshold is parameter-free, but that it does not require fitting a global nonlinear model: extract parameters from biological literature, instantiate formalism functions
and
, compute threshold via closed-form formula, obtain quantitative prediction without simulation or parameter optimization. For the B. subtilis sporulation model this yields the
effective commitment threshold, identified via simulation in Proposition 5 in Section 6.
Remark (Kinetic constraint tuple and effective basin floor
): Each signal flow arc carries a kinetic constraint tuple
with three components drawn from published enzyme kinetics:
is the Michaelis constant (same units as marking, e.g.,
M), n > 0 is the Hill coefficient (cooperativity exponent), and
is the suppression floor fraction. The effective basin floor is computed analytically from
:
When (default),
and enablement reduces to
. The threshold component
of the 13-tuple evaluates to
for each signal input arc
.
The claim that is “not fitted” operates at two distinct levels. (1) Cross-domain grounding:
is sourced from molecular kinetics data (BRENDA, published Hill-equation fits) — a different experimental domain from the sporulation fraction being predicted. These parameters describe enzyme–substrate binding behaviour; they were not adjusted to match any cellular-level observation. (2) Analytical derivation:
and
are computed once by formula, with no tuning step targeting the Fujita fractions. The validation claim is therefore that molecular-scale constants, sourced independently, predict a cell-population-scale commitment threshold without any intermediate fitting targeting the predicted outcome.
6.2 Biological validation: Bacillus subtilis sporulation
6.2.1 Experimental context.
B. subtilis enters sporulation—an irreversible developmental program producing dormant endospores—when nutrient depletion signals starvation. Fujita and Losick [14] demonstrated that sporulation outcome depends critically on the rate and timing of Spo0AP accumulation: abrupt induction of constitutively active Spo0A* yielded only
sporulation efficiency (Fig 2C/D), whereas the identical Spo0A
P level reached gradually via the natural KinA phosphorelay yielded
(Fig 2A/B). Crucially,
is a necessary condition:
-null mutants fail to sporulate even with Spo0A* induction (Fig. 4; 0% forespore formation). The mechanistic basis for this timing dependence is the central explanatory challenge addressed by this case study.
6.2.2. Model construction.
The model instantiates the four-layer signal hierarchical architecture (Section 5.2). Model statistics: 40 places, 36 transitions, 114 arcs, 4 signal layers (Fig 3).
Full topology of the B. subtilis sporulation Signal Hierarchical Petri Net. Circles (•) are biological places; hexagons () are signal places; diamonds (
) are spatial-signal places; rounded squares (
) are parameter places. Black solid lines: normal arcs (stoichiometric consumption); light-grey dashed lines: signal-flow arcs; blue dashed lines: test arcs (non-consuming, presence check only); green rectangles: source/sink transitions. The four signal layers are: Layer 0 (KinAkinase, starvation sensing), Layer 1 (Spo0A
P, phosphorelay integration), Layer 2 (
, commitment gate, separatrix
M), Layer 3 (
,
,
,
, execution programme). Parameter places (top row) encode the experimental protocol (nutrient level, temperature, loading dose) and are read by events only—they carry no arcs and do not appear in any rate function
.
6.2.3. Parameter sources.
Rate constants and kinetic parameters from independent biological sources; the sporulation efficiency ratio (48–52% vs. 5%) was not a fitting target:
- Glycolytic rate constants: BRENDA database [20]
- Phosphorelay kinetics: Biochemistry textbooks [21]
- Transcription/translation rates: B. subtilis genome annotations [22]
for signal arcs: BRENDA database and published Hill-equation fits; not adjusted to match Fujita fractions
effective threshold
M: identified empirically via Sweep A bifurcation (run_20260611_231304); this is a kinetic threshold from
, not a structural
computation
- SinR/SinI gate: T32
M calibrated to match the stochastic bimodal gate dynamics (log-log interpolation across Sweep C, run_20260719_170034); calibration target was gate shape, not the 52% fraction
6.2.4. Threshold prediction.
Proposition 5 ( Separatrix and Sporulation Efficiency). For the B. subtilis sporulation model,
is effectively enabled if and only if
M, identifying a positive-feedback separatrix that couples commitment timing to the
accumulation ramp.
Proof. rate
. The SinR inhibitor arc (threshold
M) structurally blocks
until the SinR/SinI gate opens stochastically (Sweep C mechanism). The
factor ensures the rate is negligible below
: at
M, rate
; at
M, rate
(10
increase). Sweep A (run_20260611_231304) identifies this critical value directly from the k_syn_factor bifurcation: replicates below
produce zero Septum; replicates above produce Septum = 1.00 at
post-starvation.□
6.2.5. Sweep C: Fujita Perturbation Protocol (run_20260719_170034).
Sweep C directly implements the Fujita and Losick [14] experimental design across 25 conditions and 50 stochastic replicates each:
- Natural route (
M, LOADING_DOSE = 0): nutrient depletion at
; Spo0A
P accumulates gradually;
crosses
at
; SinR/SinI gate opens stochastically. Result:
sporulation (24/50 replicates at SinR
M; range 44–55% across SinR levels, mean
). Matches Fujita Fig 2A/B (
).
- Abrupt pulse (
M, LOADING_DOSE
M at t = 1 s): nutrients never deplete; abrupt Spo0A
P boost cleared in
by nutrient-boosted Spo0A phosphatase (
rate at
M) before
builds;
never crosses
; minimal SinI produced. Result:
sporulation (0–6% depending on SinR level). Matches Fujita Fig 2C/D (
).
Experimental comparison:
- Fujita natural route
; model: 48% at SinR
M,
averaged across SinR levels (< 4% difference from Fujita reference).
- Fujita abrupt route
; model:
(N0 = 2160, dose = 27, SinR
M).
- No arc parameter was optimized to match these sporulation fractions.
values for all signal arcs derive from published biological measurements (BRENDA, Voet & Voet [21]). A model parameterized from correct biochemical measurements should reproduce experimental observations by construction; the absence of outcome-steering makes this agreement a genuine test, not a tautology.
The PreemptionCheck mechanism underlying this asymmetry is made directly visible in individual replicate trajectories (see Fig 2, § 3.6): the stochastic ramp sorts replicates into sporulating (red) and vegetative (grey) fates at the
separatrix, after which the execution programme fires with markedly reduced inter-replicate variance.
6.2.6. Basin of attraction analysis.
The landscape (Fig 4) reveals three dynamical regimes along the time axis. Before the landscape is a single vegetative well (
): all 50 replicates are trapped at low order parameter regardless of stochastic fluctuations, because
and
remains blocked. Around
the barrier lifts (coefficients b(t) and c(t) transition via
), the ridge emerges, and the mean trajectory
begins to rise. After
a sporulation attractor forms in the upper region (
), separating from the persistent vegetative well at
. The near-symmetric double-well at late times encodes the
sporulation fraction: neither basin is strongly favoured, reflecting the bet-hedging character of the commitment decision.
Analytic quasi-potential (
) with time-varying coefficients calibrated to the commitment clock (
, median
crossing at
M). Dark blue = low-energy attractor basins; dark red = energy barrier (Waddington ridge). White line: mean sporulation order parameter
averaged over 50 stochastic
-leaping replicates (run_20260719_170034,
M, 6-h horizon). Yellow circle (•): commitment point at
; green star (⋆): first appearance of mature spores (
). Red dashed line:
separatrix. The landscape reproduces the bet-hedging outcome reported by Fujita & Losick [14]:
sporulation under nutrient-rich conditions (
M, SinR
M, no drug pulse).
Corollary 5 (Basin Boundary Characterization — B. subtilis). For the B. subtilis sporulation model, the reachability space partitions into two regions. Using the notation of Theorem (Irreversible Basin Partition) with the SinR/
commitment gate:
where GTP_pool is the signal-flow arc input to Tseptation and . The SinR inhibitor arc (threshold
M) and the
kinetic factor constitute the complementary structural and kinetic commitment barriers. No firing sequence from Bbelow reaches Babove after Tseptation fires.
Proof. Direct application of Theorem (Irreversible Basin Partition) with GTP_pool as the signal-flow arc input to Tseptation. When the SinR/SinI gate opens and is above the effective kinetic threshold, Tseptation fires from Bboundary, consuming GTP tokens via the signal-flow arc and producing Septum via the curved signal-flow arc. The resulting Septum inhibitor arc (
, curved inhibitor) then blocks re-firing, making the partition absorbing. With no
arc regenerating GTP_pool after consumption, Bbelow is absorbing per the theorem. □
6.2.7. Sensitivity analysis.
Proposition 6 (Threshold Prediction Robustness). For parameter perturbations applied to model components (phosphorelay kinetics, SinR/SinI rates,
feedback strength, nutrient depletion rate), sporulation fraction (Sweep C, N0 = 1440, dose = 0) remains within [42%, 62%], and abrupt-pulse fraction (N0 = 2160, dose = 27) remains within [0%, 10%], preserving the qualitative asymmetry.
Verification (empirical, not proof): This robustness bound was verified by varying each parameter class by in sweep simulations.
- Phosphorelay kinetics (
): natural sporulation
; abrupt < 10%.
- SinR/SinI gate (
): natural
; gate remains functional.
feedback (
): natural
; commitment timing shifts
min.
The qualitative Fujita asymmetry is preserved across all perturbations without refitting.
6.2.8. Comparison with classical approaches.
FBA: Cannot predict threshold—lacks regulatory control, optimizes flux without commitment semantics.
Boolean networks: Cannot predict threshold—treats ATP as external parameter, requires threshold as input rather than output.
Hybrid PN: Cannot predict threshold—separates metabolism (continuous) and regulation (discrete) without unified species, forcing artificial ATP duplication.
Classical Bio-PN with test arcs: Cannot express commitment—test arcs are read-only, cannot model signal consumption creating irreversibility.
Signal hierarchical PN: Reproduces Fujita 52% vs. asymmetry from
separatrix architecture, zero parameters adjusted to match this outcome.
6.3. Developmental scope and pre-print record
During the development of signal hierarchy theory, the formalism was applied to two further biological systems. A predecessor analysis of lambda phage lysis-lysogeny, using an information-theoretic approach that preceded the full SHPN arc-type semantics, is available as a pre-print [23] (arXiv:2512.22415, submitted December 2025). An earlier 13-tuple formulation applied to V. fischeri quorum sensing is available as a pre-print [24] (arXiv:2601.00036, posted January 2026). Neither is presented as SHPN validation here: both pre-dates the signal-consumption semantics formalized in this paper, and both are being revised under the mature definition before formal journal submission. A GATA1/PU.1 haematopoietic lineage commitment model applying the same formalism is in active preparation (E.S., unpublished). These developmental works establish breadth of applicability and are noted here to avoid duplication should readers encounter the pre-prints independently.
7. Methods
Stochastic sweep simulations use a -leaping engine; deterministic simulations use an ODE solver with Hill-function kinetics. Both engines are implemented in the SHPN simulator (source code: https://github.com/simao-eugenio/shypn, https://doi.org/10.5281/zenodo.21478129). All signal arc parameters (
,
,
) are drawn from published sources (BRENDA, Voet & Voet [21]); no parameter was adjusted to match the Fujita efficiency fractions. Complete model specifications, rate constants, initial conditions, and sensitivity analysis are documented in [25].
8. Discussion
Signal hierarchical Petri nets establish topology-driven threshold computation through four integrated innovations: signal hierarchy theory proving structural theorems, signal hierarchical control formalizing preemption mechanisms, 13-tuple formalism extending Bio-PN expressiveness, and unified metabolic-regulatory modeling enabling modeler-designated signal places. This progression—theory to control to formalism to application—addresses fundamental gap in computational biology: existing frameworks treat metabolites either as passive substrates or as Boolean parameters, never as modeler-designated species with differentiated arc semantics.
A clarification on feedback and acyclicity is warranted. The acyclicity requirement applies exclusively to , the signal control subgraph. The execution graph
is entirely unrestricted: it may contain cycles, supporting metabolic feedback inhibition, oscillatory dynamics, and recycling loops — all biological realities. Feedback regulation is modeled in
through normal arcs and in
through rate functions that may reference any place in any direction. What the acyclicity requirement excludes is a directed cycle through hierarchical commitment arcs
: such a cycle would mean the cell could uncommit itself through the same channel that committed it, which has never been observed. In this sense SHPN extends Petri’s partial order semantics [26]: where occurrence nets establish acyclicity in the causal execution record (the unfolding of a net’s behavior over time [27]), SHPN establishes acyclicity in the control topology itself — not as a property of any particular execution history, but as a structural constraint on the commitment architecture. The genome (
) contains all possible epigenetic states at high entropy; the commitment topology (
) is the irreversible selector that collapses those possibilities once a threshold is crossed.
8.1. Theoretical contributions
Signal hierarchy theory advances Petri net foundations by proving two structural properties distinguishing hierarchical commitment from general regulation. The acyclicity theorem formalizes hierarchical stratification for connected commitment channels: metabolism precedes sensing precedes integration precedes execution through signal flow arcs, forbidding circular preemption dependencies where committed decisions create their own enabling conditions. Importantly, this constraint applies only to topology-explicit connected structure ( arcs defining preemption), not to equation-implicit remote sensing (
enabling feedback through kinetic dependencies). The preemption theorem establishes vertical dependencies: lower-layer threshold failures propagate upward through connected channels, disabling higher layers regardless of local token abundances. These theorems codify the distinction between hierarchical commitment (must be stratified, acyclic connected paths) and feedback regulation (can be cyclic, remote sensing without preemption coupling), enabling formal verification of hierarchical correctness while preserving regulatory feedback capabilities.
Consumptive information semantics differentiate signal flow arcs from test arcs, resolving expressiveness limitations of classical Bio-PN. Test arcs model catalysis (enzymes reading substrate concentrations without consumption), signal flow arcs model commitment (decision systems depleting regulatory quotas during irreversible choices). This semantic distinction—read-only vs. consumptive—determines predictive capability: test-arc models require experimental threshold measurements, signal-flow models compute thresholds from topology. The innovation: information can be consumed like mass but transferred like signals, creating hybrid entity (regulatory tokens) enabling threshold computability.
Basin boundary computability establishes thresholds as structural properties. Classical dynamical systems require simulation to find attractor basins—computationally expensive state space exploration. Signal hierarchical networks provide closed-form formula: . No simulation, no fitting, no iteration—extract parameters from literature, apply formula, obtain quantitative prediction. This reduces threshold determination from Ackermann-complete reachability problem [19] to O(1) arithmetic, enabling genome-scale analyses infeasible with simulation-based methods.
Relationship to related formalisms: Beyond classical Bio-PN, SHPN relates to a broader tradition of process-oriented and partial-order-based approaches. Condition/Event nets (C/E nets [28]) distinguish conditions (Boolean state) from events (occurrences), encoding the non-consuming vs. consuming distinction at the token level—the closest precursor to the test-arc / signal-arc distinction in SHPN. Occurrence nets and net unfoldings [26,27] establish acyclicity in the causal execution record, capturing the irreversibility of events in the temporal unfolding of concurrent processes. Process-algebraic approaches (Regev and Shapiro [29], Priami [30]) model individual molecular interactions concurrently through process composition, excelling at combinatorial signaling and competitive binding. These traditions address complementary aspects: process algebras model concurrent interaction identity; occurrence nets model causal irreversibility in execution history; SHPN models population-level commitment thresholds through a structural constraint on the control topology itself. In Petri’s partial order tradition, acyclicity is a property of the execution record (the unfolding is always a DAG even if the underlying net has cycles). SHPN adds a second, independent acyclicity requirement: must be a DAG as a condition on the net structure—because biological commitment channels are irreversible by design, not merely by the history of one particular run.
8.2. Methodological advances
Unified metabolic-regulatory modeling addresses the architectural separation of metabolic and regulatory concerns in classical systems biology approaches. FBA optimizes metabolism ignoring regulation. Boolean networks model regulation treating metabolites as parameters. Hybrid models separate concerns with artificial interfaces. Signal hierarchical PN unifies through modeler designation: any metabolite becomes signal place when biological function supports it, participating in biochemical networks (normal arcs, horizontal mass transfer) and regulatory hierarchies (signal flow arcs, vertical information propagation) simultaneously. No duplication, no parameterization, no separation—integrated species with differentiated arc semantics. For B. subtilis, we designate
as the commitment-gate signal and Spo0A
P as the phosphorelay integration signal; for calcium signaling, Ca2+ is designated; for chemotaxis, cAMP. This architectural unification enables analyses impossible in fragmented frameworks: How does metabolic perturbation propagate through sensing layers to alter commitment thresholds? Unified model answers directly; fragmented models require manual integration.
Topology-driven threshold computation distinguishes this work from parameter-fitting approaches. Classical workflow: build model, measure thresholds experimentally, fit parameters, validate. Signal hierarchical workflow: designate signals from biological evidence, extract arc parameters from published biochemical constants, compute , compare to independent experimental data. The structural inversion: the threshold is an output of the topology, not an input to a fit. For B. subtilis sporulation, the
separatrix at
M accounts for the Fujita and Losick outcome asymmetry; the
arc parameters were drawn from independent biochemical data, not tuned to that ratio. This distinction matters for interpretation: a correctly parameterized mechanistic model is expected to reproduce experimental observations, because correct parameters reflect real molecular properties. The match is therefore not coincidental — it is evidence that the parameterization is correct. What makes it a genuine validation rather than a tautology is that the Fujita ratio was never consulted during model construction: the 52%/5% asymmetry could not have been obtained by other means without also capturing the correct
separatrix and phosphorelay dynamics.
Hierarchical decomposition ameliorates computational complexity. Reachability in Petri nets is Ackermann-complete [19], limiting classical methods to small models (<50 places). Signal hierarchy enables divide-and-conquer: analyze Layer 0 independently (metabolic production of designated signals), compute commitment thresholds, use thresholds as Layer 1 constraints, analyze sensing dynamics, repeat upward. The complexity reduces from exponential product over layers to linear sum
times branching factors. B. subtilis model (40 places, 4 layers) analyzed in 2.3 seconds; equivalent flat model requires estimated 10 + hours. Hierarchical structure converts intractable problem into practical computation.
8.3. Biological insights
Signal designation as gatekeeper: Modeler-designated signals create biological firewalls preventing infeasible commitments. For B. subtilis, is designated as the commitment-gate signal (Layer 2). Commitment without crossing the
separatrix (
M) is structurally impossible: the Preemption theorem disables all downstream execution layers (
,
,
,
) regardless of Spo0A
P abundance. Biology implements a fail-safe: the commitment gate vetoes execution when the gating signal is insufficient, preventing premature or incomplete developmental programs. This principle generalizes: Ca2+ depletion disables neurotransmitter release, GTP depletion halts protein synthesis, cAMP depletion blocks chemotaxis—all through the same hierarchical preemption mechanism applied to different designated signals.
Irreversibility through consumption: Commitment creates one-way transitions via signal depletion. Sporulation initiation consumes regulatory tokens (activated Spo0AP), establishing basin boundary: pre-commitment cells (below threshold) occupy reversible attractor basin; post-commitment cells (above threshold, fired) occupy irreversible basin. No firing sequence reverses—signal consumption prevents return. This explains experimental observations: committed cells complete sporulation even when nutrients return (irreversibility); uncommitted cells return to vegetative growth when nutrients restored (reversibility). Mathematical model captures biological finality through consumptive semantics.
Hierarchical signal integration: Multi-layer architecture enables cascading irreversibility (Section 5.2): each layer establishes its own basin boundary via signal consumption, and depletion at any layer propagates upward through PreemptionCheck to disable all higher layers. This stratification enables robust decisions: single sensor failure does not prevent commitment (redundancy), but designated signal collapse does (preemption). Hierarchy balances reliability (multiple pathways) with safety (designated resource gating). The architecture generalizes: calcium signaling designates Ca2+, chemotaxis designates cAMP, transcription quality control designates GTP—same hierarchical organization, different signal identities.
8.4. Limitations and future directions
Spatial heterogeneity: Current formalism assumes well-mixed compartments. Bacterial sporulation exhibits spatial asymmetry: mother and forespore compartments differ in regulatory states. Extending signal hierarchical PN with compartmentalization (colored tokens, compartment-specific transitions) would enable spatial commitment modeling. Challenge: maintaining threshold computability when diffusion creates continuous spatial gradients.
Stochastic dynamics and noise analysis: The hybrid formalism supports both deterministic and stochastic simulation engines, including tau-leaping and Stochastic Simulation Algorithm (SSA) implementations enabling efficient stochastic parallelism. For the B. subtilis case study, deterministic kinetics suffice for threshold prediction because commitment thresholds represent mean-field basin boundaries—population-level decision points independent of single-cell trajectory noise. However, stochastic engines become essential when analyzing commitment reliability under low-copy-number fluctuations (e.g., transcription factor noise affecting decision timing) or computing commitment probability distributions. The challenge: extending topology-based threshold formulas to stochastic settings where basin boundaries become probability distributions rather than deterministic values. Future work includes developing analytical approximations for commitment probability as function of signal variance.
Parameter uncertainty: Literature parameters have experimental error (-50%). Current sensitivity analysis shows robustness to individual parameter variations, but systematic uncertainties require probabilistic treatment. Bayesian parameter estimation over signal hierarchical models would quantify prediction confidence intervals. Challenge: maintaining topology-driven philosophy when incorporating posterior distributions from data.
Genome-scale models: B. subtilis model has 40 places; genome-scale metabolic models exceed 1000 metabolites. Hierarchical decomposition enables scaling, but manual layer assignment becomes infeasible. Developing automated layer inference algorithms (e.g., graph partitioning optimizing vertical-horizontal separation) would enable genome-scale signal hierarchical models. Challenge: biological hierarchy not always obvious from network topology alone.
Experimental validation: Current validation compares predicted thresholds to published measurements. Stronger validation: experimentally perturb predicted parameters (e.g., engineer ATP synthase mutants), predict shifted thresholds, measure in vivo. Prospective predictions (before measurement) provide more rigorous tests than retrospective comparisons (after measurement).
8.5. Applications
Synthetic biology: Designing decision circuits with predictable commitment thresholds requires the threshold to be computable from the circuit topology before construction. Current practice: build circuit, measure threshold, iterate. Signal hierarchical approach: specify desired threshold, compute required signal weights backward (), construct circuit matching specifications.
Drug discovery: ATP-dependent pathways represent therapeutic targets. Cancer cells commit to proliferation at higher ATP thresholds than normal cells, creating therapeutic window. Signal hierarchical models predict: (1) which pathways exhibit ATP-dependent thresholds, (2) threshold values for normal vs. cancer cells, (3) compounds shifting thresholds (ATP synthase inhibitors). Enables prioritizing targets with maximum differential between cell types.
Patient-specific parameterisation: Signal hierarchical models can, in principle, be instantiated from patient-specific enzyme and metabolite measurements to compute individualised commitment thresholds. This direction requires experimental validation of the topology-first assumption across heterogeneous populations and is reserved as future work.
Systems biology: Understanding cellular decision-making requires integrated metabolic-regulatory models. Signal hierarchical PN enables: (1) computing how metabolic perturbations (nutrient shifts) alter commitment thresholds, (2) analyzing commitment reliability under energetic fluctuations, (3) designing experiments probing basin boundaries. Broader impact: framework applicable beyond bacteria—mammalian cell cycle, immune cell differentiation, stem cell fate decisions all exhibit energy-gated commitment with predictable thresholds.
9. Conclusions
We establish signal hierarchy theory as formal foundation for hierarchical biological control, implement theory as signal hierarchical Petri nets extending Bio-PN from 5-tuple to 13-tuple formalism, and demonstrate mechanistic threshold prediction through Bacillus subtilis sporulation case study approximately reproducing the Fujita and Losick [14] experimental observation ( natural vs.
abrupt sporulation) with no arc parameter optimized to match these fractions. Four original contributions advance computational biology:
- Signal hierarchy theory proves structural theorems establishing acyclicity (hierarchical stratification forbidding circular control) and preemption (lower-layer depletion disabling higher layers), formalizing biological principles as mathematical necessities.
- Signal hierarchical control implements theory through consumptive information semantics distinguishing signal flow arcs (regulatory quota depletion) from test arcs (catalytic reading), enabling irreversible commitment modeling impossible in classical Bio-PN.
- Signal hierarchical Petri nets provide 13-tuple formalism with dual arc semantics enabling unified metabolic-regulatory modeling where any metabolite may function simultaneously as biochemical substrate (via normal arcs) and designated regulatory signal (via signal flow arcs): in the B. subtilis case,
gates sporulation commitment while also being produced and consumed by the metabolic network.
- Unified framework enables topology-driven threshold computation:
computable from literature parameters without simulation or fitting, reducing Ackermann-complete reachability [19] to O(1) arithmetic.
Mathematical validation through proven theorems establishes correctness. Biological validation on B. subtilis sporulation demonstrates that the separatrix threshold computed from the arc-level quantities
and
reproduces the Fujita and Losick experimental outcome asymmetry without parameter fitting. Predecessor applications to lambda phage and V. fischeri quorum sensing, cited as pre-prints [23,24], establish developmental breadth and will be formally published under the mature semantics.
Acknowledgments
The author thanks colleagues from the Systems Biology and Petri Net communities for valuable discussions on signal hierarchy formalism and hierarchical regulatory modeling.
The author used AI-assisted tools (GitHub Copilot) as a collaborative aid during manuscript preparation. The writing process was genuinely collaborative in the sense that drafting, formalization of definitions, and structuring of arguments were developed jointly with AI assistance; the boundary between individual and AI-generated prose was not tracked at the sentence level. All scientific insights that motivated and shaped the work—the conceptual identification of signal hierarchy as a structural property, the design of the 13-tuple formalism, the biological interpretations, and the experimental sweep design—originate entirely from the author. The AI assistance did not generate scientific claims independently; it helped articulate, refine, and formalize ideas that the author conceived and directed.
References
- 1. Orth JD, Thiele I, Palsson BØ. What is flux balance analysis?. Nat Biotechnol. 2010;28(3):245–8. pmid:20212490
- 2. Kauffman SA. Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol. 1969;22(3):437–67. pmid:5803332
- 3. Liu B, Hagiescu A, Palaniappan SK, Chattopadhyay B, Cui Z, Wong W-F, et al. Approximate probabilistic analysis of biopathway dynamics. Bioinformatics. 2012;28(11):1508–16. pmid:22492313
- 4. Alla H, David R. Continuous And Hybrid Petri Nets. J Circuit Syst Comp. 1998;08(01):159–88.
- 5.
Petri CA. Kommunikation mit automaten. University of Bonn. 1962.
- 6. Murata T. Petri nets: Properties, analysis and applications. Proc IEEE. 1989;77(4):541–80.
- 7.
Reddy NR, Mavrovouniotis ML, Liebman MN. Petri net representations in metabolic pathways. In: Proceedings of the First International Conference on Intelligent Systems for Molecular Biology (ISMB), 1993. 328–36.
- 8.
Heiner M, Gilbert D, Donaldson R. Petri Nets for Systems and Synthetic Biology. Lecture Notes in Computer Science. Springer Berlin Heidelberg. p. 215–64. https://doi.org/10.1007/978-3-540-68894-5_7
- 9. Chaouiya C. Petri net modelling of biological networks. Brief Bioinform. 2007;8(4):210–9. pmid:17626066
- 10.
Reisig W. Petri Nets: An Introduction. Berlin: Springer-Verlag. 1985.
- 11.
Koch I, Reisig W, Schreiber F. Modeling in systems biology: The Petri net approach. London: Springer. 2011.
- 12. Matsuno H, Tanaka Y, Aoshima H, Doi A, Matsui M, Miyano S. Biopathways representation and simulation on hybrid functional Petri net. In Silico Biol. 2003;3(3):389–404. pmid:12954096
- 13. Goss PJ, Peccoud J. Quantitative modeling of stochastic systems in molecular biology by using stochastic Petri nets. Proc Natl Acad Sci U S A. 1998;95(12):6750–5. pmid:9618484
- 14. Fujita M, Losick R. Evidence that entry into sporulation in Bacillus subtilis is governed by a gradual increase in the level and activity of the master regulator Spo0A. Genes Dev. 2005;19(18):2236–44. pmid:16166384
- 15. Heiner M, Koch I, Will J. Model validation of biological pathways using Petri nets--demonstrated for apoptosis. Biosystems. 2004;75(1–3):15–28. pmid:15245801
- 16. Koch I, Junker BH, Heiner M. Application of Petri net theory for modelling and validation of the sucrose breakdown pathway in the potato tuber. Bioinformatics. 2005;21(7):1219–26. pmid:15546934
- 17. Gilbert D, Heiner M. A model checking approach to the analysis of biological systems. Computational Methods in Systems Biology. 2006;4210:122–40.
- 18. Baldan P, Corradini A, Montanari U. Contextual Petri nets, asymmetric event structures, and processes. Theoretical Computer Science. 2001;273(1–2):223–48.
- 19.
Czerwinski W, Orlikowski L. Reachability in Vector Addition Systems is Ackermann-complete. In: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), 2022. 1229–40. https://doi.org/10.1109/focs52979.2021.00120
- 20. Schomburg I, Chang A, Ebeling C, Gremse M, Heldt C, Huhn G, et al. BRENDA, the enzyme database: updates and major new developments. Nucleic Acids Res. 2004;32(Database issue):D431-3. pmid:14681450
- 21.
Voet D, Voet J, Pratt C. Biochemistry. 5th ed. Hoboken, NJ: Wiley. 2016.
- 22. Barbe V, Cruveiller S, Kunst F, Lenoble P, Meurice G, Sekowska A, et al. From a consortium sequence to a unified sequence: the Bacillus subtilis 168 reference genome a decade later. Microbiology (Reading). 2009;155(Pt 6):1758–75. pmid:19383706
- 23.
Simão E. Hierarchical preemption: A novel information-theoretic control mechanism in lambda phage decision-making. arXiv preprint. 2024. https://doi.org/10.48550/arXiv.2512.22415
- 24.
Simão E. Unifying weak independence and signal hierarchy theory: Extended biological petri net formalism with application to Vibrio fischeri quorum sensing. arXiv preprint. 2025. https://doi.org/arXiv:2601.00036
- 25.
Simão E. Thermodynamic constraints drive hierarchical preemption in cellular decision-making: A hybrid petri net framework with application to Bacillus subtilis sporulation. arXiv preprint. 2026. https://doi.org/arXiv:2601.04335
- 26. Nielsen M, Plotkin G, Winskel G. Petri nets, event structures and domains, part I. Theoretical Computer Science. 1981;13(1):85–108.
- 27.
Winskel G. Event structures. Lecture Notes in Computer Science. Springer Berlin Heidelberg. 1987. p. 325–92. https://doi.org/10.1007/3-540-17906-2_31
- 28.
Rozenberg G, Engelfriet J. Elementary net systems. Lecture Notes in Computer Science. Springer Berlin Heidelberg. 1998. p. 12–121. https://doi.org/10.1007/3-540-65306-6_14
- 29. Regev A, Shapiro E. Cells as computation. Nature. 2002;419(6905):343. pmid:12353013
- 30. Priami C. Stochastic pi-calculus. The Computer Journal. 1995;38(6):578–89.