Skip to main content
SpringerLink
Log in
Book cover

Business Process Management pp 1–15Cite as

Techniques for Modelling Workflows and their Support of Reuse

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1806))

Abstract

Several authors propose their own technique based on Petri Nets to model workflow processes. Most of them recognise the adaptability problem inherent to workflows, viz. the frequently and/or radically changing character due to changing business process rules, but suggest totally different solutions. Because the proposed techniques are fundamentally different, eleven of these techniques are briefly discussed and compared. Next, we survey approaches to reuse in the workflow field and we classify them in a framework derived from the information systems literature.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

6 References

  1. W. M. P. van der Aalst, Structural Characterizations of Sound Workflow Nets, Eindhoven University of Technology, Computing Science Reports 96/23, 1996.

    Google Scholar 

  2. W. M. P. van der Aalst, Three Good Reasons for using a Petri Net based Workflow Management System, in Proceedings of the International Working Conference on Information and Process Integration in Enterprises (IPIC’ 96), T. Wakayama, S. Kannapan, C. M. Khoong, S. Navathe and J. Yates, Eds., Cambridge, Massachusetts, pp.179–201, 1996.

    Google Scholar 

  3. W. M. P. van der Aalst, The Application of Petri Nets to Workflow Management, The Journal of Circuits, Systems and Computers, pp. 1–53, 1998.

    Google Scholar 

  4. W. M. P. van der Aalst, Verification of Workflow Nets, in Proceedings of 18th International Conference, ICATPN’97; Toulouse, France; 23–27 Jun 1997, P. Azema and G. Balbo, Eds., Lecture notes in Computer Science, Application and theory of Petri nets 1997, vol. 1248, Springer-Verlag, pp. 407–426, 1997.

    Google Scholar 

  5. W. M. P. van der Aalst, and K. van Hee, Framework for Business Process Redesign in Proceedings of the Fourth Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 95), J. R. Callahan, Ed., IEEE Computer Society Press, Berkeley Springs, pp. 36–45, 1995.

    Google Scholar 

  6. W. M. P. van der Aalst and K. van Hee, Business Process Redesign: A Petri-net-based approach, Computers in Industry, vol. 29, no. 1–2, pp. 15–26, 1996.

    Article  Google Scholar 

  7. N. R. Adam, V. Atluri, and W. K. Huang, Modeling and Analysis of Workflows Using Petri Nets Journal of Intelligent Information Systems: Special Issue on Workflow and Process Management, M. Rusinkiewicz and S. H. Abdelsalam, Eds., vol. 10, no. 2, pp. 1–29, 1998.

    Google Scholar 

  8. A. Agostini, G. De Michelis and K. Petruni, Keeping Workflow Models as Simple as Possible, in Proceedings of the Workshop on Computer-Supported Cooperative Work, Petri Nets and Related Formalisms within the 15th International Conference on Application and Theory of Petri Nets, Zaragoza, Spain, June 21st, pp. 11–29, 1994.

    Google Scholar 

  9. E. Badouel and J. Oliver, Reconfigurable Nets, a Class of High Level Petri Nets Supporting Dynamic Changes within Workflow Systems, Publication Interne IRISA PI 1163, 1998.

    Google Scholar 

  10. L. Bernardinello and F. De Cindio, A survey of Basic Net Models and Modular Net Classes, G. Rozenberg, Ed., Lecture Notes in Computer Science, Advances in Petri Nets 1992, vol. 609, Springer-Verlag, pp.304–351, 1992.

    Google Scholar 

  11. S. Christensen and L. Petrucci, Towards a Modular Analysis of Coloured Petri Nets, in Proceedings of the 13th International Conference Sheffield, UK, June 1992, K. Jensen, Ed., Lecture notes in Computer Science, Application and Theory of Petri Nets 1992, vol. 616, Springer-Verlag, pp. 113–133, 1992.

    Google Scholar 

  12. F. De Cindio, C. Simone, R. Vassallo and A Zanaboni, CHAOS: a Knowledge-based System for Conversing within Offices, Office Knowledge Representation, Management and Utilization, W. Lamersdorf, Ed., Elsevier Science Publishers B.V., North-Holland, pp. 257–275, 1988.

    Google Scholar 

  13. C. A. Ellis and G. J. Nutt, Modeling and Enactment of Workflow Systems, in Proceedings of the 14th International Conference Chicago, Illinois, USA, June 1993, M. A. Marsan, Ed., Lecture notes in Computer Science, Application and Theory of Petri Nets 1993, vol. 691, Springer-Verlag, pp. 1–16, 1993.

    Google Scholar 

  14. C.A. Ellis and G. J. Nutt, Workflow: The Process Spectrum, in Proceedings of the NSF Workshop on Workflow and Process Automation in Information Systems: State-of-the-Art and Future Directions, Athens, Georgia, pp. 140–145, 1996.

    Google Scholar 

  15. M. A. Fayad and D. C. Schmidt, Object-oriented Application Frameworks, Computers in Industry, vol. 40, no. 10, pp. 32–38, 1997.

    Google Scholar 

  16. A. Ferscha, Qualitative and Quantitative Analysis of Business Workflows using Generalized Stochastic Petri Nets, in Proceedings of CON’ 94: Workflow management-Challenges, Paradigms and Products, Linz, Austria, October 19–21, 1994, G. Chroust, A. Benczur (Eds.), pp. 222–234, Oldenbourg Verlag, 1994.

    Google Scholar 

  17. R. Fichman, C. Kemerer, Object Technology and Reuse: lessons from early adopters, IEEE Computer, pp. 47–59, October 1997.

    Google Scholar 

  18. M. Fowler, Analysis Patterns: Reusable Object Models, Addison-Wesley, 1997.

    Google Scholar 

  19. E. Gamma and R. Helm, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley, 1995.

    Google Scholar 

  20. D. Garlan, Architectural mismatch: why reuse is so hard, IEEE Software, pp 17–26, November 1995.

    Google Scholar 

  21. D. Georgakopoulos, M. Hornick and A. Sheth, An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure, Distributed and Parallel Databases, vol. 3(2), pp. 119–153, 1995.

    Article  Google Scholar 

  22. R. Glass, A word of warning about reuse, ACM SIGMIS Database, vol. 28 no. 2, pp. 19–21, Spring 1997.

    Article  Google Scholar 

  23. Y. Han, HOON-A Formalism Supporting Adaptive Workflows, Technical Report #UGACS-TR-97-005, Department of Computer Science, University of Georgia, November 1997.

    Google Scholar 

  24. D. Hay, Data model patterns: conventions of thought, Dorset House Publishers, pp. 268, 1996.

    Google Scholar 

  25. D. Hollingsworth, Workflow Management Coalition: The Workflow Reference Model, 4-29-1994, The Workflow Management Coalition, Brussels, Belgium.

    Google Scholar 

  26. T. Holvoet and P. Verbaeten, Petri Charts, An Alternative Technique for Hierarchical Net Construction in Proceedings of the 1995 IEEE Conference on Systems, Man and Cybernetics (IEEE-SMC’95), pp. 1–19, 1995.

    Google Scholar 

  27. K. Jensen, Coloured Petri Nets: Vol. 1, Springer-Verlag, 1992.

    Google Scholar 

  28. C. W. Krueger, Software Reuse, ACM Computing Surveys, vol. 24, no. 2, pp. 131–183, 1992.

    Article  Google Scholar 

  29. V. Kruke, Reuse in Workflow Modelling, Diploma Thesis, Information System Group, Department of Computer Systems, Norwegian University of Science and Technology, 1996.

    Google Scholar 

  30. C. Lakos, From Coloured Petri Nets to Object Petri Nets, 16th International Conference on the Application and Theory of Petri nets, Torino, Italy, pp.278–297, 1995.

    Google Scholar 

  31. C. Lakos, The Consistent Use of Names and Polymorphism in the Definition of Object Petri Nets, in Proceedings of the 17th International Conference on Application and Theory of Petri Nets, Osaka, Japan, June 1996, J. Billington and W. Reisig, Eds., Lecture Notes in Computer Science, vol. 1091, Springer-Verlag, pp. 380–399, 1996.

    Google Scholar 

  32. N-Y, Lee, C.R. Litecky, An empirical study of software reuse with special attention to ada, IEEE Transactions on Software Engineering, vol. 23 no. 9, pp 537–549, September 1997.

    Article  Google Scholar 

  33. J. Li, J.S.K. Ang, X. Tong and M. Tueni, AMS: A Declarative Formalism for Hierarchical Representation of Procedural Knowledge, IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 4, pp. 639–643, 1994.

    Article  Google Scholar 

  34. M. McIlroy, Mass-Produced Software Components, 1968 NATO Conference on Software Engineering, pp. 138–155, 1968.

    Google Scholar 

  35. M. Merz, D. Moldt, K. Müller and W. Lamersdorf, Workflow Modeling and Execution with Coloured Petri Nets in COSM, In Proceedings of the Workshop on Applications of Petri Nets to Protocols within the 16th International Conference on Application and Theory of Petri Nets, pp. 1–12, 1995.

    Google Scholar 

  36. M. Merz, K. Müller-Jones and W. Lamersdorf, Petrinetz-basierte Modellierung und Steuerung unternehmensübergreifender Geschäftsprozesse, in Proceedings of the GI/SI Jahrestagung 1995, Tagungsband der GISI 95 Herausforderungen eines globalen Informationsverbundes für die Informatik, F. Huber-Wäschle, H. Schauer and P. Widmayer, Eds., Springer-Verlag, Zürich, pp. 1–8, 18–20 Sept. 1995.

    Google Scholar 

  37. H. Mili, F. Mili, and A. Mili, Reusing software: issues and research directions, IEEE Transactions on Software Engineering, vol. 21 no. 6, pp. 528–561, 1995.

    Article  MATH  Google Scholar 

  38. D. Moldt and R. Valk: Object Oriented Petri Nets in Business Process Modelling. Part II, Chapter 9 in this volume.

    Google Scholar 

  39. D. Moldt and F. Wienberg, Multi-Agent-Systems based on Coloured Petri Nets, in Proceedings of 18th International Conference, ICATPN’97; Toulouse, France; 23–27 Jun 1997, P. Azema and G. Balbo, Eds., Lecture notes in Computer Science, Application and theory of Petri nets 1997, vol. 1248, Springer-Verlag, pp. 82–101, 1997.

    Google Scholar 

  40. G. J. Nutt, The Evolution towards Flexible Workflow Systems, Distributed Systems Engineering, vol. 3–4, pp. 276–294, 1996.

    Article  Google Scholar 

  41. A. Oberweis, R. Schätzle, W. Stucky, W. Weitz and G. Zimmermann, INCOME/WF-A Petri-net Based Approach to Workflow Management, H. Krallmann, Ed. Wirtschaftsinformatik’ 97, Springer-Verlag, pp. 557–580, 1997.

    Google Scholar 

  42. A. Oberweis, An Integrated Approach for the Specification of Processes and Related Complex Structured Objects in Business Applications, Decision Support Systems, vol. 17, pp. 31–53, 1996.

    Article  Google Scholar 

  43. R. Prieto-Diaz, Status Report: Software Reusability, IEEE Software, pp. 61–66, May 1993.

    Google Scholar 

  44. G. Rozenberg, P.S. Thiagarajan, Petri Nets: Basic Notions, Structure, Behaviour, in: J.W. de Bakker, W.-P. de Roever, G. Rozenberg, Eds., Current Trends in Concurrency, Lecture Notes in Computer Science, vol. 224, Springer-Verlag, pp. 585–668, 1986.

    Chapter  Google Scholar 

  45. A.K. Schömig and H. Rau, A Petri Net Approach for the Performance Analysis of Business Processes, University of Würzburg, Report no 116 Seminar at IBFI, Schloss Dagstuhl, May 22–26, 1995.

    Google Scholar 

  46. M. Shaw and D. Garlan, Software Architecture: Perspectives on an Emerging Discipline, Addison-Wesley, 1996.

    Google Scholar 

  47. A. Snyder, Encapsulation and Inheritance in Object-Oriented Programming Languages, in Proceedings of the International Conference on Object Oriented Programming, Systems, Languages and Applications (OOPSLA), 1986.

    Google Scholar 

  48. C. Szyperski, Component software: beyond object-oriented programming, Addison-Wesley, 1997.

    Google Scholar 

  49. R. Valk, Petri Nets as Token Objects — An introduction to Elementary Object Nets, in Proceedings of 19th International Conference, ICATPN’98; Lisbon, Portugal; June 1998, J. Desel and M. Silva, Eds., Lecture notes in Computer Science, Application and theory of Petri nets 1998, vol. 1420, Springer-Verlag, pp. 1–25, 1998.

    Google Scholar 

  50. D. Wikarski, An Introduction to Modular Process Nets, International Computer Science Institute (ICSI) Berkeley, Technical Report TR-96-019, CA, USA, 1996.

    Google Scholar 

  51. D. Wikarski, Y. Han and M. Löwe, Higher-Order Object Nets and Their Application to Workflow modeling, Technische Universität Berlin, Forschungsberichte der FB Informatik 95-34, 1995.

    Google Scholar 

  52. M. Zand, M. Samadzadeh, Software reuse: current status and trends, Journal of Systems and Software, vol. 30, pp. 167–170, 1995.

    Article  Google Scholar 

  53. M. D. Zisman, Representation, Specification and Automation of Office Procedures, University of Pennsylvania Wharton School of Business, PhD Thesis, 1977.

    Google Scholar 

  54. S. H. Zweben, and S. H. Edwards, The effects of layering and encapsulation on software development cost and quality, IEEE Transactions on Software Engineering, vol. 21, no. 3, pp. 200–208, 1995.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Systems & Operations and Logistics Management, University of Antwerp - RUCA, Middelheimlaan 1, B-2020, Antwerp, Belgium

    Gerrit K. Janssens, Jan Verelst & Bart Weyn

Authors
  1. Gerrit K. Janssens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Verelst
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bart Weyn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Technology and Management, Department of Information and Technology, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands

    Wil van der Aalst

  2. Mathematisch-Geographische Fakultät, Lehrstuhl für Angewandte Informatik, Katholische Universität Eichstätt, Ostenstraße 28, 85072, Eichstätt, Germany

    Jörg Desel

  3. Institut für Wirtschaftsinformatik, Lehrstuhl für Wirtschaftsinformatik II, J.W. Goethe-Universität Frankfurt am Main, Postfach 111932, 60054, Frankfurt am Main, Germany

    Andreas Oberweis

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Janssens, G.K., Verelst, J., Weyn, B. (2000). Techniques for Modelling Workflows and their Support of Reuse. In: van der Aalst, W., Desel, J., Oberweis, A. (eds) Business Process Management. Lecture Notes in Computer Science, vol 1806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45594-9_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-45594-9_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67454-2

  • Online ISBN: 978-3-540-45594-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation