PRISM-games: A Model Checker for Stochastic Multi-Player Games

Chen, Taolue; Forejt, Vojtěch; Kwiatkowska, Marta; Parker, David; Simaitis, Aistis

doi:10.1007/978-3-642-36742-7_13

Cited by 110 publications

(106 citation statements)

References 11 publications

Supporting

Mentioning

106

Contrasting

Order By: Relevance

“…PRISM provides direct support for DTMCs, MDPs and CTMCs, as well as two additional models not discussed here, probabilistic timed automata (PTAs) and stochastic multi-player games (SMGs), the latter via the tool PRISMgames [11]. The models are specified using a high-level modelling language based on guarded command notation.…”

Section: Quantitative Verification With Prismmentioning

confidence: 99%

“…The effect of mobility and transmission range on energy consumption was considered for mobile process calculi frameworks in [27]. The quantitative analysis of a smartgrid protocol using PRISM-games [10,11], a PRISM extension for stochastic games, revealed a flaw, which was fixed by introducing incentives to prevent selfishness.…”

Section: Constrained Resourcesmentioning

confidence: 99%

“…The framework has been applied to the analysis of a smartgrid protocol, collective decision making for sensor networks and user-centric networks, where we discovered and corrected flaws in existing protocols [10,39]. The techniques have been implemented as an extension of PRISM [11], and include both verification, as well as strategy synthesis.…”

Section: Further Advancesmentioning

confidence: 99%

See 2 more Smart Citations

Advances in Quantitative Verification for Ubiquitous Computing

Kwiatkowska

2013

Theoretical Aspects of Computing – ICTAC 2013

Self Cite

View full text Add to dashboard Cite

Abstract. Ubiquitous computing, where computers 'disappear' and instead sensor-enabled and software-controlled devices assist us in everyday tasks, has become an established trend. To ensure the safety and reliability of software embedded in these devices, rigorous model-based design methodologies are called for. Quantitative verification, a powerful technique for analysing system models against quantitative properties such as "the probability of a data packet being delivered within 1ms to a nearby Bluetooth device is at least 0.98", has proved useful by detecting and correcting flaws in a number of ubiquitous computing applications. In this paper, we focus on three key aspects of ubiquitous computing: autonomous behaviour, constrained resources and adaptiveness. We summarise recent advances of quantitative verification in relation to these aspects, illustrating each with a case study analysed using the probabilistic model checker PRISM. The paper concludes with an outline of future challenges that remain in this area.

show abstract

Section: Quantitative Verification With Prismmentioning

confidence: 99%

Section: Constrained Resourcesmentioning

confidence: 99%

Section: Further Advancesmentioning

confidence: 99%

See 1 more Smart Citation

Advances in Quantitative Verification for Ubiquitous Computing

Kwiatkowska

2013

Theoretical Aspects of Computing – ICTAC 2013

Self Cite

View full text Add to dashboard Cite

show abstract

“…Thus, strategy synthesis is the process of constructing a winning strategy for the controller that will satisfy the desired objective in an adversarial environment. Benefit from the development of several tools (such as UPPAAL-TIGA, 12 UPPAAL-STRATEGO, 13 and PRISM-games 14,15 ) is that strategy synthesis has been applied successfully to the real-life case studies. [16][17][18] The scientific contribution of this article can be summarized as follows:…”

Section: Introductionmentioning

confidence: 99%

Synthesizing power management strategies for wireless sensor networks with UPPAAL-STRATEGO

Dai

Mei

Guo

2017

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

Effective power management has become a key concern in the design of wireless sensor networks. Dynamic power management refers to strategies which selectively switch between several power states of a device during the runtime in order to achieve a tradeoff between power consumption and performance. In this article, we present a novel methodology that exploits current model-checking technology for automatic synthesis for dynamic power management. The generic system model for dynamic power management is modeled as a network of timed games. And the synthesis objectives are expressed as synthesis queries. Subsequently, automatic synthesis of power management strategies is performed by UPPAAL-STRATEGO with respect to the synthesis queries. Once a strategy has been constructed, its performance can be analyzed through statistical model-checking using the same tool. The modeling and synthesizing procedures are illustrated with a running example. Finally, the applicability of the methodology is assessed by synthesizing and evaluating a range of power management strategies for a concrete sensor node. Our methodology can be employed to help designers in constructing dynamic power management strategies for wireless sensor networks in practical applications.

show abstract

“…Existing short tool papers focusing on the functionality added in versions 1.0 and 2.0 of PRISM-games were presented in [13] and [34], respectively. This paper provides a comprehensive overview of the full tool, including detailed examples of the modelling and property specification and summaries of the key theory and algorithms.…”

mentioning

confidence: 99%

PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives

Kwiatkowska

Parker

Wiltsche

2017

Int J Softw Tools Technol Transfer

Self Cite

View full text Add to dashboard Cite

PRISM-games is a tool for modelling, verification and strategy synthesis for stochastic multi-player games. These allow models to incorporate both probability, to represent uncertainty, unreliability or randomisation, and game-theoretic aspects, for systems where different entities have opposing objectives. Applications include autonomous transport, security protocols, energy management systems and many more. We provide a detailed overview of the PRISM-games tool, including its modelling and property specification formalisms, and its underlying architecture and implementation. In particular, we discuss some of its key features, which include multi-objective and compositional approaches to verification and strategy synthesis. We also discuss the scalability and efficiency of the tool and give an overview of some of the case studies to which it has been applied.

show abstract

PRISM-games: A Model Checker for Stochastic Multi-Player Games

Cited by 110 publications

References 11 publications

Advances in Quantitative Verification for Ubiquitous Computing

Advances in Quantitative Verification for Ubiquitous Computing

Synthesizing power management strategies for wireless sensor networks with UPPAAL-STRATEGO

PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives

Contact Info

Product

Resources

About