中文
相关论文

相关论文: Runtime Verification For Timed Event Streams With …

200 篇论文

Runtime verification is concerned with monitoring program traces. In particular, stream runtime verification (SRV) takes the program trace as input streams and incrementally derives output streams. SRV can check logical properties and…

形式语言与自动机理论 · 计算机科学 2018-09-03 Lukas Convent , Sebastian Hungerecker , Martin Leucker , Torben Scheffel , Malte Schmitz , Daniel Thoma

Trusting software systems, particularly autonomous ones, is challenging. To address this, formal verification techniques can ensure these systems behave as expected. Runtime Verification (RV) is a leading, lightweight method for verifying…

形式语言与自动机理论 · 计算机科学 2024-08-22 Angelo Ferrando , Vadim Malvone

Stream Runtime Verification is a formal dynamic analysis technique that generalizes runtime verification algorithms from temporal logics like LTL to stream monitoring, allowing to compute richer verdicts than Booleans (including…

软件工程 · 计算机科学 2020-09-04 Martin Ceresa , Felipe Gorostiaga , Cesar Sanchez

Runtime verification consists in observing and collecting the execution traces of a system and checking them against a specification, with the objective of raising an error when a trace does not satisfy the specification. We consider…

计算机科学中的逻辑 · 计算机科学 2025-11-04 Chana Weil-Kennedy , Darine Rammal , Christophe Gaston , Arnault Lapitre

Runtime verification (RV) is a pragmatic and scalable, yet rigorous technique, to assess the correctness of complex systems, including cyber-physical systems (CPS). By measuring how robustly a CPS run satisfies a specification, RV allows in…

计算机科学中的逻辑 · 计算机科学 2018-02-13 Stefan Jaksic , Ezio Bartocci , Radu Grosu , Dejan Nickovic

Runtime verification (RV) consists in dynamically verifying that the event traces generated by single runs of a system under scrutiny (SUS) are compliant with the formal specification of its expected properties. RML (Runtime Monitoring…

计算机科学中的逻辑 · 计算机科学 2020-08-18 Davide Ancona , Angelo Ferrando , Viviana Mascardi

Runtime verification (RV) consists in dynamically verifying that the event traces generated by single runs of a system under scrutiny (SUS) are compliant with the formal specification of its expected properties. RML (Runtime Monitoring…

计算机科学中的逻辑 · 计算机科学 2020-09-02 Davide Ancona , Angelo Ferrando , Viviana Mascardi

Runtime Verification (RV) refers to a family of techniques in which system executions are observed and confronted to formal specifications, with the aim of identifying faults. In Offline RV, observation is done in a first step and…

形式语言与自动机理论 · 计算机科学 2024-03-06 Erwan Mahe , Boutheina Bannour , Christophe Gaston , Pascale Le Gall

Runtime verification is a lightweight verification technique that complements model checking by analyzing system executions at runtime rather than exploring a complete system model in advance. It is particularly useful for partially…

计算机科学中的逻辑 · 计算机科学 2026-04-30 Benedikt Bollig

Runtime Verification deals with the question of whether a run of a system adheres to its specification. This paper studies runtime verification in the presence of partial knowledge about the observed run, particularly where input values may…

计算机科学中的逻辑 · 计算机科学 2022-07-13 Hannes Kallwies , Martin Leucker , Cesar Sanchez

We present an approach for verifying systems at runtime. Our approach targets distributed systems whose components communicate with monitors over unreliable channels, where messages can be delayed, reordered, or even lost. Furthermore, our…

计算机科学中的逻辑 · 计算机科学 2019-09-26 David Basin , Felix Klaedtke , Eugen Zalinescu

We present a monitoring approach for verifying systems at runtime. Our approach targets systems whose components communicate with the monitors over unreliable channels, where messages can be delayed or lost. In contrast to prior works,…

计算机科学中的逻辑 · 计算机科学 2017-07-19 David Basin , Felix Klaedtke , Eugen Zălinescu

Autonomous and robotic systems are increasingly being trusted with sensitive activities with potentially serious consequences if that trust is broken. Runtime verification techniques present a natural source of inspiration for monitoring…

密码学与安全 · 计算机科学 2023-10-05 Robert Abela , Christian Colombo , Axel Curmi , Mattea Fenech , Mark Vella , Angelo Ferrando

Implementing correct distributed systems is an error-prone task. Runtime Verification (RV) offers a lightweight formal method to improve reliability by monitoring system executions against correctness properties. However, applying RV in…

分布式、并行与集群计算 · 计算机科学 2025-06-03 Armando Castañeda , Gilde Valeria Rodríguez

We present RVHyper, a runtime verification tool for hyperproperties. Hyperproperties, such as non-interference and observational determinism, relate multiple computation traces with each other. Specifications are given as formulas in the…

计算机科学中的逻辑 · 计算机科学 2019-06-04 Bernd Finkbeiner , Christopher Hahn , Marvin Stenger , Leander Tentrup

Runtime verification of temporal properties is essential for ensuring the correctness and reliability of real-time systems, particularly in cyber-physical systems. A significant challenge in this domain is the effective prediction of…

形式语言与自动机理论 · 计算机科学 2025-07-30 Alessandro Cimatti , Thomas M. Grosen , Kim G. Larsen , Stefano Tonetta , Martin Zimmermann

Runtime verification is checking whether a system execution satisfies or violates a given correctness property. A procedure that automatically, and typically on the fly, verifies conformance of the system's behavior to the specified…

软件工程 · 计算机科学 2013-03-06 Mikhail Chupilko , Alexander Kamkin

Autonomous systems are often used in changeable and unknown environments, where traditional verification may not be suitable. Runtime Verification (RV) checks events performed by a system against a formal specification of its intended…

计算机科学中的逻辑 · 计算机科学 2025-06-18 Matt Luckcuck , Angelo Ferrando , Fatma Faruq

A key problem in constrained random verification (CRV) concerns generation of input stimuli that result in good coverage of the system's runs in targeted corners of its behavior space. Existing CRV solutions however provide no formal…

计算机科学中的逻辑 · 计算机科学 2020-08-18 Supratik Chakraborty , Aditya A. Shrotri , Moshe Y. Vardi

VERSA provides a general-purpose framework for defining and recognizing events in live or recorded surveillance video streams. The approach for event recognition in VERSA is using a declarative logic language to define the spatial and…

计算机视觉与模式识别 · 计算机科学 2010-07-23 Stephen O'Hara
‹ 上一页 1 2 3 10 下一页 ›