runtime monitoring
Recently Published Documents


TOTAL DOCUMENTS

205
(FIVE YEARS 40)

H-INDEX

18
(FIVE YEARS 2)

2021 ◽  
Vol 20 (6) ◽  
pp. 1-36
Author(s):  
Márton Búr ◽  
Kristóf Marussy ◽  
Brett H. Meyer ◽  
Dániel Varró

Runtime monitoring plays a key role in the assurance of modern intelligent cyber-physical systems, which are frequently data-intensive and safety-critical. While graph queries can serve as an expressive yet formally precise specification language to capture the safety properties of interest, there are no timeliness guarantees for such auto-generated runtime monitoring programs, which prevents their use in a real-time setting. While worst-case execution time (WCET) bounds derived by existing static WCET estimation techniques are safe, they may not be tight as they are unable to exploit domain-specific (semantic) information about the input models. This article presents a semantic-aware WCET analysis method for data-driven monitoring programs derived from graph queries. The method incorporates results obtained from low-level timing analysis into the objective function of a modern graph solver. This allows the systematic generation of input graph models up to a specified size (referred to as witness models ) for which the monitor is expected to take the most time to complete. Hence, the estimated execution time of the monitors on these graphs can be considered as safe and tight WCET. Additionally, we perform a set of experiments with query-based programs running on a real-time platform over a set of generated models to investigate the relationship between execution times and their estimates, and we compare WCET estimates produced by our approach with results from two well-known timing analyzers, aiT and OTAWA.


2021 ◽  
pp. 142-156
Author(s):  
Shaun Azzopardi ◽  
Joshua Ellul ◽  
Gordon J. Pace
Keyword(s):  

Author(s):  
Luca Aceto ◽  
Duncan Paul Attard ◽  
Adrian Francalanza ◽  
Anna Ingólfsdóttir

AbstractWe present a synthetic benchmarking framework that targets the systematic evaluation of RV tools for message-based concurrent systems. Our tool can emulate various load profiles via configuration. It provides a multi-faceted view of measurements that is conducive to a comprehensive assessment of the overhead induced by runtime monitoring. The tool is able to generate significant loads to reveal edge case behaviour that may only emerge when the monitoring system is pushed to its limit. We evaluate our framework in two ways. First, we conduct sanity checks to assess the precision of the measurement mechanisms used, the repeatability of the results obtained, and the veracity of the behaviour emulated by our synthetic benchmark. We then showcase the utility of the features offered by our tool in a two-part RV case study.


2020 ◽  
Vol 17 (5) ◽  
pp. 1094-1108 ◽  
Author(s):  
Zeyu Mi ◽  
Haibo Chen ◽  
Yinqian Zhang ◽  
Shuanghe Peng ◽  
Xiaofeng Wang ◽  
...  
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document