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.
This work was partially supported by the following EU FP6 grants: CoreGRID (IST-2002-004265), CancerGrid (LSHC-CT-2006-037559), and SEE-GRID-2 (031775).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kacsuk, P., et al.: GRADE: A Graphical Programming Environment for Multicomputers. Computer and Artificial Intelligence. 17(5), 417–427 (1998)
Kacsuk, P.: Systematic Macrostep Debugging of Message Passing Parallel Programs. Future Generation Computer Systems 16(6), 609–624 (2000)
Tsiatsoulis, Z., Dozsa, G., Cotronis, Y., Kacsuk, P.: Associating Composition of Petri Net Specifications with Application Designs in Grade. In: Proc. of the Seventh Euromicro Workshop on Parallel and Distributed Processing, Funchal, Portugal, pp. 204–211 (1999)
Lovas, R., Vécsei, B.: Integration of formal verification and debugging methods in P-GRADE environment. In: Distributed and Parallel Systems: Cluster and Grid Computing. Kluwer International Series in Engineering and Computer Science, vol. 777, pp. 83–92 (2004)
Valmari, A.: A stubborn attack on state explosion. In: Clarke, E., Kurshan, R.P. (eds.) CAV 1990. LNCS, vol. 531, pp. 156–165. Springer, Heidelberg (1991)
Peled, D., Clarke, E.M., Grumberg, O., Minea, M., Peled, D.: State space reduction using partial order techniques. Software Tools for Technology Transfer 3(1), 279–287 (1999)
Kranzlmüller, D., Volkert, J.: NOPE: A Nondeterministic Program Evaluator. In: Zinterhof, P., Vajtersic, M., Uhl, A. (eds.) ACPC 1999 and ParNum 1999. LNCS, vol. 1557, pp. 490–499. Springer, Heidelberg (1999)
Kranzlmüller, D., Rimnac, A.: Parallel Program Debugging with MAD - A Practical Approach. In: International Conference on Computational Science 2003, pp. 201–212 (2003)
Krawczyk, H., et al.: STEPS - a Tool for Structural Testing of Parallel Software. In the book: Parallel Program Development for Cluster Computing: Methodology. In: Tools and Integrated Environments, ch. 16, pp. 334–354. Nova Science Publishers, New York (2001)
Cunha, J.C., et al.: The DDBG Distributed Debugger. In the book: Parallel Program Development for Cluster Computing: Methodology. In: Tools and Integrated Environments, ch. 13, pp. 292–303. Nova Science Publishers, New York (2001)
Kovacs, J., et al.: Integrating Temporal Assertions into a Parallel Debugger. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, pp. 113–120. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-540-75416-9_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-75416-9_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75415-2
Online ISBN: 978-3-540-75416-9
eBook Packages: Computer ScienceComputer Science (R0)