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

CREATORHongyi Ling, Thibault Dardinier, Ellen Arlt, Peter Müller
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE151990
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.20001

Browse the full library · About the Tower of Babel