A correctness proof of a cache coherence protocol

Author

Felty, Amy ; Stomp, Frank

Author_Institution

Bell Labs., Murray Hill, NJ, USA

fYear

1996

fDate

17-21 Jun 1996

Firstpage

128

Lastpage

141

Abstract

SCI, Scalable Coherent Interface, is a new IEEE standard for specifying communication between multiprocessors in a shared memory model. We model part of SCI by a program written in a UNITY like programming language. This part of SCI is formally specified in Z. Manna and A. Pnueli´s (1991) linear time temporal logic (LTL). We prove that the program satisfies its specification. The proof is carried out within LTL and uses history variables. Structuring of the proof is achieved by means of auxiliary predicates

Keywords

IEEE standards; cache storage; digital simulation; formal specification; program verification; shared memory systems; system buses; temporal logic; IEEE standard; LTL; SCI; Scalable Coherent Interface; UNITY like programming language; Z; auxiliary predicates; cache coherence protocol; correctness proof; history variables; linear time temporal logic; multiprocessors; shared memory model; Broadcasting; Coherence; Communication standards; Communication system control; History; Logic programming; Protocols; USA Councils;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Assurance, 1996. COMPASS '96, Systems Integrity. Software Safety. Process Security. Proceedings of the Eleventh Annual Conference on

Conference_Location

Gaithersburg, MD

Print_ISBN

0-7803-3390-X

Type

conf

DOI

10.1109/CMPASS.1996.507881

Filename

507881