First core implementation subset
Purpose
This accepted specification records Noble draft contracts, not completed implementation. Original requirement IDs, explanatory prose, examples, and open decisions remain authoritative. Scenario clauses declare designs; the conformance ledger records execution and evidence.
Requirements
Document: SPEC-B001
Revision: 0.1.0-draft.5
Depends on: SPEC-0001, SPEC-S001 and SPEC-V001 at 0.1.0-draft.5
Status: Bootstrap contract selected; checker, proof, and backend implementations absent
Scope
This document bounds the first feasibility work. It does not claim to complete general inference or the full language specification.
The optional Contracts-Draft profile in PROGRAM-CONTRACTS.md builds on this subset through MC1 and MC2. Ordinary bootstrap programs require no behavioral proofs. Proof companions do not silently add dependent types or new expression forms to the bootstrap checker.
Requirement: B-SCOPE-01
r[B-SCOPE-01]
B-SCOPE-01. The implementation MUST report this subset as Core-Bootstrap, not full Core-Draft, Resources-Draft, or Component-Draft conformance.
The first target includes:
I64,Bool,Text,Unit, homogeneousList,Pair,Sum,Program, and inertSyntax.- Literal, resolved invocation, and quotation nodes with finite stack-tail constraints.
- Nonrecursive rank-1 named definitions and monomorphic first-class program interfaces.
- The bootstrap stack/data/control words, wrapping arithmetic,
quote,compose,run, andreflect. - Concrete effect identities from a supplied test environment, including a resource-free
test.emitoperation.
User-defined recursive schemas, self-recursive definitions, module imports, full preparation services, live host resources, and advanced inference are outside this first implementation subset.
The exact calculator follows the core and separate library gates. Its arbitrary-precision integers, rationals, decimal input, and expression parser do not expand this subset or change wrapping I64 arithmetic.
The checker representation must still express resource-bearing types for negative eligibility fixtures. Those fixtures do not claim a live resource runtime. Positive resource-bearing branch scenarios belong to the later Resources-Draft profile.
Test design remains open for this requirement. No scenario or execution evidence is supplied.
Requirement: B-SCOPE-02
r[B-SCOPE-02]
B-SCOPE-02. Unsupported syntax, types, profiles, and witnesses MUST produce an explicit unsupported or rejection result. They MUST NOT fall back to Any or unchecked execution.
Test design remains open for this requirement. No scenario or execution evidence is supplied.
Candidate boundary
Requirement: B-CHECK-01
r[B-CHECK-01]
B-CHECK-01. Inference produces an untrusted, finite candidate. Acceptance MUST independently check it against an explicit expected interface and environment.
The candidate describes a resolved node sequence, node interfaces, generic instantiations, schema references, and claimed effect bounds. A witness is a claim, not trusted typing evidence.
Scenario: CORE-16 for B-CHECK-01
- GIVEN the
Core-Bootstrapprofile and every field ofinputin CORE-16 - WHEN the
staticprocedure for caseCORE-16runs against those inputs - THEN the observations match every field of
expectedin caseCORE-16
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Requirement: B-CHECK-02
r[B-CHECK-02]
B-CHECK-02. The acceptance environment MUST bind exact builtin/host/schema/definition identities to checked contracts. External environment data requires separate validation before use. Recursive definition dependencies and user-declared recursive schemas are unsupported. The fixed bootstrap List schema is supported.
Test design remains open for this requirement. No scenario or execution evidence is supplied.
Requirement: B-CHECK-03
r[B-CHECK-03]
B-CHECK-03. Every node MUST have a declarative derivation. Sequence joins match complete ordered stacks. Quotation construction separates its own effects from latent body effects. Each named invocation instantiates its scheme freshly.
Duplicated first-class program values share one instantiated interface. A witness cannot turn duplication into independent polymorphism.
Scenario: CORE-07 for B-CHECK-03
- GIVEN the
Core-Bootstrapprofile and every field ofinputin CORE-07 - WHEN the
staticprocedure for caseCORE-07runs against those inputs - THEN the observations match every field of
expectedin caseCORE-07
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Requirement: B-CHECK-04
r[B-CHECK-04]
B-CHECK-04. Acceptance MUST check recursive eligibility and effect inclusion from the node derivations. An advertised empty effect bound cannot hide test.emit. Host denial does not repair an unsound effect bound.
Scenario: CORE-15 for B-CHECK-04
- GIVEN the
Core-Bootstrapprofile and every field ofinputin CORE-15 - WHEN the
staticprocedure for caseCORE-15runs against those inputs - THEN the observations match every field of
expectedin caseCORE-15
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Requirement: B-CHECK-05
r[B-CHECK-05]
B-CHECK-05. Candidate graphs and substitutions MUST be finite and well founded. The checker rejects cyclic type equations and malformed node references. Each checking pass needs a decreasing measure or an explicit resource limit that fails closed.
Scenario: CORE-16 for B-CHECK-05
- GIVEN the
Core-Bootstrapprofile and every field ofinputin CORE-16 - WHEN the
staticprocedure for caseCORE-16runs against those inputs - THEN the observations match every field of
expectedin caseCORE-16
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Requirement: B-CHECK-06
r[B-CHECK-06]
B-CHECK-06. Branch-local type information MUST come from checked eliminator derivations. Branch joins MUST preserve the complete common output stack and conservative effect bound. Arbitrary predicates and advertised witnesses MUST NOT introduce trusted refinements or implicit union joins.
Eliminating Sum<Resource<R>,I64> exposes the selected payload at its own type. The whole sum remains non-Data and noncapturable. The resource branch must account for its owner. No general flow-typing or lifetime system is added.
Scenario: ADAPT-01 for B-CHECK-06
- GIVEN the
Core-Bootstrapprofile and every field ofinputin ADAPT-01 - WHEN the
staticprocedure for caseADAPT-01runs against those inputs - THEN the observations match every field of
expectedin caseADAPT-01
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: ADAPT-02 for B-CHECK-06
- GIVEN the
Resources-Draftprofile and every field ofinputin ADAPT-02 - WHEN the
staticprocedure for caseADAPT-02runs against those inputs - THEN the observations match every field of
expectedin caseADAPT-02
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: ADAPT-03 for B-CHECK-06
- GIVEN the
Core-Bootstrapprofile and every field ofinputin ADAPT-03 - WHEN the
admissionprocedure for caseADAPT-03runs against those inputs - THEN the observations match every field of
expectedin caseADAPT-03
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Requirement: B-CHECK-07
r[B-CHECK-07]
B-CHECK-07. The bootstrap acceptance request MUST bind an independently supplied expected interface, exact environment, supported subset, and finite limits. Candidate records MUST identify their format revision and bind each witness to its node and premises. Candidate metadata MUST NOT change the expected interface or grant access to another environment.
The implementation MUST account for input bytes, decoded nodes, nesting, dependency traversal, type/stack size, checking work, memory, and diagnostic output. Each limit requires a boundary case and an exhausted case. A stage MUST reject excess work before allocation or traversal exceeds its limit. Diagnostics MUST preserve the primary outcome under their own output limit.
K-CHECK-06/07 apply to this supported subset. Unsupported recursion, declarations, and preparation services remain outside bootstrap. These limits do not authorize fallback to a partial checker.
Scenario: WORKER-06 for B-CHECK-07
- GIVEN the
Worker-Designprofile and every field ofinputin WORKER-06 - WHEN the
admissionprocedure for caseWORKER-06runs against those inputs - THEN the observations match every field of
expectedin caseWORKER-06
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: WORKER-07 for B-CHECK-07
- GIVEN the
Worker-Designprofile and every field ofinputin WORKER-07 - WHEN the
admissionprocedure for caseWORKER-07runs against those inputs - THEN the observations match every field of
expectedin caseWORKER-07
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Requirement: B-DIAG-01
r[B-DIAG-01]
B-DIAG-01. Branch and composition diagnostics MUST identify the failing join and expected-versus-actual stack shapes. Available source locations and ownership/eligibility constraints belong in the diagnostic. Exact presentation remains open. DX-DIAG-01 in DEVELOPER-EXPERIENCE.md adds word-level failures, stack constraints, and available value origins. Editor holes and guest declarations remain outside this first subset.
The complete witness byte format and solver algorithm are M2 deliverables. This draft selects the boundary and obligations, not a serialization accident.
Scenario: ADAPT-01 for B-DIAG-01
- GIVEN the
Core-Bootstrapprofile and every field ofinputin ADAPT-01 - WHEN the
staticprocedure for caseADAPT-01runs against those inputs - THEN the observations match every field of
expectedin caseADAPT-01
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: ADAPT-08 for B-DIAG-01
- GIVEN the
Backend-Experimentprofile and every field ofinputin ADAPT-08 - WHEN the
staticprocedure for caseADAPT-08runs against those inputs - THEN the observations match every field of
expectedin caseADAPT-08
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: DX-01 for B-DIAG-01
- GIVEN the
Core-Bootstrapprofile and every field ofinputin DX-01 - WHEN the
staticprocedure for caseDX-01runs against those inputs - THEN the observations match every field of
expectedin caseDX-01
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Observable outcomes
Requirement: B-RESULT-01
r[B-RESULT-01]
B-RESULT-01. The checker MUST distinguish acceptance, invalid input, unsupported input, resource exhaustion, and internal failure. Only acceptance permits candidate execution.
Scenario: WORKER-06 for B-RESULT-01
- GIVEN the
Worker-Designprofile and every field ofinputin WORKER-06 - WHEN the
admissionprocedure for caseWORKER-06runs against those inputs - THEN the observations match every field of
expectedin caseWORKER-06
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: WORKER-07 for B-RESULT-01
- GIVEN the
Worker-Designprofile and every field ofinputin WORKER-07 - WHEN the
admissionprocedure for caseWORKER-07runs against those inputs - THEN the observations match every field of
expectedin caseWORKER-07
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Requirement: B-RESULT-02
r[B-RESULT-02]
B-RESULT-02. A rejected submission MUST leave the existing session stack and namespace unchanged. It MUST issue zero candidate-body host requests. Explicit compiler-service effects belong to a separate trace.
Scenario: CORE-08 for B-RESULT-02
- GIVEN the
Core-Bootstrapprofile and every field ofinputin CORE-08 - WHEN the
staticprocedure for caseCORE-08runs against those inputs - THEN the observations match every field of
expectedin caseCORE-08
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Implementation boundaries
Requirement: B-IMPL-01
r[B-IMPL-01]
B-IMPL-01. Safe sequential Rust components own syntax data, types, candidate validation, recipe operations, identity rules, and runtime semantic transitions. The entire bootstrap kernel MUST follow the mandatory Charon → Aeneas → Lean route under VT-SCOPE-02. Filesystems, Wasmtime, clocks, and authorization effects remain in the shell or adapters. Deterministic authorization decisions remain in the core.
The semantic core targets no_std + alloc where the selected extraction toolchain supports it. A compatibility exception to no_std does not permit ambient I/O or exempt kernel code from extraction and refinement.
Test design remains open for this requirement. No scenario or execution evidence is supplied.
Requirement: B-IMPL-02
r[B-IMPL-02]
B-IMPL-02. The first extraction experiment MUST use the actual acceptance representation and at least one nontrivial validation function. A proof about a separate handwritten checker does not establish Rust correspondence. This experiment MUST start the whole-kernel function inventory and extraction gate under VT-SCOPE-05 and VT-CI-05. One proved validation function does not close that inventory.
Test design remains open for this requirement. No scenario or execution evidence is supplied.
Requirement: B-IMPL-03
r[B-IMPL-03]
B-IMPL-03. Rust interfaces MUST distinguish semantic identities, build identities, owner contexts, untrusted candidates, and accepted programs with domain-specific types. Public constructors and deserializers MUST NOT bypass acceptance or authority checks. Identical storage layouts do not make these types interchangeable.
The first checker uses ordinary owned semantic data. Byte-layout views stay in decoding adapters. A byte representation trait cannot grant Noble Data, Capture, or program validity.
Scenario: ADAPT-03 for B-IMPL-03
- GIVEN the
Core-Bootstrapprofile and every field ofinputin ADAPT-03 - WHEN the
admissionprocedure for caseADAPT-03runs against those inputs - THEN the observations match every field of
expectedin caseADAPT-03
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: ADAPT-06 for B-IMPL-03
- GIVEN the
Core-Bootstrapprofile and every field ofinputin ADAPT-06 - WHEN the
admissionprocedure for caseADAPT-06runs against those inputs - THEN the observations match every field of
expectedin caseADAPT-06
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: ADAPT-16 for B-IMPL-03
- GIVEN the
Implementation-Policyprofile and every field ofinputin ADAPT-16 - WHEN the
reviewprocedure for caseADAPT-16runs against those inputs - THEN the observations match every field of
expectedin caseADAPT-16
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Requirement: B-WASM-01
r[B-WASM-01]
B-WASM-01. The Wasm experiment MUST support values supplied after compilation. Runtime quote, compose, and run use compiled operations, not a source compiler or recipe interpreter.
Scenario: CORE-03 for B-WASM-01
- GIVEN the
Core-Bootstrapprofile and every field ofinputin CORE-03 - WHEN the
runtimeprocedure for caseCORE-03runs against those inputs - THEN the observations match every field of
expectedin caseCORE-03
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Requirement: B-WASM-02
r[B-WASM-02]
B-WASM-02. The experiment MUST define its internal calling convention and bounds for dynamic compositions. It must retain the same observable recipe with optimization enabled and disabled.
The experiment must report allocation and composition-depth limits. A quota failure is not successful execution. ABI and backend proofs remain separate obligations.
BACKEND-EXPERIMENTS.md requires the M3 WasmGC/managed-linear-memory comparison. It does not select either representation or require two production backends.
Scenario: CORE-09 for B-WASM-02
- GIVEN the
Core-Bootstrapprofile and every field ofinputin CORE-09 - WHEN the
runtimeprocedure for caseCORE-09runs against those inputs - THEN the observations match every field of
expectedin caseCORE-09
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Acceptance
conformance/cases.json supplies newly authored source and structured harness cases. EVIDENCE.md defines their status and observation rules.
Requirement: B-LIVE-01
r[B-LIVE-01]
B-LIVE-01. Live-Wasm-Draft is an optional post-M4, post-DXM1 profile, not Core-Bootstrap or an amendment to historical M4, MC1/MC2 or Declared-Modules-v1 acceptance. Its first selected source vocabulary is the resource-free Core-Bootstrap subset plus explicitly supplied immutable Declared-Modules-v1 files and typed bindings. Source/module reload MUST pass the same independent kernel acceptance with finite expected interfaces and limits; neither compiler emission nor VM validation replaces this check. No ordinary noble run/session invocation opts into live behavior implicitly. Previously accepted M4 compiled source execution and its evidence remain unchanged; the live profile's own in-process binary emitter, VM compatibility and next-call freshness require separate executed acceptance.
Scenario: LIVE-01 for B-LIVE-01
- GIVEN the
Live-Wasm-Draftprofile and every field ofinputin LIVE-01 - WHEN the
runtimeprocedure for caseLIVE-01runs against those inputs - THEN the observations match every field of
expectedin caseLIVE-01
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: LIVE-08 for B-LIVE-01
- GIVEN the
Live-Wasm-Draftprofile and every field ofinputin LIVE-08 - WHEN the
admissionprocedure for caseLIVE-08runs against those inputs - THEN the observations match every field of
expectedin caseLIVE-08
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Requirement: B-GATE-01
r[B-GATE-01]
B-GATE-01.
The first end-to-end milestone requires positive acceptance and Wasm execution, negative rejection, runtime-selected builders, and recipe observations. Document validation alone MUST NOT close it.
M4 MUST use the managed-linear-memory backend selected by M3. Its CLI and persistent-session entry points MUST process real source through parsing, immutable resolution, inference, an untrusted candidate, independent kernel acceptance, Wasm emission and actual execution. Fixture dispatch, unchecked execution, source replay as execution, and source/recipe interpreters MUST NOT substitute for compiled execution. The complete declared Core-Bootstrap subset remains the scope; unsupported features and exhausted limits MUST fail explicitly.
Acceptance MUST execute every CORE-01 through CORE-18 source or declared structured harness, including all declared variants and expected observations. It MUST demonstrate state-preserving static rejection with zero candidate-body host requests, hostile candidate rejection, lexical boundaries, ordered effects and traps, post-compilation builders, complete ordered interfaces, persistent compiled captures and optimization-independent exact reflection. Existing MC1 and M3 regression coverage MUST remain intact.
The M4 developer-workflow extension MUST execute DX-10 and DX-12 through the actual compiler and selected Wasm backend. Property evidence MUST retain bounded generated and replayed trials, independent result/recipe/effect observations, every declared shrinking and exhaustion control, and a separately classified malformed-candidate lane. Documentation evidence MUST retain both published source examples and all declared absence, nonexecution, unsupported, mismatch, timeout and missing-test-host controls. Resource-free test-host mappings and limits MUST be explicit; successful examples MUST NOT be promoted to universal proofs or coverage of unexecuted documentation.
Changed pure code MUST extend the source inventory, actual-Rust Charon → Aeneas → Lean extraction, dependency/axiom audits and refusal gates. Durable evidence MUST bind sources and selected tools, demonstrate actual CLI/session usage, report all acceptance and quality gates, and distinguish execution/extraction from universal correctness. External models, trusted tooling and open refinement/backend obligations MUST remain explicit. The conformance/status/roadmap records and completed Cairn archive MUST match the observed evidence before M4 is reported complete.
Scenario: CORE-01 for B-GATE-01
- GIVEN the
Core-Bootstrapprofile and every field ofinputin CORE-01 - WHEN the
runtimeprocedure for caseCORE-01runs against those inputs - THEN the observations match every field of
expectedin caseCORE-01
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: Source and persistent-session execution
- GIVEN the declared Core-Bootstrap subset, explicit environment and finite limits
- WHEN real expression and definition submissions pass independent acceptance and execute through the selected compiled Wasm backend
- THEN the CLI and persistent session retain exact ordered values, resolved definitions, captures and recipes without executing source or recipes
Scenario: Complete bounded acceptance and honest assurance
- GIVEN every declared CORE-01 through CORE-18 source and structured harness plus the affected MC1 and M3 regressions
- WHEN execution, negative controls, quality, inventory, extraction, dependency/axiom and refusal gates run against the final source and selected tools
- THEN durable receipts record all outcomes and open obligations, and milestone completion follows passing acceptance rather than document validation alone
Requirement: B-LSLOT-01
r[B-LSLOT-01]
B-LSLOT-01.
Live-Slot-Design MUST remain unsupported in current Core-Bootstrap, ordinary Core sessions and guarded Live-Wasm-Draft unless separately implemented, checked and advertised. Such attempts MUST fail explicitly, without interpreting slot.invoke as ordinary run, defaulting its effects to empty, invoking a candidate, or inheriting LIVE case acceptance. Historical M4, MC2, DXM1 and LIVE status/evidence MUST remain unchanged. This design alone supplies no executable slot representation or accepted profile.
Scenario: LSLOT-06 for B-LSLOT-01
- GIVEN the
Live-Slot-Designprofile and every field ofinputin LSLOT-06 - WHEN the
staticprocedure for caseLSLOT-06runs against those inputs - THEN the observations match every field of
expectedin caseLSLOT-06
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: LSLOT-09 for B-LSLOT-01
- GIVEN the
Live-Slot-Designprofile and every field ofinputin LSLOT-09 - WHEN the
staticprocedure for caseLSLOT-09runs against those inputs - THEN the observations match every field of
expectedin caseLSLOT-09
This is a scenario design, not an execution result. The case's state and evidence fields record its status.
Scenario: LSLOT-09 existing profiles remain unsupported
- GIVEN the legacy profile attempts and ordinary captured controls in LSLOT-09
- WHEN profile admission runs
- THEN slot dispatch is explicitly unsupported, while ordinary capture semantics remain unchanged