Semantic Deduction-Based Workflow Structure Verification Method

LING Hong,ZHOU Jiang-bo,XU Zheng-chuan
DOI: https://doi.org/10.3969/j.issn.1006-5911.2006.06.016
2006-01-01
Computer Integrated Manufacturing Systems
Abstract:To solve the verification problem of workflow structure,the process structure verification equal theorem and the acyclic workflow structure verification theorem were proposed and proved.Based on these two theorems and semantic tables,semantic deduction-based workflow verification algorithm was proposed.Finally comparisons with other verification methods were conducted from four aspects(computation complexity,iterative route,deadlock and lack of synchronization).
What problem does this paper attempt to address?