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 条
  • [41] PNiQ - Generalized stochastic Petri Nets including Queuing Networks
    Becker, M
    Szczerbicka, H
    ADVANCES IN COMPUTER AND INFORMATION SCIENCES '98, 1998, 53 : 110 - 117
  • [42] Toward Optimization of Reasoning Using Generalized Fuzzy Petri Nets
    Suraj, Zbigniew
    ROUGH SETS, IJCRS 2018, 2018, 11103 : 294 - 308
  • [43] On Quantitative Properties Preservation in Reconfigurable Generalized Stochastic Petri Nets
    Tigane, Samir
    Kahloul, Laid
    Hamani, Nadia
    Khalgui, Mohamed
    Ali, Masood Ashraf
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (06): : 3311 - 3323
  • [44] On controllability of dependent siphons for deadlock prevention in generalized Petri nets
    Li, Zhiwu
    Zhao, Mi
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2008, 38 (02): : 369 - 384
  • [45] Analyzing attack trees using generalized stochastic Petri nets
    Dalton, George C., II
    Mills, Robert F.
    Colombi, John M.
    Raines, Richard A.
    2006 IEEE INFORMATION ASSURANCE WORKSHOP, 2006, : 116 - +
  • [46] GENERALIZED INVERSES AND THE CALCULATION OF SYMBOLIC INVARIANTS FOR COLORED PETRI NETS
    SILVA, M
    MARTINEZ, J
    LADET, P
    ALLA, H
    TSI-TECHNIQUE ET SCIENCE INFORMATIQUES, 1985, 4 (01): : 113 - 126
  • [47] PNiQ: Integration of queuing networks in generalized stochastic Petri nets
    Becker, M.
    Szczerbicka, H.
    IEE Proceedings: Software, 1999, 146 (01): : 27 - 32
  • [48] Video Event Modeling and Recognition in Generalized Stochastic Petri Nets
    Lavee, Gal
    Rudzsky, Michael
    Rivlin, Ehud
    Borzin, Artyom
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2010, 20 (01) : 102 - 118
  • [49] Generalized mutual exclusion constraints and monitors for colored Petri nets
    Fanti, MP
    Giua, A
    Seatzu, C
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 1860 - 1865
  • [50] From Coloured Petri Nets to Object Petri Nets
    Lakos, C
    APPLICATION AND THEORY OF PETRI NETS 1995, 1995, 935 : 278 - 297