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 条
  • [1] Timed runtime monitoring for multiparty conversations
    Neykova, Rumyana
    Bocchi, Laura
    Yoshida, Nobuko
    FORMAL ASPECTS OF COMPUTING, 2017, 29 (05) : 877 - 910
  • [2] Runtime Monitoring of Web Service Conversations
    Simmonds, Jocelyn
    Gan, Yuan
    Chechik, Marsha
    Nejati, Shiva
    O'Farrell, Bill
    Litani, Elena
    Waterhouse, Julie
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2009, 2 (03) : 223 - 244
  • [3] Property Patterns for Runtime Monitoring of Web Service Conversations
    Simmonds, Jocelyn
    Chechik, Marsha
    Nejati, Shiva
    Litani, Elena
    O'Farrell, Bill
    RUNTIME VERIFICATION, 2008, 5289 : 137 - +
  • [4] Lexical cohesion in multiparty conversations
    Gomez Gonzalez, Maria de los Angeles
    LANGUAGE SCIENCES, 2011, 33 (01) : 167 - 179
  • [5] On the Runtime Enforcement of Timed Properties
    Falcone, Ylies
    Pinisetty, Srinivas
    RUNTIME VERIFICATION, RV 2019, 2019, 11757 : 48 - 69
  • [6] Predicting Persuasiveness of Participants in Multiparty Conversations
    Ito, Atsushi
    Nakano, Yukiko, I
    Nihei, Fumio
    Sakato, Tatsuya
    Ishii, Ryo
    Fukayama, Atsushi
    Nakamura, Takao
    COMPANION PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON INTELLIGENT USER INTERFACES, IUI 2022 COMPANION, 2022, : 85 - 88
  • [7] Dynamic Role Authorization in Multiparty Conversations
    Ghilezan, Silvia
    Jaksic, Svetlana
    Pantovic, Jovanka
    Perez, Jorge A.
    Vieira, Hugo Torres
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (162): : 1 - 8
  • [8] Dynamic role authorization in multiparty conversations
    Ghilezan, Silvia
    Jaksic, Svetlana
    Pantovic, Jovanka
    Perez, Jorge A.
    Vieira, Hugo Torres
    FORMAL ASPECTS OF COMPUTING, 2016, 28 (04) : 643 - 667
  • [9] Emotion Flip Reasoning in Multiparty Conversations
    Kumar S.
    Dudeja S.
    Akhtar M.S.
    Chakraborty T.
    IEEE Transactions on Artificial Intelligence, 2024, 5 (03): : 1339 - 1348
  • [10] Runtime enforcement of timed properties revisited
    Srinivas Pinisetty
    Yliès Falcone
    Thierry Jéron
    Hervé Marchand
    Antoine Rollet
    Omer Nguena Timo
    Formal Methods in System Design, 2014, 45 : 381 - 422