Workshop Paper

The Pyramis Library: Efficient Numerical Evaluation of Hierarchical UML Statecharts applied to Stochastic Workflows

PDF Online

Authors Laura Carnevali Reinhard German Leonardo Montecchi Leonardo Scommegna Enrico Vicario
Abstract
Pyramis is a library for quantitative evaluation of hierarchical UML statecharts with non-Markovian stochastic timing and probabilistic choices. It implements an efficient numerical approach for transient analysis until absorption and steady-state analysis, separately evaluating the Semi-Markov Process (SMP) of each model component. As Pyramis facilitates code reusability, maintainability, and extensibility, it has been easily integrated with the FaultFlow library for dependability analysis of component-based systems, supporting efficient quantitative evaluation of stochastic static fault trees without repeated events. In this paper, we use Pyramis for quantitative evaluation of workflows where activities have non-Markovian stochastic duration and where precedence constraints define a Directed Acyclic Graph (DAG). Workflows have a Service Level Objective (SLO) on their end-to-end (E2E) response time distribution at low workloads of requests. Pyramis efficiently derives the workflow E2E response time distribution, yielding a stochastic upper bound for topologies with non-well-nested precedence DAGs. We report experiments for a workflow with topology derived from a real benchmark and execution times obtained from a dataset of the literature. Results are promising in terms of tradeoff between accuracy and complexity.
DOI 10.1007/978-3-032-16345-5_10
Event 21st European Performance Engineering Workshop (EPEW 2025)
Main Event ECMS International Conference on Modelling and Simulation (ECMS 2025)
Venue Catania, Italy
Date June 26, 2025
Pages 131-146
Publisher Springer
Series LNCS
Volume 15657
ISBN ELECTRONIC: 978-3-032-16345-5
PRINT: 978-3-032-16344-8
Citation
Bibtex
@inproceedings{2025EPEW,
  author = {Carnevali, Laura and German, Reinhard and Montecchi, Leonardo and Scommegna, Leonardo and Vicario, Enrico},
  title = {{The Pyramis Library: Efficient Numerical Evaluation of Hierarchical UML Statecharts applied to Stochastic Workflows}},
  booktitle = {21st European Performance Engineering Workshop (EPEW 2025)},
  address = {Catania, Italy},
  date = {2025-06-26},
  pages = {131-146},
  year = {2025}
}

Plain Text
L. Carnevali, R. German, L. Montecchi, L. Scommegna, E. Vicario. The Pyramis Library: Efficient Numerical Evaluation of Hierarchical UML Statecharts applied to Stochastic Workflows. In: 21st European Performance Engineering Workshop (EPEW 2025), pp. 131-146. Catania, Italy, June 26, 2025.
 
 

© 2017-2026 Leonardo Montecchi