In this paper, we explore a methodology for generating a Markov chain directly from executable modules in Maude. Initially, we incorporate stochastic parameters in Maude specifications in a straightforward and flexible way. Then, we focus on accurately computing state transition rates, a challenging task due to the complexities introduced by rewriting logic semantics. Our methodology is general and relies on a structured description of states that includes the exact state transition rates. This capability allows for the complete automation of the process, a crucial aspect of our ongoing research. We illustrate this methodology using stochastic rewritable Petri nets, a powerful model for adaptive distributed systems. Finally, we present some preliminary findings based on application examples.

Associating a Markov Process with Maude Executable Modules / L. Capra - In: Proceedings of the 15th International Conference on Simulation and Modeling Methodologies, Technologies and Applications SIMULTECH. 1 / [a cura di] X.S Yang, A. Drogoul, G. Wagner. - Prima edizione. - [s.l] : SCITEPRESS, 2025 Jun. - ISBN 978-989-758-759-7. - pp. 106-116 (( Intervento presentato al 15. convegno International Conference on Simulation and Modeling Methodologies, Technologies and Applications tenutosi a Bilbao nel 2025 [10.5220/0013567900003970].

Associating a Markov Process with Maude Executable Modules

L. Capra
Primo
Membro del Collaboration Group
2025

Abstract

In this paper, we explore a methodology for generating a Markov chain directly from executable modules in Maude. Initially, we incorporate stochastic parameters in Maude specifications in a straightforward and flexible way. Then, we focus on accurately computing state transition rates, a challenging task due to the complexities introduced by rewriting logic semantics. Our methodology is general and relies on a structured description of states that includes the exact state transition rates. This capability allows for the complete automation of the process, a crucial aspect of our ongoing research. We illustrate this methodology using stochastic rewritable Petri nets, a powerful model for adaptive distributed systems. Finally, we present some preliminary findings based on application examples.
Adaptive Distributed Systems; Markov Process; Maude; Stochastic Petri Nets
Settore INFO-01/A - Informatica
giu-2025
Institute for Systems and Technologies of Information, Control and Communication
Workflow Management Coalition
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
simultech.pdf

accesso aperto

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