Back to search

University of South Florida

Workflow Modeling Using Finite Automata

Abstract

dc:description

A Workflow is an automation of a business process. In general, it consists of processes and activities, which are represented by well-defined tasks. These include 'Office Automation,' 'Health Care' and service-oriented processes such as 'Online Reservations,' 'Online Bookstores' and 'Insurance Claims,' etc. The entities that execute these tasks are humans, application programs or database management systems. These tasks are related and dependent on one another based on business policies and rules. With rapid increases in application domains that use workflow management systems, there is a need for a framework that can be used to implement these applications. In particular, it is essential to provide a formal technique for defining a problem that can be used by various workflow software product developers. In this work, a formal framework based on finite state automata that facilitate modeling and analysis of workflows is presented. The workflow and its specifications are modeled separately as finite state automata models. We provide a general framework for specifying control flow dependencies in the context of supervisory control theory. We also identify several properties of supervisory control theory and demonstrate their use for conducting the analysis of the workflows.

Degree

thesis:*
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Industrial Engineering
Grantor
University of South Florida
Year dc:date
2003

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Khemuka, Atul Ravi
Contributors dc:contributor
  • Ali Yalcin, Ph.D.
  • William Miller, Ph.D.
  • Suresh Khator, Ph.D.

Subjects

dc:subject × 7

Rights

Language dc:language
EN-US

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/1406

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Khemuka, Atul Ravi. Workflow Modeling Using Finite Automata. Thesis thesis, University of South Florida, 2003. https://digitalcommons.usf.edu/etd/1406