Détails sur le séminaire

Salle séminaire 2 (Rdc Imag)
11 décembre 2026 - 09h00
Mechanized Formalization of a Borrow Semantics for Rust (Phd Defense)
Alban Reynaud Michez de Verimag


Abstract: Rust is a system programming language that ensures memory safety thanks to its type system. To allow safe pointer manipulation, Rust uses references. References can only temporarily borrow a value. They are constrained by rules that are checked by a component of the compiler called the borrow-checker. An interesting model of Rust is LLBC (low-level borrow calculus) by Ho et al., with an operational semantics where borrowing plays a central role. In an ICFP'24 article, they prove the soundness of LLBC, from borrow-checking to an execution model with a heap and addresses. Soundness is expressed as a semantic property: a forward simulation. For that purpose, Ho et al. introduce a novel methodology, defining simulation as a sequence of local transformations. In this PhD thesis, we lay the foundations for a formalization of LLBC in the Rocq prover. To manipulate the algebraic values of LLBC, we introduce a notion of paths, an object that uniquely describes a subvalue. We introduce explicit operations to read and write on paths, and an equational system relating them. We reformulate the operational semantics using these operations. We uncover a missing argument in the proof, that we repair using techniques from rewriting theory. We make other changes from Ho et al. semantics (inclusion of an affine well-formedness property, of typing, of an equivalence up to renaming), that we detail in a complete presentation of our formalized fragment. Finally, we present our automation effort that made proofs possible.
---
Jury:
- Ralf JUNG, Prof. ETH Zürich, rapporteur.
- François POTTIER, DR Inria Paris, rapporteur.
- Christine RIZKALLAH, Senior Lecturer, The University of Melbourne, examinatrice.
- Vania MARANGOZOVA, Prof. UGA, examinatrice.
- Damien POUS, DR CNRS, examinateur.
- David MONNIAUX, DR CNRS, directeur de thèse.
- Sylvain BOULMÉ, MdC HDR Grenoble INP, co-directeur de thèse (invité).


Contact | Plan du site | Site réalisé avec SPIP 4.4.28 + AHUNTSIC [CC License]

info visites 57523176