@fradser/pi-agent-teams 0.5.3 → 0.7.0

package/src/state.ts

@@ -1,20 +1,35 @@
 /**
- * Run-centric state management for the current session only.
- *
- * A run is a dispatched dependency-aware task graph; each node is one bounded
- * child-process worker with a stable identity of `${runId}:${nodeId}`.
+ * Team state management for the current session only: the teammate roster,
+ * the in-memory task board, and the single leader inbox. The leader process
+ * is the sole writer of this snapshot and of board.json.
  */
 
-import type { MailboxMessage, Node, NodeStatus, Run, RunStatus, SpawnInfo, TeammateState, WorkerMessageEvent } from "./types";
-
-function emptyState(): TeammateState {
+import {
+  messageTitle,
+  type BoardTask,
+  type MailboxMessage,
+  type TaskIntent,
+  type Teammate,
+  type TeamState,
+  type WorkerReportEvent,
+} from "./types.ts";
+
+export const MAX_LEADER_MAILBOX_MESSAGES = 4096;
+/** FIFO cap of remembered peer message ids per inbox (dedup guard). */
+export const MAX_PEER_DELIVERED_IDS = 512;
+export const MAX_TASK_DEPENDENCIES = 32;
+
+function emptyState(): TeamState {
   return {
-    runs: {},
+    teammates: {},
+    tasks: {},
     leaderMailbox: [],
     messageCounter: 0,
-    runCounter: 0,
+    taskCounter: 0,
     workerEventOffsets: {},
     workerEventIds: {},
+    peerInboxOffsets: {},
+    peerDeliveredIds: {},
   };
 }
 
@@ -25,7 +40,6 @@ export function markStateDirty(): void {
   stateDirty = true;
 }
 
-/** Return whether state changed since the last persisted snapshot. */
 export function isStateDirty(): boolean {
   return stateDirty;
 }
@@ -34,7 +48,6 @@ export function clearStateDirty(): void {
   stateDirty = false;
 }
 
-/** Return whether state changed since the last persisted snapshot, then clear it. */
 export function consumeStateDirty(): boolean {
   const dirty = stateDirty;
   clearStateDirty();
@@ -45,638 +58,312 @@ function nextMessageId(): string {
   return `msg_${++state.messageCounter}`;
 }
 
-function nextRunId(): string {
-  return `run_${++state.runCounter}`;
-}
-
 export function resetState(): void {
   state = emptyState();
   markStateDirty();
 }
 
-// ── Path normalization ────────────────────────────────────────────
-
-export function pathsOverlap(left: string, right: string): boolean {
-  return left === "." || right === "." || left === right || left.startsWith(`${right}/`) || right.startsWith(`${left}/`);
-}
-
-export function normalizeNodePaths(paths: string[]): { ok: true; paths: string[] } | { ok: false; error: string } {
-  if (paths.length === 0) return { ok: false, error: "Provide at least one node path." };
-  const normalized: string[] = [];
-  for (const rawPath of paths) {
-    const candidate = rawPath.replaceAll("\\", "/").replace(/^\.\//, "").replace(/\/+$/, "");
-    const valid = candidate === "." || (
-      candidate
-      && !/^[A-Za-z]:\//.test(candidate)
-      && !candidate.startsWith("/")
-      && !/[*?[\]{}]/.test(candidate)
-      && candidate.split("/").every((part) => part !== "" && part !== "." && part !== "..")
-    );
-    if (!valid) return { ok: false, error: `Invalid node path: "${rawPath}".` };
-    if (normalized.includes(candidate)) return { ok: false, error: `Duplicate node path: "${rawPath}".` };
-    if (normalized.some((path) => pathsOverlap(path, candidate))) {
-      return { ok: false, error: `Overlapping node paths: "${rawPath}".` };
-    }
-    normalized.push(candidate);
-  }
-  return { ok: true, paths: normalized };
-}
-
-// ── Run creation ──────────────────────────────────────────────────
+// ── Roster queries ────────────────────────────────────────────────
 
-export const MAX_STRUCTURED_OUTPUT_BYTES = 64 * 1024;
-export const MAX_STRUCTURED_OUTPUT_DEPTH = 8;
-export const MAX_FANOUT_ITEMS = 32;
+const NAME_PATTERN = /^[a-z][a-z0-9._-]{0,63}$/i;
 
-export function structuredOutputSize(value: unknown): number {
-  return Buffer.byteLength(JSON.stringify(value), "utf8");
+export function isValidTeammateName(name: string): boolean {
+  return NAME_PATTERN.test(name);
 }
 
-export function structuredOutputDepth(value: unknown): number {
-  if (!value || typeof value !== "object") return 0;
-  if (Array.isArray(value)) return 1 + Math.max(0, ...value.map(structuredOutputDepth));
-  return 1 + Math.max(0, ...Object.values(value as Record<string, unknown>).map(structuredOutputDepth));
+export function getTeammate(name: string): Teammate | undefined {
+  return state.teammates[name];
 }
 
-export function validateStructuredOutput(value: unknown): string | undefined {
-  let serialized: string;
-  try { serialized = JSON.stringify(value); } catch { return "Structured output must be JSON-serializable."; }
-  if (Buffer.byteLength(serialized, "utf8") > MAX_STRUCTURED_OUTPUT_BYTES) return `Structured output exceeds ${MAX_STRUCTURED_OUTPUT_BYTES} bytes.`;
-  if (structuredOutputDepth(value) > MAX_STRUCTURED_OUTPUT_DEPTH) return `Structured output exceeds depth ${MAX_STRUCTURED_OUTPUT_DEPTH}.`;
-  return undefined;
+export function listTeammates(): Teammate[] {
+  return Object.values(state.teammates).sort((a, b) => a.createdAt - b.createdAt);
 }
 
-export interface RunNodeInput {
-  id: string;
-  agent: string;
-  prompt: string;
-  paths: string[];
-  access: Node["access"];
-  model?: string;
-  mode?: Node["mode"];
-  turnBudget?: number;
-  forkContext?: string[];
-  inputBindings?: Record<string, string>;
-  dependsOn: string[];
+export function livingTeammates(): Teammate[] {
+  return listTeammates().filter((t) => t.status !== "stopped");
 }
 
-/** Reserved node id for the optional synthesized summary. */
-export const SUMMARY_NODE_ID = "__summary";
-
-/** System-generated task text for the summary node. */
-function summaryNodePrompt(): string {
-  return [
-    "You are the final summary step of this run. Use the upstream handoffs from",
-    "every completed leaf node, then write ONE concise final summary covering:",
-    "overall outcome, what changed or was produced,",
-    "verification status, confirmed risks or failures, and recommended follow-ups.",
-    "Synthesize — do not repeat node results verbatim and do not report your own",
-    "plan or process. The leader sees this summary as the run's headline result.",
-  ].join(" ");
+export function idleTeammates(): Teammate[] {
+  return livingTeammates().filter((t) => t.status === "idle");
 }
 
-/**
- * Create a run from validated task inputs. Rejects duplicate node ids,
- * unknown dependsOn references, dependency cycles, and invalid paths before
- * any worker starts. When summarize=true, appends a reserved summary node that
- * depends on every leaf node.
- */
-export function createRun(
-  input: {
-    cwd: string;
-    concurrency: number;
-    worktree: boolean;
-    background?: boolean;
-    summarize?: boolean;
-    summaryAgent?: string;
-    nodes: RunNodeInput[];
-  },
-): { ok: true; run: Run } | { ok: false; error: string } {
-  if (input.nodes.length === 0) return { ok: false, error: "Provide at least one task." };
-  const summarize = input.summarize ?? input.nodes.length > 1;
-  if (summarize && input.nodes.some((node) => node.id === SUMMARY_NODE_ID)) {
-    return { ok: false, error: `Node id "${SUMMARY_NODE_ID}" is reserved for the run summary.` };
-  }
-
-  const ids = new Set<string>();
-  const normalized: Node[] = [];
-  for (const node of input.nodes) {
-    if (ids.has(node.id)) return { ok: false, error: `Duplicate node id: "${node.id}".` };
-    ids.add(node.id);
-    const normalizedPaths = normalizeNodePaths(node.paths);
-    if (!normalizedPaths.ok) return normalizedPaths;
-    for (const dep of node.dependsOn) {
-      if (!ids.has(dep) && !input.nodes.some((candidate) => candidate.id === dep)) {
-        return { ok: false, error: `Node "${node.id}" depends on unknown node "${dep}".` };
-      }
-    }
-    for (const source of Object.values(node.inputBindings ?? {})) {
-      const dependencyId = source.split("#", 1)[0];
-      if (!node.dependsOn.includes(dependencyId)) {
-        return { ok: false, error: `Node "${node.id}" input binding must reference a dependency: "${source}".` };
-      }
-    }
-    if (node.forkContext?.some((dependencyId) => !node.dependsOn.includes(dependencyId))) {
-      return { ok: false, error: `Node "${node.id}" forkContext must reference dependencies only.` };
-    }
-    normalized.push({
-      id: node.id,
-      workerKey: "", // filled after the run id is assigned
-      agent: node.agent,
-      prompt: node.prompt,
-      paths: normalizedPaths.paths,
-      access: node.access,
-      model: node.model,
-      mode: node.mode,
-      turnBudget: node.turnBudget,
-      forkContext: node.forkContext ? [...new Set(node.forkContext)] : undefined,
-      inputBindings: node.inputBindings ? { ...node.inputBindings } : undefined,
-      dependsOn: [...new Set(node.dependsOn)],
-      status: "pending",
-      createdAt: Date.now(),
-      updatedAt: Date.now(),
-    });
-  }
+export function workingTeammates(): Teammate[] {
+  return livingTeammates().filter((t) => t.status === "working" || t.status === "starting");
+}
 
-  // Cycle detection (DFS over the dependency edges).
-  const visiting = new Set<string>();
-  const visited = new Set<string>();
-  const visit = (id: string): boolean => {
-    if (visiting.has(id)) return true;
-    if (visited.has(id)) return false;
-    visiting.add(id);
-    const node = normalized.find((candidate) => candidate.id === id)!;
-    for (const dep of node.dependsOn) {
-      if (visit(dep)) return true;
-    }
-    visiting.delete(id);
-    visited.add(id);
-    return false;
-  };
-  for (const node of normalized) {
-    if (visit(node.id)) return { ok: false, error: "The task graph contains a dependency cycle." };
-  }
+export function findTeammateBySpawn(spawnId: string): Teammate | undefined {
+  return listTeammates().find((t) => t.spawnId === spawnId && t.status !== "stopped");
+}
 
-  // Synthesized summary: default on for multi-node runs. Depends on every leaf.
-  if (summarize) {
-    const leaves = normalized.filter((node) => !normalized.some((other) => other.dependsOn.includes(node.id)));
-    if (leaves.length > 0) {
-      normalized.push({
-        id: SUMMARY_NODE_ID,
-        workerKey: "",
-        agent: input.summaryAgent ?? "observer",
-        prompt: summaryNodePrompt(),
-        paths: ["."],
-        access: "read",
-        dependsOn: leaves.map((node) => node.id),
-        status: "pending",
-        createdAt: Date.now(),
-        updatedAt: Date.now(),
-      });
-    }
+export function registerTeammate(teammate: Teammate): { ok: true } | { ok: false; error: string } {
+  if (!isValidTeammateName(teammate.name)) {
+    return { ok: false, error: `Invalid teammate name "${teammate.name}". Use letters, digits, dots, dashes, underscores.` };
   }
-
-  const runId = nextRunId();
-  const run: Run = {
-    id: runId,
-    cwd: input.cwd,
-    status: "running",
-    concurrency: input.concurrency,
-    worktree: input.worktree,
-    background: input.background ?? true,
-    nodes: {},
-    createdAt: Date.now(),
-    updatedAt: Date.now(),
-  };
-  for (const node of normalized) {
-    node.workerKey = `${runId}:${node.id}`;
-    run.nodes[node.id] = node;
+  if (livingTeammates().some((t) => t.name === teammate.name)) {
+    return { ok: false, error: `A living teammate named "${teammate.name}" already exists.` };
   }
-  state.runs[runId] = run;
+  state.teammates[teammate.name] = teammate;
   markStateDirty();
-  return { ok: true, run };
+  return { ok: true };
 }
 
-// ── Run / node queries ────────────────────────────────────────────
-
-export function getRun(runId: string): Run | undefined {
-  return state.runs[runId];
+export function updateTeammate(name: string, patch: Partial<Teammate>): Teammate | undefined {
+  const teammate = state.teammates[name];
+  if (!teammate) return undefined;
+  Object.assign(teammate, patch, { updatedAt: Date.now() });
+  if (patch.status === "stopped") teammate.stoppedAt = Date.now();
+  markStateDirty();
+  return teammate;
 }
 
-export function getNode(runId: string, nodeId: string): Node | undefined {
-  return state.runs[runId]?.nodes[nodeId];
+/** Merge streaming child-process progress into a living teammate. */
+export function updateTeammateProgress(
+  name: string,
+  spawnId: string,
+  progress: Pick<Teammate, "liveText" | "activeTool" | "liveThinking" | "turns"> & { sequenceEnded?: boolean },
+): boolean {
+  const teammate = state.teammates[name];
+  if (!teammate || teammate.spawnId !== spawnId) return false;
+  teammate.liveText = progress.liveText;
+  teammate.activeTool = progress.activeTool;
+  teammate.liveThinking = progress.liveThinking;
+  teammate.turns = progress.turns;
+  if (progress.sequenceEnded !== undefined) teammate.sequenceEnded = progress.sequenceEnded;
+  if (teammate.status === "starting") {
+    teammate.status = progress.sequenceEnded ? "idle" : "working";
+  }
+  teammate.updatedAt = Date.now();
+  markStateDirty();
+  return true;
 }
 
-export function getNodeByWorkerKey(workerKey: string): { run: Run; node: Node } | undefined {
-  for (const run of Object.values(state.runs)) {
-    const node = Object.values(run.nodes).find((candidate) => candidate.workerKey === workerKey);
-    if (node) return { run, node };
+/** Drop per-spawn replay metadata once its final snapshot was persisted. */
+export function clearWorkerRunEvents(workerName: string, spawnId: string): void {
+  const outboxKey = `${workerName}:${spawnId}`;
+  delete state.workerEventOffsets[outboxKey];
+  for (const id of Object.keys(state.workerEventIds)) {
+    if (id.startsWith(`${spawnId}:`)) delete state.workerEventIds[id];
   }
-  return undefined;
+  markStateDirty();
 }
 
-export function listRuns(): Run[] {
-  return Object.values(state.runs).sort((a, b) => b.updatedAt - a.updatedAt);
-}
+// ── Leader inbox ──────────────────────────────────────────────────
 
-export function listActiveRuns(): Run[] {
-  return listRuns().filter((run) => run.status === "running");
+export function deliverToLeader(msg: Omit<MailboxMessage, "id" | "timestamp">): MailboxMessage {
+  const full: MailboxMessage = { ...msg, id: nextMessageId(), timestamp: Date.now() };
+  state.leaderMailbox.push(full);
+  if (state.leaderMailbox.length > MAX_LEADER_MAILBOX_MESSAGES) {
+    state.leaderMailbox.splice(0, state.leaderMailbox.length - MAX_LEADER_MAILBOX_MESSAGES);
+  }
+  markStateDirty();
+  return full;
 }
 
-export function runningNodeCount(runId: string): number {
-  const run = state.runs[runId];
-  if (!run) return 0;
-  return Object.values(run.nodes).filter((node) => node.status === "running").length;
+/** Apply a validated report event exactly once by event id. */
+export function receiveWorkerMessage(event: WorkerReportEvent): boolean {
+  const sender = getTeammate(event.worker);
+  if (!sender || sender.spawnId !== event.spawnId) return false;
+  if (state.leaderMailbox.some((message) => message.id === event.id)) return false;
+  state.leaderMailbox.push({
+    id: event.id,
+    from: event.worker,
+    subject: messageTitle(event.body),
+    body: event.body,
+    status: event.status,
+    timestamp: Date.now(),
+  });
+  if (state.leaderMailbox.length > MAX_LEADER_MAILBOX_MESSAGES) {
+    state.leaderMailbox.splice(0, state.leaderMailbox.length - MAX_LEADER_MAILBOX_MESSAGES);
+  }
+  markStateDirty();
+  return true;
 }
 
-export function isRunTerminal(run: Run): boolean {
-  return run.status === "completed" || run.status === "failed" || run.status === "cancelled";
+/** True when this peer message id was already delivered to that inbox. */
+export function isPeerDelivered(inboxName: string, messageId: string): boolean {
+  return (state.peerDeliveredIds[inboxName] ?? []).includes(messageId);
 }
 
-/** Claim a run's completion delivery so the follow-up is suppressed (foreground gather). */
-export function markRunCompletionDelivered(runId: string): void {
-  const run = state.runs[runId];
-  if (run) {
-    run.completionNotified = true;
-    markStateDirty();
-  }
+/** Remember a delivered peer message id with a bounded FIFO per inbox. */
+export function markPeerDelivered(inboxName: string, messageId: string): void {
+  const ids = state.peerDeliveredIds[inboxName] ?? [];
+  ids.push(messageId);
+  while (ids.length > MAX_PEER_DELIVERED_IDS) ids.shift();
+  state.peerDeliveredIds[inboxName] = ids;
+  markStateDirty();
 }
 
-/** Every node across every run (for console rows and liveness polls). */
-export function listNodes(): Node[] {
-  return Object.values(state.runs).flatMap((run) => Object.values(run.nodes));
+export function getPeerInboxOffset(inboxName: string): number {
+  return state.peerInboxOffsets[inboxName] ?? 0;
 }
 
-// ── Node lifecycle ────────────────────────────────────────────────
-
-export function markNodeRunning(runId: string, nodeId: string): { ok: boolean; error?: string } {
-  const node = getNode(runId, nodeId);
-  if (!node) return { ok: false, error: `Node "${nodeId}" not found.` };
-  node.status = "running";
-  node.updatedAt = Date.now();
-  state.runs[runId].updatedAt = Date.now();
+export function setPeerInboxOffset(inboxName: string, offset: number): void {
+  state.peerInboxOffsets[inboxName] = offset;
   markStateDirty();
-  return { ok: true };
 }
 
-export function updateNodeStatus(
-  runId: string,
-  nodeId: string,
-  status: NodeStatus,
-  result?: string,
-  errorMessage?: string,
-): { ok: boolean; node?: Node; error?: string } {
-  const node = getNode(runId, nodeId);
-  if (!node) return { ok: false, error: `Node "${nodeId}" not found.` };
-  node.status = status;
-  node.updatedAt = Date.now();
-  if (result !== undefined) node.result = result;
-  if (errorMessage !== undefined) node.errorMessage = errorMessage;
-  if (status === "completed" || status === "failed" || status === "cancelled") {
-    node.completedAt = Date.now();
-  }
-  state.runs[runId].updatedAt = Date.now();
-  markStateDirty();
-  return { ok: true, node };
-}
+// ── Board: creation and queries ───────────────────────────────────
 
-/**
- * Attach child-process execution info to a node and derive its status from
- * the spawn outcome (unless the node was cancelled).
- */
-export function setNodeSpawnInfo(runId: string, nodeId: string, info: SpawnInfo): { ok: boolean; node?: Node; error?: string } {
-  const node = getNode(runId, nodeId);
-  if (!node) return { ok: false, error: `Node "${nodeId}" not found.` };
-  node.spawn = info;
-  node.updatedAt = Date.now();
-  state.runs[runId].updatedAt = Date.now();
-
-  if (info.status === "running") {
-    // A live spawn implies the node is running (idempotent with markNodeRunning).
-    if (node.status === "pending") node.status = "running";
-  } else if (info.status === "completed" && node.status !== "cancelled") {
-    node.status = "completed";
-    node.completedAt = Date.now();
-    if (info.stdout && node.result === undefined) node.result = info.stdout;
-  } else if (info.status === "failed" && node.status !== "cancelled") {
-    node.status = "failed";
-    node.completedAt = Date.now();
-    node.errorMessage = info.error ?? info.stderr ?? `Child process exited with code ${info.exitCode ?? "unknown"}.`;
+export function createTask(input: {
+  subject: string;
+  description?: string;
+  dependsOn?: string[];
+  verify?: string;
+}): { ok: true; task: BoardTask } | { ok: false; error: string } {
+  const subject = input.subject.trim();
+  if (!subject) return { ok: false, error: "Task subject must not be empty." };
+  const dependsOn = [...new Set(input.dependsOn ?? [])];
+  if (dependsOn.length > MAX_TASK_DEPENDENCIES) {
+    return { ok: false, error: `Task depends on more than ${MAX_TASK_DEPENDENCIES} tasks.` };
+  }
+  for (const dep of dependsOn) {
+    if (!state.tasks[dep]) return { ok: false, error: `Task depends on unknown task "${dep}".` };
   }
+  const id = `t_${++state.taskCounter}`;
+  const task: BoardTask = {
+    id,
+    subject,
+    description: input.description?.trim() || undefined,
+    dependsOn,
+    verify: input.verify?.trim() || undefined,
+    status: "pending",
+    createdAt: Date.now(),
+    updatedAt: Date.now(),
+  };
+  state.tasks[id] = task;
   markStateDirty();
-  return { ok: true, node };
+  return { ok: true, task };
 }
 
-/** Merge a streaming child-process update into its matching running node. */
-export function updateNodeSpawnProgress(
-  runId: string,
-  nodeId: string,
-  spawnId: string,
-  progress: Pick<SpawnInfo, "liveText" | "activeTool" | "liveThinking" | "turns" | "finalResponse">,
-): { ok: boolean; node?: Node; error?: string } {
-  const node = getNode(runId, nodeId);
-  if (!node) return { ok: false, error: `Node "${nodeId}" not found.` };
-  if (node.spawn?.spawnId !== spawnId || node.spawn.status !== "running") {
-    return { ok: false, error: `Node "${nodeId}" is not running the expected worker.` };
-  }
-  node.spawn.liveText = progress.liveText;
-  node.spawn.activeTool = progress.activeTool;
-  node.spawn.liveThinking = progress.liveThinking;
-  node.spawn.turns = progress.turns;
-  node.spawn.finalResponse = progress.finalResponse;
-  node.updatedAt = Date.now();
-  state.runs[runId].updatedAt = Date.now();
-  markStateDirty();
-  return { ok: true, node };
+export function getTask(taskId: string): BoardTask | undefined {
+  return state.tasks[taskId];
 }
 
-// ── Dependency readiness ──────────────────────────────────────────
+export function listTasks(): BoardTask[] {
+  return Object.values(state.tasks).sort((a, b) => a.id.localeCompare(b.id));
+}
 
-/** A node is ready when every dependency has completed. */
-export function nodeIsReady(run: Run, node: Node): boolean {
-  return node.dependsOn.every((dep) => run.nodes[dep]?.status === "completed");
+export function pendingTasks(): BoardTask[] {
+  return listTasks().filter((task) => task.status === "pending");
 }
 
-/** Nodes that are pending, have no unmet dependencies, and are not yet spawned. */
-export function readyPendingNodes(run: Run): Node[] {
-  return Object.values(run.nodes)
-    .filter((node) => node.status === "pending" && nodeIsReady(run, node))
-    .sort((a, b) => a.id.localeCompare(b.id));
+export function claimableTasks(): BoardTask[] {
+  return pendingTasks().filter(taskDependenciesMet);
 }
 
-/**
- * The running shared-workspace write node whose paths overlap this node's,
- * if any. Searched across EVERY run in the session: a write node deferred in
- * one run must also wait for an overlapping writer dispatched by another run.
- * Worktree-isolated nodes never conflict. This is advisory scheduling
- * coordination — it defers node starts; it does not isolate file access.
- */
-export function findSharedWorkspaceWriteConflict(runId: string, nodeId: string): Node | undefined {
-  const run = state.runs[runId];
-  const node = run?.nodes[nodeId];
-  if (!run || !node || node.access !== "write") return undefined;
-  for (const candidateRun of Object.values(state.runs)) {
-    for (const other of Object.values(candidateRun.nodes)) {
-      if (candidateRun.id === runId && other.id === node.id) continue;
-      if (
-        other.status === "running"
-        && other.spawn?.status === "running"
-        && other.spawn.isolation !== "worktree"
-        && other.access === "write"
-        && node.paths.some((path) => other.paths.some((otherPath) => pathsOverlap(path, otherPath)))
-      ) {
-        return other;
-      }
-    }
-  }
-  return undefined;
-}
-
-/** Cancel pending nodes that transitively depend on the given node. */
-export function cancelBlockedDependents(runId: string, nodeId: string): number {
-  const run = state.runs[runId];
-  if (!run) return 0;
-  const cancelled = new Set<string>([nodeId]);
-  let changed = true;
-  while (changed) {
-    changed = false;
-    for (const node of Object.values(run.nodes)) {
-      if (node.status !== "pending" || cancelled.has(node.id)) continue;
-      if (node.dependsOn.some((dep) => cancelled.has(dep))) {
-        node.status = "cancelled";
-        node.completedAt = Date.now();
-        node.updatedAt = Date.now();
-        cancelled.add(node.id);
-        changed = true;
-      }
-    }
-  }
-  run.updatedAt = Date.now();
-  if (cancelled.size > 1) markStateDirty();
-  return cancelled.size - 1;
+export function taskDependenciesMet(task: BoardTask): boolean {
+  return task.dependsOn.every((dep) => state.tasks[dep]?.status === "completed");
 }
 
-// ── Run settlement ────────────────────────────────────────────────
+/** First claimable task, or undefined. */
+export function firstClaimableTask(): BoardTask | undefined {
+  return claimableTasks()[0];
+}
 
-/**
- * Recompute a running run's status from its nodes. Settles only when no node
- * is running or pending: any failed node fails the run, an all-cancelled run
- * is cancelled, otherwise the run completed.
- */
-export function settleRun(runId: string): RunStatus | undefined {
-  const run = state.runs[runId];
-  if (!run) return undefined;
-  if (run.status !== "running") return run.status;
-  const nodes = Object.values(run.nodes);
-  const anyActive = nodes.some((node) => node.status === "running" || node.status === "pending");
-  if (anyActive) return "running";
-  if (nodes.some((node) => node.status === "failed")) {
-    run.status = "failed";
-  } else if (nodes.every((node) => node.status === "cancelled")) {
-    run.status = "cancelled";
-  } else {
-    run.status = "completed";
-  }
-  run.finishedAt = Date.now();
-  run.updatedAt = Date.now();
+export function setTaskClaimed(taskId: string, workerName: string): BoardTask | undefined {
+  const task = state.tasks[taskId];
+  if (!task || task.status !== "pending" || !taskDependenciesMet(task)) return undefined;
+  task.status = "claimed";
+  task.claimedBy = workerName;
+  task.updatedAt = Date.now();
   markStateDirty();
-  return run.status;
+  return task;
 }
 
-// ── Cancel / cleanup ──────────────────────────────────────────────
-
-/**
- * Mark a running run's pending nodes cancelled. Returns the ids of nodes with
- * live workers that the caller must terminate.
- */
-export function cancelRun(runId: string): { ok: boolean; runningNodeIds: string[]; error?: string } {
-  const run = state.runs[runId];
-  if (!run) return { ok: false, runningNodeIds: [], error: `Run "${runId}" not found.` };
-  if (isRunTerminal(run)) return { ok: false, runningNodeIds: [], error: `Run "${runId}" is already ${run.status}.` };
-  const runningNodeIds: string[] = [];
-  for (const node of Object.values(run.nodes)) {
-    if (node.status === "running") {
-      runningNodeIds.push(node.id);
-    } else if (node.status === "pending") {
-      node.status = "cancelled";
-      node.completedAt = Date.now();
-      node.updatedAt = Date.now();
-    }
-  }
-  run.updatedAt = Date.now();
+/** Release a claimed task back to pending (holder stopped or failed). */
+export function releaseTask(taskId: string, errorMessage?: string): BoardTask | undefined {
+  const task = state.tasks[taskId];
+  if (!task || task.status !== "claimed") return undefined;
+  task.status = "pending";
+  task.claimedBy = undefined;
+  if (errorMessage !== undefined) task.errorMessage = errorMessage;
+  task.updatedAt = Date.now();
   markStateDirty();
-  return { ok: true, runningNodeIds };
-}
-
-/** Cancel a single node (and its not-yet-started transitive dependents).
- * Returns the ids of nodes with live workers the caller must terminate,
- * including running dependents whose cancelled prerequisites invalidate them. */
-export function cancelNode(runId: string, nodeId: string): { ok: boolean; runningNodeIds: string[]; error?: string } {
-  const run = state.runs[runId];
-  const node = run?.nodes[nodeId];
-  if (!run || !node) return { ok: false, runningNodeIds: [], error: `Node "${nodeId}" not found in run "${runId}".` };
-  if (node.status === "completed" || node.status === "failed" || node.status === "cancelled") {
-    return { ok: false, runningNodeIds: [], error: `Node "${nodeId}" is already ${node.status}.` };
-  }
-
-  // Cancel pending transitive dependents of the target.
-  cancelBlockedDependents(runId, nodeId);
-
-  // Propagate to RUNNING dependents whose (now cancelled) prerequisites make
-  // their remaining work meaningless; the caller terminates their workers and
-  // finalizeNode records them cancelled.
-  const runningDependents: string[] = [];
-  const invalidated = new Set<string>([nodeId]);
-  let changed = true;
-  while (changed) {
-    changed = false;
-    for (const candidate of Object.values(run.nodes)) {
-      if (candidate.status === "cancelled") {
-        invalidated.add(candidate.id);
-        continue;
-      }
-      if (candidate.status === "running" && !invalidated.has(candidate.id)
-        && candidate.dependsOn.some((dep) => invalidated.has(dep))) {
-        invalidated.add(candidate.id);
-        runningDependents.push(candidate.id);
-        changed = true;
-      }
-    }
-  }
+  return task;
+}
 
-  const runningNodeIds: string[] = [];
-  if (node.status === "running") {
-    runningNodeIds.push(node.id);
-  } else if (node.status === "pending") {
-    node.status = "cancelled";
-    node.completedAt = Date.now();
-    node.updatedAt = Date.now();
-  }
-  for (const id of runningDependents) {
-    if (!runningNodeIds.includes(id)) runningNodeIds.push(id);
-  }
-  run.updatedAt = Date.now();
+export function completeTask(taskId: string, result?: string): BoardTask | undefined {
+  const task = state.tasks[taskId];
+  if (!task || task.status !== "claimed") return undefined;
+  task.status = "completed";
+  task.result = result;
+  task.errorMessage = undefined;
+  task.completedAt = Date.now();
+  task.updatedAt = Date.now();
   markStateDirty();
-  return { ok: true, runningNodeIds };
+  return task;
 }
 
-/**
- * Reset failed and cancelled nodes of a settled run back to pending so the
- * run can be re-dispatched. Completed nodes are retained. The run returns to
- * running; callers must scheduleRun afterwards.
- */
-export function retryRun(runId: string, nodeIds?: string[]): { ok: boolean; reset: string[]; error?: string } {
-  const run = state.runs[runId];
-  if (!run) return { ok: false, reset: [], error: `Run "${runId}" not found.` };
-  if (run.status === "running") return { ok: false, reset: [], error: `Run "${runId}" is still running; wait for it to settle first.` };
-  const targets = nodeIds && nodeIds.length > 0 ? nodeIds : [];
-  for (const id of targets) {
-    if (!run.nodes[id]) return { ok: false, reset: [], error: `Node "${id}" not found in run "${runId}".` };
-  }
-
-  // Explicit targets may only reset failed or cancelled nodes.
-  const resetSet = new Set<string>();
-  for (const node of Object.values(run.nodes)) {
-    if (targets.length > 0 && !targets.includes(node.id)) continue;
-    if (node.status !== "failed" && node.status !== "cancelled") {
-      if (targets.includes(node.id)) {
-        return { ok: false, reset: [], error: `Node "${node.id}" is ${node.status}, not failed or cancelled.` };
-      }
-      continue;
-    }
-    resetSet.add(node.id);
-  }
-
-  // Propagate to cancelled dependents whose (now reset) prerequisites failed:
-  // a targeted retry of node A must also re-run B, which was cancelled because
-  // it depended on A.
-  let changed = true;
-  while (changed) {
-    changed = false;
-    for (const node of Object.values(run.nodes)) {
-      if (resetSet.has(node.id) || node.status !== "cancelled") continue;
-      if (node.dependsOn.some((dep) => resetSet.has(dep))) {
-        resetSet.add(node.id);
-        changed = true;
-      }
+/** Release every task held by a named teammate (crash or shutdown). */
+export function releaseTasksOf(workerName: string, reason: string): BoardTask[] {
+  const released: BoardTask[] = [];
+  for (const task of listTasks()) {
+    if (task.status === "claimed" && task.claimedBy === workerName) {
+      releaseTask(task.id, reason);
+      released.push(task);
     }
   }
-
-  if (resetSet.size === 0) {
-    return { ok: false, reset: [], error: "No failed or cancelled nodes to retry." };
+  return released;
+}
+
+/** Apply a validated claim intent from a marker file. */
+export function applyClaimIntent(intent: TaskIntent): { applied: boolean; reason?: string } {
+  const task = state.tasks[intent.taskId];
+  if (!task) return { applied: false, reason: `unknown task "${intent.taskId}"` };
+  if (task.status === "claimed") return { applied: false, reason: `task "${intent.taskId}" is already claimed` };
+  if (task.status === "completed") return { applied: false, reason: `task "${intent.taskId}" is completed` };
+  if (!taskDependenciesMet(task)) return { applied: false, reason: `task "${intent.taskId}" has unmet dependencies` };
+  setTaskClaimed(intent.taskId, intent.worker);
+  return { applied: true };
+}
+
+/** Validate and apply a submission intent; verify gating happens in the caller. */
+export function applySubmissionIntent(intent: TaskIntent): { ok: boolean; error?: string } {
+  const task = state.tasks[intent.taskId];
+  if (!task) return { ok: false, error: `unknown task "${intent.taskId}"` };
+  if (task.status !== "claimed") return { ok: false, error: `task "${intent.taskId}" is not claimed` };
+  if (task.claimedBy !== intent.worker) {
+    return { ok: false, error: `task "${intent.taskId}" is claimed by ${task.claimedBy ?? "someone else"}` };
   }
-  for (const node of Object.values(run.nodes)) {
-    if (!resetSet.has(node.id)) continue;
-    node.status = "pending";
-    node.result = undefined;
-    node.errorMessage = undefined;
-    node.completedAt = undefined;
-    node.spawn = undefined;
-    node.nodeFollowUpSent = undefined;
-    node.updatedAt = Date.now();
+  if (intent.status === "failed") {
+    releaseTask(intent.taskId, intent.result?.trim() || "Teammate reported failure.");
+    return { ok: true };
   }
-  const reset = [...resetSet];
-  run.status = "running";
-  run.errorMessage = undefined;
-  run.finishedAt = undefined;
-  run.completionNotified = false;
-  run.settledMessageSent = false;
-  run.updatedAt = Date.now();
-  markStateDirty();
-  return { ok: true, reset };
-}
-
-/** Drop per-spawn replay metadata after its final state snapshot was persisted. */
-export function clearWorkerRunEvents(workerKey: string, spawnId: string): void {
-  const outboxKey = `${workerKey}:${spawnId}`;
-  delete state.workerEventOffsets[outboxKey];
-  for (const id of Object.keys(state.workerEventIds)) {
-    if (id.startsWith(`${spawnId}:`)) delete state.workerEventIds[id];
-  }
-  markStateDirty();
-}
-
-// ── Message storage ───────────────────────────────────────────────
-
-/** Deliver a message to the single leader inbox. */
-export function deliverToLeader(msg: Omit<MailboxMessage, "id" | "timestamp">): MailboxMessage {
-  const full: MailboxMessage = {
-    ...msg,
-    id: nextMessageId(),
-    timestamp: Date.now(),
-  };
-  state.leaderMailbox.push(full);
-  markStateDirty();
-  return full;
-}
-
-/** Apply a validated worker event exactly once by event id. */
-export function receiveWorkerMessage(event: WorkerMessageEvent): boolean {
-  const sender = getNodeByWorkerKey(event.worker);
-  if (!sender || sender.node.spawn?.spawnId !== event.spawnId) return false;
-  if (state.leaderMailbox.some((message) => message.id === event.id)) return false;
-  state.leaderMailbox.push({
-    id: event.id,
-    from: event.worker,
-    subject: event.subject,
-    body: event.body,
-    runId: sender.run.id,
-    timestamp: Date.now(),
-  });
-  markStateDirty();
-  return true;
+  completeTask(intent.taskId, intent.result?.trim() || undefined);
+  return { ok: true };
 }
 
 // ── State inspection ──────────────────────────────────────────────
 
-export function getState(): TeammateState {
+export function getState(): TeamState {
   return state;
 }
 
+/** Load a persisted board into memory on resume; claims die with their holders. */
+export function loadBoard(tasks: Record<string, BoardTask>): number {
+  let reloaded = 0;
+  for (const task of Object.values(tasks)) {
+    const restored: BoardTask = {
+      ...task,
+      status: task.status === "claimed" ? "pending" : task.status,
+      claimedBy: task.status === "claimed" ? undefined : task.claimedBy,
+      updatedAt: Date.now(),
+    };
+    state.tasks[restored.id] = restored;
+    const numeric = Number(restored.id.slice(2));
+    if (Number.isFinite(numeric)) state.taskCounter = Math.max(state.taskCounter, numeric);
+    reloaded++;
+  }
+  if (reloaded > 0) markStateDirty();
+  return reloaded;
+}
+
 export function getSummary(): string | undefined {
-  const runCount = Object.keys(state.runs).length;
-  if (runCount === 0) return undefined;
-  const messageCount = state.leaderMailbox.length;
-  const activeNodes = listNodes().filter((node) => node.status === "running" || node.status === "pending").length;
-  return `${runCount} run(s) | ${messageCount} message(s) | ${activeNodes} active node(s)`;
+  const alive = livingTeammates();
+  if (alive.length === 0 && listTasks().length === 0) return undefined;
+  const counts = { pending: 0, claimed: 0, completed: 0 };
+  for (const task of listTasks()) {
+    if (task.status in counts) counts[task.status as keyof typeof counts]++;
+  }
+  return `${alive.length} teammate(s) alive | board: ${counts.pending} pending / ${counts.claimed} claimed / ${counts.completed} completed`;
 }