Maximizing Reachability Probabilities in Rectangular Automata with Random Clocks
Abstract
This paper proposes an algorithm to maximize reachability probabilities for rectangular automata with random clocks via a history-dependent prophetic scheduler. This model class incorporates time-induced nondeterminism on discrete behavior and nondeterminism in the dynamic behavior. After computing reachable state sets via a forward flowpipe construction, we use backward refinement to compute maximum reachability probabilities. The feasibility of the presented approach is illustrated on a scalable model.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2023
- DOI:
- 10.48550/arXiv.2304.14996
- arXiv:
- arXiv:2304.14996
- Bibcode:
- 2023arXiv230414996D
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory
- E-Print:
- This paper is accepted for publication (without appendix) in the Proceedings of the 2023 International Symposium on Theoretical Aspects of Software Engineering (TASE). The appendix was part of the submission and provides additional material which is not included in the TASE publication