Abstract
The field of Business Process Management (BPM) has evolved considerably over the past decade. Many proposals for business process modelling and/or execution have emerged and some of these have faded into oblivion again. The Workflow Patterns Initiative aimed at achieving a more structured approach to language comparison and development. The patterns that were distilled served as the basis for YAWL (Yet Another Workflow Language). In this paper YAWL is positioned with respect to historical developments in BPM and current challenges in the field.
Article PDF
Similar content being viewed by others
References
van der Aalst W (1996) Three good reasons for using a Petri-net-based workflow management system. In: Navathe S, Wakayama T (eds) Proceedings of the International Working Conference on Information and Process Integration in Enterprises (IPIC-96), Cambridge, MA, pp 179–201
van der Aalst W (2000) Workflow Verification: Finding Control-Flow Errors using Petri Net-Based Techniques. In: van der Aalst W, Desel J, Oberweis A (eds) Proceedings of Business Process Management: Models, Techniques and Empirical Studies. Springer-Verlag, Lecture Notes in Computer Science, vol 1806, pp 161–183
van der Aalst W (2003) Patterns and XPDL: A Critical Evaluation of the XML Process Definition Language. QUT Technical report, FIT-TR-2003-06, Queensland University of Technology, Brisbane
van der Aalst W, Basten T (2002) Inheritance of Workflows: An Approach to Tackling Problems Related to Change. Theor Comput Sci 270(1-2):125–203
van der Aalst W, van Hee K (2002) Workflow Management: Models, Methods and Systems. MIT Press, Cambridge, MA
van der Aalst W, ter Hofstede A (2002) Workflow Patterns: On the Expressive Power of (Petri-net-based) Workflow Languages. In: Jensen K (ed) Proceedings of the Fourth International Workshop on Practical Use of Coloured Petri Nets and the CPN Tools, University of Aarhus, Aarhus, Denmark, vol 560 of DAIMI, pp 1–20
van der Aalst W, ter Hofstede A (2005) YAWL: Yet another workflow language. Inf Syst 30(4):245–275
van der Aalst W, Pesic M (2006) DecSerFlow: towards a truly declarative service flow language. In: Bravetti M, Nunez M, Zavattaro G (eds) International Conference on Web Services and Formal Methods (WS-FM 2006), Springer, vol 4184, pp 1–23,,
van der Aalst W, ter Hofstede A, Kiepuszewski B, Barros A (2003) Workflow patterns. Distrib Parall Databases 14(3):5–51
van der Aalst W, Weske M, Grünbauer D (2005) Case handling: A new paradigm for business process support. Data Knowl Eng 53(2):129–162
van der Aalst W, van Dongen B, Günther C, Mans R, Alves de Medeiros A, Rozinat A, Rubin V, Song M, Verbeek H, Weijters A (2007) ProM 4.0: Comprehensive Support for real Process Analysis. In: Kleijn J, Yakovlev A (eds) Petri Nets and Other Models of Concurrency – ICATPN 2007, 28th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, ICATPN 2007, Siedlce, Poland, 25–29 June 2007, Proceedings, Springer, Lecture Notes in Computer Science, vol 4546, pp 484–494
van der Aalst W, Adams M, ter Hofstede A, Pesic M, Schonenberg M (2008a) Flexibility as a Service. Tech. Rep. BPM-08-09, http://www.BPMcenter.org
van der Aalst W, van Hee K, ter Hofstede A, Sidorova N, Verbeek H, Voorhoeve M, Wynn M (2008b) Soundess of workflow nets: Clasification, decidability, and analysis. Tech. Rep. BPM-08-02, http://www.BPMcenter.org
Adams M (2007) Facilitating Dynamic Flexibility and Exception Handling for Workflows. PhD Thesis, Queensland University of Technology, Brisbane, Australia, available through http://www.yawl-system.com
Adams M, ter Hofstede A, Edmond D, van der Aalst W (2006) Worklets: A service-oriented implementation of dynamic flexibility in workflows. In: Meersman R, Tari Z (eds) On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE, OTM Confederated International Conferences, CoopIS, DOA, GADA, and ODBASE 2006, Montpellier, France, 29 October–3 November 2006. Proceedings, Part I., Springer, Lecture Notes in Computer Science, vol 4275, pp 291–308
Adams M, ter Hofstede A, van der Aalst W, Edmond D (2007) Dynamic, Extensible and Context-Aware Exception Handling for Workflows. In: Meersman R, Tari Z (eds) On the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS, OTM Confederated International Conferences CoopIS, DOA, ODBASE, GADA, and IS 2007, Vilamoura, Portugal, 25–30 November 2007, Proceedings, Part I, Springer, Lecture Notes in Computer Science, vol 4803, pp 95–112
Alonso G (2005) Transactional Business Processes. In: Dumas M, van der Aalst W, ter Hofstede A (eds) Process-Aware Information Systems: Bridging People and Software through Process Technology, Wiley-Interscience, New York, pp 257–278
Casati F, Ceri S, Pernici B, Pozzi G (1996) Workflow evolution. In: Thalheim B (ed) Conceptual Modeling – ER’96, 15th International Conference on Conceptual Modeling, Lecture Notes in Computer Science, vol 1157, Springer, Cottbus, Germany, pp 438–455
Casati F, Ceri S, Paraboschi S, Pozzi G (1999) Specification and implementation of exceptions in workflow management systems. ACM Trans Database Syst 24(3):405–451
Casonato R (1998) Gartner group research note 00057684, production-class workflow: A view of the market, http://www.gartner.com
Charfi A, Mezini M (2006) Aspect-oriented workflow languages. In: Meersman R, Tari Z (eds) On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE, OTM Confederated International Conferences, CoopIS, DOA, GADA, and ODBASE 2006, Montpellier, France, 29 October–3 November 2006. Proceedings, Part I, Springer, Lecture Notes in Computer Science, vol 4275, pp 183–200
Compton P, Jansen B (1988) Knowledge in context: A strategy for expert system maintenance. In: Siekmann J (ed) Proceedings of the 2nd Australian Joint Artificial Intelligence Conference, Springer-Verlag, Adelaide, Australia, Lecture Notes in Artificial Intelligence, vol 406, pp 292–306
Dehnert J, van der Aalst W (2004) Bridging the Gap Between Business Models and Workflow Specifications. Int J Cooperat Inform Syst 13(3):289–332
Dehnert J, Rittgen P (2001) Relaxed Soundness of Business Processes. In: Dittrich K, Geppert A, Norrie M (eds) Proceedings of the 13th International Conference on Advanced Information Systems Engineering (CAiSE’01), Lecture Notes in Computer Science, vol 2068, pp 157–170
Dufourd C, Finkel A, Schnoebelen P (1998) Reset Nets Between Decidability and Undecidability. In: Larsen K, Skyum S, Winskel G (eds) Proceedings of the 25th International Colloquium on Automata, Languages and Programming, Springer-Verlag, Aalborg, Denmark, Lecture Notes in Computer Science, vol 1443, pp 103–115
Eder J, Liebhart W (1996) Workflow recovery. In: Proceedings of the First IFCIS International Conference on Cooperative Information Systems (CoopIS’96), IEEE Computer Society, Brussels, Belgium, pp 124–134
Ellis C, Keddara K, Rozenberg G (1995) Dynamic change within workflow systems. In: COCS ’95: Proceedings of conference on Organizational computing systems, ACM, New York, NY, pp 10–21
Farrell A, Sergot M, Bartolini C (2006) Formalising workflow: A CCS-inspired characterisation of the YAWL workflow patterns. Group Decis Negot 61(3):213–254
Gottschalk F, van der Aalst W, Jansen-Vullers M, La Rosa M (2008) Configurable workflow models. Int J Cooperat Inform Syst 17(2):177–221
Grefen P, Vonk J (2006) A taxonomy of transactional workflow support. Int J Cooperat Inform Syst 15(1):87–118
Hagen C, Alonso G (2000) Exception handling in workflow management systems. IEEE Trans Softw Eng 26(10):943–958
Jensen K (1997) Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use, vol 1, Basic Concepts. Monographs in Theoretical Computer Science, Springer-Verlag, Berlin
Joeris G (1999) Defining flexible workflow execution behaviors. In: Dadam P, Reichert M (eds) Workshop Informatik ’99: Enterprise-wide and Cross-enterprise Workflow Management: Concepts, Systems, Applications, CEUR-WS.org, Paderborn, Germany, CEUR Workshop Proceedings, vol 24, pp 49–55
Kammer P, Bolcer G, Taylor R, Hitomi A, Bergman M (2000) Techniques for supporting dynamic and adaptive workflow. Computer Supported Cooperative Work 9(3/4):269–292, http://citeseer.ist.psu.edu/kammer98techniques.html
Kiepuszewski B, ter Hofstede A, van der Aalst W (2003) Fundamentals of control flow in workflows. Acta Inform 39(3):143–209
Kindler E (2006) On the semantics of EPCs: Resolving the vicious circle. Data Knowl Eng 56(1):23–40
Klein M, Dellarocas C, Bernstein A (eds) (2000) Adaptive Workflow Systems, Special issue of the journal of Computer Supported Cooperative Work, vol 9,
de Leoni M, van der Aalst W, ter Hofstede A (2008) Visual support for work assignment in process-aware information systems. In: Dumas M, Reichert M, Shan MC (eds) Business Process Management, 6th International Conference, BPM 2008, Milan, Italy, 2–4 September 2008. Proceedings, Springer, Lecture Notes in Computer Science, vol 5240, pp 67–83
Mendling J, van Dongen B, van der Aalst W (2007) Getting Rid of the OR-Join in Business Process Models. In: Proceedings of the 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC’07), IEEE Computer Society, Annapolis, Maryland, pp 3–14
Ouyang C, Dumas M, van der Aalst W, ter Hofstede A (2006) From business process models to process-oriented software systems: The BPMN to BPEL way. Tech. Rep. BPM-06-27, http://www.BPMcenter.org
Ouyang C, La Rosa M, ter Hofstede A, Dumas M, Shortland K (2008) Toward Web-Scale Workflows for Film Production. IEEE Internet Computing 12(5):53–61
Reichert M, Rinderle S, Dadam P (2003) ADEPT workflow management system. In: van der Aalst W, ter Hofstede A, Weske M (eds) Business Process Management, International Conference, BPM 2003, Eindhoven, The Netherlands, June 26–27, 2003, Proceedings, Springer, Lecture Notes in Computer Science, vol 2678, pp 370–379
Reichert M, Rinderle S, Kreher U, Dadam P (2005) Adaptive process management with ADEPT2. In: Proceedings of the 21st International Conference on Data Engineering (ICDE’05), IEEE Computer Society Press, Tokyo, Japan, pp 1113–1114
Rosemann M, van der Aalst W (2007) A configurable reference modelling language. Inf Syst 32(1):1–23
Rozinat A, Wynn M, van der Aalst W, ter Hofstede A, Fidge C (2008) Workflow simulation for operational decision support using design, historic and state information
Russell N (2007) Foundations of Process-Aware Information Systems. PhD Thesis, Queensland University of Technology, Brisbane, Australia, available through http://www.yawl-system.com
Russell N, van der Aalst W, ter Hofstede A, Edmond D (2005a) Workflow resource patterns: Identification, representation and tool support. In: Pastor O, Falc~ao e Cunha J (eds) Proceedings of the 17th Conference on Advanced Information Systems Engineering (CAiSE’05), Springer, Porto, Portugal, Lecture Notes in Computer Science, vol 3520, pp 216–232
Russell N, ter Hofstede A, Edmond D, van der Aalst W (2005b) Workflow data patterns: Identification, representation and tool support. In: Delcambre L, Kop C, Mayr H, Mylopoulos J, Pastor O (eds) Proceedings of the 24th International Conference on Conceptual Modeling (ER 2005), Springer, Klagenfurt, Austria, Lecture Notes in Computer Science, vol 3716, pp 353–368
Russell N, van der Aalst W, ter Hofstede A (2006a) Workflow exception patterns. In: Dubois E, Pohl K (eds) Proceedings of the 18th International Conference on Advanced Information Systems Engineering (CAiSE’06), Springer, Luxembourg, Luxembourg, Lecture Notes in Computer Science, vol 4001, pp 288–302
Russell N, ter Hofstede A, van der Aalst W, Mulyar N (2006b) Workflow control-flow patterns: A revised view. Tech. Rep. BPM-06-22, http://www.BPMcenter.org
Schonenberg H, Mans R, Russell N, Mulyar N, van der Aalst W (2007) Towards a taxonomy of process flexibility (extended version). Tech. Rep. BPM-07-11, http://www.BPMcenter.org
Schonenberg H, Mans R, Russell N, Mulyar N, van der Aalst W (2008) Process flexibility: A survey of contemporary approaches. In: Dietz J, Albani A, Barjis J (eds) Advances in Enterprise Engineering I, 4th International Workshop CIAO! and 4th International Workshop EOMAS, held at CAiSE 2008, Montpellier, France, 16–17 June 2008. Proceedings, Springer, Lecture Notes in Business Information Processing, vol 10, pp 16–30
Sheth A (1997) From contemporary workflow process automation to adaptive and dynamic work activity coordination and collaboration. In: DEXA ’97: Proceedings of the 8th International Workshop on Database and Expert Systems Applications, IEEE Computer Society, Washington, DC, p 24
Verbeek H, van der Aalst W, ter Hofstede A (2007) Verifying Workflows with Cancellation Regions and OR-joins: An Approach Based on Relaxed Soundness and Invariants. Comput J 50(3):294–314
Weber B, Reichert M, Rinderle-Ma S (2008) Change patterns and change support features – Enhancing flexibility in process-aware information systems. Data Knowl Eng 66(3):438–466
Weske M (2001) Formal foundation and conceptual design of dynamic adaptations in a workflow management system. In: HICSS ’01: Proceedings of the 34th Annual Hawaii International Conference on System Sciences (HICSS-34)-Volume 7, IEEE Computer Society, Washington, DC, p 7051
Wynn M, Edmond D, van der Aalst W, ter Hofstede A (2005) Achieving a general, formal and decidable approach to the OR-join in workflow using Reset nets. In: Ciardo G, Darondeau P (eds) Proceedings of the 26th International Conference on Application and Theory of Petri nets and Other Models of Concurrency (Petri Nets 2005), Springer-Verlag, Miami, Lecture Notes in Computer Science, vol 3536, pp 423–443
Wynn M, Edmond D, van der Aalst W, ter Hofstede A (2006) Verifying workflows with Cancellation Regions and OR-joins: An Approach Based on Reset nets and Reachability Analysis. In: Dustdar S, Fiadeiro J, Sheth A (eds) Proceedings of 4th International Conference of Business Process Management, Springer-Verlag, Vienna, Austria, Lecture Notes in Computer Science, vol 4102, pp 389–394
Zisman M (1977) Representation, specification and automation of office procedures. PhD thesis, Wharton School of Business, University of Pennsylvania, PA
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Russell, N., ter Hofstede, A.H.M. Surmounting BPM challenges: the YAWL story . Comp. Sci. Res. Dev. 23, 67–79 (2009). https://doi.org/10.1007/s00450-009-0059-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00450-009-0059-7