Formal Methods in System Design

, Volume 6, Issue 2, pp 217–232

Verification of the Futurebus+ cache coherence protocol

  • Edmund M. Clarke
  • Orna Grumberg
  • Hiromi Hiraishi
  • Somesh Jha
  • David E. Long
  • Kenneth L. McMillan
  • Linda A. Ness
Article

DOI: 10.1007/BF01383968

Cite this article as:
Clarke, E.M., Grumberg, O., Hiraishi, H. et al. Form Method Syst Des (1995) 6: 217. doi:10.1007/BF01383968

Abstract

We used a hardware description language to construct a formal model of the cache coherence protocol described in the IEEE Futurebus+standard. By applying temporal logic model checking techniques, we found 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.

Keywords

The computer industry, standards, Futurebus+multiple data stream architectures, interconnection architecturesnetwork protocols, protocol verification

Copyright information

© Kluwer Academic Publishers 1995

Authors and Affiliations

  • Edmund M. Clarke
    • 1
  • Orna Grumberg
    • 2
  • Hiromi Hiraishi
    • 4
  • Somesh Jha
    • 5
  • David E. Long
    • 5
  • Kenneth L. McMillan
    • 5
  • Linda A. Ness
    • 6
  1. 1.School of Computer ScienceCarnegie Mellon UniversityPittsburghUSA
  2. 2.Computer Science DepartmentThe TechnionHaifaIsrael
  3. 3.AT & T Bell LaboratoriesMurray HillUSA
  4. 4.Department of Information and Communication SciencesKyoto Sangyo UniversityKyotoJapan
  5. 5.School of Computer ScienceCarnegie Mellon UniversityPittsburghUSA
  6. 6.MorristownUSA