Comparing approaches for model-checking strategies under imperfect information and fairness constraints

Busard, Simon, Pecheur, Charles, Qu, Hongyang and Raimondi, Franco (2018) Comparing approaches for model-checking strategies under imperfect information and fairness constraints. International Journal on Software Tools for Technology Transfer . ISSN 1433-2779 (Published online first) (doi:10.1007/s10009-018-0505-6)

[img]
Preview
PDF - Final accepted version (with author's formatting)
Download (266kB) | Preview

Abstract

Starting from Alternating-time Temporal Logic, many logics for reasoning about strategies in a system of agents have been proposed. Some of them consider the strategies that agents can play when they have partial information about the state of the system. ATLKirF is such a logic to reason about uniform strategies under unconditional fairness constraints. While this kind of logics has been extensively studied, practical approaches for solving their model- checking problem appeared only recently.
This paper considers three approaches for model checking strategies under partial observability of the agents, applied to ATLKirF . These three approaches have been implemented in PyNuSMV, a Python library based on the state-of- the-art model checker NuSMV. Thanks to the experimental results obtained with this library and thanks to the comparison of the relative performance of the approaches, this paper provides indications and guidelines for the use of these verification techniques, showing that different approaches are needed in different situations.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 25649
Notes on copyright: This is a post-peer-review, pre-copyedit version of an article published in International Journal on Software Tools for Technology Transfer. The final authenticated version is available online at: http://dx.doi.org/10.1007/s10009-018-0505-6
Useful Links:
Depositing User: Franco Raimondi
Date Deposited: 20 Nov 2018 16:43
Last Modified: 01 Oct 2019 03:09
URI: https://eprints.mdx.ac.uk/id/eprint/25649

Actions (login required)

Edit Item Edit Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year