@inproceedings{Luckcuck21a,
author="Luckcuck, Matt
and Cardoso, Rafael C.",
editor="Alechina, Natasha
and Baldoni, Matteo
and Logan, Brian",
title="Formal Verification of a Map Merging Protocol in the Multi-agent Programming Contest",
booktitle="Engineering Multi-Agent Systems",
year="2022",
publisher="Springer International Publishing",
address="Cham",
pages="198--217",
abstract="Communication is a critical part of enabling multi-agent systems to cooperate. This means that applying formal methods to protocols governing communication within multi-agent systems provides useful confidence in its reliability. In this paper, we describe the formal verification of a complex communication protocol that coordinates agents merging maps of their environment. The protocol was used by the LFC team in the 2019 edition of the Multi-Agent Programming Contest (MAPC). Our specification of the protocol is written in Communicating Sequential Processes (CSP), which is a well-suited approach to specifying agent communication protocols due to its focus on concurrent communicating systems. We validate the specification's behaviour using scenarios where the correct behaviour is known, and verify that eventually all the maps have merged.",
doi="10.1007/978-3-030-97457-2_12",
isbn="978-3-030-97457-2"
}

{"_id":"vMedGZsZzSTYDnXF2","bibbaseid":"luckcuck-cardoso-formalverificationofamapmergingprotocolinthemultiagentprogrammingcontest-2022","author_short":["Luckcuck, M.","Cardoso, R. C."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Luckcuck"],"firstnames":["Matt"],"suffixes":[]},{"propositions":[],"lastnames":["Cardoso"],"firstnames":["Rafael","C."],"suffixes":[]}],"editor":[{"propositions":[],"lastnames":["Alechina"],"firstnames":["Natasha"],"suffixes":[]},{"propositions":[],"lastnames":["Baldoni"],"firstnames":["Matteo"],"suffixes":[]},{"propositions":[],"lastnames":["Logan"],"firstnames":["Brian"],"suffixes":[]}],"title":"Formal Verification of a Map Merging Protocol in the Multi-agent Programming Contest","booktitle":"Engineering Multi-Agent Systems","year":"2022","publisher":"Springer International Publishing","address":"Cham","pages":"198–217","abstract":"Communication is a critical part of enabling multi-agent systems to cooperate. This means that applying formal methods to protocols governing communication within multi-agent systems provides useful confidence in its reliability. In this paper, we describe the formal verification of a complex communication protocol that coordinates agents merging maps of their environment. The protocol was used by the LFC team in the 2019 edition of the Multi-Agent Programming Contest (MAPC). Our specification of the protocol is written in Communicating Sequential Processes (CSP), which is a well-suited approach to specifying agent communication protocols due to its focus on concurrent communicating systems. We validate the specification's behaviour using scenarios where the correct behaviour is known, and verify that eventually all the maps have merged.","doi":"10.1007/978-3-030-97457-2_12","isbn":"978-3-030-97457-2","bibtex":"@inproceedings{Luckcuck21a,\nauthor=\"Luckcuck, Matt\nand Cardoso, Rafael C.\",\neditor=\"Alechina, Natasha\nand Baldoni, Matteo\nand Logan, Brian\",\ntitle=\"Formal Verification of a Map Merging Protocol in the Multi-agent Programming Contest\",\nbooktitle=\"Engineering Multi-Agent Systems\",\nyear=\"2022\",\npublisher=\"Springer International Publishing\",\naddress=\"Cham\",\npages=\"198--217\",\nabstract=\"Communication is a critical part of enabling multi-agent systems to cooperate. This means that applying formal methods to protocols governing communication within multi-agent systems provides useful confidence in its reliability. In this paper, we describe the formal verification of a complex communication protocol that coordinates agents merging maps of their environment. The protocol was used by the LFC team in the 2019 edition of the Multi-Agent Programming Contest (MAPC). Our specification of the protocol is written in Communicating Sequential Processes (CSP), which is a well-suited approach to specifying agent communication protocols due to its focus on concurrent communicating systems. We validate the specification's behaviour using scenarios where the correct behaviour is known, and verify that eventually all the maps have merged.\",\ndoi=\"10.1007/978-3-030-97457-2_12\",\nisbn=\"978-3-030-97457-2\"\n}\n\n","author_short":["Luckcuck, M.","Cardoso, R. C."],"editor_short":["Alechina, N.","Baldoni, M.","Logan, B."],"key":"Luckcuck21a","id":"Luckcuck21a","bibbaseid":"luckcuck-cardoso-formalverificationofamapmergingprotocolinthemultiagentprogrammingcontest-2022","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":1},"bibtype":"inproceedings","biburl":"https://rafaelcaue.github.io/publications.bib","dataSources":["AdmcuDNM8GSatWG9Y"],"keywords":[],"search_terms":["formal","verification","map","merging","protocol","multi","agent","programming","contest","luckcuck","cardoso"],"title":"Formal Verification of a Map Merging Protocol in the Multi-agent Programming Contest","year":2022,"downloads":1}