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

CREATORMatt Griffin, Brijesh Dongol, Azalea Raad
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE156 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-16775

Browse the full library · About the Tower of Babel