Skip to content
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
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
3 changes: 3 additions & 0 deletions .github/bdd-parts.json
Original file line number Diff line number Diff line change
Expand Up @@ -22,6 +22,9 @@
"bootstrap-gnaf": [
"BS-16"
],
"bootstrap-lexicon-lre": [
"BS-26"
],
"bootstrap-lexicon-lse": [
"BS-25"
],
Expand Down
9 changes: 9 additions & 0 deletions .github/vv-rows.json
Original file line number Diff line number Diff line change
Expand Up @@ -62,6 +62,15 @@
"memory_kib": "",
"hints": ""
},
{
"part": "bdd-bootstrap-lexicon-lre",
"recipes": "bdd",
"examples_part": "",
"bdd_part": "bootstrap-lexicon-lre",
"width": "",
"memory_kib": "",
"hints": ""
},
{
"part": "bdd-bootstrap-lexicon-lse",
"recipes": "bdd",
Expand Down
6 changes: 6 additions & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,12 @@ workspace carried at those versions without a tag.

## Unreleased

- The reader of LexLean Rendering Expressions and the facts of a render as
language-1.2 source, the second slice of the lexicon (SPEC.md §17.23, §13.9,
`BS-26`, #269; no new diagnostic code, no change to the language-1.2
identity). `parseLre` and `renderFacts` of `LexiconLre` return what
`lexicon::lre::parse` and the walkers of `Render` return; neither admits
`recursion`. The register is 480 IDs.
- The reader and the canonical printer of LexLean Semantic Expressions as
language-1.2 source, the first slice of the lexicon (SPEC.md §17.23, §13.8,
`BS-25`, #269; no new diagnostic code, no change to the language-1.2
Expand Down
1 change: 1 addition & 0 deletions CONFORMANCE.md
Original file line number Diff line number Diff line change
Expand Up @@ -78,6 +78,7 @@ the error registry does not sanction (R5, `ERRORS.md`).
| `BS-16` | `build` | The GNAF request validation of SPEC.md §17.15 (`gnaf::validate`, with `universe_size`) is language-1.2 source in the `bootstrap/` project: `validateRequest` of `GnafValidate` is a production root eligible for `rust-std` with exactly its declared effects, over the projection of a request that validation reads (the length of the domain, the machine, the carrier's kind with each plan's preparations and the thresholds, the completeness evidence, the objective, the claim's class, and the scope) as first-order data, and returns the first violated rule in the model's order as the oracle's `serde_json` bytes, or nothing; on every host, its rendered `rust-std` package under the pinned rustc agrees with the Rust oracle `gnaf::validate` on the acceptance and on the rejection, to the byte, on the committed requests of `compiler/gnaf/`, the requests the committed certificate fixtures name, hand-built requests that reach each rejection, and seeded mutants of the committed requests; on the normative host, the root's lowered program under the calculus evaluator agrees with the oracle on the same corpus, each planted defect in the source is detected, and the certified package the production export publishes for the project is the committed one; loading a request (`gnaf::load`), the universe identity, the answer, and certification are outside the claim. |
| `BS-20` | `build` | The canonical LaTeX of a tooling module of SPEC.md §17.20 (`backend::tooling::render_latex`: the fixed document frame and, for each declaration in order, its title, its kind, and the lines the Lean printer of the same file spells for its types, signatures, and terms, every line escaped by `tex_escape`) is language-1.2 source in the `bootstrap/` project: `renderToolingLatex` of `ToolingLatex`, over the tooling module as first-order data with each list carried as a chain of its own `Nil` and `Cons` constructors and with the typings the checker infers as an argument, writing through the standard library's `Buffer` with an explicit capacity, is a production root eligible for `rust-std` with exactly its declared effects; its rendered `rust-std` package under the pinned rustc and its lowered program under the calculus evaluator agree with the Rust oracle on the text, to the byte, and on the refusal of a write past the capacity, on the committed tooling modules (whose committed `.tex` is equal to the text), on hand-built modules that reach every declaration, type, signature, and term form and every byte class of the escaper, and on seeded mutants, every planted defect is detected, and the certified package the production export publishes for the project is the committed one; the checker, the decoder of the module, and the source map of the emitted pieces stay in the host. |
| `BS-25` | `build` | The reading and the canonical printing of LexLean Semantic Expressions of SPEC.md §13.8 (`lexicon::lse::parse`: a text, tokenized into parentheses and atoms separated by ASCII spaces and LF, read as one S-expression whose nesting the configured `max_scope_depth` bounds, and converted into an expression, a sort, a constant with its universes, a local, an application, a `pi` or `lam` with its binders, a `let`, or a natural number, or the kind and message of the first error, in the order the oracle finds them; and `Lse::print`: an expression as its canonical text, one ASCII space between atoms and no redundant grouping, with its binders renamed `x0`, `x1`, ... in printing order when asked) is language-1.2 source in the `bootstrap/` project, as two production roots of `LexiconLse`: `parseLse`, eligible for `rust-std` with exactly its declared effects, none of them `recursion`, and `printLse`, which admits `recursion`, each with no part of its certificate beyond 3,145,728 bytes; their rendered `rust-std` packages under the pinned rustc, and on the normative host their lowered programs under the calculus evaluator, agree with the oracle to the byte on the hand-built vectors, which reach every error of the reader and the limit on nesting, on every `signature` and `value` of the committed lexicon entries read, printed both ways, and read back, and on seeded expressions and seeded edits of their texts; each planted defect in the source is detected by the one vector it names, and the certified packages the production export publishes for the project are the committed ones; the scope check, the conservative checker, and the rendering expressions (`check_scopes`, `check_signature`, `check_value`, `lre`) are outside the claim. |
| `BS-26` | `build` | The reading of LexLean Rendering Expressions of SPEC.md §13.9 and the facts of a render (`lexicon::lre::parse`: a text, tokenized and read as one S-expression by the reader of `BS-25`, bounded by the configured `max_scope_depth`, and converted into a render, a form or self-form reference, a slot, a sequence, a space, a renderer token, a group, parentheses, brackets, a subscript, a superscript, a fraction, or an operator name, or the kind and message of the first error, in the order the oracle finds them; and the walkers of `Render`: the slots, the renderer tokens, the form and self-form references and the operator names in occurrence order, the first construct the text channel cannot render, and the first script or fraction operand that renders nothing or is a bare script) is language-1.2 source in the `bootstrap/` project, as two production roots of `LexiconLre` over `LexiconLse`: `parseLre` and `renderFacts`, each eligible for `rust-std` with exactly its declared effects, none of them `recursion`, and each with no part of its certificate beyond 3,145,728 bytes; their rendered `rust-std` packages under the pinned rustc, and on the normative host their lowered programs under the calculus evaluator, agree with the oracle to the byte on the hand-built vectors, which reach every error of the reader and the limit on nesting, on every `math` render of the committed lexicon entries read and walked, and on seeded renders and seeded edits of their texts; each planted defect in the source is detected by the one vector it names, and the certified packages the production export publishes for the project are the committed ones; the checks of a render against its entry (the slots against `surface_arity`, the tokens against the registry, the references against the glossary) stay in the entry validator and are outside the claim. |

## calculus

Expand Down
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -154,7 +154,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 479 registered conformance IDs have their named tests; `just vv` checks them with the pinned toolchain installed.
All 480 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 @@ -197,7 +197,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; canonical JSON reading and writing; maps and sets over byte keys; 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`, `SL-11`, `SL-13`, `SL-14` | `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, the LaTeX of a tooling module, and the reader and printer of LexLean Semantic Expressions, 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-25` | `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, the LaTeX of a tooling module, the reader and printer of LexLean Semantic Expressions, and the reader of LexLean Rendering Expressions, 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-26` | `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
Loading