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

CREATORCezar-Constantin Andrici, Abigail Pribisova, Danel Ahman, Cătălin Hri t , cu, Exequiel Rivas, Théo Winterhalter
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE90 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-19973

Browse the full library · About the Tower of Babel