A method of automatic constructing a model of a parallel program in terms of Petri nets

Authors

  • E.A. Golenkov
  • A.S. Sokolov

Keywords:

параллельное программирование
сети Петри
построение модели
трансляция

Abstract

In this paper we consider a method of automatic constructing a model for parallel programs running in a massage passing environment. This method allows one to construct models of parallel programs whose thread of execution is represented in terms of Petri nets, whereas the data description and their modifications remain to be expressed in terms of the original program language. The method was developed in the framework of a project devoted to the creation of an experimental environment for constructing parallel programs on the basis of Petri nets. The method was implemented as one of the subsystems of this environment.


Published

2005-11-22

Issue

Section

Section 2. Programming

Author Biographies

E.A. Golenkov

A.S. Sokolov


References

  1. Средства создания и проектирования параллельных программ (http://parallel.ru/tech/tech_dev/build_par.html)
  2. Havelund K., Pressburger T. Model checking Java programs using Java PathFinder // Int. Journal on Software Tools for Technology Transfer. 2000. 2, N. 4. 366-381.
  3. SPIN (http://spinroot.com/spin/whatispin.html)
  4. Stansifer R., Beaven M., and Marinescu D.C. Modeling concurrent programs with colored Petri nets // Journal of Systems and Software. 1994. 26, N 2. 37-43.
  5. Bause F., et al. SDL and Petri net perfomance analysis of communicating systems // Proc. IFIP Intern. Symp. on Protocol Specification, Testing and Verification. Warsaw, 1995. 259-272.
  6. Stansifer R. and Marinescu D. Petri net models of concurrent Ada programs // Microelectronics and Reliability. 1991. 31, N 4. 577-594.
  7. Харитонов Д.И. Трансляция параллельных программ, описанных сетями Петри, в исполняемое представление. Владивосток, 2003.
  8. Дейкстра Э. Дисциплина программирования. M.: Мир, 1978.
  9. CPN/Design (http://www.daimi.au.dk/designCPN/)
  10. MPI: A Message-Passing Interface Standart // Message Passing Interface Forum. Int. J. Supercomputing. 1994. 8, N 3/4. 165-416.