Acta Informatica

, Volume 39, Issue 3, pp 143–209 | Cite as

Fundamentals of control flow in workflows

  • B. Kiepuszewski
  • A.H.M. ter Hofstede
  • W.M.P. van der Aalst
Original article

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • B. Kiepuszewski
    • 1
  • A.H.M. ter Hofstede
    • 1
  • W.M.P. van der Aalst
    • 1
  1. 1.Centre for Information Technology Innovation, Queensland University of Technology, GPO Box 2434, Brisbane Qld 4001, Australia (e-mail: bkiepuszewski@infovide.pl, a.terhofstede@qut.edu.au) AU

Personalised recommendations