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