Global Microprocessor Correctness in the Presence of Transient Execution CCS: Hardware Theorem proving and SAT solving CCS: Hardware Semi-formal verification CCS: Security and privacy Logic and verification CCS: Security and privacy Side-channel analysis and countermeasures
Andrew T. Walter, Konstantinos Athanasiou, Panagiotis Manolios · 2025
Read Global Microprocessor Correctness in the Presence of Transient Execution CCS: Hardware Theorem proving and SAT solving CCS: Hardware Semi-formal verification CCS: Security and privacy Logic and verification CCS: Security and privacy Side-channel analysis and countermeasures by Andrew T. Walter, Konstantinos Athanasiou, Panagiotis Manolios (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-2506-17154.txt.
Introduction
Andrew T Walter, Konstantinos Athanasiou, and Panagiotis Manolios argue for formal proof of processor correctness in a 2025 paper. Chips are trusted to match their instruction manuals, yet those manuals are informal prose, and the match is rarely proven. The Spectre and Meltdown attacks showed that beloved speed tricks, present for decades, were in fact bugs.
The authors use refinement theory to define correctness for processors that execute speculatively, the trick behind those attacks. Their notions cover the whole chip, not one core at a time. With precise definitions on the table, designers could in principle prove a processor safe against this class of leak instead of discovering holes by accident.
Catalog record
| CREATOR | Andrew T. Walter, Konstantinos Athanasiou, Panagiotis Manolios |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 258 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-17154