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 条
  • [41] Exploiting end of sentences and speaker alternations in language modeling for multiparty conversations
    Ashikawa, Hiroto
    Tawara, Naohiro
    Ogawa, Atsunori
    Iwata, Tomoharu
    Kobayashi, Tetsunori
    Ogawa, Tetsuji
    2017 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC 2017), 2017, : 1222 - 1226
  • [42] Investigating Privacy-Sensitive Features for Speech Detection in Multiparty Conversations
    Parthasarathi, Sree Hari Krishnan
    Magimai-Doss, Mathew
    Bourlard, Herve
    Gatica-Perez, Daniel
    INTERSPEECH 2009: 10TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2009, VOLS 1-5, 2009, : 2199 - 2202
  • [43] Runtime monitoring & software verification
    Time Rover
    1600, 68-72 (August 2004):
  • [44] Runtime Monitoring for Executable DSLs
    Leroy, Dorian
    Jeanjean, Pierre
    Bousse, Erwan
    Wimmer, Manuel
    Combemale, Benoit
    JOURNAL OF OBJECT TECHNOLOGY, 2020, 19 (02): : 1 - 23
  • [45] Abstract Runtime Monitoring with USE
    Hamann, Lars
    Vidacs, Laszlo
    Gogolla, Martin
    Kuhlmann, Mirco
    2012 16TH EUROPEAN CONFERENCE ON SOFTWARE MAINTENANCE AND REENGINEERING (CSMR), 2012, : 549 - 552
  • [46] Tools of Engagement: Selecting a Next Speaker in Australian Aboriginal Multiparty Conversations
    Blythe, Joe
    Gardner, Rod
    Mushin, Ilana
    Stirling, Lesley
    RESEARCH ON LANGUAGE AND SOCIAL INTERACTION, 2018, 51 (02) : 145 - 170
  • [47] Provably correct runtime monitoring
    Aktug, Irem
    Dam, Mads
    Gurov, Dilian
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2009, 78 (05): : 304 - 339
  • [48] Provably correct runtime monitoring
    School of Computer Science and Communication, KTH, Sweden
    不详
    J. Logic. Algebraic Program., 1600, 5 (304-339):
  • [49] A Survey of Software Runtime Monitoring
    Gao, Lihua
    Lu, Minyan
    Li, Luyi
    Pan, Cong
    PROCEEDINGS OF 2017 8TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2017), 2017, : 308 - 313
  • [50] Runtime monitoring & software verification
    Drusinsky, D
    DR DOBBS JOURNAL, 2004, 29 (08): : 68 - 72