Title :
A correctness proof of a cache coherence protocol
Author :
Felty, Amy ; Stomp, Frank
Author_Institution :
Bell Labs., Murray Hill, NJ, USA
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;
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
DOI :
10.1109/CMPASS.1996.507881
