Notes:
The original publication is available at link.springer.com.
|
Abstract.
We propose a method to synthesise optimal values of timing parameters for probabilistic timed automata (PTA), in the sense that the probability of reaching some set of states is either maximised or minimised.
Our first algorithm, based on forward exploration of the symbolic states, can only guarantee parameter values that correspond to upper (resp. lower) bounds on maximum (resp. minimum) reachability probability.
To ensure precise reachability probabilities, we adapt the game-based abstraction refinement method.
|