No Cover Image

Conference Paper/Proceeding/Abstract 333 views

Symbolic model-checking for resource-bounded ATL

Natasha Alechina, Brian Logan, Hoang Nguyen Orcid Logo, Franco Raimondi, Leonardo Mostarda

AAMAS'15: International Conference on Autonomous Agents and Multiagent Systems

Swansea University Author: Hoang Nguyen Orcid Logo

Abstract

In this paper we present a symbolic implementation of a model checking algorithm for the verification of properties expressed in Resource-Bounded Alternating Time Temporal Logic (RB-ATL). The implementation is based on the model checker MCMAS. We evaluate the performance of our implementation using...

Full description

Published in: AAMAS'15: International Conference on Autonomous Agents and Multiagent Systems
Published: ACM Digital Library 2015
Online Access: https://dl.acm.org/doi/10.5555/2772879.2773448
URI: https://cronfa.swan.ac.uk/Record/cronfa61991
Tags: Add Tag
No Tags, Be the first to tag this record!
first_indexed 2022-12-15T17:05:35Z
last_indexed 2023-01-13T19:23:08Z
id cronfa61991
recordtype SURis
fullrecord <?xml version="1.0"?><rfc1807><datestamp>2022-12-15T17:05:37.3319609</datestamp><bib-version>v2</bib-version><id>61991</id><entry>2022-11-22</entry><title>Symbolic model-checking for resource-bounded ATL</title><swanseaauthors><author><sid>cb24d5c5080534dc5b5e3390f24dd422</sid><ORCID>0000-0003-0260-1697</ORCID><firstname>Hoang</firstname><surname>Nguyen</surname><name>Hoang Nguyen</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2022-11-22</date><deptcode>SCS</deptcode><abstract>In this paper we present a symbolic implementation of a model checking algorithm for the verification of properties expressed in Resource-Bounded Alternating Time Temporal Logic (RB-ATL). The implementation is based on the model checker MCMAS. We evaluate the performance of our implementation using simple multi-agent model checking problems of increasing complexity.</abstract><type>Conference Paper/Proceeding/Abstract</type><journal>AAMAS'15: International Conference on Autonomous Agents and Multiagent Systems</journal><volume/><journalNumber/><paginationStart/><paginationEnd/><publisher>ACM Digital Library</publisher><placeOfPublication/><isbnPrint/><isbnElectronic/><issnPrint/><issnElectronic/><keywords/><publishedDay>4</publishedDay><publishedMonth>5</publishedMonth><publishedYear>2015</publishedYear><publishedDate>2015-05-04</publishedDate><doi/><url>https://dl.acm.org/doi/10.5555/2772879.2773448</url><notes>https://dl.acm.org/doi/10.5555/2772879.2773448</notes><college>COLLEGE NANME</college><department>Computer Science</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>SCS</DepartmentCode><institution>Swansea University</institution><apcterm/><funders/><projectreference/><lastEdited>2022-12-15T17:05:37.3319609</lastEdited><Created>2022-11-22T12:15:51.3764849</Created><path><level id="1">Faculty of Science and Engineering</level><level id="2">School of Mathematics and Computer Science - Computer Science</level></path><authors><author><firstname>Natasha</firstname><surname>Alechina</surname><order>1</order></author><author><firstname>Brian</firstname><surname>Logan</surname><order>2</order></author><author><firstname>Hoang</firstname><surname>Nguyen</surname><orcid>0000-0003-0260-1697</orcid><order>3</order></author><author><firstname>Franco</firstname><surname>Raimondi</surname><order>4</order></author><author><firstname>Leonardo</firstname><surname>Mostarda</surname><order>5</order></author></authors><documents/><OutputDurs/></rfc1807>
spelling 2022-12-15T17:05:37.3319609 v2 61991 2022-11-22 Symbolic model-checking for resource-bounded ATL cb24d5c5080534dc5b5e3390f24dd422 0000-0003-0260-1697 Hoang Nguyen Hoang Nguyen true false 2022-11-22 SCS In this paper we present a symbolic implementation of a model checking algorithm for the verification of properties expressed in Resource-Bounded Alternating Time Temporal Logic (RB-ATL). The implementation is based on the model checker MCMAS. We evaluate the performance of our implementation using simple multi-agent model checking problems of increasing complexity. Conference Paper/Proceeding/Abstract AAMAS'15: International Conference on Autonomous Agents and Multiagent Systems ACM Digital Library 4 5 2015 2015-05-04 https://dl.acm.org/doi/10.5555/2772879.2773448 https://dl.acm.org/doi/10.5555/2772879.2773448 COLLEGE NANME Computer Science COLLEGE CODE SCS Swansea University 2022-12-15T17:05:37.3319609 2022-11-22T12:15:51.3764849 Faculty of Science and Engineering School of Mathematics and Computer Science - Computer Science Natasha Alechina 1 Brian Logan 2 Hoang Nguyen 0000-0003-0260-1697 3 Franco Raimondi 4 Leonardo Mostarda 5
title Symbolic model-checking for resource-bounded ATL
spellingShingle Symbolic model-checking for resource-bounded ATL
Hoang Nguyen
title_short Symbolic model-checking for resource-bounded ATL
title_full Symbolic model-checking for resource-bounded ATL
title_fullStr Symbolic model-checking for resource-bounded ATL
title_full_unstemmed Symbolic model-checking for resource-bounded ATL
title_sort Symbolic model-checking for resource-bounded ATL
author_id_str_mv cb24d5c5080534dc5b5e3390f24dd422
author_id_fullname_str_mv cb24d5c5080534dc5b5e3390f24dd422_***_Hoang Nguyen
author Hoang Nguyen
author2 Natasha Alechina
Brian Logan
Hoang Nguyen
Franco Raimondi
Leonardo Mostarda
format Conference Paper/Proceeding/Abstract
container_title AAMAS'15: International Conference on Autonomous Agents and Multiagent Systems
publishDate 2015
institution Swansea University
publisher ACM Digital Library
college_str Faculty of Science and Engineering
hierarchytype
hierarchy_top_id facultyofscienceandengineering
hierarchy_top_title Faculty of Science and Engineering
hierarchy_parent_id facultyofscienceandengineering
hierarchy_parent_title Faculty of Science and Engineering
department_str School of Mathematics and Computer Science - Computer Science{{{_:::_}}}Faculty of Science and Engineering{{{_:::_}}}School of Mathematics and Computer Science - Computer Science
url https://dl.acm.org/doi/10.5555/2772879.2773448
document_store_str 0
active_str 0
description In this paper we present a symbolic implementation of a model checking algorithm for the verification of properties expressed in Resource-Bounded Alternating Time Temporal Logic (RB-ATL). The implementation is based on the model checker MCMAS. We evaluate the performance of our implementation using simple multi-agent model checking problems of increasing complexity.
published_date 2015-05-04T04:21:15Z
_version_ 1763754404162306048
score 11.013148