Skip to content
Merged
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
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.
7 changes: 6 additions & 1 deletion .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 Expand Up @@ -244,7 +247,9 @@
"SP-28"
],
"preservation-std": [
"SP-29"
"SP-29",
"SP-32",
"SP-33"
]
},
"targets": {
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
46 changes: 46 additions & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,20 @@ workspace carried at those versions without a tag.

## Unreleased

- Induction over a nested inductive type, #278 (SPEC.md §16.9, §17.10, §17.12,
`SM-37`). A new proof step, `nested_induction`, proves a statement about a
value of a nested inductive type (a type with a constructor that holds
itself under `List`, `Option`, `Result`, or a product) by the type's own
recursor: one branch for each constructor of the recursive family, in the
recursor's order, each binding its fields and one hypothesis for every field
that is a member of the family. The compiler checks the branch set, the
binder counts and the members before any backend and lowers the step to
`induction x using T.rec (motive_n := ...)` with positional `next` goals.
`induction` keeps refusing such a type, and its message now names
`nested_induction`. Moves the compiler-semantics identity: `semantic_ir` 15
to 16 and `proof_lowering` 3 to 4 in `language/semantics-1.2.toml`, and both
schemas gain the step; the locks, records, goldens, fixtures and packages the
digest binds are regenerated at landing. The register is 475 IDs.
- Structural recursion over the recursive family of a nested inductive type,
#278 (SPEC.md §17.12, `DF-19`). A mutual definition group may decrease on any
member of the family the pinned Lean takes as the motives of the type's
Expand All @@ -41,6 +55,18 @@ workspace carried at those versions without a tag.
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.

- `SP-33`, certificate B of a match arm that returns a boxed field (#310). `fold`
of the Rust lowering and `returnedLet` of `RustBodies` fold a returned clone,
which is the arm the library's `mCons` states (`LLV7015`). `lower.rs` is a file
of the renderer, so `rust_renderer` and the language-1.2 identity move.

- `SP-32`, certificate A of a recursive function with a matched parameter before
its recursive argument (#314). The Lean backend states the declared argument
with `termination_by structural` when a definition is executable and matches
such a parameter, where Lean's own search took that parameter and left the
definition stuck on it (`LLV7013`). `lean_backend` of language 1.2 moves.

- 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 @@ -629,6 +655,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
18 changes: 11 additions & 7 deletions CONFORMANCE.md

Large diffs are not rendered by default.

Loading
Loading