FO-Complete Program Verification for Heap Logics DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation emai; June 03–05, 2018; Woodstock, NY Price: 15.00 ISBN: 978-1-4503-XXXX-X/18/06

Adithya Murali, Hrishikesh Balakrishnan, Aaron Councilman, P. Madhusudan · 2026

Read FO-Complete Program Verification for Heap Logics DOI: XXXXXXX.XXXXXXX Conference: Make sure to enter the correct conference title from your rights confirmation emai; June 03–05, 2018; Woodstock, NY Price: 15.00 ISBN: 978-1-4503-XXXX-X/18/06 by Adithya Murali, Hrishikesh Balakrishnan, Aaron Councilman, P. Madhusudan (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-2601-06719.txt.

Description

Adithya Murali and three co-authors build proof tools for heap-based code in a 2026 paper. Heap logics help prove that code which links chunks of memory is right. They build the first two heap logics with chunks left implicit, they report.

Those logics give a strong pledge on proof: all true claims get proved in time. The pledge treats terms that call on themselves in a broad fixpoint sense. Proofs that once stalled can now be sure to close in the end. Left-implicit chunks make proof specs much less of a chore to write. Those who prove code right gain a tool of a new class. The work pushes heap proof toward full self-run in thought, if not yet in fact. Pointer code is where proof help is most in need today.

Catalog record

CREATORAdithya Murali, Hrishikesh Balakrishnan, Aaron Councilman, P. Madhusudan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE161 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-06719

Browse the full library · About the Tower of Babel