Skip to content
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
43 commits
Select commit Hold shift + click to select a range
5907068
R3 skeleton for #115: register rows TC-08, RB-15, SP-21, MD-14 with s…
claude Oct 20, 2026
8c5345b
R3 skeleton for #115: take RB-18 and SP-24 (RB-15..17 and SP-21..23 a…
claude Oct 20, 2026
2023063
TC-08: a calculus literal is charged its weight once per read
claude Oct 20, 2026
f3376f5
VERIFICATION: reword the TC-08 record for the R4 gate
claude Oct 20, 2026
ae0d10f
RB-18: a heap literal read from a function of no parameters is a once…
claude Oct 20, 2026
3d73651
SP-24, MD-14: an artifact's decoded value is one literal of the lower…
claude Oct 20, 2026
5be2860
Merge release/v0.5 (42ce948ce) into the #115 skeleton; the four rows …
claude Oct 20, 2026
7605b53
Merge branch 'claude/issue-115-skeleton' into claude/issue-115-litera…
claude Oct 20, 2026
22df8de
Merge the skeleton; TC-08 row in spec/src; VERIFICATION names its com…
claude Oct 20, 2026
2aae15c
Merge branch 'claude/issue-115-literal-weight' into claude/issue-115-…
claude Oct 20, 2026
4d77480
RB-18 round two: constant is a construct of the machine
claude Oct 20, 2026
ebc5a7a
Merge branch 'claude/issue-115-rust-constant' into claude/issue-115-l…
claude Oct 20, 2026
775bba0
Merge the reworked RB-18 into the lowering; SP-24 and MD-14 rows in s…
claude Oct 20, 2026
ae95b28
TC-08: the library follows the denotation (sem_value spells Outcome.v…
claude Oct 20, 2026
4846681
Merge branch 'claude/issue-115-literal-weight' into claude/issue-115-…
claude Oct 20, 2026
55e0001
Merge branch 'claude/issue-115-rust-constant' into claude/issue-115-l…
claude Oct 20, 2026
b1ec3d6
TC-08: the case reads a result literal, as its statement names one
claude Oct 20, 2026
6de7740
Merge branch 'claude/issue-115-literal-weight' into claude/issue-115-…
claude Oct 20, 2026
c82e5fd
RB-18 review: stale BS-05 counts, certificate B asserted, plant 2 quo…
claude Oct 20, 2026
f2260c9
Merge branch 'claude/issue-115-rust-constant' into claude/issue-115-l…
claude Oct 20, 2026
e8bcf13
SP-24, MD-14 review: plants run the case's checks on mutated programs…
claude Oct 20, 2026
7af7b0c
Merge remote-tracking branch 'origin/release/v0.5' into claude/issue-…
claude Oct 20, 2026
5ec86d4
Merge release/v0.5 (65f7168d9) into the #115 skeleton; SPEC.md is the…
claude Oct 20, 2026
3e4e409
Merge branch 'claude/issue-115-skeleton' into claude/issue-115-litera…
claude Oct 20, 2026
4d1120f
TC-08: the cost rule is a chapter item of spec/src (SPEC.md is its pr…
claude Oct 20, 2026
3a8e163
Merge branch 'claude/issue-115-literal-weight' into claude/issue-115-…
claude Oct 20, 2026
eb7ea2a
Merge branch 'claude/issue-115-rust-constant' into claude/issue-115-l…
claude Oct 20, 2026
9b338a0
RB-18: the constants and BS-05 prose are chapter items of spec/src (S…
claude Oct 20, 2026
1811253
SP-24, MD-14: Artifacts as data is a chapter item of spec/src (SPEC.m…
claude Oct 20, 2026
e288efe
README: the register has 442 IDs (RP-11)
claude Oct 20, 2026
2dc88d9
Merge branch 'claude/issue-115-skeleton' into claude/issue-115-litera…
claude Oct 20, 2026
38122d1
Merge branch 'claude/issue-115-literal-weight' into claude/issue-115-…
claude Oct 20, 2026
7357dde
Merge branch 'claude/issue-115-rust-constant' into claude/issue-115-l…
claude Oct 20, 2026
4e77ba2
README: the capability ranges end at the register's last TC, RB, SP, …
claude Oct 20, 2026
24ad8a3
Merge branch 'claude/issue-115-skeleton' into claude/issue-115-litera…
claude Oct 20, 2026
bffff91
Merge branch 'claude/issue-115-literal-weight' into claude/issue-115-…
claude Oct 20, 2026
ad7ec1a
Merge branch 'claude/issue-115-rust-constant' into claude/issue-115-l…
claude Oct 20, 2026
be7203f
Merge remote-tracking branch 'origin/release/v0.5' into claude/issue-…
claude Oct 20, 2026
dc770e5
Merge release/v0.5 (7d4e9f63a): SPEC.md is the projection, the regist…
claude Oct 20, 2026
d7b6d4e
Merge branch 'claude/issue-115-skeleton' into claude/issue-115-litera…
claude Oct 20, 2026
18161ae
Merge branch 'claude/issue-115-literal-weight' into claude/issue-115-…
claude Oct 20, 2026
8aa87ec
Merge branch 'claude/issue-115-rust-constant' into claude/issue-115-l…
claude Oct 20, 2026
ce93e72
BS-05: reach the refusal of a match on a list by hand, restate the ve…
claude Oct 21, 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
6 changes: 5 additions & 1 deletion CONFORMANCE.md
Original file line number Diff line number Diff line change
Expand Up @@ -64,7 +64,7 @@ the error registry does not sanction (R5, `ERRORS.md`).
| `BS-02` | `build` | The preservation lexer and token audit of SPEC.md §17.17 are language-1.2 source in the `bootstrap/` project: `lex` and `auditTokens` of `TokenAudit` are production roots eligible for `rust-std` with exactly their declared effects; on every host, both roots' rendered `rust-std` packages under the pinned rustc agree with the Rust oracle `production::preserve::{lex, audit_tokens}` on every lexeme, position, and rejection message for the first 1,500 characters of every module of the shipped preservation library and calculus modules, the number-lexing corpus, and every token-audit unit vector; on the normative host, both roots' lowered programs under the calculus evaluator agree with the Rust oracle on those vectors and a seeded corpus, the rendered packages under the pinned rustc agree with the oracle on the large seeded corpus of generated and mutated Lean texts with no disagreement, a planted defect in the source is detected, and the certified packages the production export publishes for the project are the committed ones. |
| `BS-03` | `build` | The primitive scanner of SPEC.md §12.2 is language-1.2 source in the `bootstrap/` project: `scanSource` and `rejectAtoms` of `PrimitiveScan` are production roots eligible for `rust-std` with exactly their declared effects; on every host of the matrix, both roots' rendered `rust-std` packages under that host's pinned rustc agree with the Rust oracle `source::scan::{scan, reject_forbidden_atoms}` on every atom with its class, text, and byte, line, and column spans and on every rejection with its code, message, span, and help, for the deterministic vectors (the oracle's unit inputs, the atom limit at N and N+1, atom lists with gaps, payload strings, and notation bodies), a 128-byte window and a 2,048-byte prefix of every committed `.lex.tex` source, and the whole of each such source up to 8,192 bytes (up to 1,024 bytes, one source in four, for `rejectAtoms`); on the normative host, both roots' lowered programs under the calculus evaluator agree with the oracle on the vectors and the 128-byte windows and on 80 seeded texts, the packages agree on 2,500 seeded texts, each of ten planted defects in the source is detected, and the certified packages the production export publishes for the project are the committed ones. |
| `BS-04` | `build` | The target calculus's checker of SPEC.md §17.14 (`lexlean::calculus::check`), for a program given as calculus data, each list of a recursive type carried as a chain of that type's own `Nil` and `Cons` constructors and decoded back to the program on every vector (reading a program from its canonical JSON is not part of this row), is language-1.2 source in the `bootstrap/` project: `checkProgram` and `checkArguments` of `CalculusCheck` are production roots eligible for `rust-std` with exactly their declared effects; on the normative host the lowered programs of both roots under the calculus evaluator agree with the Rust checker on acceptance and on the rejection message to the byte for every committed target program and the refusal edits of `TC-02` and for a seeded corpus of data-level mutations, and each planted defect in the source is detected; on every host the rendered `rust-std` packages of both roots under the pinned rustc agree with the Rust checker on the deterministic vectors, and on the normative host also on a larger seeded corpus with no disagreement; strings whose Rust `Debug` spelling escapes a non-ASCII scalar other than `U+0080`..`U+009F` are outside the claim; and the certified packages the production export publishes for the project are the committed ones. |
| `BS-05` | `build` | The Rust crate validator of SPEC.md §17.16 is language-1.2 source in the `bootstrap/` project: `validateCrate` and `correspondCrate` of `RustValidate` are production roots eligible for `rust-std` with exactly their declared effects; on every host, both roots' rendered `rust-std` packages under the pinned rustc agree with the Rust oracle `calculus::rust::validate::{validate, correspond}` on the exact outcome and message for the 223 distinct crates the renderer lowers from the 164 distinct programs among the 247 committed package manifests and 122 fixtures, for 132 `validateCrate` and 12 `correspondCrate` runs that reach each of the 48 reachable refusals three times, for 17 hand-built crates of the merge of moved sets, and for 34 hand-built crates of the loop rules (406 `validateCrate` runs, 165 of them refusals, and 269 `correspondCrate` runs, 46 of them refusals); on the normative host, both roots' lowered programs under the calculus evaluator agree with the oracle on the crates of at most 400 expressions (200) with the rule runs and on 500 seeded mutants of the crates of at most 80 expressions, the rendered packages under the pinned rustc agree on 2,000 further seeded mutants per root, sixteen planted defects in the source are each detected, and the certified packages the production export publishes for the project are the committed ones; lowering, printing, packaging, and crates naming a non-ASCII or non-printable scalar are outside the claim. |
| `BS-05` | `build` | The Rust crate validator of SPEC.md §17.16 is language-1.2 source in the `bootstrap/` project: `validateCrate` and `correspondCrate` of `RustValidate` are production roots eligible for `rust-std` with exactly their declared effects; on every host, both roots' rendered `rust-std` packages under the pinned rustc agree with the Rust oracle `calculus::rust::validate::{validate, correspond}` on the exact outcome and message for the 223 distinct crates the renderer lowers from the 164 distinct programs among the 247 committed package manifests and 122 fixtures, for 132 `validateCrate` and 12 `correspondCrate` runs that reach each of the 48 reachable refusals three times, for 17 hand-built crates of the merge of moved sets, for 34 hand-built crates of the loop rules, and for 5 hand-built crates of the rule of a constant, and for 3 hand-built crates of a match on a list (415 `validateCrate` runs, 172 of them refusals, and 270 `correspondCrate` runs, 46 of them refusals); on the normative host, both roots' lowered programs under the calculus evaluator agree with the oracle on the crates of at most 400 expressions (201) with the rule runs and on 500 seeded mutants of the crates of at most 80 expressions, the rendered packages under the pinned rustc agree on 2,000 further seeded mutants per root, sixteen planted defects in the source are each detected, and the certified packages the production export publishes for the project are the committed ones; lowering, printing, packaging, and crates naming a non-ASCII or non-printable scalar are outside the claim. |

## calculus

Expand All @@ -77,6 +77,7 @@ the error registry does not sanction (R5, `ERRORS.md`).
| `TC-05` | `build` | Every realization library template has a fixture whose outcome the kernel proves equal to the value LexLean's own collection primitive computes, committed instances equal their templates, and a mutated template is rejected by Lean. |
| `TC-06` | `build` | Every runtime construct of the production registry has exactly one realization row naming existing calculus elements and requires allocation and implies recursion exactly when its realization does, and the fixtures exercise every calculus type, literal, expression, shape, primitive, and template, and every fixed-width primitive at every width it admits. |
| `TC-07` | `build` | Every fixture with an observable outcome renders to a safe Rust library crate in rust-std, and in rust-core exactly when it needs no heap, that the pinned rustc compiles with warnings denied, that prints exactly the denotation's value or overflow, and whose counted work never exceeds the denotation's steps; planted value and work discrepancies are detected. |
| `TC-08` | `build` | A literal of the production calculus, a scalar or a list, pair, option, result, or algebraic-data value of literals, is charged its weight, one per node plus a string's characters and a byte string's bytes, once each time it is read, in the kernel-checked denotation, in the reference interpreter, and in the cost rules of §17.14, so that a scalar literal still costs one step and a decoded constant is data whose read is accounted by its size and never by a single step; a literal of the wrong type, a malformed member, or a noncanonical spelling is refused with LLB6005. |

## cli-api

Expand Down Expand Up @@ -334,6 +335,7 @@ the error registry does not sanction (R5, `ERRORS.md`).
| `MD-11` | `build` | Model constructs have production dispositions under which artifacts, realizations, models, validators, and checked applications are realized through their elaborations while contracts and evidence are erased, the realization table covers every new runtime construct, and production roots applying an artifact-backed model, directly and through its checks, are eligible and extract the same closure through Lean. |
| `MD-12` | `build` | The committed models example verifies nontrivial deterministic stateful, rule, statistical, artifact-backed neural, and composite models with every claim kernel-checked, and planting a contract and realization mismatch in it is refused by verification. |
| `MD-13` | `build` | IEEE-754 binary32 and binary64 bit patterns decode in LexLean to exact dyadic rationals (sign, integer mantissa, exponent) for zero, subnormal, and normal values while rejecting non-finite and out-of-range patterns, and the models corpus derives round(a * b / c * 2^32) from three binary32 patterns by exact integer arithmetic that agrees with an independent exact rational computation under Lean and refuses a planted rounding or exponent mutation. |
| `MD-14` | `build` | The lowered program of a production root reading an artifact holds the artifact's decoded value as a literal equal to the decoding of its bytes by the closed schemas, and no function of no parameters builds a list with constructors on a call; a literal turned back into its chain, or with one element changed, is detected, and a lowering that stops folding artifacts is refused by the case. |

## normative-source

Expand Down Expand Up @@ -393,6 +395,7 @@ the error registry does not sanction (R5, `ERRORS.md`).
| `SP-18` | `build` | The declared Rust machine states a machine primitive as a callee and the overflow value as a literal: RustSyntax declares eight machine primitives (checked add, subtract, multiply, quotient, negation, shift left, and shift right of a width, and try-from to a width), the callee that names one, and the literal Overflow, and RustSemantics evaluates a call of a machine callee as the calculus primitive of the same name, with the Option value the calculus states, stuck on an operand of another width (the amount of a shift excepted), and the literal Overflow as the unit value that an Err(Overflow) carries, which the pinned Lean evaluates on the boundary values of the widths and refuses to evaluate to a wrong value. |
| `SP-19` | `build` | The declared Rust machine states a loop over a state with a break value: RustSyntax declares the expression Loop of a state binding and a body block, and RustSemantics evaluates it by running the body in the environment of the state, rebinding the state to the payload of an Ok result and running the loop again, ending with the payload of an Err result as the value of the loop, stuck on a body whose value is neither, and exhausted rather than wrong when the fuel runs out, which the pinned Lean evaluates on a countdown and refuses to evaluate to a wrong value. |
| `SP-20` | `build` | Certificate B certifies a function the renderer writes as a loop: the library's FunOK states a function either by the correspondence for the body the crate holds or by FunLoop, that the crate's body is the loop form of an ordinary recursive body (the library's loopOf, with its Boolean checks of the renamed parameters, the kept parameters, and the freshness of the renamed names decided by evaluation) together with the correspondence for that recursive body, which funSem_of turns into the simulation through funSem_loop with the correspondence, its recursor, and the soundness theorem unchanged, and the aligner recovers the recursive body by inverting the rendering of loops (the renamed parameters, the destructuring of the state, and the Ok and Err wraps), so that for every loop of every renderer fixture in each profile and of every production root of the committed examples in each of its targets the loop form of the recovered body, computed by the library's form transliterated, is the crate's function, certificate B of the fixtures rendered as loops compiles under the pinned Lean with exactly the axioms Classical.choice, Quot.sound, and propext, and a loop that is not the loop form of any recursive body is refused, whether its state has another type, its body does not take the state apart, an end is not an Err, a renamed parameter is read by the body, a pattern rebinds a kept parameter, or the state holds a parameter the function does not have. |
| `SP-24` | `build` | A production root that reads a content-addressed artifact holds the artifact's decoded value as one literal in its lowered program, recognised by the artifact declaration and not by the shape of a term, and certificates A, B, and E verify for every root of the committed models example, certificate A relating the source's construction of the list to the literal by the lemma that relates any literal to its value, so that the preservation library does not grow; a wrong lemma for the literal is refused by Lean. |

## production

Expand Down Expand Up @@ -520,6 +523,7 @@ the error registry does not sanction (R5, `ERRORS.md`).
| `RB-12` | `build` | The language-1.2 compiler-semantics ID covers the package scaffold: changing a lint row, the edition, or a gate of a copy of the embedded tree changes it, writing the module in its data form or reformatting its notation does not, and the module is outside the identities of languages 1.0 and 1.1. |
| `RB-13` | `build` | A package states the effects of its realization: `package.json` and `provenance.json` record them, ascending and registered, the production registry says that exhausting the stack aborts the process, and an unregistered or unordered list, or one that states allocation on `rust-core`, is refused. |
| `RB-14` | `build` | A library template whose self calls are all tail calls is rendered as a loop over its accumulator that breaks with its result, so that the production rows of the primitives it realizes carry no `recursion`, while a template with a call that is not a tail call is rendered as a call and keeps the effect; a rendering that states a self call where a loop is possible, and a row whose `recursion` differs from its rendering, are refused. |
| `RB-18` | `build` | A function of no parameters that cannot fail and whose body is a closed literal of a list, string, or byte string is a constant of the Rust machine, an `ItemDef.constant` of `RustSyntax` whose value in `RustSemantics` is its body's, rendered in rust-std as a thread-local cell evaluated once per thread whose every call returns a clone of the value, so that a read allocates nothing and a decoded constant is not rebuilt on each call; certificate B encodes the item as itself, rust-core has no rendering of it, a literal whose type is a declared algebraic type is not a constant, and the rule that a constant cannot fail and that its body is a closed literal is stated by `validate` and by the bootstrap `RustValidate`, whose differential is held to it by committed crates that break it, while a rendering that rebuilds the literal at each read is detected by counting its allocations. |

## security

Expand Down
Loading