Metraipolis › archive › dc_ece4d9cf61d7
Scenario-Based Compositional Statistical Model Checking for Safety Specifications — arXiv:2610.05571
- Source
- arXiv
- Original
- https://arxiv.org/abs/2610.05571
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-06T05:27:00.143Z
- SHA-256 of the archived text
fa0155f31e20d1e18f64ca5b32112a17938745f7193825dd031c73012c856a0f- Stable URL of this page
https://metraipolis.com/documento/dc_ece4d9cf61d7
How to cite
Scenario-Based Compositional Statistical Model Checking for Safety Specifications — arXiv:2610.05571 — arXiv, https://arxiv.org/abs/2610.05571 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ece4d9cf61d7 (Metraipolis archive dc_ece4d9cf61d7, sha256 fa0155f31e20d1e18f64ca5b32112a17938745f7193825dd031c73012c856a0f)
BibTeX
@misc{dcece4d9cf61d7,
title = {Scenario-Based Compositional Statistical Model Checking for Safety Specifications — arXiv:2610.05571},
howpublished = {arXiv},
url = {https://arxiv.org/abs/2610.05571},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ece4d9cf61d7; sha256 fa0155f31e20d1e18f64ca5b32112a17938745f7193825dd031c73012c856a0f},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv, https://arxiv.org/abs/2610.05571. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In safety-critical domains such as autonomous driving, systems must be evaluated across a large number of environment conditions, often represented as composite scenarios built from primitive scenarios. Existing statistical model checking (SMC) approaches analyze each composite scenario independently, requiring many expensive simulations and resulting in substantial redundant computation when scenarios share common structure. This work introduces a scenario-based compositional SMC framework for safety and co-safety specifications, enabling efficient analysis of composite scenarios. Our approach decomposes scenarios into primitives and specifications into sub-specifications, verifies each primitive independently, and composes the resulting statistical estimates using importance sampling and kernel density estimation. Our empirical evaluation shows that the proposed framework can accurately answer verification queries for previously unseen composite scenarios while reducing simulation cost through parallelization and trace reuse. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Logic in Computer Science (cs.LO) ; Artificial Intelligence (cs.AI); Robotics (cs.RO); Software Engineering (cs.SE); Systems and Control (eess.SY). Pagina del lavoro: https://arxiv.org/abs/2610.05571 — 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-06T05:24:06.044Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).