Abstract
One of the dynamic properties of Petri nets is liveness, which ranges from L0 to L4 depending on the severity of the condition. The structure required for the existence of strictly L3-live transitions is referred to as the strictly L3-live structure. The strictly L3-live structure consists of three elements: a repeating closed circuit (L3-circuit), a transition that cancels the liveness of the L3-circuit (CircuitBreaker), and a place that receives a token supplied by the L3-circuit (k-place). To detect these elements, we use the partially-conservative, partially-repetitive, and bounded structurally properties of general Petri nets, as well as solving the matrix inequalities, which are necessary and sufficient conditions for the three structural properties, using the SAT solver to detect the three elements that constitute the strictly L3-live structure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
T. Murata, Petri nets: Properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989)
C.A. Petri, W. Reisig, Petri net. Scholarpedia 3(4), 6477 (2008)
Y. Harie, Y. Mitsui, K. Fujimori, A. Batajoo, K. Wasaki, HiPS: Hierarchical Petri Net design, simulation, verification and model checking tool, in Proceedings of the 6th IEEE Global Conference on Consumer Electronics (GCCE) (2017), pp.686–690
HiPS: Hierarchical Petri net Simulator, Shinshu University. Available at https://sourceforge.net/projects/hips-tools/
Y. Harie, K. Wasaki, A Petri Net design and verification platform based on the scalable and parallel architecture: HiPS, in Proceedings of the 14th International Conference on Information Technology – New Generations (ITNG2017), Advances in Intelligent Systems and Computing, vol. 558 (Springer, 2017), pp. 265–273
GoogleOR-Tools: https://developers.google.com/optimization
F. Commoner, Deadlocks in Petri nets, Wakefield, Applied Data Research, Inc., Report #CA-7206-2311 (1972)
K. Lautenbach, Liveness in Petri nets, St. Augustin, Gesellschaft fur Mathematik und Datenverarbeitung Bonn, Interner Bericht ISF-75-02.1 (1975)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Yoshizawa , Y., Wasaki, K. (2022). Detection of Strictly L3-Live Structures by Structural Analysis of General Petri Net Using SAT-Solver. In: Latifi, S. (eds) ITNG 2022 19th International Conference on Information Technology-New Generations. Advances in Intelligent Systems and Computing, vol 1421. Springer, Cham. https://doi.org/10.1007/978-3-030-97652-1_46
Download citation
DOI: https://doi.org/10.1007/978-3-030-97652-1_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-97651-4
Online ISBN: 978-3-030-97652-1
eBook Packages: EngineeringEngineering (R0)