Petri Nets (PN) are widely used for modeling concurrent and distributed systems, but face challenges in modeling adaptive systems. To address this, we have formalized "rewritable" PT nets (RwPT) using Maude, a declarative language with sound rewriting logic semantics. Recently, we introduced a modular approach that utilizes algebraic operators to construct large RwPT models. This technique employs composite node labeling to outline symmetries in hierarchical organization, preserved through net rewrites. Once stochastic parameters are added to the formalism, we present an automated process to derive a lumped CTMC from the quotient graph generated by an RwPT.

Modular Stochastic Rewritable Petri Nets / L. Capra. - In: ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE. - ISSN 2075-2180. - 416:(2025 Feb 13), pp. 1-7. (Intervento presentato al 40. convegno International Conference on Logic Programming (ICLP 2024) : October, 14 - 17 tenutosi a Dallas nel 2024) [10.4204/eptcs.416.11].

Modular Stochastic Rewritable Petri Nets

L. Capra
Primo
Membro del Collaboration Group
2025

Abstract

Petri Nets (PN) are widely used for modeling concurrent and distributed systems, but face challenges in modeling adaptive systems. To address this, we have formalized "rewritable" PT nets (RwPT) using Maude, a declarative language with sound rewriting logic semantics. Recently, we introduced a modular approach that utilizes algebraic operators to construct large RwPT models. This technique employs composite node labeling to outline symmetries in hierarchical organization, preserved through net rewrites. Once stochastic parameters are added to the formalism, we present an automated process to derive a lumped CTMC from the quotient graph generated by an RwPT.
Stochastic Petri Nets; Graph rewriting; Maude; Lumpability
Settore INFO-01/A - Informatica
13-feb-2025
Association for Logic Programming
UTD Research & Innovation
https://cgi.cse.unsw.edu.au/~eptcs/paper.cgi?ICLP2024.11
Article (author)
File in questo prodotto:
File Dimensione Formato  
paper.cgi.pdf

accesso aperto

Tipologia: Post-print, accepted manuscript ecc. (versione accettata dall'editore)
Licenza: Creative commons
Dimensione 442.82 kB
Formato Adobe PDF
442.82 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/1147835
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex 0
social impact