Volume 7 Number 3 (Mar. 2012)
Home > Archive > 2012 > Volume 7 Number 3 (Mar. 2012) >
JSW 2012 Vol.7(3): 499-507 ISSN: 1796-217X
doi: 10.4304/jsw.7.3.499-507

Compositional Verification of Liveness Property in Inhibitor-arc Connectio

Fei Pu1, 2
1College of Computer and Information Engineering Zhejiang Gongshang University, Hangzhou, China
2State Key Laboratory of Computer Science, Institute of Software Chinese Academy of Sciences, Beijing, China

Abstract—Petri net systems synthesis can construct large systems without the requirement of reachability analysis so that it can reduce the high complexity of analyzing global system. In a synthesis process, such good properties of subsystems as liveness and deadlock-freeness etc, must be preserved in synthesized system. This paper focusses on liveness preservation in inhibitor-arc connection operations. The systems dynamic, concurrent behavior relation i.e. concurrent language relation in inhibitor-arc connections is stressed studied. The corresponding language relation formula is present and proved, and it can be applied to determine liveness of synthesized system in inhibitorarc connection operations. Furthermore, some criteria are introduced, which are necessary and sufficient for liveness, to determine the liveness of global system by the same ones of local systems. Finally, some examples are given, illustrating the effectiveness of the proposed approach in modeling and analyzing of large systems.

Index Terms—liveness preservation, concurrent language, dynamic invariance, inhibitor-arc connections


Cite: Fei Pu, "Compositional Verification of Liveness Property in Inhibitor-arc Connections of Petri Net Systems," Journal of Software vol. 7, no. 3, pp. 499-507, 2012.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Jun 22, 2020 News!

    The papers published in Vol 15, No 5 have all received dois from Crossref    [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 22, 2020 News!

    Vol 15, No 5 has been published with online version     [Click]