Can I read Verification of a Lazy Cache Coherence Protocol Against a Weak Memory Model on EtoBox?

Verification of a Lazy Cache Coherence Protocol Against a Weak Memory Model by Banks, Christopher J.; Elver, Marco; Hoffmann, Ruth; Sarkar, Susmit; Jackson, Paul; Nagarajan, Vijay is a scholarly article available to read on EtoBox.

What is Verification of a Lazy Cache Coherence Protocol Against a Weak Memory Model about?

In this paper we verify a modern lazy cache coherence protocol, TSO-CC, against the memory consistency model it was designed for, TSO. We achieve this by first showing a weak simulation relation between TSO-CC (with a fixed number of processors) and a novel finite-state operational model which exhibits the laziness of TSO-CC and satisfies TSO. We then extend this by an existing parameterisation technique, allowing verification for an unlimited number of processors. The approach is executed entirely within a model checker, no external tool is required and very little in-depth knowledge of formal verification methods is required of the verifier.

Author

Banks, Christopher J.; Elver, Marco; Hoffmann, Ruth; Sarkar, Susmit; Jackson, Paul; Nagarajan, Vijay

Published

2017

Language

EN