IsaBIL: A Framework for Verifying (In)correctness of Binaries in Isabelle/HOL (Extended Version)
Matt Griffin, Brijesh Dongol, Azalea Raad · 2025
Read IsaBIL: A Framework for Verifying (In)correctness of Binaries in Isabelle/HOL (Extended Version) by Matt Griffin, Brijesh Dongol, Azalea Raad (2025) 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-2504-16775.txt.
Introduction
Matt Griffin, Brijesh Dongol, and Azalea Raad presented IsaBIL in twenty twenty-five, a tool for proving facts about compiled computer programs. IsaBIL works inside the Isabelle/HOL proof assistant and builds on the Binary Analysis Platform, a widely used tool for studying program binaries. It gives the platform's low-level language a formal meaning that proofs can use.
The framework joins two kinds of logic: one for proving a program is right, and one for proving it is wrong. The authors add larger proof steps and special rules for RISC-V chips to keep proofs manageable. Custom tactics clear hundreds of small proof goals on their own. As tests, they proved key examples from fighter jet coding rules and a known flaw database.
Catalog record
| CREATOR | Matt Griffin, Brijesh Dongol, Azalea Raad |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 156 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-16775