Toward a hybrid algorithm for workflow graph structural verification

Fodé Toure, Karim Baïna, Walid Gaaloul

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Appropriate definition, analysis, checking and improvement of business process models are indispensable before their deployment within workflow management systems. In this paper, we focus on business process model verification that insures business process structural correctness. Our proposal consist in a new hybrid algorithm of workflow graph structural validation combining graph reduction and traversal mechanisms. Our algorithm will be discussed and compared to existing workflow structural checking approaches.

Original languageEnglish
Title of host publicationICEIS 2008 - Proceedings of the 10th International Conference on Enterprise Information Systems
Pages442-447
Number of pages6
Publication statusPublished - 17 Nov 2008
Externally publishedYes
EventICEIS 2008 - 10th International Conference on Enterprise Information Systems - Barcelona, Spain
Duration: 12 Jun 200816 Jun 2008

Publication series

NameICEIS 2008 - Proceedings of the 10th International Conference on Enterprise Information Systems
Volume2 ISAS

Conference

ConferenceICEIS 2008 - 10th International Conference on Enterprise Information Systems
Country/TerritorySpain
CityBarcelona
Period12/06/0816/06/08

Keywords

  • Business process validation
  • Business processes
  • Graph reduction
  • Graph traversal
  • Workflow structural checking

Fingerprint

Dive into the research topics of 'Toward a hybrid algorithm for workflow graph structural verification'. Together they form a unique fingerprint.

Cite this