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 条
  • [21] Performance analysis using coloured Petri nets
    Wells, L
    MASCOTS 2002: 10TH IEEE INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATIONS SYSTEMS, PROCEEDINGS, 2002, : 217 - 221
  • [22] PERFORMANCE ANALYSIS USING STOCHASTIC PETRI NETS
    MOLLOY, MK
    IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (09) : 913 - 917
  • [23] Fuzzy Timed Petri Nets and The Performance Analysis
    Ding, Zuohua
    Ge, Qi-Wei
    Hu, Jueliang
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2009, 12 (05): : 1137 - 1156
  • [24] Efficient encoding schemes for symbolic analysis of Petri nets
    Pastor, E
    Cortadella, J
    DESIGN, AUTOMATION AND TEST IN EUROPE, PROCEEDINGS, 1998, : 790 - 795
  • [25] Modified Rules for Modular Reachability Analysis of Petri Nets for Multiagent Systems
    Miyamoto, Toshiyuki
    2017 56TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE), 2017, : 149 - 150
  • [26] LTL model checking for modular Petri nets
    Latvala, T
    Mäkelä, M
    APPLICATIONS AND THEORY OF PETRI NETS 2004, PROCEEDINGS, 2004, 3099 : 298 - 311
  • [27] Modular State Spaces for Prioritised Petri Nets
    Lakos, Charles
    Petrucci, Laure
    FOUNDATIONS OF COMPUTER SOFTWARE: MODELING, DEVELOPMENT, AND VERIFICATION OF ADAPTIVE SYSTEMS, 2011, 6662 : 136 - 156
  • [28] A distributed state space for modular Petri nets
    Ouni, Hiba
    Abid, Chiheb Ameur
    Zouari, Belhassen
    2015 7th International Conference on Modelling, Identification and Control (ICMIC), 2014, : 336 - 341
  • [29] FAILURES SEMANTICS AND DEADLOCKING OF MODULAR PETRI NETS
    VOGLER, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 324 : 542 - 551
  • [30] FAILURES SEMANTICS AND DEADLOCKING OF MODULAR PETRI NETS
    VOGLER, W
    ACTA INFORMATICA, 1989, 26 (04) : 333 - 348