LES DERNIÈRES INFORMATIONS

TOWARD A HYBRID ALGORITHM FOR WORKFLOW GRAPH STRUCTURAL VERIFICATION

Titre	TOWARD A HYBRID ALGORITHM FOR WORKFLOW GRAPH STRUCTURAL VERIFICATION
Publication Type	Conference Paper
Year of Publication	2008
Authors	Toure, F, Baina, K, Gaaloul, W
Editor	Cordeiro, J, Filipe, J
Conference Name	ICEIS 2008: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL ISAS-2: INFORMATION SYSTEMS ANALYSIS AND SPECIFICATION, VOL 2
Publisher	Inst Syst & Technol Informat, Control & Commun; Workflow Management Coalit; Assoc Adv Artificial Intelligence
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.