MobilityReadingGroup

SPY: Local Verification of Global Protocols

Rumyana NEYKOVA, Nobuko YOSHIDA, Raymond HU

This paper presents a toolchain for designing deadlock-free multiparty global protocols, and their run-time verification through automatically generated, distributed endpoint monitors. Building on the theory of multiparty session types, our toolchain implementation validates communication safety properties on the global protocol, but enforces them via independent monitoring of each endpoint process. Each monitor can be internally embedded in or externally deployed alongside the endpoint runtime, and detects the occurrence of illegal communication actions and message types that do not conform to the protocol. The global protocol specifications can be additionally elaborated to express finer-grained and higher-level requirements, such as logical assertions on message payloads and security policies, supported by third-party plugins. Our demonstration use case is the verification of choreographic communications in a large cyberinfrastructure for oceanography [10].

@inproceedings{NYH2013,
  author = {Rumyana Neykova and Nobuko Yoshida and Raymond Hu},
  title = {{SPY: Local Verification of Global Protocols}},
  booktitle = {4th International Conference on Runtime Verification},
  series = {LNCS},
  volume = {8174},
  pages = {363--358},
  publisher = {Springer},
  year = 2013
}

@inproceedings{NYH2013,
  author = {Rumyana Neykova and Nobuko Yoshida and Raymond Hu},
  title = {{SPY: Local Verification of Global Protocols}},
  booktitle = {4th International Conference on Runtime Verification},
  series = {LNCS},
  volume = {8174},
  pages = {363--358},
  publisher = {Springer},
  doi = "10.1007/978-3-642-40787-1_25",
  year = 2013
}