VSL | Publications | Model Checking Nonblocking MPI Programs

Title: Model Checking Nonblocking MPI Programs

Authors: Stephen F. Siegel

Abstract:

This paper explores a way to apply model checking techniques to parallel programs that use the nonblocking primitives of the Message Passing Interface (MPI). The method has been implemented as an extension to the model checker Spin called MPI-Spin. It has been applied to 17 examples from a widely-used textbook on MPI. Many correctness properties of these examples were verified and in two cases nontrivial faults were discovered.

Citation:

Verification, Model Checking, and Abstract Interpretation: 8th International Conference, VMCAI 2007, Nice, France, January 14-16, 2007, Proceedings. Lecture Notes in Computer Science 4349, Springer-Verlag (2007), pages 44-58.

BibTeX:

@InProceedings{siegel:2007:vmcai,
  author = "Stephen F. Siegel",
  title = "Model Checking Nonblocking {MPI} Programs",
  pages = {44--58},
  crossref = {vmcai2007}
}
@Proceedings{vmcai2007,
  editor = "Byron Cook and Andreas Podelski",
  title = "Verification, Model Checking, and Abstract Interpretation: 8th International Conference, {VMCAI} 2007, Nice, France, January 14--16, 2007, Proceedings",
  booktitle = "Verification, Model Checking, and Abstract Interpretation: 8th International Conference, {VMCAI} 2007, Nice, France, January 14--16, 2007, Proceedings",
  series = {LNCS},
  year = 2007,
  volume = 4349
}

Download:

mpispin_vmcai_2007.pdf (full paper)
mpispin_vmcai_2007.tgz (source code, input, and output for experiments, including old version of tool)

VSL | Publications