arrow
返回

Uncertainty in runtime verification: A survey

delete2023-11-01
delete2
delete
OA
AI
R
Rania Taleb
S
Sylvain Hallé *
R
Raphaël Khoury
DOI:10.1016/j.cosrev.2023.100594delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Runtime Verification can be defined as a collection of formal methods for studying the dynamic evaluation of execution traces against formal specifications. Aside from creating a monitor from specifications and building algorithms for the evaluation of the trace, the process of gathering events and making them available for the monitor and the communication between the system under analysis and the monitor are critical and important steps in the runtime verification process. In many situations and for a variety of reasons, the event trace could be incomplete or could contain imprecise events. When a missing or ambiguous event is detected, the monitor may be unable to deliver a sound verdict. In this survey, we review the literature dealing with the problem of monitoring with incomplete traces. We list the different causes of uncertainty that have been identified, and analyze their effect on the monitoring process. We identify and compare the different methods that have been proposed to perform monitoring on such traces, highlighting the advantages and drawbacks of each method.@2023 The Authors Published by Elsevier Inc. This is an open access article under the CC By licence (http://creativecommons.org/licenses/by/4.0/)
Keyword:
REAL-TIME
ENVIRONMENT
AUTOMATA
LOGICS

期刊

Computer Science Review 封面图
Computer Science Review
IF:
12.7
论文数:
2.3K
被引数:
5.2K

机构

U
university of quebec chicoutimi
学者数:
809
论文数: 789
被引数: 0
U
university of quebec
学者数:
2.0W
论文数: 1.9W
被引数: 19
引用论文

引用论文

The benefit of multiple angle observations for visible band remote sensing using night lights
err
IF0
err2021-07-20
err0
errOAAI
errChristopher C. M. Kyba; Martin Aubé; Salvador Bará; Andrea Bertolo; Constantinos A. Bouroussis; Stefano Cavazzani; Brian R. Espey; Fabio Falchi; Geza Gyuk; Andreas Jechow; Miroslav Kocifaj; Zoltán Kolláth; Héctor Lamphar; Noam Levin; Shengjie Liu; Steven D. Miller; Sergio Ortolani; Chun Shing Jason Pun; Salvador José Ribas; Thomas Ruhtz; Alejandro Sánchez de Miguel; Matthias Schneider; Ranjay Man Shrestha; Alexandre Simoneau; Chu Wing So; Tobias Storch; Kai Pong Tong; Diane Turnshek; Ken Walczak; Jun Wang; Zhuosen Wang; Jianglong Zhang
err分享
err收藏
Distributed runtime verification by past-CTL and the field calculus
err2022-05-01
err8
errOAAI
errAudrito, Giorgio; Damiani, Ferruccio; Stolz, Volker; Torta, Gianluca; Viroli, Mirko
err分享
err收藏
Cognitive Profile in Tramadol Addicts
err2018-07-01
err0
errOAAI
errSaber Mahdi; Hameed Baddary; Maha Mobasher; Tarek Ahmed
err分享
err收藏
学者 查看更多内容