@article{Belardinelli_Lomuscio_Malvone_2019, title={An Abstraction-Based Method for Verifying Strategic Properties in Multi-Agent Systems with Imperfect Information}, volume={33}, url={https://ojs.aaai.org/index.php/AAAI/article/view/4558}, DOI={10.1609/aaai.v33i01.33016030}, abstractNote={<p>We investigate the verification of Multi-agent Systems against strategic properties expressed in Alternating-time Temporal Logic under the assumptions of imperfect information and perfect recall. To this end, we develop a three-valued semantics for concurrent game structures upon which we define an abstraction method. We prove that concurrent game structures with imperfect information admit perfect information abstractions that preserve three-valued satisfaction. Further, we present a refinement procedure to deal with cases where the value of a specification is undefined. We illustrate the overall procedure in a variant of the Train Gate Controller scenario under imperfect information and perfect recall.</p>}, number={01}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Belardinelli, Francesco and Lomuscio, Alessio and Malvone, Vadim}, year={2019}, month={Jul.}, pages={6030-6037} }