Search NASA⌕ Search

DOE OSTI · 1001600

Implementing efficient dynamic formal verification methods for MPI programs.

Abstract

We examine the problem of formally verifying MPI programs for safety properties through an efficient dynamic (runtime) method in which the processes of a given MPI program are executed under the control of an interleaving scheduler. To ensure full coverage for given input test data, the algorithm must take into consideration MPI's out-of-order completion semantics. The algorithm must also ensure that nondeterministic constructs (e.g., MPI wildcard receive matches) are executed in all possible ways. Our new algorithm rewrites wildcard receives to specific receives, one for each sender that can potentially match with the receive. It then recursively explores each case of the specific receives. The list of potential senders matching a receive is determined through a runtime algorithm that exploits MPI's operation ordering semantics. Our verification tool ISP that incorporates this algorithm efficiently verifies several programs and finds bugs missed by existing informal verification tools.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Vakkalanka, S, DeLisi, M, Gopalakrishnan, G, Kirby, R M, Thakur, R, Gropp, W. 2008-01-01. Implementing efficient dynamic formal verification methods for MPI programs.. https://doi.org/10.1007/978-3-540-87475-1_34. https://searchnasa.com/record/osti%3A1001600/implementing-efficient-dynamic-formal-verification-methods-for-mpi-programs

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related reports

Fire Protection Design

The purpose of this project is to design the demolition and installation of a deluge valve swap from a DV-5 to a DV-5A valve.

99 GENERAL AND MISCELLANEOUS↗