Petri网的可逆释放形式及其在工作流网合理性中的应用

The Reversible Released Form of Petri Nets and Its Applications to Soundness of Workflow Nets

IEEE Transactions on Systems, Man, and Cybernetics: Systems · 2015
被引 4
ABS 3

中文导读

提出Petri网的可逆释放形式(RRF),通过引入撤销变迁来逆转原网的部分效果,并证明工作流网的合理性等价于其RRF的合理性,进而研究了基于电路网的RRF性质及合理性复杂度结果。

Abstract

The reversible released form (RRF) of Petri nets is introduced as an extension of the released form. This new form introduces undo transitions in order to reverse the effect of some of the transitions of the original Petri net. It is shown that the RRF preserves the soundness property of workflow (WF) nets: a WF net is sound if and only if its RRF is sound too. Then, various properties of the RRF of circuit-based Petri nets are investigated, and complexity results of the soundness property of circuit-based WF nets are derived.

Petri网工作流网合理性计算机科学过程架构