Skip to main content

Module dag

Module dag 

Source
Expand description

A6 — Multi-Agent DAGs & Autonomous Control Units.

Native DAG (Directed Acyclic Graph) pipeline definitions for multi-agent orchestration. Each node represents an agent step; edges represent dependencies. Control Units (autonomous routers) can select the next node based on blackboard state and policy constraints.

§Design

  • DagNode: A single agent step with inputs, outputs, effect class, and an optional capability requirement.
  • DagEdge: A dependency edge (producer → consumer).
  • DagPipeline: The full DAG with topological ordering and cycle detection.
  • ControlUnit: An autonomous router that selects the next node(s) to execute based on the current state and policy constraints.
  • JudgeFrame: An isolated verification frame for checking agent outputs before committing them.

§Integration

  • Uses A4 (ast_query) for policy enforcement on node definitions.
  • Uses A5 (blackboard) for inter-agent state channels.
  • Verification frames use bounded arrays (zero-heap on hot paths).

Structs§

ControlUnit
A Control Unit selects the next node(s) to execute based on the current execution state and policy constraints.
DagEdge
A dependency edge: from must complete before to starts.
DagNode
A single agent step in the DAG.
DagPipeline
The DAG pipeline definition.
ExecutionState
Tracks the execution state of all nodes in the DAG using zero-heap inline storage.
JudgeClaim
A claim submitted to the judge frame for verification.
JudgeFrame
A judge frame verifies agent outputs before committing them. Uses a bounded array (zero-heap on hot paths).

Enums§

DagError
Errors that can occur during DAG construction or execution.
NodeEffect
Effect class for a DAG node (mirrors ast::EffectClass).
NodeStatus
Execution status of a DAG node.
RouterStrategy
Routing strategy for the control unit.

Constants§

MAX_DAG_EDGES
Maximum edges per DAG.
MAX_DAG_NODES
Maximum nodes per DAG.
MAX_JUDGE_CLAIMS
Maximum claims per judge frame.
MAX_NODE_IO
Maximum inputs/outputs per node.