Timed Runtime Monitoring for Multiparty Conversations

被引:14
|
作者
Neykova, Rumyana [1 ]
Bocchi, Laura [1 ]
Yoshida, Nobuko [1 ]
机构
[1] Imperial Coll London, London, England
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.4204/EPTCS.162.3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:19 / 26
页数:8
相关论文
共 50 条
  • [21] Runtime Verification for Timed Event Streams with Partial Information
    Leucker, Martin
    Sanchez, Cesar
    Scheffel, Torben
    Schmitz, Malte
    Thoma, Daniel
    RUNTIME VERIFICATION, RV 2019, 2019, 11757 : 273 - 291
  • [22] Decentralized Stream Runtime Verification for Timed Asynchronous Networks
    Danielsson, Luis Miguel
    Sanchez, Cesar
    IEEE ACCESS, 2023, 11 : 84091 - 84112
  • [23] Cooperative runtime monitoring
    Halle, Sylvain
    ENTERPRISE INFORMATION SYSTEMS, 2013, 7 (04) : 395 - 423
  • [24] Tactile engagement of prospective next speakers in Indonesian multiparty conversations
    Blythe, Joe
    Hamdani, Fakry
    Barnes, Scott
    LANGUAGE IN SOCIETY, 2024, 53 (04) : 671 - 705
  • [25] Predictable Runtime Monitoring
    Zhu, Haitao
    Dwyer, Matthew B.
    Goddard, Steve
    PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, : 173 - 183
  • [26] A Foundation for Runtime Monitoring
    Francalanza, Adrian
    Aceto, Luca
    Achilleos, Antonis
    Attard, Duncan Paul
    Cassar, Ian
    Della Monica, Dario
    Ingolfsdottir, Anna
    RUNTIME VERIFICATION (RV 2017), 2017, 10548 : 8 - 29
  • [27] Identification and Engagement of Passive Subjects in Multiparty Conversations by a Humanoid Robot
    Ayllon, David
    Chou, Ting-Shuo
    King, Adam
    Shen, Yang
    HRI '21: COMPANION OF THE 2021 ACM/IEEE INTERNATIONAL CONFERENCE ON HUMAN-ROBOT INTERACTION, 2021, : 535 - 539
  • [28] Visual attention and eye gaze during multiparty conversations with distractions
    Gu, Erdan
    Badler, Norman I.
    INTELLIGENT VIRTUAL AGENTS, PROCEEDINGS, 2006, 4133 : 193 - 204
  • [29] Corrections as multiparty accomplishment in L2 classroom conversations
    Ahlund, Anna
    Aronsson, Karin
    LINGUISTICS AND EDUCATION, 2015, 30 : 66 - 80
  • [30] Meetings about meetings: Research at ICSI on speech in multiparty conversations
    Morgan, N
    Baron, D
    Bhagat, S
    Carvey, H
    Dhillon, R
    Edwards, J
    Gelbart, D
    Janin, A
    Krupski, A
    Peskin, B
    Pfau, T
    Shriberg, E
    Stolcke, A
    Wooters, C
    2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PROCEEDINGS: SIGNAL PROCESSING FOR COMMUNICATIONS SPECIAL SESSIONS, 2003, : 740 - 743