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

CREATORAndrew T. Walter, Konstantinos Athanasiou, Panagiotis Manolios
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE258 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-17154

Browse the full library · About the Tower of Babel