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 条
  • [31] Chats and Chunks: Annotation and Analysis of Multiparty Long Casual Conversations
    Gilmartin, Emer
    Vogel, Carl
    Campbell, Nick
    PROCEEDINGS OF THE ELEVENTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION (LREC 2018), 2018, : 1964 - 1970
  • [32] Multiparty Conversations With People With Congenital Deafblindness: Operationalization, Significance, and Requirements
    Worm, Mijkje
    Damen, Saskia
    Minnaert, Alexander
    Janssen, Marleen J.
    FRONTIERS IN EDUCATION, 2020, 5
  • [33] Runtime Monitoring of Component Changes with Spy@Runtime
    Ghezzi, Carlo
    Mocci, Andrea
    Sangiorgio, Mario
    2012 34TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2012, : 1403 - 1406
  • [34] First-Order Timed Runtime Verification Using BDDs
    Havelund, Klaus
    Peled, Doron
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS (ATVA 2020), 2020, 12302 : 3 - 24
  • [35] Runtime Verification of Railway Interlocking Software with Parametric Timed Automata
    Chai, Ming
    Wang, Haifeng
    Zhang, Jian
    Tang, Tao
    2018 INTERNATIONAL CONFERENCE ON INTELLIGENT RAIL TRANSPORTATION (ICIRT), 2018,
  • [36] Runtime enforcement of regular timed properties by suppressing and delaying events
    Falcone, Ylies
    Jeron, Thierry
    Marchand, Herve
    Pinisetty, Srinivas
    SCIENCE OF COMPUTER PROGRAMMING, 2016, 123 : 2 - 41
  • [37] Participation in Multiparty Language Play: Navigating Sociability and Learning in Dinnertime Conversations
    Moody, Stephen J.
    Tsuchiya, Shinsuke
    APPLIED LINGUISTICS, 2021, 42 (03) : 414 - 441
  • [38] Zero Overhead Runtime Monitoring
    Wonisch, Daniel
    Schremmer, Alexander
    Wehrheim, Heike
    SOFTWARE ENGINEERING AND FORMAL METHODS, SEFM 2013, 2013, 8137 : 244 - 258
  • [39] Runtime Monitoring for Concurrent Systems
    Yamagata, Yoriyuki
    Artho, Cyrille
    Hagiya, Masami
    Inoue, Jun
    Ma, Lei
    Tanabe, Yoshinori
    Yamamoto, Mitsuharu
    RUNTIME VERIFICATION, (RV 2016), 2016, 10012 : 386 - 403
  • [40] Automatic Inference of Cross-modal Nonverbal Interactions in Multiparty Conversations
    Otsuka, Kazuhiro
    Sawada, Hiroshi
    Yamato, Junji
    ICMI'07: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON MULTIMODAL INTERFACES, 2007, : 255 - +