Taming an Authoritative Armv8 ISA Specification: L3 Validation and CakeML Compiler Verification
Paper i proceeding, 2022

Machine-readable specifications for the Armv8 instruction set architecture have become publicly available as part of Arm's release processes, providing an official and unambiguous source of truth for the semantics of Arm instructions. To date, compiler and machine code verification efforts have made use of unofficial theorem-proving-friendly specifications of Armv8, e.g. CakeML uses an L3-based specification. The validity of these verification efforts hinges upon their unofficial ISA specifications being valid with respect to the official Arm specification. Leveraging the Sail language ecosystem, we bridge this validation gap by formally verifying that an L3-based specification simulates the official Arm specification using the HOL4 interactive theorem prover. We exercise this simulation by proving a novel compiler correctness result for CakeML with respect to Arm's official specification of the Armv8.6 A-class instruction set.

interactive theorem proving

ISA specification

Compiler verification

HOL4

Författare

Hrutvik Kanabar

University Of Kent

Anthony C. J. Fox

ARM Limited

Magnus Myreen

Chalmers, Data- och informationsteknik, Formella metoder

Leibniz International Proceedings in Informatics, LIPIcs

18688969 (ISSN)

Vol. 237 20
9783959772525 (ISBN)

13th International Conference on Interactive Theorem Proving, ITP 2022
Haifa, Israel,

Ämneskategorier

Programvaruteknik

Inbäddad systemteknik

Datavetenskap (datalogi)

DOI

10.4230/LIPIcs.ITP.2022.20

Mer information

Senast uppdaterat

2022-09-01