Petri Nets (PN) are extensively employed as a robust formalism for modelling concurrent and distributed systems, yet they struggle to model adaptive reconfigurable systems effectively. In response, we have developed a formalization for “rewritable” PT nets (RwPT) using Maude, a declarative language that upholds consistent rewriting logic semantics. In this work we extend a recently introduced modular approach based on composite node labelling, to incorporate stochastic parameters, and we present an automated process to obtain a lumped CTMC from the quotient graph generated by a modular RwPT model. To demonstrate the efficacy of our method, we utilize a fault-tolerant manufacturing system as a case study.

A Lumped CTMC for Modular Rewritable PN / L. Capra, M. Gribaudo (LECTURE NOTES IN COMPUTER SCIENCE). - In: Computer Performance Engineering / [a cura di] J. Doncel, A. Remke, D. Di Pompeo. - Prima edizione. - [s.l] : Springer Verlag, 2025 Mar. - ISBN 9783031809316. - pp. 106-120 (( Intervento presentato al 20. convegno EPEW European Workshop tenutosi a Venezia nel 2024 [10.1007/978-3-031-80932-3_8].

A Lumped CTMC for Modular Rewritable PN

L. Capra
Primo
;
2025

Abstract

Petri Nets (PN) are extensively employed as a robust formalism for modelling concurrent and distributed systems, yet they struggle to model adaptive reconfigurable systems effectively. In response, we have developed a formalization for “rewritable” PT nets (RwPT) using Maude, a declarative language that upholds consistent rewriting logic semantics. In this work we extend a recently introduced modular approach based on composite node labelling, to incorporate stochastic parameters, and we present an automated process to obtain a lumped CTMC from the quotient graph generated by a modular RwPT model. To demonstrate the efficacy of our method, we utilize a fault-tolerant manufacturing system as a case study.
Stochastic Petri Nets; Lumpability; Self-adaptive systems; Fault tolerance
Settore INFO-01/A - Informatica
mar-2025
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
978-3-031-80932-3_8.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 706.53 kB
Formato Adobe PDF
706.53 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
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/1147855
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex 1
social impact