Supple:Multiagent Communication Protocols with Causal Types

Günay, Akin and Chopra, Amit K. and Singh, Munindar P. (2019) Supple:Multiagent Communication Protocols with Causal Types. In: AAMAS '19 Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems. IFAAMAS, Richland, SC, pp. 781-789. ISBN 9781450363099

[thumbnail of supple-ag-v58]
Preview
PDF (supple-ag-v58)
supple_ag_v58.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (749kB)

Abstract

A (communication) protocol captures how agents collaborate by specifying the messages they exchange. In particular, since the information content of messages characterizes the interactions a protocol specifies, message types can improve collaboration by strengthening the specification of what each agent may legitimately expect from another agent. In addition, in implementations, typing information can enable improved verification of agents. We introduce Supple, a protocol specification language that expresses message schemas with typed parameters. Supple enables definition of causal types for parameters that constrain how other parameters are computed in a protocol enactment. We give the formal semantics of Supple; characterize the liveness and safety of Supple specifications; and provide decision procedures for them.

Item Type:
Contribution in Book/Report/Proceedings
Additional Information:
International Foundation for Autonomous Agents and Multiagent Systems Richland, SC ©2019
ID Code:
131277
Deposited By:
Deposited On:
15 Feb 2019 08:50
Refereed?:
Yes
Published?:
Published
Last Modified:
04 Nov 2023 01:31