Feedback Partitioning and Decomposition-Oriented Analysis of Cyclic Workflow Graphs

This paper introduces a novel method of verifying a cyclic workflow model by partitioning it into acyclic subgraphs. The iterative classification of nodes according to the feedback structure and derivation of acyclic subgraphs are illustrated. We also introduce the concepts of two-phased verification of control flows and decomposition-oriented analysis, which is generally easier to comprehend and verify individually than the whole workflow model.