Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Checking Cache Coherence Protocols with TLA+

Rajeev Joshi, Leslie Lamport, John Matthews, Serdar Tasiran, Mark Tuttle, and Yuan Yu

Abstract

We have a great deal of experience using the speci¯cation language TLA+ and its model checker TLC to analyze protocols designed at Digital and Compaq (both now part of HP). The tools and techniques we have developed apply equally well to software and hardware designs. In this paper, we describe our experience using TLA+ and TLC to verify cache-coherence protocols.

Details

Publication typeArticle
Published inJournal of Formal Methods in System Design
URLhttp://www.wkap.nl/kaphtml.htm/
Pages125-131
Volume22
Number2
PublisherKluwer Academic
> Publications > Checking Cache Coherence Protocols with TLA+