Expand description
Bounded behavior-graph capture: the graph, evidence and admission types every producer shares (ADR 0155).
A complete graph is exploration evidence, not a temporal verdict. A
producer (the execution core, through GraphBuilder and CsrCapture)
retains every
accepted generated edge, including duplicates, and adds explicit implicit
stutters.
Structs§
- Behavior
Graph - A fully explored behavior graph in the engine’s discovery order. States use the bound model’s IR variable order. Fingerprint-mode identity has the same collision qualifications as the safety engine.
- Complete
- Evidence from a completed safety exploration. Standard capture does not evaluate temporal predicates. An observed capture can evaluate caller-owned predicates, but this evidence never certifies temporal acceptance.
- Complete
Evidence - Actual completed exploration facts, without retaining its behavior graph.
- Concrete
Successor - An accepted generated successor, before stored representative replacement. This excludes the engine-added stutter.
- CsrCapture
- Immutable, structurally checked CSR capture, without completion authority.
- CsrCapture
Input - Borrowed producer arrays before structural checking.
- CsrComplete
- Checked CSR and sealed facts from a successful, exhausted producer.
- CsrPrefix
- Checked committed CSR prefix with an explicitly unfinished frontier.
- Edge
- A generated transition or an implicit full-state stutter.
- Graph
Builder - A behavior graph built by a producer outside this crate, such as the execution core: the same collector, limits and messages as capture through the shared safety engine, and the same completion checks.
- Graph
Completion - Actual retained safety graph completion. Public graph fields, copied statistics and a zero queue cannot construct this producer-owned receipt.
- Limits
- Explicit entry-count bounds for retained graph data.
- Prefix
- Actual committed-level exploration prefix, explicitly not completion.
- Prefix
Evidence - Actual successful committed-prefix facts, explicitly without completion.
Enums§
- Controlled
Exploration - Controlled capture distinguishes a real prefix from completed exploration.
- Exploration
- Graph capture cannot turn an incomplete or unsupported search into success.
Constants§
- MAX_
EXPANSION_ UNITS - Maximum concurrently expanded source units during parallel capture. Fixed waves use this cap regardless of physical worker pool width.
Traits§
- Observer
- Receives committed initialization and completed BFS levels on the coordinator.
Functions§
- refusal
- Why graph capture refuses
modelunderoptsbefore any search, orNone: the admission checks of the shared capture entry points, in their order, with their messages.parallelselects the concrete-pool checks. A producer outside this crate (GraphBuilder) applies the same checks, so that it refuses exactly what capture refuses. - refuse_
unproved_ temporal_ next_ error - Refuses an actual Next or action-candidate error whose TLC primary depends on unproved later temporal demand. This is an admission guard, not evidence that fairness failed, and never changes an error into GENERAL.
- runtime_
names_ only - Whether only runtime-name scheduling blocks a parallel producer.