Similarity of generalized resources in Petri nets

被引:0
|
作者
Bashkin, VA [1 ]
Lomazova, IA
机构
[1] Yaroslavl State Univ, Yaroslavl 150000, Russia
[2] Russian Acad Sci, Program Syst Inst, Pereslavl Zalesskii 152020, Russia
来源
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Generalized resources are defined as multisets of Petri net vertices. Here places represent material resources (designated by tokens residing in these places). Transitions correspond to activity resources represented by transition firings. Two generalized resources are called similar if in any Petri net marking one resource can be replaced by another without changing the observable system's behaviour (modulo bisimulation). In this paper we study some basic properties of generalized resource similarity and prove that, being undecidable, generalized resource similarity is finitely based, and thus can be finitely described. We show also, that similarity of generalized resources allows to express some substantial properties of systems modelled by Petri nets.
引用
收藏
页码:27 / 41
页数:15
相关论文
共 50 条
  • [31] SMPT: A Testbed for Reachability Methods in Generalized Petri Nets
    Amat, Nicolas
    Dal Zilio, Silvano
    FORMAL METHODS, FM 2023, 2023, 14000 : 445 - 453
  • [32] Performance Optimization for a Class of Generalized Stochastic Petri Nets
    Li, Ran
    Reveliotis, Spyros
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 7597 - 7602
  • [33] General resources optimization in highway construction based on Petri nets
    Zhang, Shao-Yang
    Wang, Xuan-Cang
    Chang'an Daxue Xuebao (Ziran Kexue Ban)/Journal of Chang'an University (Natural Science Edition), 2007, 27 (04): : 33 - 36
  • [34] Petri nets modeling and analyze on human resources in complex system
    Wang, JG
    '99 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, PROCEEDINGS, VOLS 1 AND 2, 1999, : 559 - 563
  • [35] Robust Liveness Controllers for Time Petri Nets With Unreliable Resources
    Zhang, Xiaobin
    Wang, Yonglai
    Xu, Biaohua
    Liu, Gaiyun
    2024 IEEE 20TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, CASE 2024, 2024, : 3400 - 3405
  • [36] Adaptive Deadlock Control for a Class of Petri Nets With Unreliable Resources
    Zhang, Ziliang
    Liu, Gaiyun
    Barkaoui, Kamel
    Li, Zhiwu
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (05): : 3113 - 3125
  • [37] Robustness of deadlock control for a class of Petri nets with unreliable resources
    Liu, G. Y.
    Li, Z. W.
    Barkaoui, Kamel
    Al-Ahmari, Abdulrahman M.
    INFORMATION SCIENCES, 2013, 235 : 259 - 279
  • [38] TAR*: An improved process similarity measure based on unfolding of Petri nets
    School of Software, Tsinghua University, Beijing 100084, China
    不详
    不详
    Jisuanji Jicheng Zhizao Xitong, 8 (1774-1784):
  • [39] Modeling of Testability Requirement Based on Generalized Stochastic Petri Nets
    苏永定
    邱静
    刘冠军
    钱彦岭
    Journal of China Ordnance, 2009, 5 (01) : 60 - 64
  • [40] Confusion Control in Generalized Petri Nets Using Synchronized Events
    Chen, Xiaoliang
    Liu, Gaiyun
    Wu, Naiqi
    Al-Ahmari, Abdulrahman M.
    El-Tamimi, Abdulaziz Mohammed
    Nasr, Emad S. Abouel
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015