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.

Efficient Performance Analysis of Modular Rewritable Petri Nets / L. Capra, M. Gribaudo. - (2024 Oct). (Intervento presentato al 8. convegno Eighth Symposium on Working Formal Methods (FROM 2024) tenutosi a Timisoara nel 2024) [10.4204/eptcs.410.5].

Efficient Performance Analysis of Modular Rewritable Petri Nets

L. Capra
Membro del Collaboration Group
;
2024

Abstract

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.
Rewritable Petri Nets; Stochastic Models; Lumpability
Settore INFO-01/A - Informatica
ott-2024
https://cgi.cse.unsw.edu.au/~eptcs/paper.cgi?FROM2024.5
File in questo prodotto:
File Dimensione Formato  
paper.cgi.pdf

accesso aperto

Tipologia: Pre-print (manoscritto inviato all'editore)
Dimensione 690.29 kB
Formato Adobe PDF
690.29 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1116777
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact