Correctness debugging of message passing programs using model verification techniques

Authors:
Robert Lovas;Peter Kacsuk
Affiliations:
MTA SZTAKI, Laboratory of Parallel and Distributed Systems, Budapest, Hungary;MTA SZTAKI, Laboratory of Parallel and Distributed Systems, Budapest, Hungary
Venue:
PVM/MPI'07 Proceedings of the 14th European conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Year:
2007

Citing 7
Cited 1

Systematic macrostep debugging of message passing parallel programs

Future Generation Computer Systems - Special issue on distributed and parallel systems
The DDBG distributed debugger

Parallel program development for cluster computing
STEPS---a tool for structural testing of parallel software

Parallel program development for cluster computing
Integrating Temporal Assertions into a Parallel Debugger

Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
NOPE: A Nondeterministic Program Evaluator

ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
A Stubborn Attack On State Explosion

CAV '90 Proceedings of the 2nd International Workshop on Computer Aided Verification
Parallel program debugging with MAD: a practical approach

ICCS'03 Proceedings of the 2003 international conference on Computational science

MPIWiz: subgroup reproducible replay of mpi applications

Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

During the correctness debugging of non-deterministic message-passing programs the software engineers must face the probe effect, the irreproducibility, the completeness problem, and also the large state-space to be discovered. This work attempts to over-come the limitation of existing debugging solutions, and combines the traditional debugging methods with automated modeling and formal verification of parallel programs. The presented debugging framework provides user-friendly facilities for active control and highly automated observation mechanism for message passing programs based on formal methods; Petri-net modeling, partial ordering of state space, and temporal logic assertions.