theory: compiler sieve C1-C10 and toolchain theorems T728-T742 as t27 specs - #6515
Merged
Merged
Conversation
…ecs (T728-T742) specs/compiler/theory/toolchain.t27 (T728-T734): what each t27c and t27b check certifies -- per-test preservation, differential soundness and common mode, vacuity, the ratchet (through steward.t27's own rules), a DDC model, the first Futamura projection, and the t27a/t27b/t27c ladder, plus the tool-letter rule and the agent-linking model. specs/compiler/theory/isa_round_trip.t27 (T735-T736): the TRI-27 word round-trips for 42 of 47 opcodes; a widened field table round-trips all 47 and moves no existing word. specs/compiler/theory/sieve.t27 (T737-T742): filters C1-C10 over Zig aarch64, Zig x86_64, cg_clif, Go SSA, QBE, CompCert, LLVM, t27c, t27b, cells TRUE/FALSE/UNKNOWN/NA from opened sources; kills, subsumption, survivors, the fixing issue per t27 gap, and the golden reference language with t27's status per property. Every test calls functions, so every assert runs at run time; each theorem has a negative control. Closes #6502 Refs #6488 Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
…, Railway lab) Refs #6502 Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Open
1 of 9 tasks
Contributor
6 tasks
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
The compiler sieve, in the style of the TNF golden sieve, plus the toolchain theorems, as three t27 specs. The PR holds only
.t27and the sealst27c seal --savewrote (master t27c, built on the Railway t27c lab). Nothing in it is hand-written in another language.Files
specs/compiler/theory/toolchain.t27specs/compiler/theory/isa_round_trip.t27specs/compiler/theory/sieve.t27.trinity/seals/theory_*.json(3)t27c seal --saveEvery test calls functions, so every assert runs at run time and none is a vacuous pass. Each theorem has a negative control, and a mutated assert was checked to FAIL.
Results
docs/theory/IGLA-FORMAL-RESULTS.md. It is not edited here, because the owner's rule allows only.t27in new PRs.Closes #6502
Refs #6488
Refs #5980
Refs #6063
🤖 Generated with Claude Code