Model checking nonblocking MPI programs

Authors:
Stephen F. Siegel
Affiliations:
Department of Computer and Information Sciences, University of Delaware, Newark, DE
Venue:
VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
Year:
2007

Citing 6
Cited 19

MPI-The Complete Reference, Volume 1: The MPI Core

MPI-The Complete Reference, Volume 1: The MPI Core
SPINning Parallel Systems Software

Proceedings of the 9th International SPIN Workshop on Model Checking of Software
Modeling wildcard-free MPI programs for verification

Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming
Using model checking with symbolic execution to verify parallel numerical programs

Proceedings of the 2006 international symposium on Software testing and analysis
Formal verification of programs that use MPI one-sided communication

EuroPVM/MPI'06 Proceedings of the 13th European PVM/MPI User's Group conference on Recent advances in parallel virtual machine and message passing interface
Efficient verification of halting properties for MPI programs with wildcard receives

VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation

Techniques for specifying bug patterns

Proceedings of the 2007 ACM workshop on Parallel and distributed systems: testing and debugging
Semantics driven dynamic partial-order reduction of MPI-based parallel programs

Proceedings of the 2007 ACM workshop on Parallel and distributed systems: testing and debugging
Formal Methods for MPI Programs

Electronic Notes in Theoretical Computer Science (ENTCS)
ISP: a tool for model checking MPI programs

Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
Combining symbolic execution with model checking to verify parallel numerical programs

ACM Transactions on Software Engineering and Methodology (TOSEM)
Analyzing BlobFlow: A Case Study Using Model Checking to Verify Parallel Scientific Software

Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
MPIWiz: subgroup reproducible replay of mpi applications

Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
Communication-Sensitive Static Dataflow for Parallel Message Passing Applications

Proceedings of the 7th annual IEEE/ACM International Symposium on Code Generation and Optimization
OSL: Optimized Bulk Synchronous Parallel Skeletons on Distributed Arrays

APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
Santa Claus: Formal analysis of a process-oriented solution

ACM Transactions on Programming Languages and Systems (TOPLAS)
An approach to formalization and analysis of message passing libraries

FMICS'07 Proceedings of the 12th international conference on Formal methods for industrial critical systems
Specification and verification of a MPI implementation for a MP-SoC

ICTAC'10 Proceedings of the 7th International colloquium conference on Theoretical aspects of computing
Top ten ways to make formal methods for HPC practical

Proceedings of the FSE/SDP workshop on Future of software engineering research
Formal specification of MPI 2.0: Case study in specifying a practical concurrent programming API

Science of Computer Programming
Formal analysis of message passing

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
Verification of halting properties for MPI programs using nonblocking operations

PVM/MPI'07 Proceedings of the 14th European conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Practical model-checking method for verifying correctness of MPI programs

PVM/MPI'07 Proceedings of the 14th European conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Static analysis of concurrent programs by adapted vector clock

Proceedings of the International C* Conference on Computer Science and Software Engineering
Using model checking to analyze the system behavior of the LHC production grid

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

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.