Zobrazeno 1 - 10
of 58
pro vyhledávání: '"Forejt, V"'
We study the bisimilarity problem for probabilistic pushdown automata (pPDA) and subclasses thereof. Our definition of pPDA allows both probabilistic and non-deterministic branching, generalising the classical notion of pushdown automata (without eps
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fa0cc54201699faab2516ff6efebf932
Autor:
Bouyer, P, Forejt, V, Albers, S, Marchetti-Spaccamela, A, Matias, Y, Nikoletseas, SE, Thomas, W
Publikováno v:
Automata, Languages and Programming ISBN: 9783642029295
ICALP (2)
ICALP (2)
We define stochastic timed games, which extend two-player timed games with probabilities (following a recent approach by Baier et al), and which extend in a natural way continuous-time Markov decision processes. We focus on the reachability problem f
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d741f9061de1b1469066f2bb32b825f8
https://doi.org/10.1007/978-3-642-02930-1_9
https://doi.org/10.1007/978-3-642-02930-1_9
Publikováno v:
FM 2014: Formal Methods. 8442
Probabilistic verification techniques have been proposed for runtime analysis of adaptive software systems, with the verification results being used to steer the system so that it satisfies certain Quality-of-Service requirements. Since systems evolv
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::72e90ad7a5c7225188e1326b396baf2c
http://ora.ox.ac.uk/objects/uuid:0afc930c-5280-4a7d-991f-4148cccb8e68
http://ora.ox.ac.uk/objects/uuid:0afc930c-5280-4a7d-991f-4148cccb8e68
Publikováno v:
SFM. 6659
This tutorial provides an introduction to probabilistic model checking, a technique for automatically verifying quantitative properties of probabilistic systems. We focus on Markov decision processes (MDPs), which model both stochastic and nondetermi
Publikováno v:
TACAS. 6605
We present a verification framework for analysing multiple quantitative objectives of systems that exhibit both nondeterministic and stochastic behaviour. These systems are modelled as probabilistic automata, enriched with cost or reward structures t
Publikováno v:
FORMATS. 6246
In an expected reachability-time game (ERTG) two players, Min and Max, move a token along the transitions of a probabilistic timed automaton, so as to minimise and maximise, respectively, the expected time to reach a target. These games are concurren
Publikováno v:
Information and Computation
We study continuous-time stochastic games with time-bounded reachability objectives and time-abstract strategies. We show that each vertex in such a game has a value (i.e., an equilibrium probability), and we classify the conditions under which optim
Publikováno v:
2011 26th Annual IEEE Symposium on Logic in Computer Science (LICS); 2011, p33-42, 10p