 |
Conference papers
An Abstraction-Based Method for Verifying Strategic Properties in Multi-Agent Systems with Imperfect Information
Abstract : We investigate the verification of Multi-agent Systemsagainst strategic properties expressed in Alternating-timeTemporal Logic under the assumptions of imperfect information and perfect recall. To this end, we develop a three-valuedsemantics for concurrent game structures upon which we define an abstraction method. We prove that concurrent gamestructures with imperfect information admit perfect information abstractions that preserve three-valued satisfaction. Further, we present a refinement procedure to deal with caseswhere the value of a specification is undefined. We illustratethe overall procedure in a variant of the Train Gate Controllerscenario under imperfect information and perfect recall.
https://hal.archives-ouvertes.fr/hal-02377457
Contributor : Frédéric Davesne <>
Submitted on : Saturday, November 23, 2019 - 6:14:26 PM
Last modification on : Monday, July 6, 2020 - 5:29:42 PM
Contributor : Frédéric Davesne <>
Submitted on : Saturday, November 23, 2019 - 6:14:26 PM
Last modification on : Monday, July 6, 2020 - 5:29:42 PM
Links full text
