Chapter

Recent Advances in Parallel Virtual Machine and Message Passing Interface

Volume 4757 of the series Lecture Notes in Computer Science pp 335-343

Correctness Debugging of Message Passing Programs Using Model Verification Techniques

  • Robert LovasAffiliated withMTA SZTAKI, Laboratory of Parallel and Distributed Systems, H-1518 Budapest, P.O. Box 63
  • , Peter KacsukAffiliated withMTA SZTAKI, Laboratory of Parallel and Distributed Systems, H-1518 Budapest, P.O. Box 63

* Final gross prices may vary according to local VAT.

Get Access

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.