Skip to content
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
19 commits
Select commit Hold shift + click to select a range
9da8cda
BS-73: decoding a semantic module from canonical JSON as source
humuhumu33 Nov 12, 2026
701e6df
BS-73: read JSON text as serde does
humuhumu33 Nov 13, 2026
00f3c09
BS-73: repeated members among the mutations
humuhumu33 Nov 13, 2026
c7b5278
Merge bs72-semantic-reasoning into bs73-semantic-decode
humuhumu33 Nov 13, 2026
138fa38
x
humuhumu33 Nov 13, 2026
f584211
Merge bs72-semantic-reasoning (release b8b6e86a9) into bs73-semantic-…
humuhumu33 Nov 13, 2026
93d7272
Merge bs72-semantic-reasoning into bs73-semantic-decode
humuhumu33 Nov 13, 2026
f0692c5
Commit the measured stack bounds of BS-66..72
humuhumu33 Nov 13, 2026
8a6d96c
Merge bs72-semantic-reasoning (release fd7ceddd74) into bs73-semantic…
humuhumu33 Nov 13, 2026
cb582f8
Merge bs72-semantic-reasoning into bs73-semantic-decode
humuhumu33 Nov 13, 2026
a3910f9
BS-73: the decoder covers the region_check proof tag
humuhumu33 Nov 13, 2026
c6ea05a
ci(regenerate.yml): refresh the project locks before the write recipes
humuhumu33 Nov 13, 2026
e2e5381
BS-73: max_file_bytes = 25165824 (maintainer's decision)
humuhumu33 Nov 13, 2026
ea6c0ba
BS-73: a pure helper observes no axiom (LLV7005)
humuhumu33 Nov 13, 2026
e7c711e
BS-73: VERIFICATION records the axiom root cause (LLV7005)
humuhumu33 Nov 13, 2026
a0adca7
Merge bs72-semantic-reasoning (release 6a02d2c7d5) into bs73-semantic…
humuhumu33 Nov 13, 2026
9eaa37a
ci: take #521's fixed relock step from ci/regenerate-relocks
humuhumu33 Nov 13, 2026
41a12d8
fix(bs73): restore axioms on the fourteen helpers that need them
humuhumu33 Nov 13, 2026
ee15426
ci(bs73): raise bootstrap's child_timeout_ms to 900000
humuhumu33 Nov 14, 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
3 changes: 3 additions & 0 deletions .github/bdd-parts.json
Original file line number Diff line number Diff line change
Expand Up @@ -301,6 +301,9 @@
],
"bootstrap-semantic-reasoning": [
"BS-72"
],
"bootstrap-semantic-decode": [
"BS-73"
]
},
"targets": {
Expand Down
2 changes: 1 addition & 1 deletion .github/intel-host-lanes.json
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
"producer": ["honesty"],
"lanes": {
"lower": ["bootstrap-lower", "bootstrap-lexicon-lse", "bootstrap-lexicon-lre", "bootstrap-surface-module", "bootstrap-diagnostics", "bootstrap-cli-output"],
"print": ["bootstrap-print", "bootstrap-bodies", "bootstrap-succeed", "bootstrap-loops", "bootstrap-assemble", "bootstrap-package", "bootstrap-check", "bootstrap-gnaf", "bootstrap-runtime", "bootstrap-terms", "bootstrap-tooling-latex", "bootstrap-structural-grammar", "bootstrap-surface-lex", "bootstrap-surface-doc", "bootstrap-surface-generic", "bootstrap-surface-tooling", "bootstrap-lock-text", "bootstrap-content-id", "bootstrap-project-text", "bootstrap-manifest-text", "bootstrap-ir-term", "bootstrap-ir-proof", "bootstrap-ir-document", "bootstrap-semantic-types", "bootstrap-semantic-terms", "bootstrap-semantic-decls", "bootstrap-semantic-models", "bootstrap-semantic-reasoning"],
"print": ["bootstrap-print", "bootstrap-bodies", "bootstrap-succeed", "bootstrap-loops", "bootstrap-assemble", "bootstrap-package", "bootstrap-check", "bootstrap-gnaf", "bootstrap-runtime", "bootstrap-terms", "bootstrap-tooling-latex", "bootstrap-structural-grammar", "bootstrap-surface-lex", "bootstrap-surface-doc", "bootstrap-surface-generic", "bootstrap-surface-tooling", "bootstrap-lock-text", "bootstrap-content-id", "bootstrap-project-text", "bootstrap-manifest-text", "bootstrap-ir-term", "bootstrap-ir-proof", "bootstrap-ir-document", "bootstrap-semantic-types", "bootstrap-semantic-terms", "bootstrap-semantic-decls", "bootstrap-semantic-models", "bootstrap-semantic-reasoning", "bootstrap-semantic-decode"],
"validate": ["bootstrap-validate", "compiler", "preservation", "preservation-lists", "preservation-runtime", "preservation-support", "preservation-prims", "preservation-std", "production"],
"moves": ["bootstrap-moves", "verification", "rest"]
}
Expand Down
9 changes: 9 additions & 0 deletions .github/vv-rows.json
Original file line number Diff line number Diff line change
Expand Up @@ -430,5 +430,14 @@
"width": "",
"memory_kib": "",
"hints": ""
},
{
"part": "bdd-bootstrap-semantic-decode",
"recipes": "bdd",
"examples_part": "",
"bdd_part": "bootstrap-semantic-decode",
"width": "",
"memory_kib": "",
"hints": ""
}
]
12 changes: 12 additions & 0 deletions .github/workflows/regenerate.yml
Original file line number Diff line number Diff line change
Expand Up @@ -91,6 +91,13 @@ jobs:
sudo mkswap "$RUNNER_TEMP/lexlean-regenerate.swap"
sudo swapon "$RUNNER_TEMP/lexlean-regenerate.swap"
sudo sysctl vm.swappiness=10
- name: Refresh the project locks
shell: bash
run: |
set -euo pipefail
cargo build -q -p lexlean
L="$PWD/target/debug/lexlean"
for p in bootstrap stdlib compiler; do (cd "$p" && "$L" lock); done
- name: Run the write recipes
shell: bash
env:
Expand All @@ -114,6 +121,11 @@ jobs:
set -euo pipefail
mkdir -p "$RUNNER_TEMP/part"
git add --all
# Every writer refreshes the locks, because its recipes read them; one
# writer reports them, or `combine` sees three parts write one path.
if [ "${{ matrix.writer }}" != production-export ]; then
git reset -q -- bootstrap/lexlean.lock stdlib/lexlean.lock compiler/lexlean.lock
fi
git diff --cached --binary > "$RUNNER_TEMP/part/${{ matrix.writer }}.patch"
git diff --cached --name-only | tee "$RUNNER_TEMP/part/${{ matrix.writer }}.files"
echo "${{ matrix.writer }}: $(wc -l < "$RUNNER_TEMP/part/${{ matrix.writer }}.files") paths" >> "$GITHUB_STEP_SUMMARY"
Expand Down
18 changes: 18 additions & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
Expand Up @@ -30,6 +30,19 @@ workspace carried at those versions without a tag.
version, the changelog's `## Unreleased` heading, and `Cargo.lock`), opens the
pull request, and regenerates it; `tag.yml` tags the merge once its gate
passes, dispatches `release.yml`, and opens the pull request into `main`.
- The bootstrap project configures `max_file_bytes = 25165824` (SPEC.md
§17.23, the maintainer's decision): with `BS-73` a part of its certificate is
12,928,150 bytes, beyond the 6,291,456 it configured. A semantic input, so its
lock and every package move.

- The bootstrap project configures `child_timeout_ms = 900000` (SPEC.md
§17.23, the maintainer's decision): verifying `BS-73`, the certificate of a
production root (`LexLeanPreserve.Cf85a168f307e9378e5b0df3a87d82042.R62`,
the root's own name is being identified) took `lean` past the 300,000 ms
default, observed at 300,004 ms (run 43531029081, r14). `compiler` and
`stdlib` keep the default. A semantic input, so its lock and every package
move.

- Decision regions (SPEC.md §17.12, `PF-24`, UOR-Foundation/PrismPM#605; no
new diagnostic code; changes the language-1.2 identity). The runtime gains a
sixth native module, `LexLeanRuntime.Regions`: a checker of local box
Expand Down Expand Up @@ -58,6 +71,11 @@ workspace carried at those versions without a tag.
A landing that moves the language-1.2 ID now also updates the constant;
`RP-10` names the new value when it is stale.

- Decoding a semantic module from its canonical JSON as language-1.2 source, ninth slice
of the typed IR (SPEC.md §17.23, §17.12, `BS-73`, #269; no new diagnostic code, no change
to the language-1.2 identity). `decodeSemanticModule` of `SemanticDecode` returns what
`SemanticModule::parse` decodes, or the decoding rejection it reports, for every committed
semantic module and for mutated ones. The register is 505 IDs.
- The declarations of reasoning and text components, and semantic modules of every
kind, as language-1.2 source, eighth slice of the typed IR (SPEC.md §17.23, §17.12,
`BS-72`, #269; no new diagnostic code, no change to the language-1.2 identity).
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 504 registered conformance IDs have their named tests; `just vv` checks them with the pinned toolchain installed.
All 505 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, the structural grammar, the lexer of the authoring notation, its layout algebra, its generic notation, the notation of a tooling module, the reader and printer of LexLean Semantic Expressions, the reader of LexLean Rendering Expressions, where the module of a source is, the canonical diagnostic and its terminal output, the canonical text of the lock file and of the project manifest, the hash recipes of content identity, and the build manifest, 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-72` | `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 structural grammar, the lexer of the authoring notation, its layout algebra, its generic notation, the notation of a tooling module, the reader and printer of LexLean Semantic Expressions, the reader of LexLean Rendering Expressions, where the module of a source is, the canonical diagnostic and its terminal output, the canonical text of the lock file and of the project manifest, the hash recipes of content identity, and the build manifest, 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-73` | `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