Applying Propositional Logic to Workflow Verification
Henry H. Bi
Atkinson Graduate School of Management, Willamette University
J. Leon Zhao
affiliation not provided to SSRN
Information Technology & Management, Vol. 5, Nos. 3-4, pp. 293-318, 2004
The increasing complexity of business processes in the era of e-business has heightened the need for workflow verification tools. However, workflow verification remains an open and challenging research area. As an indication, most of commercial workflow management systems do not yet provide workflow designers with formal workflow verification tools. We propose a logic-based verification method that is based on a well-known formalism, i.e., propositional logic. Our logic-based workflow verification approach has distinct advantages such as its rigorous yet simplistic logical formalism and its ability to handle generic activity-based process models. In this paper, we present the theoretical framework for applying propositional logic to workflow verification and demonstrate that logic-based workflow verification is capable of detecting process anomalies in workflow models.
Number of Pages in PDF File: 26
Keywords: business process management, constrained truth table, logic-based workflow verification, propositional logic, workflow verification
JEL Classification: M1Accepted Paper Series
Date posted: March 1, 2010
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo4 in 2.188 seconds