Correctness Debugging of Message Passing Programs Using Model Verification Techniques

  • Robert Lovas
  • Peter Kacsuk
Conference paper

DOI: 10.1007/978-3-540-75416-9_45

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4757)
Cite this paper as:
Lovas R., Kacsuk P. (2007) Correctness Debugging of Message Passing Programs Using Model Verification Techniques. In: Cappello F., Herault T., Dongarra J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2007. Lecture Notes in Computer Science, vol 4757. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Robert Lovas
    • 1
  • Peter Kacsuk
    • 1
  1. 1.MTA SZTAKI, Laboratory of Parallel and Distributed Systems, H-1518 Budapest, P.O. Box 63Hungary

Personalised recommendations