Verification of halting properties for MPI programs using nonblocking operations

Authors:
Stephen F. Siegel;George S. Avrunin
Affiliations:
Verified Software Laboratory, Department of Computer and Information Sciences, University of Delaware, Newark, DE;Laboratory for Advanced Software Engineering Research, Department of Computer Science, University of Massachusetts, Amherst, MA
Venue:
PVM/MPI'07 Proceedings of the 14th European conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Year:
2007

Citing 11
Cited 7

Model checking

Model checking
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
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
Model checking nonblocking MPI programs

VMCAI'07 Proceedings of the 8th international conference on Verification, model checking, and abstract interpretation
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
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
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

Combining symbolic execution with model checking to verify parallel numerical programs

ACM Transactions on Software Engineering and Methodology (TOSEM)
Dynamic testing of flow graph based parallel applications

PADTAD '08 Proceedings of the 6th workshop on Parallel and distributed systems: testing, analysis, and debugging
Developing parallel programs: A design-oriented perspective

IWMSE '09 Proceedings of the 2009 ICSE Workshop on Multicore Software Engineering
Madre: the Memory-Aware Data Redistribution Engine

International Journal of High Performance Computing Applications
Automatic formal verification of MPI-based parallel programs

Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
Formal analysis of message passing

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
Static analysis of concurrent programs by adapted vector clock

Proceedings of the International C* Conference on Computer Science and Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that many important properties of certain MPI programs can be verified by considering only a class of executions in which all communication takes place synchronously. In previous work, we showed that similar results hold for MPI programs that use only blocking communication (and avoid certain other constructs, such as MPI_ANY_- SOURCE); in this paper we show that the same conclusions hold for programs that also use the nonblocking functions MPI_ISEND, MPI_- IRECV, and MPI_WAIT. These facts can be used to dramatically reduce the number of states explored when using model checking techniques to verify properties such as freedom from deadlock in such programs.