Backwards Reachability for Probabilistic Timed Automata: A Replication Report

08/25/2022
by   Arnd Hartmanns, et al.
0

Backwards reachability is an efficient zone-based approach for model checking probabilistic timed automata w.r.t. PTCTL properties. Current implementations, however, are restricted to maximum probabilities of reachability properties. In this paper, we report on our new implementation of backwards reachability as part of the Modest Toolset. Its support for minimum and maximum probabilities of until formulas makes it the most general implementation available today. We compare its behaviour to the experimental results reported in the original papers presenting the backwards reachability technique.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2023

Reachability in 3-VASS is in Tower

The reachability problem for vector addition systems with states (VASS) ...
research
04/13/2018

Sound Value Iteration

Computing reachability probabilities is at the heart of probabilistic mo...
research
05/28/2021

Fast zone-based algorithms for reachability in pushdown timed automata

Given the versatility of timed automata a huge body of work has evolved ...
research
06/07/2020

Probabilistic Timed Automata with One Clock and Initialised Clock-Dependent Probabilities

Clock-dependent probabilistic timed automata extend classical timed auto...
research
05/28/2018

Ranking and Repulsing Supermartingales for Reachability in Probabilistic Programs

Computing reachability probabilities is a fundamental problem in the ana...
research
05/28/2018

Ranking and Repulsing Supermartingales for Approximating Reachability

Computing reachability probabilities is a fundamental problem in the ana...
research
05/24/2020

On the impact of treewidth in the computational complexity of freezing dynamics

An automata network is a network of entities, each holding a state from ...

Please sign up or login with your details

Forgot password? Click here to reset