Timed runtime monitoring for multiparty conversations

Open Access
Original Article

DOI: 10.1007/s00165-017-0420-8

Cite this article as:
Neykova, R., Bocchi, L. & Yoshida, N. Form Asp Comp (2017). doi:10.1007/s00165-017-0420-8
  • 46 Downloads

Abstract

We propose a dynamic verification framework for protocols in real-time distributed systems. The framework is based on Scribble, a tool-chain for design and verification of choreographies based on multiparty session types, which we have developed with our industrial partners. Drawing from recent work on multiparty session types for real-time interactions, we extend Scribble with clocks, resets, and clock predicates in order to constrain the times in which interactions occur. We present a timed API for Python to program distributed implementations of Scribble specifications. A dynamic verification framework ensures the safe execution of applications written with our timed API: we have implemented dedicated runtime monitors that check that each interaction occurs at a correct timing with respect to the corresponding Scribble specification. To demonstrate the practicality of the proposed framework, we express and verify four categories of widely used temporal patterns from use cases in literature. We analyse the performance of our implementation via benchmarking and show negligible overhead.

Keywords

Session types Protocols Real time Runtime monitoring Verification Scribble 

Funding information

Funder NameGrant NumberFunding Note
Engineering and Physical Sciences Research Council
  • EP/K034413/1
  • EP/K011715/1
  • EP/L00058X/1
  • EP/N027833/1
  • EP/N028201/1
Seventh Framework Programme (BE)
  • 612985 (UPSCALE).

Copyright information

© The Author(s) 2017

Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Authors and Affiliations

  1. 1.Imperial College LondonKensingtonUK
  2. 2.University of KentCanterburyUK

Personalised recommendations