Skip to main content
Log in

Fundamentals of control flow in workflows

  • Original article
  • Published:
Acta Informatica Aims and scope Submit manuscript

Abstract. Although workflow management emerged as a research area well over a decade ago, little consensus has been reached as to what should be essential ingredients of a workflow specification language. As a result, the market is flooded with workflow management systems, based on different paradigms and using a large variety of concepts. The goal of this paper is to establish a formal foundation for control-flow aspects of workflow specification languages, that assists in understanding fundamental properties of such languages, in particular their expressive power. Workflow languages can be fully characterized in terms of the evaluation strategy they use, the concepts they support, and the syntactic restrictions they impose. A number of results pertaining to this classification will be proven. This should not only aid those developing workflow specifications in practice, but also those developing new workflow engines.

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

Author information

Authors and Affiliations

Authors

Additional information

Received 16 January 2001 / 13 November 2002

This research is supported by an ARC SPIRT grant “Component System Architecture for an Open Distributed Enterprise Management System with Configurable Workflow Support” between QUT and Mincom.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kiepuszewski, B., ter Hofstede, A. & van der Aalst, W. Fundamentals of control flow in workflows. Acta Informatica 39, 143–209 (2003). https://doi.org/10.1007/s00236-002-0105-4

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00236-002-0105-4

Keywords

Navigation