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
| CREATOR | Adithya Murali, Hrishikesh Balakrishnan, Aaron Councilman, P. Madhusudan |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 161 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-06719