A review of synthesis techniques for Petri nets
- 4 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 348-355
- https://doi.org/10.1109/cim.1990.128124
Abstract
Research results regarding synthesis techniques for Petri nets are reviewed. These methods can be adopted for modeling parallel and distributed application environments such as automated manufacturing systems to provide a solution for handling complex and concurrent interactions. Significant synthesis techniques, which are basically classified into bottom-up and top-down methods, are discussed. Bottom-up techniques, consisting of merging of places and sharing of simple elementary paths, have the advantage of ease of system description since the modeled subsystems usually have real-life correspondences. Nevertheless, with existing techniques the synthesized system may not exhibit the same control properties as the subsystems. Top-down methods, including refinement of transitions and refinement of places, have the advantage of viewing the system globally, which may generate more structured designs. However, it is difficult to apply these methods to environments with highly shared resources. Automated manufacturing system examples are given to demonstrate the applications of the methods Author(s) Jeng, M.D. Rensselaer Polytech. Inst., Troy, NY, USA DiCesare, F.Keywords
This publication has 28 references indexed in Scilit:
- Parallel and sequential mutual exclusions for petri net modeling of manufacturing systems with shared resourcesIEEE Transactions on Robotics and Automation, 1991
- The spy: A mechanism for safe implementation of highly concurrent systemsAnnual Review in Automatic Programming, 1988
- A method for stepwise refinement and abstraction of Petri netsJournal of Computer and System Sciences, 1983
- Modeling and analysis of communication and cooperation protocols using petri net based modelsComputer Networks (1976), 1982
- The Orderly Resolution of Memory Access Conflicts Among Competing Channel ProcessesIEEE Transactions on Computers, 1982
- System modelling with high-level Petri netsTheoretical Computer Science, 1981
- Additional methods for reduction and expansion of marked graphsIEEE Transactions on Circuits and Systems, 1981
- Coloured petri nets and the invariant-methodTheoretical Computer Science, 1981
- Using Predicate/Transition-Nets to Model and Analyze Distributed Database SystemsIEEE Transactions on Software Engineering, 1980
- Analysis of petri nets by stepwise refinementsJournal of Computer and System Sciences, 1979