Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
25 commits
Select commit Hold shift + click to select a range
f6f6036
WIP #89 stage 1: SP-14 registered; kernel-term builder; certificate E…
humuhumu33 Oct 15, 2026
2e806d4
WIP #89 stage 1: recursive groups as recursor terms; SP-14 builds eve…
humuhumu33 Oct 15, 2026
19da6eb
WIP #89 stage 1: loose-variable guard, hrep binder depth, SP-14 Lean-…
humuhumu33 Oct 15, 2026
94f5342
WIP #89 stage 1: exhaustive matches
humuhumu33 Oct 15, 2026
1314d97
WIP #89 stage 1: the legacy rendering scopes the decoder under the mo…
humuhumu33 Oct 15, 2026
67cffb7
#89 stage 1: the statement record of the 76 certificates E (oracle ru…
humuhumu33 Oct 15, 2026
81a1bdf
WIP #89 stage 1: VERIFICATION.md section for the SP-14 plants (output…
humuhumu33 Oct 15, 2026
526b8a2
#89 stage 1: the exported package carries certificate E in the notati…
humuhumu33 Oct 15, 2026
a5aaf8c
#89 stage 1: the export's replay binds certificate E at its notation …
humuhumu33 Oct 15, 2026
46a48c8
#89 stage 1: the verify records of the four corpora regenerated (cert…
humuhumu33 Oct 15, 2026
57907f9
Merge branch 'claude/issue-89-typed-certificates' of //wsl.localhost/…
humuhumu33 Oct 15, 2026
64829aa
Merge remote-tracking branch 'origin/main' into claude/issue-89-typed…
humuhumu33 Oct 15, 2026
53f1d98
#89 stage 1: 381 register rows after the merge of main (RB-09 and SP-14)
humuhumu33 Oct 15, 2026
188576c
#89 stage 1: VERIFICATION.md records the five SP-14 plants as Lean an…
humuhumu33 Oct 15, 2026
691d39c
Merge origin/main (#101, SP-13) into claude/issue-89-typed-certificat…
humuhumu33 Oct 15, 2026
2557684
#89 stage 1: repair the merge joins (SP-13 and SP-14 rows, scenarios,…
humuhumu33 Oct 15, 2026
9d7c802
#89 stage 1: records regenerated after the merge of main (#101)
humuhumu33 Oct 15, 2026
928fb2c
#89 stage 1: RP-11's SP range ends at SP-14; a data certificate lifts…
humuhumu33 Oct 16, 2026
c4d93f1
Merge origin/main (#130, #135, #137, #143, #147) into claude/issue-89…
humuhumu33 Oct 16, 2026
c829440
#89 stage 1: the conformance cases read certificate E as data (SP-09 …
humuhumu33 Oct 16, 2026
f99ff02
Merge main (#144: the runtime of generated Lean is native modules) in…
claude Oct 16, 2026
4bcfd0f
Merge main (#152, #156) into claude/issue-89-typed-certificates
claude Oct 16, 2026
8a425ae
Merge #158 (claude/dazzling-cerf-cgz94p, main 80331cb4) into claude/i…
claude Oct 16, 2026
63473cc
chore(#146): regenerate the language-1.2 records and fixtures on the …
claude Oct 16, 2026
3b25b10
Merge main (#158) into claude/issue-89-typed-certificates
claude Oct 16, 2026
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
18 changes: 18 additions & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,6 +15,24 @@ versions, and the entries below say what each tag does and does not claim.

## Unreleased

- Certificate E as kernel-term data (SPEC.md §17.17, `SP-14`; stage 1 of #89,
stage 5 of #27). The composition certificate of every production root is no
longer written as Lean text by `production/certificate.rs`: the compiler
builds it as a native core module of schema `lexlean/core-module/2`, the
lemma types read from the native preservation library and instantiated
binder by binder (`production/kernel.rs`), the recursive groups' theorems as
recursor terms, and the one core backend renders it to the Lean verification
compiles. The verify record holds the module in the authoring notation
(`…/Compose/RustStd.lex.tex` in place of `.lean`), which reads back to the
data byte for byte, and `preservation.json` binds those bytes. A certificate
held as data is audited row by row (imports, kinds, safety, exact axiom
policies, forbidden constants) and the audit module prints and checks the
axioms of every one of its rows. The statements of the 76 certificates E of
the four corpora are those the text stated, kernel term for kernel term
(`tests/preservation-certificates/E-STATEMENTS.md`). Certificates A and B are
still Lean text, so the data certificate is rendered outside the module
system until they follow. Languages 1.0 and 1.1 have no certificates and are
untouched. No diagnostic code is new; the register gains `SP-14` (383 rows with `SP-13`, `RB-09`, and `PX-13`).
- Program equalities over all inputs (#117, SPEC.md §17.12, `PF-20`..`PF-23`,
no new diagnostic code). Language 1.2 orders `Int` and every fixed-width
integer type with `<=` and `<`, by mathematical value; language 1.1 keeps
Expand Down
1 change: 1 addition & 0 deletions CONFORMANCE.md
Original file line number Diff line number Diff line change
Expand Up @@ -338,6 +338,7 @@ the error registry does not sanction (R5, `ERRORS.md`).
| `SP-11` | `build` | Every production root of examples/production, examples/production-coverage, examples/models, and examples/reasoning is rendered in each of its targets as a package that builds under the pinned Rust toolchain, and on the seeded inputs of the differential, through the root and through its boundary entry on valid and invalid inputs, the printed outcome of each package equals the interpreter's outcome, which the declared Rust machine reproduces; that the compiler agrees with the machine the certificates are about is build evidence, never a premise of a proof. |
| `SP-12` | `build` | The preservation library is LexLean source: every module of its registry is one language-1.2 native core module, the library project holds no file of Lean source, and no Lean file anywhere in the release tree declares its namespace or lies under its module root; the registry lists only the modules, and the declarations, their exact axiom policies, the constructors of the correspondence, and the cases of its soundness theorem are read from the native data, which the compiler embeds, hashes into the language-1.2 semantics, and generates the Lean of every verification from. The one Lean text a generated library module carries beside its data is the decoder of core module 2, which loads native modules. |
| `SP-13` | `build` | Certificate text writes every list and array of any length as a term the pinned Lean elaborates without binders: one of at most 32 elements as a literal and a longer one as a chain of List.cons, so that no certificate holds a literal Lean splits under let binders; a root calling a function of 33 parameters with 33 operands, a root copying a record of 33 fields, and a root matching on 33 constructors of one field each verify through the whole pipeline, and none of their certificates writes a literal of more than 32 elements. |
| `SP-14` | `build` | Certificate E of every production root is kernel-term data: a native core module of schema lexlean/core-module/2 that the compiler builds from the lowered program, the layout, and the recorded types of the preservation library's lemmas, every argument and universe level explicit, which the one core backend renders to the Lean that verification compiles and whose record is the authoring notation, reading back to the data byte for byte; its theorems state what §17.17 states for the composition, each row pins its axioms exactly and the audit module prints and checks them, a certificate held as data is audited row by row and never as text (no axiom row, no forbidden constant, imports within the environment), and a planted wrong lemma, a changed statement, a forged crate reference, or an added axiom is refused. |

## production

Expand Down
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -138,7 +138,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 391 registered conformance IDs are implemented and pass; `just vv` runs clean from a checkout with the pinned toolchain installed.
All 392 registered conformance IDs are implemented and pass; `just vv` runs clean from a checkout 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 @@ -170,7 +170,7 @@ Every row is validated by `just vv`; the IDs link the claim to its register row,
| 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 declared lint gate, and provenance | `RB-01`..`RB-09` | `build` |
| GNAF requests over the calculus: an optimizer-independent complete-system universe, a machine contract that accounts every action, scalar and Pareto orders without weighting, fail-closed validation, and kernel-checked answers and authority vectors | `GN-01`..`GN-08` | `build` |
| GNAF certification: certificates that prove a global optimum, an argmin, or a complete Pareto frontier over the independent universe from a premise for every system, a library proving the checker sound, closed transformation schemas, local normality kept distinct from optimality, a bridge from a representation metric to execution cost, and honest non-global statuses | `GC-01`..`GC-11` | `build` |
| Semantic preservation from the source to the calculus: a validated lowering of every production root, a kernel-checked certificate per root relating the lowered program to the source denotation with exact width predicates, a differential evaluator, a proof library that is LexLean source (native core modules migrated once from the Lean it replaces, its Lean generated by the compiler) pinned by exact axioms, certificate checking in verification, a declared Rust machine on which every rendering is evaluated, certificate B relating every rendering to its program, certificate E composing them end to end, boundary validators, and a rustc differential of the declared machine | `SP-01`..`SP-13` | `build` |
| Semantic preservation from the source to the calculus: a validated lowering of every production root, a kernel-checked certificate per root relating the lowered program to the source denotation with exact width predicates, a differential evaluator, a proof library that is LexLean source (native core modules migrated once from the Lean it replaces, its Lean generated by the compiler) pinned by exact axioms, certificate checking in verification, a declared Rust machine on which every rendering is evaluated, certificate B relating every rendering to its program, certificate E composing them end to end, boundary validators, and a rustc differential of the declared machine | `SP-01`..`SP-14` | `build` |
| Language-1.2 models: content-addressed typed artifacts, contracts with sound validators, exact deterministic, rule, statistical, neural, and composite realizations, generated evidence obligations restated in Lean, checked runtime boundaries, and their identity, production, and verification | `MD-01`..`MD-12` | `build` |
| The differential validation oracle: `lean4-prod` pinned by commit and content hash as validation evidence only, a corpus of every production root and one probe per runtime construct, a comparison of acceptance, contract, behavior, and resources that never compares bytes, versioned tables of known differences and of constructs outside the overlap, planted discrepancies detected, failures that are unavailable rather than validated, and its isolation from every identity | `OR-01`..`OR-08` | `build` |
| The production export contract: a stable, versioned `lexlean::api::production` façade and its CLI through which a consumer compiles production roots to certified Rust packages; closed requests refused before Lean on every root, target, pin, evidence, path, and package defect; results binding every output to the source, semantic, compiler-semantics, target, compiler-input, preservation, and certificate identities with unforgeable certification; deterministic, confined, offline bundles; source-free replay; versioned schemas; each output's effects and what `recursion` asks of the host | `PX-01`..`PX-13` | `build` |
Expand Down
Loading
Loading