Skip to content
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
39 commits
Select commit Hold shift + click to select a range
053ccdb
Register BS-16 and add the failing conformance_bs_16 (#275)
humuhumu33 Oct 29, 2026
f275934
Add GnafValidate and the BS-16 case (work in progress, #275)
humuhumu33 Oct 31, 2026
2b33d8a
Merge remote-tracking branch 'origin/release/v0.4' into claude/issue-…
humuhumu33 Oct 31, 2026
cf17ae0
Format GnafValidate canonically
humuhumu33 Oct 31, 2026
cce9eb7
Settle the BS-16 plants, effects and counts (#275)
humuhumu33 Nov 1, 2026
66ec0ad
GnafValidate declares the axioms Lean observes: none (#275)
humuhumu33 Nov 1, 2026
fc7ee2d
Merge release/v0.4 (b5351b7fd) into claude/issue-275-gnaf-validate
humuhumu33 Nov 1, 2026
8589db0
PD-10: the files and process effects and the request rows of LexLeanS…
humuhumu33 Nov 1, 2026
278fe2e
Merge branch 'release/v0.4' of https://github.com/UOR-Foundation/LexL…
humuhumu33 Nov 1, 2026
9adca38
Register 460 IDs, add the validate_request root, and state BS-16 in S…
humuhumu33 Nov 1, 2026
a66e350
Merge release/v0.4 (45ce11d76) into claude/issue-275-gnaf-validate
humuhumu33 Nov 1, 2026
d6076ad
PD-10: the fixture's project files and a parameter for its helper
humuhumu33 Nov 1, 2026
64e3111
Merge branch 'release/v0.4' of https://github.com/UOR-Foundation/LexL…
humuhumu33 Nov 1, 2026
23a2611
PD-10: edit the fixture's notation as it is written
humuhumu33 Nov 1, 2026
48a48f4
Merge commit '32d317126c0e51c4e53f3c7b66fb824405d9c3e9' into claude/i…
humuhumu33 Nov 2, 2026
5f20fc8
Merge #371 (32d317126) into claude/issue-275-gnaf-validate
humuhumu33 Nov 2, 2026
01caf28
PD-10: record the planted defects
humuhumu33 Nov 2, 2026
caec807
BS-16: relock bootstrap and regenerate the production export with val…
humuhumu33 Nov 2, 2026
305635a
BS-05, BS-06, BS-15: the counts after the validate_request package
humuhumu33 Nov 2, 2026
858f293
BS-06, BS-07, BS-08, BS-13, BS-14: the counts CI measured; format Gna…
humuhumu33 Nov 2, 2026
786797d
Merge #371 (ef961c75a) into claude/issue-275-gnaf-validate; recount t…
humuhumu33 Nov 2, 2026
5cfc443
README: the bootstrap range ends at BS-16 (RP-11)
humuhumu33 Nov 2, 2026
0e25623
PD-10: regenerate every record of the moved language-1.2 identity
humuhumu33 Nov 2, 2026
3b2cec9
Merge commit '100f420972ed71776f028119a276bd965c6089c5' into claude/i…
humuhumu33 Nov 2, 2026
23c9c24
PD-10: the changelog entry
humuhumu33 Nov 2, 2026
f28d46f
PD-10: the fixture's Main in its canonical form
humuhumu33 Nov 2, 2026
afe1a00
PD-10: PD-01's closed effects and the README's range of rows
humuhumu33 Nov 2, 2026
b3ec07b
Fix deep package manifests and program replay readers (#378)
afflom Nov 3, 2026
c922ef1
Merge #364 head aea1333c8 (contains release/v0.4 at 477a508d5) into t…
humuhumu33 Nov 3, 2026
43ceddf
Merge release/v0.4 at 0a01df682 into the PD-10 branch
humuhumu33 Nov 3, 2026
7b854b6
Regenerate the bootstrap oracles on the integrated tree and move the …
humuhumu33 Nov 3, 2026
82e8ba9
Merge #390's 7b854b6dc into the PD-10 branch
humuhumu33 Nov 3, 2026
231ef7e
Register count 471: #390's row and PD-10
humuhumu33 Nov 3, 2026
3017179
fix(bootstrap): reconcile BS16 corpus counts and restore Unicode
Nov 4, 2026
ffb352a
Move the counts CI named on 7b854b6dc: BS-05, BS-06, BS-13, BS-14 (BS…
humuhumu33 Nov 4, 2026
70648f9
PD-10: regenerate after the merges of #364 and #390
humuhumu33 Nov 4, 2026
27e4525
Merge #390's ffb352acd into the PD-10 branch
humuhumu33 Nov 4, 2026
88b078c
Integrate Host and Order with deep package export and replay
Nov 4, 2026
7ca5a7f
Reapply BS16 source for coordinated certificate regeneration [skip ci]
Nov 4, 2026
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
The diff you're trying to view is too large. We only load the first 3000 changed files.
3 changes: 3 additions & 0 deletions .github/bdd-parts.json
Original file line number Diff line number Diff line change
Expand Up @@ -19,6 +19,9 @@
"bootstrap-check": [
"BS-04"
],
"bootstrap-gnaf": [
"BS-16"
],
"bootstrap-lower": [
"BS-07"
],
Expand Down
9 changes: 9 additions & 0 deletions .github/vv-rows.json
Original file line number Diff line number Diff line change
Expand Up @@ -35,6 +35,15 @@
"memory_kib": "",
"hints": ""
},
{
"part": "bdd-bootstrap-gnaf",
"recipes": "bdd",
"examples_part": "",
"bdd_part": "bootstrap-gnaf",
"width": "",
"memory_kib": "",
"hints": ""
},
{
"part": "bdd-bootstrap-print",
"recipes": "bdd",
Expand Down
28 changes: 28 additions & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
Expand Up @@ -24,6 +24,14 @@ workspace carried at those versions without a tag.
shared fixture modules once for declaration membership checks. No
acceptance recipe, normative assertion, or kernel replay is removed.


- `PD-10`, the first slice of the effects boundary (#271). The standard library
gains `LexLeanStd.Host`, the types a command root is written against, and the
production registry of language 1.2 gains the effects `files` and `process`
and one `[[request]]` row per constructor of `Request`. A root whose closure
builds a request must admit that request's effect, or it fails with `LLT4005`.
Nothing performs a request yet. The language-1.2 compiler-semantics ID moves;
1.0 and 1.1 do not.
- The #34 closure pass (documentation and evidence; no register row, language
datum, schema, or compiler source moves). Sixteen examples carry a `README.md`
that names the register rows whose gates run on them, what
Expand Down Expand Up @@ -612,6 +620,26 @@ of this tree show.
inputs of the escaper and the scaffold, and 277 seeded mutants; twenty-one
planted defects are each detected. No file of the renderer changes. The
register is 467 IDs.
Historical original #390 record (`ffb352ac`, before the final Host identity):
the evidence and regeneration described in the following entry belong to that
source. The current explicit redelivery is source-only; model projections,
bootstrap products, combined counts and final acceptance remain pending.

- The validation of a GNAF request as language-1.2 source, first part of the GNAF
requests and certification (SPEC.md §17.23, §17.15, §17.18, `BS-16`, #275; no new
diagnostic code, no change to the language-1.2 identity). `validateRequest` of
`GnafValidate` makes the checks `gnaf::validate` runs on a request, in the oracle's
order and with the same twenty-one refusals, and writes the refusal through the
standard library's `Buffer`; it is a production root for `rust-std`. It is held to
the oracle to the byte on 3,862 requests (60 committed, 802 hand-built, 3,000
seeded mutants; 3,522 refused), under the calculus evaluator and under the rendered
package compiled by the pinned rustc; twelve planted defects are each detected.
`bootstrap/lexlean.lock` and the production export are regenerated with the new
package, so the counts `BS-05`, `BS-06`, `BS-07`, `BS-08`, `BS-13`, `BS-14`, and
`BS-15` assert move by one manifest. What remains of #275: the answer, the
universe, and the certification (`BS-17` to `BS-19`), the premise facts after the
evaluator, `calculus::interp`, `realization`, and `Program::id`. The register is
470 IDs.
- Explicit shared byte literals (#68, `SM-19`, `MD-02`; languages 1.1 and 1.2):
a modeled byte literal is lowered as `_root_.ByteArray.mk #[…]` with every
octet written `_root_.UInt8.ofNat (nat_lit n)`, an octet occurring four or
Expand Down
3 changes: 2 additions & 1 deletion CONFORMANCE.md
Original file line number Diff line number Diff line change
Expand Up @@ -417,6 +417,7 @@ the error registry does not sanction (R5, `ERRORS.md`).
| `PD-06` | `build` | Every production root's eligibility report is a deterministic, schema-valid build artifact recording its runtime closure, realized types, erased dependencies, constructs, and per-target effects with their sources. |
| `PD-07` | `build` | The eligibility analysis classifies every semantic construct by an explicit exhaustive match, and the exhaustiveness audit rejects a planted wildcard arm, rest pattern, implicit-default binding form, or unnamed IR variant. |
| `PD-08` | `build` | Every root that a conformance harness runs on a corpus and that admits `recursion` has a measured stack bound in `tests/stack-bounds.json`, whose rows are exactly the recursive packages of the committed `bootstrap` and `stdlib` exports, and the stack of the harness thread (`rust_harness::HARNESS_STACK`) and of the evaluator thread is at least the largest recorded bound times the stated headroom of 4, so that a harness stack below that bound is refused and a harness binary run on a quarter of its bound aborts instead of finishing; the bounds are measurements of the cases' own inputs on one host, evidence and not a guarantee for another host or input. |
| `PD-10` | `build` | The registry holds the effects `files` and `process` and one row per constructor of `LexLeanStd.Host::Request` naming the effect it realizes, so a production root whose closure builds a request admits that request's effect, and a root that does not, or that is declared for a target without allocation, fails with `LLT4005`. |

## production-export

Expand All @@ -428,7 +429,7 @@ the error registry does not sanction (R5, `ERRORS.md`).
| `PX-04` | `build` | A production request pinning a source ID, semantic ID, or lock digest that a later edit of a source module or of the lock no longer matches fails with LLC0204 before any Lean process runs and publishes nothing, and a lock made stale by an edit of the project configuration fails with LLC0102. |
| `PX-05` | `build` | Every committed production-refusal fixture of tests/negative fails through production::build with its committed diagnostic code before any Lean process runs and publishes no production directory. |
| `PX-06` | `build` | GNAF evidence whose certificate has another identity than the request pins, earns a refused verdict, or is for a request whose reference program is not the root's lowered program fails with LLV7101, a malformed request or certificate fails with LLB6006 or LLB6007, each before any Lean process runs, a request carrying a certification, optimality, preservation, certificate, Lean, program, or crate field fails with LLC0201, and evidence that binds the root is recorded with the identity, universe, and verdict the host checker recomputes. |
| `PX-07` | `build` | verify_artifact accepts an untouched bundle with status bindings-verified and names the four stages it does not re-run, and rejects with LLV7102 a bundle in which one byte of a package, crate, program, certificate, attestation, compiler input, or preservation record, one binding or certification field of the result with its identity recomputed, or one added or removed file differs, and with LLS8001 a bundle holding a symlink. |
| `PX-07` | `build` | verify_artifact accepts an untouched bundle, including an exported list of 65 elements whose program nests beyond 128 JSON levels, with status bindings-verified and names the four stages it does not re-run, and rejects with LLV7102 a bundle in which one byte of a package, crate, program, certificate, attestation, compiler input, or preservation record, one binding or certification field of the result with its identity recomputed, or one added or removed file differs, and with LLS8001 a bundle holding a symlink. |
| `PX-08` | `build` | Exporting one request from two copies of a project in distinct absolute directories and from distinct working directories yields byte-identical bundles under one result ID, and the result holds no absolute path, environment value, or time. |
| `PX-09` | `build` | Evidence paths that are absolute, contain .., or pass through a symlink leaving the project fail with LLS8001 before any Lean process runs, and a symlinked production area under the build root is refused with LLS8001 rather than followed. |
| `PX-10` | `build` | After setup, production::build takes no network option and starts no network or git operation: with a git sentinel first on PATH and an unreachable proxy in the environment it exports the project and the sentinel never runs, and a project whose lock needs an unacquired Git package fails closed with a registered code without acquiring it. |
Expand Down
6 changes: 3 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -153,7 +153,7 @@ just vv # the complete normative acceptance gate (SPEC.md §9.2)
just release # vv, then the §30 release criterion; refused until 1.0.0
```

All 469 registered conformance IDs are implemented and pass; `just vv` runs clean from a checkout with the pinned toolchain installed.
All 471 registered conformance IDs have their named tests; `just vv` checks them with the pinned toolchain installed.

The differential against the independent generator `lean4-prod` (SPEC.md §17.19, `OR-01`..`OR-08`) acquires it at its pinned commit: from the checkout `LEXLEAN_ORACLE_DIR` names, or by fetching the commit with `git` into the Cargo target directory (`LEXLEAN_ORACLE_CACHE` overrides), and builds it with the pinned Lean and Rust toolchains. It is validation evidence only and no input to any identity. An oracle that cannot be acquired, is not the pinned files, or fails is unavailable: that fails the gate on Linux x86-64 and is printed as `NOT VALIDATED` elsewhere, and is never reported as agreement.

Expand Down Expand Up @@ -181,7 +181,7 @@ Every row is validated by `just vv`; the IDs link the claim to its register row,
| Sixteen-stage verification with leanchecker replay and exact axiom audit | `VR-01`..`VR-23` | `build` |
| The exact CLI contract, the stable seven-method Rust `Engine` API, the host-driven end of the children the library started, the `production` subcommands, and the `migrate` command | `CL-01`..`CL-24` | `build` |
| Filesystem confinement, no shell, no hidden network, closed failure model | `SE-01`..`SE-12` | `build` |
| Language-1.2 production eligibility: closed targets, effects, and construct dispositions; runtime closures; target-dependent, fail-closed root analysis; deterministic eligibility reports; an exhaustiveness audit; measured stack bounds for every recursive root a harness runs | `PD-01`..`PD-08` | `build` |
| Language-1.2 production eligibility: closed targets, effects, and construct dispositions; runtime closures; target-dependent, fail-closed root analysis; deterministic eligibility reports; an exhaustiveness audit; measured stack bounds for every recursive root a harness runs; the effect each host request realizes | `PD-01`..`PD-10` | `build` |
| Named-root extraction through Lean's compiler front end: an adapter that is a closed tooling module over a registry derived from the pinned Lean and probed on every extraction, checked against a handwritten oracle; a closed, canonical, root-independent compiler input; fail-closed rejection; and an exact closure cross-check against production eligibility | `NE-01`..`NE-06` | `build` |
| The production realization calculus: a closed target syntax with canonical identity, a kernel-checked denotation, a realization library agreeing with LexLean's own collection primitives, complete realization coverage of the production registry, and a differentially tested Rust profile | `TC-01`..`TC-07` | `build` |
| The canonical Rust backend: a closed, checked Rust AST whose every construct corresponds to the calculus; hygienic identifiers, single ownership with last-use and component moves, exact failure typing, and no hidden allocation; contiguous lists with constant-work cells; a closed runtime library boundary of stated machine primitives; deterministic packages with checked exports, a lint gate and crate attributes read from one embedded language module, and provenance that states the realization's effects | `RB-01`..`RB-21` | `build` |
Expand All @@ -196,7 +196,7 @@ Every row is validated by `just vv`; the IDs link the claim to its register row,
| The language-1.2 authoring notation: a readable `.lex.tex` text for a semantic module, in bijection with its canonical JSON, whose every position and variant is read from the schema, with readable forms for types and terms and a generic form for every other value, formatted canonically by `fmt` failing closed, the only form in which a language-1.2 source of the product is written (the data form is refused under language 1.2, and `lexlean::sdk` is the explicit conversion), the same for the compiler-tooling modules in the generic notation, with no compiler-semantics ID that depends on which form an embedded module is written in, with no product source owned by a generator but five named records, read and written by programs only through the authoring API (`lexlean::sdk`), and, for a native core module, a readable program over the shared table of kernel terms whose numbering is the order of its text | `AU-01`..`AU-13` | `build` |
| The runtime of generated Lean as native modules: the portable, collection, model, and reasoning runtimes of language 1.2 are LexLean source that every generated module imports, migrated losslessly and audited against their exact axioms, the released runtime text of languages 1.0 and 1.1 is frozen data equal to their released output, and no other Lean runtime text remains in the compiler but the decoder of core module 2 | `RT-01`..`RT-04` | `build` |
| The standard library: language-1.2 source beside the compiler whose members are certified production roots, each validated against its oracle by a seeded differential of its evaluator and rustc realizations; bytes and text over `Bytes`, an output buffer of a given capacity written in order; decimal and hexadecimal; the byte order and stable sorts over it; SHA-256 against FIPS 180-4, the NIST CAVP vectors, and the `sha2` crate; and the `std-models` and `std-reasoning` source packages, generic over types, whose laws are kernel-checked theorems and whose application is the `helpdesk` example | `SL-01`, `SL-02`, `SL-03`, `SL-04`, `SL-05`, `SL-09`, `SL-10` | `build` |
| The bootstrap project: the compiler's own components as language-1.2 source compiled by LexLean's production pipeline to certified Rust packages, the exact axiom-output parser and its closed Lean-name check, the primitive scanner of §12.2, the preservation lexer and token audit, the target calculus's checker, the Rust crate validator, the Rust printer, the runtime syntax validator, the failure typing and the types of the Rust lowering, its last-use moves, its literal values and its terms, the package renderer, and the LaTeX of a tooling module, each held to the Rust it replaces (the stage-0 oracle) by the committed vectors and a seeded differential of its evaluator and rustc realizations, with planted defects detected and the production export committed | `BS-01`..`BS-20` | `build` |
| The bootstrap project: the compiler's own components as language-1.2 source compiled by LexLean's production pipeline to certified Rust packages, the exact axiom-output parser and its closed Lean-name check, the primitive scanner of §12.2, the preservation lexer and token audit, the target calculus's checker, the Rust crate validator, the Rust printer, the runtime syntax validator, the failure typing and the types of the Rust lowering, its last-use moves, its literal values and its terms, the package renderer, the GNAF request validation, and the LaTeX of a tooling module, each held to the Rust it replaces (the stage-0 oracle) by the committed vectors and a seeded differential of its evaluator and rustc realizations, with planted defects detected and the production export committed | `BS-01`..`BS-20` | `build` |
| Source packages: a language-1.2 project imports the modules of a locked, content-addressed package of its workspace: `[[source_package]]` and `lexlean-workspace.toml`, the pins in `lexlean.lock` recomputed by every command, imports closed at link, no re-export of a package's production roots, and the package's modules replayed by the importer's `verify` with their origin in the records | `PK-01`..`PK-05` | `build` |
| The literal `nat-add-zero` example, the Lean-verified feature examples, and the complete negative fixture suite | `EX-01`..`EX-09` | `build` |
| Language-1.2 text components: tokenizers and their round-trip laws, with the laws carried as one native core module the generated modules import rather than authored Lean text | `LM-01`, `LM-02`, `LM-03`, `LM-13` | `build` |
Expand Down
Loading