We present PACO, a tool for strategy synthesis and explanation for stochastic processes based on the BPMN 2.0 standard, extended with probabilistic splits and positive impact vectors associated with tasks. The formal semantics is provided by Synchronous Probabilistic Impactful Networks (SPIN), an enriched Petri Net model. At its core, PACO implements an on-the-fly strategy synthesis algorithm for the input SPIN. To improve transparency, PACO includes an explainer module that decomposes synthesized strategies into minimal decision trees attached to individual process choices. PACO is provided as a web-based app that supports design, synthesis, explanation, and interactive simulation of stochastic processes. To further enhance usability at design time, PACO integrates an LLM-assisted design component that helps users create and interpret processes from natural-language descriptions. Finally, tested over a synthetic dataset of processes of increasing complexity, PACO demonstrates that explainable, automated strategy synthesis is practical for realistic BPMN process models despite the inherent computational complexity of the problem.

PACO: A Petri Net-Based Tool for Designing, Simulating, and Analyzing Multi-objective Stochastic Processes

Chini, Emanuele;Amadori, Daniel;Sala, Pietro;Rajput, Sidra Nasir;Baldi, Matteo;
2026-01-01

Abstract

We present PACO, a tool for strategy synthesis and explanation for stochastic processes based on the BPMN 2.0 standard, extended with probabilistic splits and positive impact vectors associated with tasks. The formal semantics is provided by Synchronous Probabilistic Impactful Networks (SPIN), an enriched Petri Net model. At its core, PACO implements an on-the-fly strategy synthesis algorithm for the input SPIN. To improve transparency, PACO includes an explainer module that decomposes synthesized strategies into minimal decision trees attached to individual process choices. PACO is provided as a web-based app that supports design, synthesis, explanation, and interactive simulation of stochastic processes. To further enhance usability at design time, PACO integrates an LLM-assisted design component that helps users create and interpret processes from natural-language descriptions. Finally, tested over a synthetic dataset of processes of increasing complexity, PACO demonstrates that explainable, automated strategy synthesis is practical for realistic BPMN process models despite the inherent computational complexity of the problem.
2026
9783032278784
Strategy Synthesis, Multi Objective Optimization, Explainable Planning, Markov Decision Processes, Probabilistic Planning
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11562/1207747
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact