Checking workflow schemas with time constraints using timed automata

  • Authors:
  • Elisabetta De Maria;Angelo Montanari;Marco Zantoni

  • Affiliations:
  • Dipartimento di Matematica e Informatica, Università di Udine, Udine, Italy;Dipartimento di Matematica e Informatica, Università di Udine, Udine, Italy;Dipartimento di Matematica e Informatica, Università di Udine, Udine, Italy

  • Venue:
  • OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Nowadays, the ability of providing an automated support to the management of business processes is widely recognized as a main competitive factor for companies. One of the most critical resources to deal with is time, but, unfortunately, the time management support offered by available workflow management systems is rather rudimentary. We focus our attention on the modeling and verification of workflows extended with time constraints. We propose (finite) timed automata as an effective tool to specify timed workflow schemas and to check their consistency. More precisely, we reduce the consistency problem for workflow schemas to the emptiness problem for timed automata, making it possible to exploit the machinery developed to solve the latter to address the former.