Compositional Correctness for Multiagent Interactions

V, Samuel H. Christie and Chopra, Amit K. and Singh, Munindar P. (2018) Compositional Correctness for Multiagent Interactions. In: Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems. IFAAMAS, SWE, pp. 1159-1167. ISBN 9781450356497

[img]
Preview
PDF (Atomicity-shc-v94)
Atomicity_shc_v94.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (591kB)

Abstract

An interaction protocol specifies the constraints on communication between agents in a multiagent system. Ideally, we would like to be able to treat protocols as modules and compose them in a declarative manner to systematically build more complex protocols. Supporting composition correctly requires taking into account information-based causality relationships between protocols. One important problem that may arise from inadequate consideration of such relationships is that the enactment of a composite protocol may violate atomicity ; that is, some components may be initiated but prevented from completing. We use the well-known all or nothing principle as the basis for formalizing atomicity as a novel correctness property for protocols. Our contributions are the following. One, we motivate and formalize atomicity and highlight its distinctiveness from related correctness notions. Two, we give a decision procedure for verifying atomicity and report results from an implementation. For concreteness of exposition and technical development, we adopt BSPL as an exemplar of information causality approaches.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
123578
Deposited By:
Deposited On:
22 Feb 2018 16:16
Refereed?:
Yes
Published?:
Published
Last Modified:
27 Sep 2020 06:40