Formalization of workflows and correctness issues in the presence of concurrency


Arpinar I., Halici U. , ARPINAR S., DOGAC A.

DISTRIBUTED AND PARALLEL DATABASES, vol.7, no.2, pp.199-248, 1999 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 7 Issue: 2
  • Publication Date: 1999
  • Doi Number: 10.1023/a:1008758612291
  • Title of Journal : DISTRIBUTED AND PARALLEL DATABASES
  • Page Numbers: pp.199-248
  • Keywords: workflow management system, workflow, activity, basic constraint, inter-activity constraint, time intervals, correctness, concurrency control

Abstract

In this paper, main components of a workflow system that are relevant to the correctness in the presence of concurrency are formalized based on set theory and graph theory. The formalization which constitutes the theoretical basis of the correctness criterion provided can be summarized as follows: