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 条
  • [1] HARDWARE IMPLEMENTATION OF GENERALIZED PETRI NETS
    COURVOISIER, M
    SECK, JP
    ELECTRONICS LETTERS, 1979, 15 (24) : 770 - 772
  • [2] Generalized state equation for petri nets
    Başkocagil, Cem
    Kurtulan, Salman
    WSEAS Transactions on Systems, 2011, 10 (09): : 295 - 305
  • [3] Generalized Timed Stochastic Petri Nets
    Ivanov, N. N.
    Automation and Remote Control (English translation of Avtomatika i Telemekhanika), 1996, 57 (02):
  • [4] Tagged Generalized Stochastic Petri Nets
    Balbo, Gianfranco
    De Pierro, Massimiliano
    Franceschinis, Giuliana
    COMPUTER PERFORMANCE ENGINEERING, PROCEEDINGS, 2009, 5652 : 1 - +
  • [5] Generalized timed stochastic Petri nets
    Ivanov, NN
    AUTOMATION AND REMOTE CONTROL, 1996, 57 (10) : 1503 - 1512
  • [6] Introduction to generalized Stochastic Petri nets
    Balbo, Gianfranco
    FORMAL METHODS FOR PERFORMANCE EVALUATION, 2007, 4486 : 83 - 131
  • [7] On Liveness and a Class of Generalized Petri Nets
    Abdul-Hussin, Mowfak H.
    Banaszak, Zbigniew A.
    2017 8TH ANNUAL INDUSTRIAL AUTOMATION AND ELECTROMECHANICAL ENGINEERING CONFERENCE (IEMECON), 2017, : 257 - 267
  • [8] Generalized stochastic time Petri nets
    Inst Problem Upravleniya RAN, Moscow, Russia
    Avt Telemekh, 10 (156-167):
  • [9] AN INTRODUCTION TO GENERALIZED STOCHASTIC PETRI NETS
    MARSAN, MA
    BALBO, G
    CHIOLA, G
    CONTE, G
    DONATELLI, S
    FRANCESCHINIS, G
    MICROELECTRONICS AND RELIABILITY, 1991, 31 (04): : 699 - 725
  • [10] A new transformation of generalized Petri nets - Generalized abstraction
    Haro, C
    Martineau, P
    Proust, C
    RAIRO-OPERATIONS RESEARCH, 2004, 38 (01) : 39 - 62