Title :
Automatic Concurrent Program Generation from Petri Nets
Author :
Weizhi Liao ; Wenjing Li
Author_Institution :
Coll. of Math. Phys. & Inf. Eng., Jiaxing Univ., Jiaxing, China
Abstract :
Automatic generation of code from Petri-Nets is an important topic. This paper presents a new approach to automatically translate Petri nets into concurrent program. In the proposed approach, place in Petri net is viewed as variable and transition as operating statement which change place marking according to enable and firing semantics. In order to conveniently translate Petri net to CC++ program code, sequence block and independent transition is defined and a graph called virtual Petri net is constructed. The translation rules of sequence structure, concurrent structure, select structure and loop structure of Petri nets are developed. According to these presented translation rules, an algorithm of concurrent program code generated automatically for Petri net was proposed. Finally, through case study, the effectiveness of the developed approach is illustrated.
Keywords :
C++ language; Petri nets; concurrency control; parallel programming; program compilers; program interpreters; programming language semantics; CC++ program code; automatic Petri nets translation; automatic code generation; automatic concurrent program generation; concurrent structure; enable semantics; firing semantics; graph; independent transition; loop structure; operating statement; place marking; select structure; sequence block; sequence structure; translation rules; virtual Petri net; Concurrent computing; Educational institutions; Firing; Petri nets; Programming; Scattering; Synchronization; CC++; Petri nets; automatic; concurrent programming;
Conference_Titel :
Distributed Computing and Applications to Business, Engineering & Science (DCABES), 2013 12th International Symposium on
Conference_Location :
Kingston upon Thames, Surrey, UK
DOI :
10.1109/DCABES.2013.14