{"type":"ScholarlyArticle","title":"Finite Abstractions for the Verification of Epistemic Properties in Open Multi-Agent Systems","authors":[{"name":"Francesco Belardinelli","slug":"francesco-belardinelli","given":"Francesco","family":"Belardinelli","affiliation":""},{"name":"Davide Grossi","slug":"davide-grossi","given":"Davide","family":"Grossi","affiliation":""},{"name":"Alessio Lomuscio","slug":"alessio-lomuscio","given":"Alessio","family":"Lomuscio","affiliation":""}],"abstract":"We develop a methodology to model and verify open multi-agent systems (OMAS), where agents may join in or leave at run time. Further, we specify properties of interest on OMAS in a variant of first-order temporal-epistemic logic, whose characterising features include epistemic modalities indexed to individual terms, interpreted on agents appearing at a given state. This formalism notably allows to express group knowledge dynamically. We study the verification problem of these systems and show that, under specific conditions, finite bisimilar abstractions can be obtained.","doi":null,"url":"https://ijcai.org/proceedings/2015/125","pdf":"https://ijcai.org/proceedings/2015/0125.pdf","markdown":"https://ijcai.org/proceedings/2015/125.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/125","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Knowledge Representation, Reasoning, and Logic","track":"Main Track","number":125,"pages":{"first":854,"last":859},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}