Metraipolis › archive › dc_c106e06d96e2
Scaling up statistical model checking of cyber-physical systems via algorithm ensemble and parallel simulations over HPC infrastructures — arXiv:2610.21772
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.21772
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T10:55:55.273Z
- SHA-256 of the archived text
1c6545e5cfd8de1f34d33997520bb28aaa0687fe685084758e207ee273b374c6- Stable URL of this page
https://metraipolis.com/documento/dc_c106e06d96e2
How to cite
Scaling up statistical model checking of cyber-physical systems via algorithm ensemble and parallel simulations over HPC infrastructures — arXiv:2610.21772 — arXiv (en), https://arxiv.org/abs/2610.21772 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_c106e06d96e2 (Metraipolis archive dc_c106e06d96e2, sha256 1c6545e5cfd8de1f34d33997520bb28aaa0687fe685084758e207ee273b374c6)
BibTeX
@misc{dcc106e06d96e2,
title = {Scaling up statistical model checking of cyber-physical systems via algorithm ensemble and parallel simulations over HPC infrastructures — arXiv:2610.21772},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.21772},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_c106e06d96e2; sha256 1c6545e5cfd8de1f34d33997520bb28aaa0687fe685084758e207ee273b374c6},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.21772. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Model-based formal verification of industry-relevant Cyber-Physical Systems (CPSs) is often a computationally prohibitive task. In most cases, the complexity of the models precludes any prospect of symbolic analysis, leaving numerical simulation as the only viable option. Unfortunately, exhaustive simulation of a CPS model over the entire set of plausible operational scenarios is rarely possible in practice, and alternative strategies such as Statistical Model Checking (SMC) must be used instead. In this article, we show that the number of model simulations (samples) required by SMC techniques to converge can be significantly reduced by considering multiple (an ensemble of) Adaptive Stopping Algorithms (SAs) at once, and that the simulations themselves (by far the most expensive step of the entire workload) can be efficiently sped up by exploiting massively parallel platforms. With three industry-scale CPS models, we experimentally show that the use of an ensemble of two state-of-the-art SAs (AA and EBGStop) may require dozens of millions fewer samples when compared to running a single algorithm, with reductions in sample size of up to 78%. Furthermore, we show that our implementation, by massively parallelizing system model simulations on a HPC infrastructure, yields speed-ups for the completion time of the verification tasks which are practically linear with respect to the number of computational nodes, thus achieving an efficiency of virtually 100%, even on very large platforms. This makes it possible to complete tasks of model-based SMC verification for complex CPSs in a matter of hours or days, whereas a naïve sequential execution would require from months to many years. Tema degli esploratori: calcolo e infrastrutture (elenco arXiv eess.SY, nuovi lavori del giorno). Categorie arXiv: Systems and Control (eess.SY). Pagina del lavoro: https://arxiv.org/abs/2610.21772 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-16T09:01:52.484Z dalla pagina https://arxiv.org/list/eess.SY/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).