neural/inf/specs/bootstrap.md

inf bootstrap

inf starts as CozoDB and shrinks it to zero, the way trident started as Rust. CozoDB is vendored in rs/cozo as the bootstrap executor; over four stages it is replaced by the native nox path, and removed. CozoDB is the scaffold, not the design — inf-pure is defined by the Trident contract (see language), not by what cozo happens to do.

what carries over, what is dropped

inf keeps cozo's query brain and rewrites the rest.

from cozo disposition
parser, stratification, magic-set rewrite, semi-naive evaluation keep — the datalog engine
fixed-rule graph algorithms keep the logic; arithmetic → Ten/Tri (see algorithms)
storage engine drop — bbg owns state; relations are views (see relations)
float arithmetic drop — field elements; delegate to Tri (see functions)
run-to-convergence recursion drop — bounded fixed point (see language)
:put/:rm db writes drop for canonical — append as signals; keep for temp relations

the CozoScript surface is the bootstrap reference; the canonical grammar narrows it (see grammar, divergence). cozo's own docs and source live in rs/cozo.

the four stages

each stage publishes a benchmark against a reference floor — cycles, proof size, verification time — the same scoreboard discipline Trident uses (references/ as ground truth, baselines/ as the hand floor).

  1. queries parse, plan, and execute via CozoDB. results trusted.
  2. queries parse via inf's front end into the query-plan IR; CozoDB executes the IR.
  3. the IR lowers to nox patterns; execution moves to the nox interpreter.
  4. native nox execution with zheng proofs via Trident. CozoDB removed.

the IR is the fixed boundary across stages: the rule surface and the IR do not change as the executor is swapped underneath.

scoreboard

stage executor trusted provable
1 CozoDB yes no
2 CozoDB over inf IR yes no
3 nox interpreter yes the path exists
4 nox + Trident yes

a stage lands only when its benchmark holds against the floor and the previous stage's results match (multi-dimensional verification: reference, executor, and — from stage 4 — proof must agree).

see also

  • ir — the stable boundary the executor swaps under
  • grammar — how the canonical surface narrows CozoScript
  • proof — the proof path that engages at stage 4

Homonyms

research/bootstrap
bootstrap plan three-stage bootstrap for the cyber execution stack. like GCC: system compiler → self-host → proven self-host. each stage upgrades trust level. Rust = untrusted bootstrap + fast jets. Trident = proven canonical implementation. dual-language invariant at every level: `∀ f, x:…
soft3/hemera/specs/bootstrap
round constant generation Hemera generates her own round constants. No external primitives. The permutation structure (S-box x^7, matrices M_E and M_I, round flow 4+16+4) is fully defined before constants exist. With all constants set to zero, the permutation is still a well-defined nonlinear…

Graph