Detecting Inconsistencies in Arm CCA's Formally Verified Specification

Read full text
Authors: Changho Choi, Xiang Cheng, Bokdeuk Jeong, Taesoo Kim
Cited by: 0
References: 36

Abstract

Formal verification offers strong guarantees of correctness, robustness, and security. However, these guarantees depend on specification correctness, and even minor flaws can invalidate proofs and introduce critical vulnerabilities. We present Scope, an automated system that identifies specification inconsistencies by combining formal modeling with rule-based consistency checking. Unlike traditional approaches that rely on implementations, Scope treats the specification as the sole ground truth. It translates the specification into a machine-verifiable model using Verus and SMT solvers, then detects inconsistencies in success/failure conditions, dependency rules, and state transitions. We apply Scope to the Realm Management Monitor (RMM) specifications for Arm's Confidential Compute Architecture (CCA), uncovering 35 previously unknown bugs—including security-critical flaws in ABI semantics and missing state transitions—all confirmed by Arm. Compared to modern LLM-based tools, Scope improves inconsistency-detection precision by 7x over GPT-o1 and up to 40× over leading chat models (LLaMA 3.1, GPT-4o, Claude 3.7).

Fields of Study & Subjects

Formal Methods in Verification Security and Verification in Computing Logic programming and type systems

Publication details

Journal / source
International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS)
Pages
583–601
Publication date
10 March 2026
Language
EN