期刊导航

论文摘要

基于Petri-Net的流程验证新方法

A New Method for Business Process Verification Based on Petri-Net

作者:常关羽(西北工业大学);莫蓉(西北工业大学);杨海成(西北工业大学)

Author:changuanyu();MoRong();YangHaiChen()

收稿日期:2015-12-15          年卷(期)页码:2016,48(6):180-187

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:业务流程管理; PetriNet; 工作流; 模型验证

Key words:Business Process Management; PetriNet; Workflow; Model Verification

基金项目:国家自然科学基金(51375395). 几何演变驱动的高维机加工艺流程知识发现与重用研究

中文摘要

为解决业务流程管理应用系统中模型可验证性支持不足的问题,文章立足于业务流程建模和验证方法研究领域现状,以理论研究为基础提出一种面向应用系统的流程验证新方法。该方法利用PetriNet网络分析原理,聚焦于工作流网络模型,在关联矩阵、回归态、变迁序列等网络特征量的基础上推导出工作流网流程验证思路,形成了以PetriNet网络不变量求解为根本的验证算法。文中设计了实验对算法进行了理论分析验证和应用仿真验证,由此证明了文中算法的有效性。此外,为了体现算法的应用效能,对算法进行了效率分析实验,实验表明算法在验证效率上要明显优于覆盖图和因果足迹法。最后,依据文章的研究结果开发了验证算法的实用工具程序包,并对其应用效果进行了展示。综合而言,本文设计的流程验证方法合理高效,适合在实际系统中进行应用。

英文摘要

In order to make up the deficient of model verification in enterprise application, a new method aiming at application system is proposed based on the state of art in the research filed of business process modeling and verification By use of analysis principle of petri-net, the idea for business process verification is deduced based on petri-net characters such as incidence matrix,home state, transition sequence, and a problem-solving algorithm through the invariants of petri-net is well formed. Experiments are designed, and the proposed algorithm is tested in both theory analysis and application simulation perspective, which proves the effectiveness of the algorithm by comparison of two perspective output. Moreover, efficiency performance tests are carried out to confirm that, the method of this paper is better than coverage graph and causality methods. Finally, a tool package is developed according to the algorithm, the application capability of which is displayed in practice. Therefore, it can be concluded that, the verification algorithm presented is reasonable and efficiency, which is suit for practice using.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065