Sound State Encodings in Translational Separation Logic Verifiers (Extended Version)
Hongyi Ling, Thibault Dardinier, Ellen Arlt, Peter Müller · 2026
Read Sound State Encodings in Translational Separation Logic Verifiers (Extended Version) by Hongyi Ling, Thibault Dardinier, Ellen Arlt, Peter Müller (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-2603-20001.txt.
Description
Ling and co-authors give the first soundness frame for program verifiers built by translation. Such verifiers turn a source program into an intermediate language, then prove that version correct. Soundness needs the translated proof to imply the source program is right. Past work assumed both sides share the same state model, which rarely holds. The new frame only assumes a homomorphic link between the two state models. A fresh condition, backward satisfiability, secures the translation step. The frame is formalized for separation logic verifiers.
Catalog record
| CREATOR | Hongyi Ling, Thibault Dardinier, Ellen Arlt, Peter Müller |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 151990 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.20001