• 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