Efficient Performance Analysis of Modular Rewritable Petri Nets

被引:0
|
作者
Capra, Lorenzo [1 ]
Gribaudo, Marco [2 ]
机构
[1] Univ Milan, Dipartimento Informat, Milan, Italy
[2] Politecn Milan, Dipartimento Elettron Informat & Bioingn, Milan, Italy
关键词
GRAPH;
D O I
10.4204/EPTCS.410.4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Petri Nets (PN) are extensively used as a robust formalism to model concurrent and distributed systems; however, they encounter difficulties in accurately modeling adaptive systems. To address this issue, we defined rewritable PT nets (RwPT) using Maude, a declarative language that ensures consistent rewriting logic semantics. Recently, we proposed a modular approach that employs algebraic operators to build extensive RwPT models. This methodology uses composite node labeling to maintain hierarchical organization through net rewrites and has been shown to be effective. Once stochastic parameters are integrated into the formalism, we introduce an automated procedure to derive a lumped CTMC from the quotient graph generated by a modular RwPT model. To demonstrate the effectiveness of our method, we present a fault-tolerant manufacturing system as a case study.
引用
收藏
页数:172
相关论文
共 50 条
  • [1] Modular rewritable Petri nets: An efficient model for dynamic distributed systems
    Capra, Lorenzo
    Köhler-Bußmeier, Michael
    Theoretical Computer Science, 2024, 990
  • [2] Modular rewritable Petri nets: An efficient model for dynamic distributed systems *,**
    Capra, Lorenzo
    Koehler-Bussmeier, Michael
    THEORETICAL COMPUTER SCIENCE, 2024, 990
  • [3] Rewritable Petri nets: Rewritable place and properties analysis
    Pang, Shan-Chen
    Lin, Chuang
    Jisuanji Xuebao/Chinese Journal of Computers, 2012, 35 (10): : 2182 - 2193
  • [4] Modular analysis of Petri nets
    Christensen, S
    Petrucci, L
    COMPUTER JOURNAL, 2000, 43 (03): : 224 - 242
  • [5] Modular analysis of concurreney in Petri nets
    Vidrascu, Cristian
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2006, 1 : 486 - 491
  • [6] TOWARDS A MODULAR ANALYSIS OF COLORED PETRI NETS
    CHRISTENSEN, S
    PETRUCCI, L
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 616 : 113 - 133
  • [7] Generalized Stochastic Petri Nets with Rewritable Topology
    Tigane, Samir
    Kahloul, Laid
    Bourekkache, Samir
    PROCEEDINGS OF 2017 FIRST INTERNATIONAL CONFERENCE ON EMBEDDED & DISTRIBUTED SYSTEMS (EDIS 2017), 2017, : 7 - 12
  • [8] Modular analysis of concurrency in jumping Petri nets
    Vidrascu, C
    SEVENTH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, PROCEEDINGS, 2005, : 374 - 381
  • [9] Modular state space analysis of coloured Petri nets
    Christensen, S
    Petrucci, L
    APPLICATION AND THEORY OF PETRI NETS 1995, 1995, 935 : 201 - 217
  • [10] Modular Reachability Analysis of Petri Nets for Multiagent Systems
    Miyamoto, Toshiyuki
    Horiguchi, Kyota
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2013, 43 (06): : 1411 - 1423