Model Checking Nonblocking MPI Programs

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.

• Type: Conference
• Year: 2007
• Where: VMCAI
• Authors: Stephen F. Siegel
• Keywords: Cases Nontrivial Faults, Model Checker Spin, Model Checking Techniques, Software Engineering, VMCAI 2007