Formal Methods for MPI Programs

Authors:
Ganesh Gopalakrishnan;Robert M. Kirby
Affiliations:
School of Computing, University of Utah, Salt Lake City, UT 84112, USA;School of Computing, University of Utah, Salt Lake City, UT 84112, USA
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2007

Citing 12
Cited 0

Model checking for programming languages using VeriSoft

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Model checking

Model checking
Learning from the Success of MPI

HiPC '01 Proceedings of the 8th International Conference on High Performance Computing
Separation Logic: A Logic for Shared Mutable Data Structures

LICS '02 Proceedings of the 17th Annual IEEE Symposium on Logic in Computer Science
Dynamic partial-order reduction for model checking software

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
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
Distributed dynamic partial order reduction based verification of threaded software

Proceedings of the 14th international SPIN conference on Model checking software
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

High-end computing is universally recognized to be a strategic tool for leadership in science and technology. A significant portion of high-end computing is conducted on clusters running the Message Passing Interface (MPI) library. MPI has become the de facto standard in high performance computing (HPC). Our research addresses the need to avoid bugs in MPI programs through a combination of techniques ranging from the use of formal specifications to the use of in-situ model checking techniques. This paper details an assessment of the efficacy of these techniques, as well as our future work plans.