DocumentCode
2551106
Title
Mathematical transformation of Petri-nets for development of parallel/distributed programs
Author
Papelis, Yiannis E. ; Casavant, Thomas L.
Author_Institution
Dept. of Electr. & Comput. Eng., Iowa Univ., Iowa City, IA, USA
fYear
1990
fDate
31 Oct-2 Nov 1990
Firstpage
92
Lastpage
98
Abstract
A novel approach for visually specifying parallel/distributed software using extended Petri-nets (PNS) is investigated. The approach is demonstrated to be useful in the specification of decision-making activities that control distributed computing systems. PNs are employed because of their highly visual nature that can give insight into the nature of the controller of such a system and because of their well-known analytical properties. In order to increase the expressive power of PNs, the extension of transition enabling functions is used. The main focus is a set of automatic transformations derived to transform such an extended net into a basic PN. Then, well-known analytical methods can be used to investigate characteristic properties of the system and validate correct operation. A graphical programming tool (XPAT) has been built to automate the visual programming process as well as the transformations
Keywords
Petri nets; distributed processing; formal specification; parallel programming; visual programming; Petri-nets; automatic transformations; expressive power; graphical programming tool; parallel/distributed programs; specification; transition enabling functions; visual programming process; Automatic control; Control systems; Distributed computing; Distributed control; Laboratories; Parallel processing; Petri nets; Power system modeling; Software systems; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Software and Applications Conference, 1990. COMPSAC 90. Proceedings., Fourteenth Annual International
Conference_Location
Chicago, IL
Print_ISBN
0-8186-2054-4
Type
conf
DOI
10.1109/CMPSAC.1990.139334
Filename
139334
Link To Document