Runtime Verification of Generalized Test Tables

被引:0
|
作者
Weigl, Alexander [1 ]
Ulbrich, Mattias [1 ]
Tyszberowicz, Shmuel [2 ]
Klamroth, Jonas [3 ]
机构
[1] Karlsruhe Inst Technol KIT, Karlsruhe, Germany
[2] Afeka Acad Coll Engn, Tel Aviv, Israel
[3] FZI Res Ctr Informat Technol, Karlsruhe, Germany
来源
关键词
Runtime verification; Monitoring; Formal specification;
D O I
10.1007/978-3-030-76384-8_22
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Runtime verification allows validation of systems during their operation by monitoring crucial system properties. It is common to generate monitors from temporal specifications formulated in languages like MTL or LTL. However, writing formal specifications might be an obstacle for practitioners. In this paper we present an approach and a tool for generating software monitors for reactive systems from a set of Generalized Test Tables (GTTs)-a table-based, user-friendly specification language specially designed for engineers. The tool is a valuable addition to the already existing static verifier for GTTs since assumptions made in specifications can thus be validated at runtime. Moreover, it makes software and specifications amenable for formal validation that cannot be verified statically. Moreover, the approach is particularly well-suited for the specification of workflows as a collection of tables since it supports dynamic, trigger-based spawning of monitors. The tool produces monitor code in C++ for tables provided in an existing table definition format. We show the usefulness of our approach using characteristic examples.
引用
收藏
页码:358 / 374
页数:17
相关论文
共 50 条
  • [1] Combining test case generation and runtime verification
    Artho, C
    Barringer, H
    Goldberg, A
    Havelund, K
    Khurshid, S
    Lowry, M
    Pasareanu, C
    Rosu, G
    Sen, K
    Visser, W
    Washington, R
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 336 (2-3) : 209 - 234
  • [2] Interactive Runtime Verification - When Interactive Debugging meets Runtime Verification
    Jakse, Raphael
    Falcone, Ylies
    Mehaut, Jean-Francois
    Pouget, Kevin
    [J]. 2017 IEEE 28TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING (ISSRE), 2017, : 182 - 193
  • [3] Runtime Verification for HyperLTL
    Bonakdarpour, Borzoo
    Finkbeiner, Bernd
    [J]. RUNTIME VERIFICATION, (RV 2016), 2016, 10012 : 41 - 45
  • [4] Architectural Runtime Verification
    Stockmann, Lars
    Laux, Sven
    Bodden, Eric
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ARCHITECTURE COMPANION (ICSA-C 2019), 2019, : 77 - 84
  • [5] Runtime Verification for Blockchains
    Ganguly, Ritam
    [J]. 2021 40TH INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS 2021), 2021, : 347 - 348
  • [6] Checking and Enforcing Safety: Runtime Verification and Runtime Reflection
    Leucker, Martin
    [J]. ERCIM NEWS, 2008, (75): : 35 - 36
  • [7] ROSRV: Runtime Verification for Robots
    Huang, Jeff
    Erdogan, Cansu
    Zhang, Yi
    Moore, Brandon
    Luo, Qingzhou
    Sundaresan, Aravind
    Rosu, Grigore
    [J]. RUNTIME VERIFICATION, RV 2014, 2014, 8734 : 247 - 254
  • [8] Runtime verification of .NET contracts
    Barnett, M
    Schulte, W
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2003, 65 (03) : 199 - 208
  • [9] Runtime verification of C programs
    Havelund, Klaus
    [J]. TESTING OF SOFTWARE AND COMMUNICATING SYSTEMS, PROCEEDINGS, 2008, 5047 : 7 - 22
  • [10] Runtime verification: the application perspective
    Yliès Falcone
    Lenore D. Zuck
    [J]. International Journal on Software Tools for Technology Transfer, 2015, 17 : 121 - 123