On the Verification of Memory Models of Shared-Memory Multiprocessors

@inproceedings{Qadeer2001OnTV,
  title={On the Verification of Memory Models of Shared-Memory Multiprocessors},
  author={Shaz Qadeer},
  year={2001}
}
The memory model of a shared-memory multiprocessor is a contract between the designer and programmer of the multiprocessor. We present a model checking algorithm to verify this contract for finite values of the parameters —number of processors and number of memory locations— for a large class of shared-memory systems and memory models. A memory model is a generalization of serial memory, which behaves as if there is a centralized memory that services read and write requests atomically such that… CONTINUE READING