Verification of the Futurebus+ Cache Coherence Protocol

  • Authors:
  • Edmund Clarke;Orna Grumberg;Hiromi Hiraishi;Somesh Jha;David Long;Kenneth McMillan;Linda Ness

  • Affiliations:
  • -;-;-;-;-;-;-

  • Venue:
  • Verification of the Futurebus+ Cache Coherence Protocol
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

We used a hardware description language to construct a formal model of the cache coherence protocol described in the draft IEEE Futurebus+ standard. By applying temporal logic model checking techniques, we found several errors in the standard. The result of our project is a concise, comprehensible and unambiguous model of the protocol that should be useful both to the Futurebus+ Working Group members, who are responsible for the protocol, and to actual designers of Futurebus+ boards.