English

Modular Stochastic Rewritable Petri Nets

Performance 2025-02-14 v1 Symbolic Computation

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.

Keywords

Cite

@article{arxiv.2502.09217,
  title  = {Modular Stochastic Rewritable Petri Nets},
  author = {Lorenzo Capra},
  journal= {arXiv preprint arXiv:2502.09217},
  year   = {2025}
}

Comments

In Proceedings ICLP 2024, arXiv:2502.08453

R2 v1 2026-06-28T21:42:57.763Z