Skip to main content
Log in

Algorithm for transforming models of business processes into monochrome Petri nets

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

An algorithm is proposed that makes it possible to uniquely transform an event-driven model of business processes in the ARIS EPC format into a monochrome Petri net. The resulting matrix representation of a Petri net makes it possible to study the topology of business processes and find cycles and dead ends. In addition, the matrix representation of a Petri net makes it possible to find net invariants and thus to find all the variants of the development of business processes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. http://wiki.daimi.au.dk/cpntools/cpntools.wiki

  2. Jensen, K., Colored Petri Nets: Basic Concepts, Analysis Methods and Practical Use, vol. 1: Basic Concepts, Berlin: Springer, 1996.

    Google Scholar 

  3. van der Aalst, W. and van Hee, K., Workflow Management: Models, Methods and Systems, MIT Press, 2002.

  4. Dorrer, G.A., Study and Design of Regional Information-Communication Systems Based on Imitation Simulation, Vestn. Sib. Gos. Tekhn. Univ., 1999, no. 1, pp. 146–159.

  5. Dorrer, M.G. and Kurokhtin, V.V., Solution of Problem of Direct and Reverse Transformation between Colored Petri Net and Business Process Model, Vestn. Sib. Gos. Aerokosmish. Univ., 2006, no. 5, pp. 87–89.

  6. Kalyanov, G.N., Teoriya i praktika reorganizatsii biznes-protsessov (Theory and Practice of Business Process Reorganization), Moscow: SINTEG, 2000.

    Google Scholar 

  7. Kamennova, M., Gromov, A., Ferapontov, M., and Shmatalyuk, A., Modelirovanie biznesa. Metodologiya ARIS: Prakticheskoe rukovodstvo (Business Modeling. ARIS Methodology: Practical Recommendation), Moscow: Vest’-Metatekhnologiya, 2001.

    Google Scholar 

  8. Kotov, V.E., Seti Petri (Petri Nets), Moscow: Nauka, 1984.

    MATH  Google Scholar 

  9. Scheer, A.W., ARIS-Business Process Frameworks, Berlin: Springer-Verlag, 1999.

    Book  Google Scholar 

  10. Scheer, A.W., ARIS-Business Process Modeling, Berlin: Springer-Verlag, 2000.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. G. Dorrer.

Additional information

Original Russian Text © M.G. Dorrer, 2010, published in Modelirovanie i Analiz Informatsionnykh Sistem, 2010, No. 2, pp. 5–16.

About this article

Cite this article

Dorrer, M.G. Algorithm for transforming models of business processes into monochrome Petri nets. Aut. Conrol Comp. Sci. 45, 460–468 (2011). https://doi.org/10.3103/S0146411611070066

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411611070066

Keywords

Navigation