Compiler correctness by composition of observed executions
Total verified compiler relations and exact correctness across finite serial chains. Maria Smith derives complete source-to-target coverage, observation-preserving execution certificates, serial composition through explicit intermediate interfaces, and exact input-support extension. A worked three-program chain preserves rational results while retaining every execution event and separate resource ledger. The companion canonical Fold basis construction proves unique names, unique inversion, complete branch provenance and reconstruction. Includes complete 256- and 1,024-candidate classifications, 283 empty-axiom audited definitions and theorems, pinned V3/V4 sources and portable reproduction. Correspondence: [email protected]. SFT community and invitation: https://discord.gg/QCNkzq6kZC.
Authors
- Maria Smith
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-18
- DOI
- https://doi.org/10.5281/zenodo.24341455
- Primary Topic
- Logic, programming, and type systems
- Type
- preprint