See below . The Challenge We have written formal specifications of a cache-coherence protocol and its correctness condition. The protocol's specification contains a bug. The challenge problem is to find the bug. Its correctness condition is a simplified version of the Alpha memory model.
Wildfire is a system of processors connected in a hierarchical network.
It has the most complicated cache-coherence protocol we know of. The challenge problem uses a greatly simplified version of that protocol, but it is still fairly complicated. We think that trying to find it poses a practical test of the efficacy of a verification method. Click here for a Unix tar file. Click here for a gzipped Unix tar file.