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 条
  • [11] Efficient modeling and performance analysis for IEEE 802.15.4 with coloured Petri nets
    Hu, Xiang
    Jiao, Li
    2017 IEEE/ACM 25TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2017,
  • [12] Performance Analysis of Honeypot with Petri Nets
    Shi, Leyi
    Li, Yang
    Feng, Haijie
    INFORMATION, 2018, 9 (10):
  • [13] PERFORMANCE ANALYSIS USING PETRI NETS
    DESROCHERS, AA
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 1992, 6 (01) : 65 - 79
  • [14] Efficient analysis of concurrent systems by Petri nets
    Hiraishi, K
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1998, 81 (09): : 29 - 36
  • [15] Efficient Reachability Analysis for Time Petri Nets
    Hadjidj, Rachid
    Boucheneb, Hanifa
    IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (08) : 1085 - 1099
  • [16] Efficient timing analysis of a class of Petri nets
    Hulgaard, H
    Burns, SM
    COMPUTER AIDED VERIFICATION, 1995, 939 : 423 - 436
  • [17] Modular modeling using Petri nets
    Wang, LM
    Xie, XL
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1996, 12 (05): : 800 - 809
  • [18] Modular logic controllers for machining systems: Formal representation and performance analysis using Petri nets
    Park, E
    Tilbury, DM
    Khargonekar, PP
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1999, 15 (06): : 1046 - 1061
  • [19] Modular logic controllers for machining systems: Formal representation and performance analysis using Petri nets
    IEEE
    不详
    不详
    不详
    IEEE Trans Rob Autom, 6 (1046-1061):
  • [20] An Efficient Maude Formalization of (Rewritable) PT Nets
    Capra, Lorenzo
    2021 23RD INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2021), 2021, : 186 - 193