Stochastic real-time games with qualitative timed automata objectives
read more
Citations
Efficient CTMC model checking of linear real-time objectives
The Value of Attack-Defence Diagrams
Verification of Open Interactive Markov Chains
Optimizing Performance of Continuous-Time Stochastic Systems Using Timeout Synthesis
References
Dynamic Programming and Optimal Control
A theory of timed automata
Probability and Measure
Related Papers (5)
Frequently Asked Questions (9)
Q2. What is the function that adds t to all clocks of and to all?
The operator “+s t” adds t to all clocks stored in ξ and to all events scheduled in s, and (e ∪ X) := ~0 resets all clocks of X to zero and assigns zero delay to e.
Q3. What is a probability measure over a measurable space?
A probability measure over a measurable space (Ω,F ) is a function P : F → R≥0 such that, for each countable collection {Xi}i∈I of pairwise disjoint elements of F , P(⋃i∈I Xi) = ∑i∈I P(Xi), and moreover P(Ω) = 1.
Q4. How does the algorithm guarantee that any region that is reachable in one step is reachable?
Being away from the boundaryby a fixed δ then intuitively guarantees that any region that is reachable in one step is reachablewith a probability bounded from below.
Q5. What is the common characteristic of all events that are delayed?
A commoncharacteristic of all events is that they are delayed (it takes some time before an initiated eventactually occurs) and concurrent (there can be several previously initiated events that are currently awaited).
Q6. What is the probability of delaying all events in E ′?
E the authors have that the conditional probability of delaying all events in E ′ for at least b + t under the condition thatall events in E ′ are delayed for at least b is equal to ∏ e∈E ′ ∫∞ t fe|b(x) dx.
Q7. What is the probability that e is assigned a delay at most?
The probability that e is assigned a delay at most 1− εin s1 is 1 − ε, and hence the constructed DFA accepts a play with probability 1 − ε.
Q8. How is the probability of an event happening in a region of this size bounded?
the possible waiting time that lead us to thatregion lies in an interval that has length at least δ, and the probability that an event happensduring an interval of this minimal size is bounded from below.
Q9. What is the definition of a property that can be encoded by a DTA?
A simple example of a property that can be en-coded by a DTA is “whenever a new request is generated, it is either serviced within the next10 time units, or the system eventually enters a safe state”.