Abstract:Modern SoCs are heterogeneous parallel systems comprised of components developed by distinct teams and possibly even different vendors. The memory consistency model (MCM) of processors in such SoCs specifies the ordering rules which constrain the values that can be read by load instructions in parallel programs running on such systems. The implementation of required MCM orderings can span components which may be designed and implemented by many different teams. Ideally, each team would be able to specify the orderings enforced by their components independently and then connect them together when conducting MCM verification. However, no prior automated approach for formal hardware MCM verification provided this. To bring automated hardware MCM verification in line with the realities of the design process, we present RealityCheck, a methodology and tool for automated formal MCM verification of modular microarchitectural ordering specifications. RealityCheck allows users to specify their designs as a hierarchy of distinct modules connected to each other rather than a single flat specification. It can then automatically verify litmus test programs against these modular specifications. RealityCheck also provides support for abstraction, which enables scalable verification by breaking up the verification of the entire design into smaller verification problems. We present results for verifying litmus tests on 7 different designs using RealityCheck. These include in-order and out-of-order pipelines, a non-blocking cache, and a heterogeneous processor. Our case studies cover the TSO and RISC-V (RVWMO) weak memory models. RealityCheck is capable of verifying 98 RVWMO litmus tests in under 4 minutes each, and its capability for abstraction enables up to a 32.1% reduction in litmus test verification time for RVWMO.

QuickCheck for VDM

QuickerCheck: Implementing and Evaluating a Parallel Run-Time for QuickCheck

VCS: A Verifier for Component-Based Systems.

Verifying Web Applications: From Business Level Specifications to Automated Model-Based Testing

Online Model Checking for Dependable Real-Time Systems

Verifying OSEK/VDX Automotive Applications: A Spin‐based Model Checking Approach

Verifying OSEK/VDX Applications: an Optimized SMT-based Bounded Model Checking Approach

VMC: A Grammar for Visualizing Statistical Model Checks

QRDChecker: A Model Checking Tool for QRDC

MV-Checker: A software tool for multi-valued model checking intelligent applications with trust and commitment

Modelling of Autosar Libraries for Large Scale Testing

VERIS: an Efficient Model Checker for Synchronous VHDL Designs

VST-A: A Foundationally Sound Annotation Verifier

QPMC: A Model Checker for Quantum Programs and Protocols

HyperQB: A QBF-Based Bounded Model Checker for Hyperproperties

Vetting API Usages in C Programs with IMChecker

Machine-Checked Proofs For Realizability Checking Algorithms

Tools at the Frontiers of Quantitative Verification

RealityCheck: Bringing Modularity, Hierarchy, and Abstraction to Automated Microarchitectural Memory Consistency Verification

Rich Specifications for Ethereum Smart Contract Verification

VITAMIN: A Compositional Framework for Model Checking of Multi-Agent Systems