Automatic Veriication of the Sci Cache Coherence Protocol ?
نویسندگان
چکیده
This paper describes an ongoing eeort to verify the cache coherence protocol of the IEEE/ANSI Standard for Scalable Coherent Interface using the Mur' veriication system. A model of the typical set protocol was constructed in the Mur' description language. This model was augmented with a speciication of properties necessary for cache coherence. The Mur' veriication system automatically checks if all reachable states in the model satisfy the given speciication. Although veriication is still under way, we have already found several errors in the C-code deening the protocol. Finally, we elucidate the experiences gained in the veriication project.
منابع مشابه
Automatic verification of the SCI cache coherence protocol
This paper describes an ongoing eeort to verify the cache coherence protocol of the IEEE/ANSI Standard for Scalable Coherent Interface using the Mur' veriication system. A model of the typical set protocol was constructed in the Mur' description language. This model was augmented with a speciication of properties necessary for cache coherence. The Mur' veriication system automatically checks if...
متن کاملProtocol Veriication in Nuprl ?
This paper presents work directed toward making the Nuprl interactive theorem prover a more eeective tool for protocol veriication while retaining existing advantages of the system, and describes application of the prover to verifying the SCI cache coherence protocol. The veriication is based, in part, on formal mathematics imported from another theorem-proving system, exploiting a connection w...
متن کاملA methodology for hardware verification using compositional model checking
A methodology for system-level hardware veriication based on compositional model checking is described. This methodology relies on a simple set of proof techniques, and a domain speciic strategy for applying them. The goal of this strategy is to reduce the veriication of a large system to nite state subgoals that are tractable in both size and number. These subgoals are then discharged by model...
متن کاملAutomatic Generation of Veri able Cache Coherence
Performance modelling and veriication are vital steps in the development cycle of any cache coherency protocol. Two separate models are usually required to perform each analysis step and as protocols become increasingly complex each can become correspondingly unwieldy. We examine how stochastic process algebra can be used to describe cache coherency protocols in such a way as to allow both the ...
متن کاملEecient Veriication of Symmetric Concurrent Systems
Previously, we proposed a reduction technique ID93] based on symmetries to alleviate the state explosion problem in automatic veriication of concurrent systems. This paper describes the results of testing the technique on a wide range of algorithms and protocols, including realistic multiprocessor synchronization algorithms and cache coherence protocols. Memory requirements were reduced by amou...
متن کامل