Hemiola: A DSL and verification tools to guide design and proof of hierarchical cache-coherence protocols

J Choi, A Chlipala, Arvind - International Conference on Computer Aided …, 2022‏ - Springer
Cache-coherence protocols have been one of the greatest challenges in formal verification
of hardware, due to their central complication of executing multiple memory-access …

QED: Scalable Verification of Hardware Memory Consistency

G Ravi, X Qiu, M Thottethodi, TN Vijaykumar - arxiv preprint arxiv …, 2024‏ - arxiv.org
Memory consistency model (MCM) issues in out-of-order-issue microprocessor-based
shared-memory systems are notoriously non-intuitive and a source of hardware design …

HieraGen: Automated generation of concurrent, hierarchical cache coherence protocols

N Oswald, V Nagarajan, DJ Sorin - 2020 ACM/IEEE 47th …, 2020‏ - ieeexplore.ieee.org
We present HieraGen, a new tool for automatically generating hierarchical cache coherence
protocols. HieraGen's inputs are the simple, atomic, stable state protocols for each level of …

Architecting hierarchical coherence protocols for push-button parametric verification

O Matthews, DJ Sorin - Proceedings of the 50th Annual IEEE/ACM …, 2017‏ - dl.acm.org
Recent work in formal verification theory and verification-aware design has sought to bridge
the divide between the class of protocols architects want to design and the class of protocols …

Topology-specific synthesis of self-stabilizing parameterized systems with constant-space processes

A Ebnenasir, AP Klinkhamer - IEEE Transactions on Software …, 2019‏ - ieeexplore.ieee.org
This paper investigates the synthesis of parameterized systems that are self-stabilizing by
construction. To this end, we present several significant results. First, we show a …

On the verification of livelock-freedom and self-stabilization on parameterized rings

A Klinkhamer, A Ebnenasir - ACM Transactions on Computational Logic …, 2019‏ - dl.acm.org
This article investigates the verification of livelock-freedom and self-stabilization on
parameterized rings consisting of symmetric, constant space, deterministic, and self …

[PDF][PDF] Automatic generation of highly concurrent, hierarchical and heterogeneous cache coherence protocols from atomic specifications

NA Oswald - 2023‏ - core.ac.uk
Cache coherence protocols are often specified using only stable states and atomic
transactions for a single cache hierarchy level. Designing highly-concurrent, hierarchical …

Structural design and proof of hierarchical cache-coherence protocols

J Choi - 2021‏ - dspace.mit.edu
Cache-coherence protocols have been one of the greatest correctness challenges of the
hardware world. A memory subsystem usually consists of several caches and the main …

Verification and Synthesis of Responsive Symmetric Uni-Rings

A Ebnenasir - IEEE Transactions on Software Engineering, 2021‏ - ieeexplore.ieee.org
This paper investigates the verification and synthesis of parameterized protocols that satisfy
leadsto properties on symmetric unidirectional rings (aka uni-rings) of deterministic, self …

Verification and synthesis of symmetric uni-rings for leads-to properties

A Ebnenasir - 2019 Formal Methods in Computer Aided …, 2019‏ - ieeexplore.ieee.org
This paper investigates the verification and synthesis of parameterized protocols that satisfy
global leadsto properties R~→ Q on symmetric unidirectional rings (aka uni-rings) of …