CHEN, Taolue, Vojtěch FOREJT, Marta KWIATKOWSKA, David PARKER and Aistis SIMAITIS. PRISM-games: A model checker for stochastic multi-player games. In Nir Piterman and Scott A. Smolka. TACAS 2013. Berlin, Heidelberg: Springer, 2013, p. 185-191. ISBN 978-3-642-36741-0. Available from: https://dx.doi.org/10.1007/978-3-642-36742-7_13.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name PRISM-games: A model checker for stochastic multi-player games
Authors CHEN, Taolue (156 China), Vojtěch FOREJT (203 Czech Republic, guarantor, belonging to the institution), Marta KWIATKOWSKA (616 Poland), David PARKER (826 United Kingdom of Great Britain and Northern Ireland) and Aistis SIMAITIS (440 Lithuania).
Edition Berlin, Heidelberg, TACAS 2013, p. 185-191, 7 pp. 2013.
Publisher Springer
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Germany
Confidentiality degree is not subject to a state or trade secret
Publication form printed version "print"
WWW URL
Impact factor Impact factor: 0.402 in 2005
RIV identification code RIV/00216224:14330/13:00068069
Organization unit Faculty of Informatics
ISBN 978-3-642-36741-0
ISSN 0302-9743
Doi http://dx.doi.org/10.1007/978-3-642-36742-7_13
Keywords in English model-checker; stochastic games
Tags core_A, firank_A
Changed by Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 29/4/2014 20:10.
Abstract
We present PRISM-games, a model checker for stochastic multi-player games, which supports modelling, automated verification and strategy synthesis for probabilistic systems with competitive or co-operative behaviour. Models are described in a probabilistic extension of the Reactive Modules language and properties are expressed using rPATL, which extends the well-known logic ATL with operators to reason about probabilities, various reward-based measures, quantitative properties and precise bounds. The tool is based on the probabilistic model checker PRISM, benefiting from its existing user interface and simulator, whilst adding novel model checking algorithms for stochastic games, as well as functionality to synthesise optimal player strategies, explore or export them, and verify other properties under the specified strategy.
Links
LG13010, research and development projectName: Zastoupení ČR v European Research Consortium for Informatics and Mathematics (Acronym: ERCIM-CZ)
Investor: Ministry of Education, Youth and Sports of the CR
MUNI/33/IP1/2013, interní kód MUName: Podpora perspektivních výzkumných týmů Fakulty informatiky a vynikajících vědeckých pracovníků z jiných institucí působících na Fakultě informatiky (Acronym: PVT-VVPZ)
Investor: Masaryk University
PrintDisplayed: 2/10/2024 22:03