RIV/00216224:14330/13:00072856 - Automatic Verification of Competitive Stochastic Systems (2013)

Údaje o výsledku
Identifikační kódRIV/00216224:14330/13:00072856
Název v původním jazyceAutomatic Verification of Competitive Stochastic Systems
DruhJ - Článek v odborném periodiku
Jazykeng - angličtina
OborIN - Informatika
Rok uplatnění2013
Kód důvěrnosti údajůS - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
Počet výskytů výsledku1
Údaje z Hodnocení výsledků výzkumných organizací 2014
Výsledek byl hodnocen v Pilíři I
Rozsah vyřazení výsledkuTento výskyt výsledku není vyřazen
Zařazení výsledku v hodnoceníJimp - Článek v impaktovaném časopise evidovaném ve Web of Science
Skupina oboru v hodnocení04 - Technické a informatické vědy
Konkrétní způsob(y) hodnocení výsledkuČlánek v impaktovaném časopise evidovaném ve Web of Science
Bodové ohodnocení12,749
Faktor korekce86,1 %
Body (upravené podle přílohy č. 8 Metodiky)10,980
Rozdělení výsledku mezi předkladatele
OrganizaceVýzkumná organizace?PodílBodyBody (upravené podle přílohy č. 8 Metodiky)
Masarykova univerzita / Fakulta informatikyano33,3 %4,2503,660
Tvůrci výsledku
Počet tvůrců celkem5
Počet domácích tvůrců1
TvůrceChen Taolue (státní příslušnost: CN - Čínská lidová republika)
TvůrceForejt Vojtěch (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 2477912)
TvůrceKwiatkowska Marta (státní příslušnost: GB - Spojené království Velké Británie a Severního Irska)
TvůrceParker David (státní příslušnost: GB - Spojené království Velké Británie a Severního Irska)
TvůrceSimaitis Aistis (státní příslušnost: LT - Litevská republika)
Údaje blíže specifikující výsledek
Popis v původním jazyceWe present automatic verification techniques for the modelling and analysis of probabilistic systems that incorporate competitive behaviour. These systems are modelled as turn-based stochastic multi-player games, in which the players can either collaborate or compete in order to achieve a particular goal. We define a temporal logic called rPATL for expressing quantitative properties of stochastic multi-player games. This logic allows us to reason about the collective ability of a set of players to achieve a goal relating to the probability of an event's occurrence or the expected amount of cost/reward accumulated. We give an algorithm for verifying properties expressed in this logic and implement the techniques in a probabilistic model checker, as an extension of the PRISM tool.
Klíčová slovaQuantitative verification; Probabilistic model checking; Stochastic multi-player games; Probabilistic temporal logic
Kód UT ISI000321223500003
Rozsah stran61-92
Název periodkaFormal Methods in System Design
ISSN0925-9856
Svazek periodika43
Číslo periodika v rámci uvedeného svazku1
Stát vydavatele periodikaUS - Spojené státy americké
Počet stran výsledku32
DOI výsledku10.1007/s10703-013-0183-7
Údaje o tomto záznamu o výsledku
PředkladatelMasarykova univerzita / Fakulta informatiky
DodavatelMSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT)
Rok sběru2014
Systémové označení dodávky datRIV14-MSM-14330___/01:1
SpecifikaceRIV/00216224:14330/13:00072856!RIV14-MSM-14330___
Kontrolní kód[10957ACD49B5]
Jiný výskyt tohoto výsledku se v RIV nenachází
Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl
ProjektLG13010 - Zastoupení ČR v European Research Consortium for Informatics and Mathematics (2013-2015, MSM/LG)
I - Instit. podpora na rozvoj výzkumné organizace