基于完全有限前缀展开的行为等价过程树生成算法

Generating Algorithm for the Behavior Equivalent Process Tree Based on Complete Finite Prefix Unfolding

过程树能够兼具过程模型的行为和结构,在简化模型结构的复杂度方面具有重要意义.现有过程树转化仅能将基于块结构的简单过程模型转化为过程树,无法将具有复杂结构的过程模型转化过程树.为此,提出了一种基于完全有限前缀展开的行为等价过程树生成算法,用于将与过程树行为等价的过程模型转化为行为等价过程树.该方法首先利用完全有限前缀展开技术分析过程模型,抽取模型的活动关系;其次通过分析活动关系,进而对模型进行重构.最终通过活动关系判断和模型重构的不断迭代操作,构建行为等价过程树.通过在测试模型上的实验,验证了该算法在行为等价过程树生成方面的正确性和可行性.

The process tree has both the behavior and the structure of process model,and it is significant on simplifying the complexity of the process model.Existing methods can only transform the block structured process model into process tree.However,it is difficult to transform process model with complex structure into process tree.To solve this problem,a generating algorithm for the behavior equivalent process tree based on complete finite prefix unfolding is proposed.The algorithm is used to transform the process tree in behavior equivalent's process model into behavior equivalent process tree.This algorithm analyzes the process model based on an incomplete prefix unfolding technique and extracts the relationships between process model activities.After analyzing the activity relation,the algorithm reconstructs the process model.The behavior equivalent process tree is constructed through activity relation judgment and the iterative operation of model reconstruction.The validity and feasibility of the proposed algorithm in the generation of behavioral equivalent process tree are verified by experiments on the test model.