计算机集成制造系统 ›› 2019, Vol. 25 ›› Issue (第4): 882-893.DOI: 10.13196/j.cims.2019.04.010

• 当期目次 • 上一篇    下一篇

循环并发结构的过程模型修正方法

滕苑秀,杜玉越+,王路   

  1. 山东科技大学计算机科学与工程学院
  • 出版日期:2019-04-30 发布日期:2019-04-30
  • 基金资助:
    国家自然科学基金资助项目(61170078,61472228);山东省泰山学者建设工程专项资助项目;山东省重点研发计划资助项目(2018GGX101011)。

Process model correction method for cyclic concurrent structure

  • Online:2019-04-30 Published:2019-04-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61170078,61472228),the‘Taishan Scholar’Construction Program of Shandong Province,China,and the Key Research Program of Shandong Province,China(No.2018GGX101011).

摘要: 过程模型描述的行为与事件日志记录的行为之间存在很多偏差,为了使模型可以重演日志中记录的行为,需要对现有模型进行修正。对于存在循环并发结构的模型,现有修正方法得到的模型结构比较复杂,且不能正确地描述活动之间的关系,导致模型精确度较低。因此,针对循环并发结构,提出一种基于逻辑Petri网的动态模型修正方法。基于过程树,提出并发变迁集概念,通过连续日志动作的标识库所集与相应变迁前集之间的关系,进行偏差定位,并根据逻辑Petri网对模型进行动态修正。最后,通过实例验证了所提修正方法的正确性和有效性。

关键词: 过程模型修正, 循环并发结构, 逻辑Petri网, 一致性检测, 校准

Abstract: There are many deviations between behaviors described by process models and behaviors recorded in event logs,and process models should be repaired to replay event logs.For the model with cyclic concurrent structure,the model structure obtained by the existing repair method was very complicated and could not correctly describe the relationship between activities,which led to the repaired model with low precision.Therefore,a dynamic model repairing method based on logical Petri nets was proposed to repair the process model with cyclic concurrency structure.A concept of concurrent transition set was proposed based on the process tree.Deviations could be located by the relationship between token place set of continuous log actions and corresponding set of previous transitions,and the process model could be dynamically repaired by deviations.The correctness and effectiveness of the dynamic repair method was evaluated by an experiment instance.

Key words: process model repair, cyclic concurrency structure, logical Petri net, conformance checking, alignment

中图分类号: