On a function representation in an imperative program model specified by Petri nets
Modelirovanie i analiz informacionnyh sistem, Tome 18 (2011) no. 2, pp. 18-38.

Voir la notice de l'article provenant de la source Math-Net.Ru

In the article an approach to constructing in terms of Petri nets a function model as a program model unit is considered. This approach makes it possible to present a program control flow model in a whole as a composition of constituent control flow models of each function. In the article constructions of function call and function body are introduced on the base of Petri net object, and then an operation of directed composition of Petri net object is defined that represents a control flow transfer between caller and called functions.
Keywords: program model, control flow model, Petri net object.
@article{MAIS_2011_18_2_a1,
     author = {G. V. Tarasov and D. I. Kharitonov and E. A. Golenkov},
     title = {On a function representation in an imperative program model specified by {Petri} nets},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {18--38},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2011_18_2_a1/}
}
TY  - JOUR
AU  - G. V. Tarasov
AU  - D. I. Kharitonov
AU  - E. A. Golenkov
TI  - On a function representation in an imperative program model specified by Petri nets
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2011
SP  - 18
EP  - 38
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2011_18_2_a1/
LA  - ru
ID  - MAIS_2011_18_2_a1
ER  - 
%0 Journal Article
%A G. V. Tarasov
%A D. I. Kharitonov
%A E. A. Golenkov
%T On a function representation in an imperative program model specified by Petri nets
%J Modelirovanie i analiz informacionnyh sistem
%D 2011
%P 18-38
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2011_18_2_a1/
%G ru
%F MAIS_2011_18_2_a1
G. V. Tarasov; D. I. Kharitonov; E. A. Golenkov. On a function representation in an imperative program model specified by Petri nets. Modelirovanie i analiz informacionnyh sistem, Tome 18 (2011) no. 2, pp. 18-38. http://geodesic.mathdoc.fr/item/MAIS_2011_18_2_a1/

[1] V. E. Kotov, Seti Petri, Nauka, Glavnaya redaktsiya fiziko-matematicheskoi literatury, M., 1984, 160 pp. | MR

[2] Dzh. L. Piterson, Teoriya setei Petri i modelirovanie sistem, per. s angl., Mir, M., 1984, 264 pp.

[3] N. A. Anisimov, E. A. Golenkov, D. I. Kharitonov, “Kompozitsionalnyi podkhod k razrabotke parallelnykh i raspredelennykh sistem na osnove setei Petri”, Programmirovanie, 6 (2001), 30–43 | MR | Zbl

[4] E. A. Golenkov, A. S. Sokolov, “Metod avtomaticheskogo postroeniya modeli parallelnoi programmy v terminakh setei Petri”, Vychislitelnye metody i programmirovanie, 6:2 (2005), 77–82

[5] K. Jensen, Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use, v. 1, Basic Concepts. Monographs in Theoretical Computer Science, 2nd corrected printing, Springer-Verlag, 1997

[6] I. A. Lomazova, Vlozhennye seti Petri: modelirovanie i analiz raspredelennykh sistem s ob'ektnoi strukturoi, Nauchnyi mir, M., 2004, 208 pp. | MR

[7] E. M. Klark, O. Gramberg, D. Peled, Verifikatsiya modelei programm: Model Checking, per. s angl., pod red. R. Smelyanskogo, MTsNMO, M., 2002, 416 pp.