Incremental Runtime Verification of Probabilistic Systems (2013)výskyt výsledku
| Identifikační kód | RIV/00216224:14330/13:00068068 |
|---|---|
| Název v anglickém jazyce | Incremental Runtime Verification of Probabilistic Systems |
| Druh | D - Článek ve sborníku |
| Jazyk | eng - angličtina |
| Obor - skupina | I - Informatika |
| Obor | IN - Informatika |
| Rok uplatnění | 2013 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
| Počet výskytů výsledku | 1 |
| Počet tvůrců celkem | 5 |
| Počet domácích tvůrců | 1 |
| Výčet všech uvedených jednotlivých tvůrců | Vojtěch Forejt (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 2477912) Marta Kwiatkowska (státní příslušnost: PL - Polská republika) David Parker (státní příslušnost: GB - Spojené království Velké Británie a Severního Irska) Hongyang Qu (státní příslušnost: CN - Čínská lidová republika) Mateusz Ujma (státní příslušnost: PL - Polská republika) |
| Popis výsledku v anglickém jazyce | 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 evolve over time, and verification results are required promptly, efficiency is an essential issue. To address this, we present incremental verification techniques, which exploit the results of previous analyses. We target systems modelled as Markov decision processes, developing incremental methods for constructing models from high-level system descriptions and for numerical solution using policy iteration based on strongly connected components. A prototype implementation, based on the PRISM model checker, demonstrates performance improvements on a range of case studies. |
| Klíčová slova oddělená středníkem | Runtime verification; scalability; stochastic systems |
| Stránka www, na které se nachází výsledek | http://qav.comlab.ox.ac.uk/papers/rv12.pdf |
| DOI výsledku | 10.1007/978-3-642-35632-2_30 |
Údaje o výsledku v závislosti na druhu výsledku
| Název sborníku | Runtime Verification |
|---|---|
| ISBN | 9783642356315 |
| ISSN | 0302-9743 |
| Počet stran výsledku | 6 |
| Strana od-do | 314-319 |
| Název nakladatele | Springer |
| Místo vydání | Berlin, Heidelberg |
| Místo konání akce | Istanbul |
| Datum konání akce | 2012 |
| Typ akce podle státní příslušnosti účastníků | WRD - Celosvětová |
| Kód UT WoS článku podle Web of Science | - |
Ostatní informace o výsledku
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
|---|---|
| Dodavatel | MSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT) |
| Rok sběru | 2014 |
| Specifikace | RIV/00216224:14330/13:00068068!RIV14-MSM-14330___ |
| Datum poslední aktualizace výsledku | 29.05.2014 |
| Kontrolní číslo | 56537067 |
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
| Projekt podporovaný MŠMT v programu LG | LG13010 - Zastoupení ČR v European Research Consortium for Informatics and Mathematics (2013 - 2015) |
|---|---|
| Podpora / návaznosti | Institucionální podpora na rozvoj výzkumné organizace |