Agent-based abstractions for verifying alternating-Time temporal logic with imperfect information

Francesco Belardinelli 1, 2 Alessio Lomuscio 3
1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 IRIT - Institut de recherche en informatique de Toulouse
3 Department of Computing [London]
Abstract : We introduce a 3-valued abstraction technique for alternating-Time temporal logic (ATL) in contexts of imperfect information. We introduce under-And over-Approximations of an agent's strategic abilities in terms of must-And may- strategies and provide a 3-valued semantics for ATL based on agents in interpreted systems (IS). We define a relation of simulation between the agents and prove that it preserves defined truth values of ATL formulas. Finally, we introduce a notion of abstraction on IS and show that it simulates the concrete interpreted system. Under this setting we present a procedure that enables the direct construction of a finite abstraction from an infinite-state system.
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01796377
Contributor : Frédéric Davesne <>
Submitted on : Saturday, May 19, 2018 - 10:40:30 PM
Last modification on : Friday, January 10, 2020 - 9:09:25 PM

Identifiers

  • HAL Id : hal-01796377, version 1

Collections

UNIV-EVRY | IBISC | IBISC-COSMO | CNRS | SMS | UNIV-TLSE2 | UNIV-PARIS-SACLAY | UNIV-TLSE3 | UT1-CAPITOLE

Citation

Francesco Belardinelli, Alessio Lomuscio. Agent-based abstractions for verifying alternating-Time temporal logic with imperfect information. 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017), May 2017, Sao Paulo, Brazil. pp.1259--1267. ⟨hal-01796377⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

90

Contact

Informations

CCSD