Stochastic timed automata

N Bertrand, P Bouyer, T Brihaye… - Logical methods in …, 2014 - lmcs.episciences.org
A stochastic timed automaton is a purely stochastic process defined on a timed automaton,
in which both delays and discrete choices are made randomly. We study the almost-sure …

Reachability and reward checking for stochastic timed automata

EM Hahn, A Hartmanns… - EASST electronic …, 2014 - research.utwente.nl
Stochastic timed automata are an expressive formal model for hard and soft real-time
systems. They support choices and delays that can be deterministic, nondeterministic or …

Transient analysis of networks of stochastic timed automata using stochastic state classes

P Ballarini, N Bertrand, A Horváth, M Paolieri… - … Evaluation of Systems …, 2013 - Springer
Abstract Stochastic Timed Automata (STA) associate logical locations with continuous,
generally distributed sojourn times. In this paper, we introduce Networks of Stochastic Timed …

[HTML][HTML] When are stochastic transition systems tameable?

N Bertrand, P Bouyer, T Brihaye, P Carlier - Journal of logical and …, 2018 - Elsevier
A decade ago, Abdulla, Ben Henda and Mayr introduced the elegant concept of
decisiveness for denumerable Markov chains [1]. Roughly speaking, decisiveness allows …

On the analysis of stochastic timed systems

A Hartmanns - 2015 - publikationen.sulb.uni-saarland.de
The formal methods approach to develop reliable and efficient safety-or performance-critical
systems is to construct mathematically precise models of such systems on which properties …

Truth or dare: quantitative security risk analysis via attack trees

R Kumar - 2018 - research.utwente.nl
Cyber breaches have grown exponentially over the years, both in the number of incidents
and in damage. Examples of such damaging attacks are numerous, with WannaCry …

Playing optimally on timed automata with random delays

N Bertrand, S Schewe - International Conference on Formal Modeling and …, 2012 - Springer
We marry continuous time Markov decision processes (CTMDPs) with stochastic timed
automata into a model with joint expressive power. This extension is very natural, as the two …

A maximal entropy stochastic process for a timed automaton

N Basset - International Colloquium on Automata, Languages …, 2013 - Springer
Several ways of assigning probabilities to runs of timed automata (TA) have been proposed
recently. When only the TA is given, a relevant question is to design a probability distribution …

Validation, synthesis and optimization for cyber-physical systems

KG Larsen - International Conference on Tools and Algorithms for …, 2017 - Springer
The growing complexity of Cyber-Physical Systems increasingly challenges existing
methods and techniques. What is needed is a new generation of scalable tools for model …

[HTML][HTML] A maximal entropy stochastic process for a timed automaton

N Basset - Information and Computation, 2015 - Elsevier
Several ways of assigning probabilities to runs of timed automata (TA) have been proposed
recently. When only the TA is given, a relevant question is to design a probability distribution …