[发明专利]业务过程死锁与缺乏同步错误的挖掘方法

摘要

本发明公开了一种业务过程死锁与缺乏同步错误的挖掘方法，该方法通过挖掘业务过程事件日志来获得业务过程中所有包含死锁与缺乏同步错误的过程片段；首先通过解析XES日志文件获得所有事件序列集合并对其进行预处理，获得分别用于挖掘死锁与缺乏同步错误的事件序列集合；然后遍历事件序列集合，从中获得各自的事件关系集；最后利用启发式规则与α算法，得到业务过程中所有包含死锁与缺乏同步错误的过程片段。本发明最先提出了从事件日志中挖掘死锁与缺乏同步错误的方法，采用“关注点分离”的原则，将事件日志拆分成两个单独的日志，分别用于发现死锁与缺乏同步错误的所有过程片段，能有效且高效的挖掘出这些控制流错误。

主权项

1.一种业务过程死锁与缺乏同步错误的挖掘方法，其特征在于，根据业务过程事件日志，挖掘出业务过程中存在的死锁与缺乏同步错误；以XES格式描述的业务过程事件日志作为输入，以PNML格式描述的包含死锁或者缺乏同步错误的过程片段为输出，该方法具体步骤为：步骤1，解析XES描述的业务过程事件日志，获得事件序列集合L，对L进行预处理，获得分别用于发现死锁与缺乏同步错误的事件序列集合L1和L2；步骤2，分别遍历事件序列集合L1和L2中的每条事件序列，挖掘所有事件间的关系，包括直接先于关系、因果关系、并行关系、独立关系和传递闭包关系；步骤3，对从事件序列集合L1中获得的事件关系集利用启发式规则1与α算法，挖掘得到业务过程中所有包含死锁错误的过程片段；对从事件序列集合L2中获得的事件关系集利用启发式规则2与α算法，挖掘得到业务过程中所有包含缺乏同步错误的过程片段。