Faster and More Focused Control-Flow Analysis for Business Process Models through SESE Decomposition

The authors present a technique to enhance control-flow analysis of business process models. The technique considerably speeds up the analysis and improves the diagnostic information that is given to the user to fix control-flow errors. The technique consists of two parts: Firstly, the process model is decomposed into Single-Entry-Single-Exit (SESE) fragments, which are usually substantially smaller than the original process. This decomposition is done in linear time. Secondly, each fragment is analyzed in isolation using a fast heuristic that can analyze many of the fragments occurring in practice. Any remaining fragments that are not covered by the heuristic can then be analyzed using any known complete analysis technique.

Provided by: University of Strathclyde Topic: Big Data Date Added: Jul 2007 Format: PDF

Find By Topic