Abstract
It is very important to verify parallel programs to assure the correctness. But they are more complicated than the sequential ones because of their uncertainty, so it is necessary to model the program. Petri net is a formal method and it can be a good description of the problems that parallel program encountered. CPN Tools can establish the Petri net model of the parallel program and use the state space tools for analysis. To illustrate the usability of CPN Tools, we give a simple example of modeling based correctness verification by analyzing a MPI parallel program.
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
Barkaoui, K., Jean-Francois Pradat-Peyre, C.: Verification in concurrent programming with Petri nets structural techniques. In: Proceedings of the 3rd Inter IEEE High-Assurance System Engineering Symposium, pp. 124–133. IEEE Computer Society Press, Los Alamitos (1998)
Sui, D., Wang, L., Qing Ye, J.: Petri model and validation for MPI program. Chinese Journal of Computer Applications and Software 24(10), 205–209 (2007)
Jensen, K., Kristensen, L.M., Lisa Wells, J.: Coloured Petri Nets and CPN Tools for Modeling and Validation of Concurrent Systems. University of Aarhus (2007)
CPN Tools, http://www.daimi.au.dk/CPNTools/
Huanqing Cui, D.: The Model and Verification of MPI Parallel Programs Based on Petri net. Shangdong University of Science and Technology (2004)
Sigel, S.F., Avrunim, G.S.: Modeling MPI Programs for Verification. Technical Report UM-CS-2004-75, Department of Computer Science, University of Massachusetts (2004)
Chongyi Yuan, M.: The Principles of Petri net. Publishing House of Electronics Industry, Beijing (2005)
Zhihui Du, M.: The Parallel Programming Technology of High Performance Computing–Design of MPI Parallel Program. Tsing University Press, Beijing (2001)
Jensen, K., Christensen, S., Lars Michael Kristensen, J.: CPN Tools State Space Manual. University of Aarhus (2006)
Zhu, L., Sui, R., Yingying Kong, J.: Simulation based performance analysis in CPN tools. Chinese Journal of Microcomputer applications 29(4), 78–81 (2008)
Zhai, D., Li, L., Shujie Zhang, J.: Modeling and simulation of multi-agent scheduling systems based on HTCP-net. Chinese Journal of Systems Engineering and Electronics 31(1), 100–107 (2009)
Huanqing, C., Liu Qiang, J.: Detection and Prevention of Communication Deadlock for Parallel Programs Based on Petri Net. Chinese Journal of Computer Engineering 34(23), 50–52 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, L., Tong, W., Cheng, B. (2010). CPN Tools’ Application in Verification of Parallel Programs. In: Zhu, R., Zhang, Y., Liu, B., Liu, C. (eds) Information Computing and Applications. ICICA 2010. Communications in Computer and Information Science, vol 105. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16336-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-16336-4_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16335-7
Online ISBN: 978-3-642-16336-4
eBook Packages: Computer ScienceComputer Science (R0)