Mapping Petri nets to concurrent programs in CC++

被引:4
作者
Yao, WL [1 ]
He, XD [1 ]
机构
[1] N DAKOTA STATE UNIV, DEPT COMP SCI, FARGO, ND 58105 USA
基金
美国国家科学基金会;
关键词
Petri nets; CC++; concurrent programming; translation;
D O I
10.1016/S0950-5849(97)00006-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Petri nets have been widely used as a tool for modeling and analyzing concurrent and distributed system for many years; however their applications are mainly limited to the earlier activities of software system development. To make Petri nets a fully fledged software development methodology, systematic (eventually automatic) code generation techniques are needed. In this paper, we present an approach to deriving concurrent program skeletons from Petri nets which establishes a link between Petri nets and object-oriented concurrent programming and forms a foundation for a Petri net based transformational software development methodology. We demonstrate our code derivation approach with several examples. (C) 1997 Elsevier Science B.V.
引用
收藏
页码:485 / 495
页数:11
相关论文
共 11 条
[1]  
[Anonymous], 2012, A primer in Petri net design
[2]  
[Anonymous], 1995, Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
[3]   PROCESS-TRANSLATABLE PETRI NETS FOR THE RAPID PROTOTYPING OF PROCESS-CONTROL SYSTEMS [J].
BRUNO, G ;
MARCHETTO, G .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (02) :346-357
[4]  
Dijkstra E. W., 1968, Programming languages, P43
[5]   A METHODOLOGY FOR CONSTRUCTING PREDICATE TRANSITION NET SPECIFICATIONS [J].
HE, XD ;
LEE, JAN .
SOFTWARE-PRACTICE & EXPERIENCE, 1991, 21 (08) :845-875
[6]   COMMUNICATING SEQUENTIAL PROCESSES [J].
HOARE, CAR .
COMMUNICATIONS OF THE ACM, 1978, 21 (08) :666-677
[7]  
INMOS Limited, 1984, OCC PROGR MAN
[8]  
KAFURA D, 1993, J OBJECT ORIENTE OCT, P47
[9]   PETRI NETS - PROPERTIES, ANALYSIS AND APPLICATIONS [J].
MURATA, T .
PROCEEDINGS OF THE IEEE, 1989, 77 (04) :541-580
[10]   CASTING PETRI NETS INTO PROGRAMS [J].
NELSON, RA ;
HAIBT, LM ;
SHERIDAN, PB .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1983, 9 (05) :590-602