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
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.