Misquoted No More: Securely Extracting F ⋆ Programs with IO CCS: Software and its engineering Software verification CCS: Software and its engineering Compilers
Cezar-Constantin Andrici, Abigail Pribisova, Danel Ahman, Cătălin Hri t , cu, Exequiel Rivas, Théo Winterhalter · 2026
Read Misquoted No More: Securely Extracting F ⋆ Programs with IO CCS: Software and its engineering Software verification CCS: Software and its engineering Compilers by Cezar-Constantin Andrici, Abigail Pribisova, Danel Ahman, Cătălin Hri t , cu, Exequiel Rivas, Théo Winterhalter (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-19973.txt.
Description
Programs proved in proof-oriented languages are often extracted to everyday languages for use in larger codebases, but extraction itself is rarely fully proved. A 2026 arXiv paper by Cezar-Constantin Andrici and five co-authors advances secure extraction for F-star programs with input-output effects.
The hard step is quotation, turning a shallowly embedded program into a deeply embedded form, which has resisted proof. Earlier work certifies single extractions by checking translations. The authors limit checking to a first step, relational quotation, where a metaprogram builds a typing outline following the original program's structure. Once that outline checks out, a proved syntax generator produces code guaranteed related in meaning to the original. Applied as SEIO-star, the method carries a machine-checked proof of a very strong secure-compiling standard, beyond prior work focused on correctness alone.
Catalog record
| CREATOR | Cezar-Constantin Andrici, Abigail Pribisova, Danel Ahman, Cătălin Hri t , cu, Exequiel Rivas, Théo Winterhalter |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 90 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-19973