Control flow analysis of distributed computing system software using structured Petri Net model.

Stephen S. Yau, Ching Roung Chou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

The structured Petri net model is presented for the representation and analysis of the control structures of distributed computing system software (DCSS). The basic properties of the model and some analysis techniques using this model are also presented. Liveness, reachability, and other related problems and their complexity are investigated. The NP-completeness of the reachability problem of this model is demonstrated. Four subclasses of structured Petri nets are then identified, and within these subclasses more efficient analysis methods based on decompositions are developed. Several O(|T| and O(|T|)2) algorithms for liveness and reachability analyses are presented. Since most of these algorithms can be performed efficiently and economically, it is feasible that they be integrated as an analysis tool for supporting the DCSS development process.

Original languageEnglish (US)
Title of host publicationProc Workshop Future Trends Distrib Comput Syst 1990s
PublisherPubl by IEEE
Pages174-183
Number of pages10
ISBN (Print)0818608978
StatePublished - Dec 1 1988
Externally publishedYes

Publication series

NameProc Workshop Future Trends Distrib Comput Syst 1990s

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Control flow analysis of distributed computing system software using structured Petri Net model.'. Together they form a unique fingerprint.

  • Cite this

    Yau, S. S., & Chou, C. R. (1988). Control flow analysis of distributed computing system software using structured Petri Net model. In Proc Workshop Future Trends Distrib Comput Syst 1990s (pp. 174-183). (Proc Workshop Future Trends Distrib Comput Syst 1990s). Publ by IEEE.