Sat 17 Jun 2023 14:15 - 14:30 at Magnolia 4 - PLARCH: Session 3 Chair(s): Caroline Trippel

Hardware-software (HW-SW) contracts beyond traditional instruction set architecture, such as memory consistency model, are useful only if the underlying hardware complies with them (microarchitectural compliance). Standard top-down hardware MCM verification is manual and non-scalable. Our recent work proposes a bottom-up approach, called rtl2$\mu$spec, by synthesizing an axiomatic model of MCM implementation directly from SystemVerilog design using a combination of static analysis of netlist, property generation, and model checking. The synthesized axiomatic model is proven correct by construction and can be input to existing formal MCM verification flows. This bottom-up approach achieves better efficiency and scalability over the prior work as demonstrated in a case study on a four-core RISC-V multi-V-scale processor, which implements sequential consistency. In this work, we aim to conduct MCM verification on advanced processor designs. This requires 1) scaling rtl2$\mu$spec to support input design with features such as out-of-order execution, speculation, caches, and so on, and 2) developing novel design-for-verification (DFV) that addresses the model-checker limitation. In this talk, we will discuss the challenges in doing both and the steps we have taken toward solving some of the challenges.

Position paper (plarch23-final20.pdf)457KiB

Sat 17 Jun

Displayed time zone: Eastern Time (US & Canada) change

14:00 - 15:30
PLARCH: Session 3PLARCH at Magnolia 4
Chair(s): Caroline Trippel Stanford University

#plarch-sat-magnolia4 Discord icon small YouTube icon small

14:00
15m
Talk
They're the same picture: a software-verification flow adapted for hardware verification
PLARCH
Andreas Lööw Imperial College London, Magnus O. Myreen Chalmers University of Technology
Pre-print
14:15
15m
Talk
Design for Hardware Memory Model Verification
PLARCH
Yao Hsiao Stanford University, Yasas Seneviratne University of Virginia, Tommy Tracy II University of Virginia, Kevin Skadron University of Virginia, Caroline Trippel Stanford University
File Attached
14:40
10m
Talk
Nerv: Probabilistic Dynamic Partial Order Reduction for Hardware
PLARCH
Tianrui Wei University of California, Berkeley, Shangyin Tan University of California at Berkeley, Koushik Sen University of California at Berkeley, Krste Asanovic University of California Berkeley
14:50
10m
Talk
NFC:Next-generation Formal verification for high performance Caches
PLARCH
Tianrui Wei University of California, Berkeley, Jerry Zhao UC Berkeley, Krste Asanovic University of California Berkeley
15:00
10m
Talk
Sandia's Formal Hardware Design and Verification, Present and Future
PLARCH
Noah Evans Sandia National Laboratories
15:10
10m
Talk
Silver Oak: Hardware Software Co-Design and Co-Verification in Coq
PLARCH
Ben Blaxill Groq, Samuel Grütter Massachusetts Institute of Technology, Jade Philipoom Google, Germany, Satnam Singh Groq