[发明专利]一种合并活动的控制方法及相关装置

权利要求书

1.一种合并活动的控制方法，其特征在于，包括：

对去除任一转移后的全局状态进行状态判定，将判定不存在环并且执行顺序未改变的全局状态中被去除的转移标记为回溯转移；

当接收到合并活动的触发指令时，删除所述全局状态中的所有所述回溯转移，得到删除结果；

根据所述删除结果判断到达所述合并活动的所有活动中是否存在未执行的活动；

若是，则将所述合并活动加入待执行活动列表中；

若否，则执行所述合并活动。

2.根据权利要求1所述的控制方法，其特征在于，对去除任一转移后的全局状态进行状态判定，将判定不存在环并且执行顺序未改变的全局状态中被去除的转移标记为回溯转移，包括：

删除所述全局状态中的任一转移，得到待定全局状态；

判断所述待定全局状态中的所有活动是否均到达结束活动；

若是，则判断所述待定全局状态中是否不存在环；

若是，则将所述转移标记为回溯转移。

3.根据权利要求1所述的控制方法，其特征在于，对去除任一转移后的全局状态进行状态判定，将判定不存在环并且执行顺序未改变的全局状态中被去除的转移标记为回溯转移，包括：

步骤301，对所述全局状态中的每个转移判断是否存在包含所述转移的从开始活动到结束活动的无环路径，若是则将所述转移标记为普通转移，若否则将所述转移标记为待确认转移；

步骤302，删除所述全局状态中的待确认转移，得到待确认全局状态；判断所述待确认全局状态是否存在环，若否则执行下一步；

步骤303，判断所述全局状态中每个活动的出口转移中是否除了普通转移还包含待确认转移，若是则将所述待确认转移标记为所述回溯转移。

4.根据权利要求3所述的控制方法，其特征在于，还包括：

判断每个所述回溯转移的目标活动的入口转移中是否包含普通转移，若是则将所述目标活动标记为开始活动，执行步骤301。

5.根据权利要求4所述的控制方法，其特征在于，还包括：

当所述待确认全局状态中存在环，停止状态判定，发送失败指令。

6.一种合并活动的控制装置，其特征在于，包括：

回溯转移标记模块，用于对去除任一转移后的全局状态进行状态判定，将判定不存在环并且执行顺序未改变的全局状态中被去除的转移标记为回溯转移；

回溯转移删除模块，用于当接收到合并活动的触发指令时，删除所述全局状态中的所有所述回溯转移，得到删除结果；

活动状态判断模块，用于根据所述删除结果判断到达所述合并活动的所有活动中是否存在未执行的活动；

待执行模块，用于当到达所述合并活动的所有活动中存在未执行的活动，将所述合并活动加入待执行活动列表中；

执行模块，用于当到达所述合并活动的所有活动中不存在未执行的活动，执行所述合并活动。

7.根据权利要求6所述的控制装置，其特征在于，所述回溯转移标记模块包括：

转移删除单元，用于删除所述全局状态中的任一转移，得到待定全局状态；

活动到达判断单元，用于判断所述待定全局状态中的所有活动是否均到达结束活动；

环判断单元，用于当所述待定全局状态中的所有活动均到达结束活动，判断所述待定全局状态中是否不存在环；

回溯转移标记单元，用于当所述待定全局状态中不存在环，将所述转移标记为回溯转移。

8.根据权利要求6所述的控制装置，其特征在于，所述回溯转移标记模块包括：

转移标记单元，用于对所述全局状态中的每个转移判断是否存在包含所述转移的从开始活动到结束活动的无环路径，若是则将所述转移标记为普通转移，若否则将所述转移标记为待确认转移；

待确认全局状态判断单元，用于删除所述全局状态中的待确认转移，得到待确认全局状态；判断所述待确认全局状态是否存在环，若否则执行下一步；

回溯转移标记单元，用于判断所述全局状态中每个活动的出口转移中是否除了普通转移还包含待确认转移，若是则将所述待确认转移标记为所述回溯转移。