Home > Research > Publications & Outputs > Supple

Electronic data

  • supple-ag-v58

    Rights statement: International Foundation for Autonomous Agents and Multiagent Systems Richland, SC ©2019

    Accepted author manuscript, 732 KB, PDF document

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

View graph of relations

Supple: Multiagent Communication Protocols with Causal Types

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paper

Published
Publication date13/05/2019
Host publicationAAMAS '19 Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems
Place of PublicationRichland, SC
PublisherIFAAMAS
Pages781-789
Number of pages9
ISBN (Print)9781450363099
Original languageEnglish

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.

Bibliographic note

International Foundation for Autonomous Agents and Multiagent Systems Richland, SC ©2019