End-to-end formal verification of a RISC-V processor extended with capability pointers

Conference item

Capability Hardware Enhanced RISC Instructions (CHERI) extend conventional ISAs with capabilities that can enable fine-grained memory protection and scalable software compartmentalisation. CHERI-RISC-V is an extended version of the RISC-V ISA with support for CHERI, and Flute is an open-source 64-bit RISC-V processor with a five-stage, in-order pipeline. This case study presents the formal verification of CHERI-Flute, a modified version of Flute that implements CHERI-RISC-V, against the Sail CHERI-RISC-V specification. To the best of our knowledge, this is the first extensive formal verification of a CHERI-enabled processor. We first translated relevant portions of the Sail CHERIRISC-V specification to SystemVerilog Assertions. Then we formulated and proved four classes of end-to-end correctness properties about CHERI-Flute, covering the CHERI instructions and certain liveness properties about the entire processor. None of these results are routine—they all rely on novel proof engineering methodologies that extract microarchitectural invariants to serve as lemmas for the end-to-end proofs. This work exposed several previously-unknown bugs in CHERI-Flute, most of which occur in the implementation of sophisticated combinational logic for certain CHERI instructions.

Authors: Gao, D; Melham, T

• Publication status: Accepted
• Peer review status: Peer reviewed
• Publisher: TU Wien Academic Press/IEEE
• Publication date: 2021-11-29
• Acceptance date: 2021-07-10
• Event title: 21st International Conference on Formal Methods in Computer-Aided Design: FMCAD 2021
• Event location: Yale University, Connecticut, USA
• Event website: https://fmcad.org/FMCAD21/
• Event start date: 2021-10-19
• Event end date: 2021-10-22
• DOI: 10.34727/2021/isbn.978-3-85448-046-4_10
• EISSN: 2708-7824
• ISSN: 2641-8177
• EISBN: 978-3-85448-046-4
• ISBN: 978-1-6654-0294-1
• Language: English
• Keywords: FFR