Modeling wildcard-free MPI programs for verification

Authors:
Stephen F. Siegel;George S. Avrunin
Affiliations:
University of Massachusetts, Amherst, MA;University of Massachusetts, Amherst, MA
Venue:
Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming
Year:
2005

Citing 6
Cited 19

Model checking

Model checking
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Reduction: a method of proving properties of parallel programs

Communications of the ACM
Dynamic software testing of MPI applications with umpire

Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Computer-Aided Reasoning: An Approach

Computer-Aided Reasoning: An Approach
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

Finite-state verification for high performance computing

Proceedings of the second international workshop on Software engineering for high performance computing system applications
Using model checking with symbolic execution to verify parallel numerical programs

Proceedings of the 2006 international symposium on Software testing and analysis
Barrier matching for programs with textually unaligned barriers

Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming
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
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
Dynamic Verification of MPI Programs with Reductions in Presence of Split Operations and Relaxed Orderings

CAV '08 Proceedings of the 20th international conference on Computer Aided Verification
A Formal Approach to Detect Functionally Irrelevant Barriers in MPI Programs

Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
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
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 specification of MPI 2.0: Case study in specifying a practical concurrent programming API

Science of Computer Programming
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
Modeling and verification of MPI based distributed software

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
Enforcing textual alignment of collectives using dynamic checks

LCPC'09 Proceedings of the 22nd international conference on Languages and Compilers for Parallel Computing
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
Distributed wait state tracking for runtime MPI deadlock detection

SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

We give several theorems that can be used to substantially reduce the state space that must be considered in applying finite-state verification techniques, such as model checking, to parallel programs written using a subset of MPI. We illustrate the utility of these theorems by applying them to a small but realistic example.