Petri Nets (PN) are commonly utilized as a robust formalism for concurrent systems; however, they face difficulties in effectively modeling adaptive systems. To mitigate this, "rewritable"PT nets (RwPT) have been recently developed using Maude, a declarative language that upholds rewriting logic semantics. A modular approach is proposed that employs algebraic operators to build extensive models and composite node labeling to maintain hierarchical structure through net rewrites. After incorporating stochastic parameters into the formalism, we present an automated process to derive a lumped CTMC from the quotient graph generated by a modular RwPT. We showcase the efficacy of our methodology using a gracefully degrading manufacturing system as a case study.

Modelling Dependable Systems with Modular Rewritable Stochastic Petri Nets / L. Capra - In: SAC '25: Proceedings / [a cura di] J. Hong, S. Battiato, C. Esposito. - [s.l] : ACM, 2025. - ISBN 979-8-4007-0629-5. - pp. 308-315 (( Intervento presentato al 40. convegno Annual ACM Symposium on Applied Computing tenutosi a Catania nel 2025 [10.1145/3672608.3707976].

Modelling Dependable Systems with Modular Rewritable Stochastic Petri Nets

L. Capra
Primo
Membro del Collaboration Group
2025

Abstract

Petri Nets (PN) are commonly utilized as a robust formalism for concurrent systems; however, they face difficulties in effectively modeling adaptive systems. To mitigate this, "rewritable"PT nets (RwPT) have been recently developed using Maude, a declarative language that upholds rewriting logic semantics. A modular approach is proposed that employs algebraic operators to build extensive models and composite node labeling to maintain hierarchical structure through net rewrites. After incorporating stochastic parameters into the formalism, we present an automated process to derive a lumped CTMC from the quotient graph generated by a modular RwPT. We showcase the efficacy of our methodology using a gracefully degrading manufacturing system as a case study.
adaptive systems; lumpability; maude; petri nets
Settore INFO-01/A - Informatica
2025
ACM Special Interest Group on Applied Computing (SIGAPP)
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
3672608.3707976.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Licenza: Creative commons
Dimensione 1.41 MB
Formato Adobe PDF
1.41 MB 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/1172458
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact