Analyzing BlobFlow: A Case Study Using Model Checking to Verify Parallel Scientific Software

Authors:
Stephen F. Siegel;Louis F. Rossi
Affiliations:
Verified Software Laboratory, Department of Computer and Information Sciences, University of Delaware, Newark, USA DE 19716;Department of Mathematical Sciences, University of Delaware, Newark, USA DE 19716
Venue:
Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Year:
2008

Citing 10
Cited 2

Resurrecting Core Spreading Vortex Methods: A New Scheme That Is Both Deterministic and Convergent

SIAM Journal on Scientific Computing
Automatically validating temporal safety properties of interfaces

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Achieving High-Order Convergence Rates with Deforming Basis Functions

SIAM Journal on Scientific Computing
Modeling wildcard-free MPI programs for verification

Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming
Evaluation of the Biot-Savart Integral for Deformable Elliptical Gaussian Vortex Elements

SIAM Journal on Scientific Computing
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 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
Model checking nonblocking MPI programs

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

Formal analysis of message passing

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
A symbolic analysis framework for static analysis of imperative programming languages

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Model checking techniques are powerful tools for the analysis and verification of concurrent systems. This paper reports on a case study applying model checking techniques to a mature, MPI-based scientific program consisting of approximately 10K lines of code. The program, BlobFlow, implements a high order vortex method for solving the two-dimensional Navier-Stokes equations. Despite the complexity of the code, we verify properties including freedom from deadlock and the functional equivalence of sequential and parallel versions of the program. This has led to new insights into the technology that will be required to automate the modeling and verification process for complex scientific software.