Work

Timed Runtime Monitoring for Multiparty Conversations

Year: 2014

Type: article

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, 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 constraining the times in which interactions should 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. The performance of our implementation and its practicability are analysed via benchmarking.

Source: Electronic Proceedings in Theoretical Computer Science

DOI: 10.4204/eptcs.162.3

Authors: Rumyana Neykova, Laura Bocchi, Nobuko Yoshida

Institution: Imperial College London

Language: English

Topic: Formal Methods in Verification

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funder: Engineering and Physical Sciences Research Council

Awards: G556591498, G600182179, G7918631928