{"type":"ScholarlyArticle","title":"Pushdown Multi-Agent System Verification","authors":[{"name":"Aniello Murano","slug":"aniello-murano","given":"Aniello","family":"Murano","affiliation":""},{"name":"Giuseppe Perelli","slug":"giuseppe-perelli","given":"Giuseppe","family":"Perelli","affiliation":""}],"abstract":"In this paper we investigate the model-checking problem of pushdown multi-agent systems for ATL* specifications.To this aim, we introduce pushdown game structures over which ATL* formulas are interpreted. We show an algorithm that solves the addressed model-checking problem in 3ExpTime. We also provide a 2ExpSpace lower bound by showing a reduction from the word acceptance problem for deterministic Turing machines with doubly exponential space.","doi":null,"url":"https://ijcai.org/proceedings/2015/158","pdf":"https://ijcai.org/proceedings/2015/0158.pdf","markdown":"https://ijcai.org/proceedings/2015/158.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/158","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":"Model Verification / Model Checking","track":"Main Track","number":158,"pages":{"first":1090,"last":1096},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}