Verification of the SCI Cache Coherence Protocol in Nuprl
This page contains information on our verification of the SCI cache
coherence protocol in
Nuprl. The verification is nearing completion.
Nuprl Theories for SCI Cache Coherence Proof
The files
below were automatically generated by Nuprl. They contain a
linear listing of the objects (such as definitions and statements
of theorems) in each theory. The numbering of the lemmas and
theorems coincides with the full version of the second paper
listed below (postscript).
The proofs of the theorems in these theories are complete but not
yet available for viewing.
Some Sample HOL Theories
SCI
sci_base (html,
postscript)
sci_base_rw (html,
postscript)
sci_program (html,
postscript)
sci_pred (html,
postscript)
sci_rank (html,
postscript)
sci_misc (html,
postscript)
sci_inv (html,
postscript)
sci_inv1 (html,
postscript)
sci_inv2 (html,
postscript)
sci_inv3 (html,
postscript)
sci_inv4 (html,
postscript)
sci_inv5 (html,
postscript)
sci_inv6 (html,
postscript)
sci_inv7 (html,
postscript)
sci_inv8 (html,
postscript)
sci_inv9 (html,
postscript)
sci_inv9a1 (html,
postscript)
sci_inv9a2 (html,
postscript)
sci_inv9a3 (html,
postscript)
sci_inv9a4 (html,
postscript)
sci_inv9a5 (html,
postscript)
sci_inv9b1 (html,
postscript)
sci_inv9b2 (html,
postscript)
sci_inv9b3 (html,
postscript)
sci_inv9b4 (html,
postscript)
sci_inv9b5 (html,
postscript)
sci_inv9b6 (html,
postscript)
sci_inv9b7 (html,
postscript)
sci_inv9b8 (html,
postscript)
sci_inv9b (html,
postscript)
sci_inv10 (html,
postscript)
sci_inv11 (html,
postscript)
sci_inv12
sci_inv_rw (html,
postscript)
sci_inv13 (html,
postscript)
sci_inv13a
sci_inv13b (html,
postscript)
sci_inv13c (html,
postscript)
sci_inv13d (html,
postscript)
sci_inv13e
sci_inv13f
sci_inv13g (html,
postscript)
sci_inv13h
sci_inv13i (html,
postscript)
sci_inv13j (html,
postscript)
sci_inv13k
sci_inv13l (html,
postscript)
sci_inv13m (html,
postscript)
sci_inv13n (html,
postscript)
sci_inv13o (html,
postscript)
sci_inv13p
sci_inv13q
sci_inv14
sci_correct
References
- Protocol Verification in Nuprl,
by Amy P. Felty, Douglas J. Howe and Frank A. Stomp.
In International Conference on Computer-Aided Verification,
Springer-Verlag LNCS, June 1998
(abstract).
- A Correctness Proof of a Cache Coherence Protocol,
by Amy Felty and Frank Stomp. 1997
(postscript).
An earlier version appears in 11th Annual Conference on Computer
Assurance, June 1996,
(postscript,
abstract).
Amy Felty
Last modified: Tue Aug 25 10:02:33 EDT 1998