A Cache coherence' protocols are important to operate a shared-memory multiprocessor system with efficiency and correctness. Cache coherence protocols become increasingly complex because physical memory is logically distributed so that it is difficult for programmers to understand the view of logical shared memory systems. Since random testing and simulations are not enough to validate correctness of protocols, it is necessary to develop eflcient and reliable verij2ation methods. Through the use of the Symbolic State Model by Fong