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 条
  • [21] Distributed simulation alorithms of Generalized Differential Petri Nets
    Wu, YL
    Zeng, JC
    Sun, GJ
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 1013 - 1017
  • [22] Deadlock and liveness characterization for a class of generalized Petri nets
    Liu, Miao
    Wang, ShouGuang
    Zhou, MengChu
    Liu, Ding
    Al-Ahmari, Abdulrahman
    Qu, Ting
    Wu, NaiQi
    Li, ZhiWu
    INFORMATION SCIENCES, 2017, 420 : 403 - 416
  • [23] Application of generalized stochastic Petri nets to manufacturing system
    Zeng, Xianqiang
    Wu, Zhiming
    Zidonghua Xuebao/Acta Automatica Sinica, 1995, 21 (02): : 198 - 202
  • [24] Simulating Emergency Departments Using Generalized Petri Nets
    Chouba, Ibtissem
    Amodeo, Lionel
    Yalaoui, Farouk
    Arbaoui, Taha
    Laplanche, David
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2021, 2021, 12672 : 224 - 234
  • [25] Computation of Minimal Siphons for a Class of Generalized Petri Nets
    Abdul-Hussin, Mowafak Hassan
    2018 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION (ISMS), 2018, : 49 - 57
  • [26] A class of generalized Petri nets and its state equation
    Zhu, Rongming
    Zhang, Ya
    Yang, Lan
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (08) : 1 - 17
  • [27] Performance optimization for a class of generalized stochastic Petri nets
    Li, Ran
    Reveliotis, Spyros
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2015, 25 (03): : 387 - 417
  • [28] CSL model checking for generalized Stochastic Petri Nets
    Cerotti, Davide
    Donatelli, Susanna
    Horvath, Andras
    Sproston, Jeremy
    QEST 2006: THIRD INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, 2006, : 199 - +
  • [29] Product form solution for generalized Stochastic Petri Nets
    Balbo, G
    Bruell, SC
    Sereno, M
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2002, 28 (10) : 915 - 932
  • [30] SIMPLE AND FAST APPROXIMATIONS FOR GENERALIZED STOCHASTIC PETRI NETS
    VONMAYRHAUSER, A
    DUBE, D
    JOURNAL OF SYSTEMS AND SOFTWARE, 1993, 21 (02) : 163 - 177