Abstract
This paper proposes to combine the elementary siphons controlled policy (ESCP) by Li et al. and our recovery methods (Chao DY et al.) into an integrated approach. An example is demonstrated to show that it reaches more states and uses fewer monitors. It is more efficient, since there is no need to solve a large number of inequalities in marking/transition–separation instances (MTSIs) as required in the two-stage method proposed by Li et al. to reduce the number of MTSI and the crucial-MTSI (CMTSI) method by Huang and Pan, which further reduces the number of MTSIs by reducing some MTSIs to a CMTSI. We further propose a lossless approach by colouring some arcs. This not only avoids material loss but also tackles the livelock problem and achieves higher throughput, since no states are avoided.
Keywords
Get full access to this article
View all access options for this article.
