SecRef ⋆ : Securely Sharing Mutable References between Verified and Unverified Code in F ⋆

Cezar-Constantin Andrici, Danel Ahman, Cătălin Hri t , cu, Ruxandra Icleanu, Guido Martínez, Exequiel Rivas, Théo Winterhalter · 2025

Read SecRef ⋆ : Securely Sharing Mutable References between Verified and Unverified Code in F ⋆ by Cezar-Constantin Andrici, Danel Ahman, Cătălin Hri t , cu, Ruxandra Icleanu, Guido Martínez, Exequiel Rivas, Théo Winterhalter (2025) 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-2503-00404.txt.

Description

Cezar-Constantin Andrici and co-authors keep verified software safe when it must share memory with code nobody has checked. Their 2025 paper builds SecRef*, a framework for the F* language, where proven and unproven code pass mutable references back and forth as a program runs. That sharing is exactly where safety proofs usually break.

The framework tags each reference as shareable or private. Private ones carry a promise: calling into unverified code cannot change what they hold, and verified code may rely on that promise. Other expectations become runtime checks written as contracts on the shared references. The team proves the scheme sound inside F*, builds new machinery for its state effect, and demos a small thread scheduler that stays verified while running unverified threads.

Catalog record

CREATORCezar-Constantin Andrici, Danel Ahman, Cătălin Hri t , cu, Ruxandra Icleanu, Guido Martínez, Exequiel Rivas, Théo Winterhalter
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE117 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-00404

Browse the full library · About the Tower of Babel