中文
相关论文

相关论文: Can determinism and compositionality coexist in RM…

200 篇论文

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

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

Runtime verification is an effective automated method for specification-based offline testing and analysis as well as online monitoring of complex systems. The specification language is often a variant of regular expressions or a popular…

计算机科学中的逻辑 · 计算机科学 2014-11-11 Ramy Medhat , Yogi Joshi , Borzoo Bonakdarpour , Sebastian Fischmeister

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

Runtime verification encompasses several lightweight techniques for checking whether a system's current execution satisfies a given specification. We focus on runtime verification for Linear Temporal Logic (LTL). Previous work describes…

计算机科学中的逻辑 · 计算机科学 2025-08-12 Javier Esparza , Vincent Fischer

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

Within Model-Driven Software Engineering, Domain-Specific Modelling has proven to be a powerful technique to specify systems and systems' behaviour in a formal, yet understandable way. Runtime verification (RV) has been successfully used to…

软件工程 · 计算机科学 2020-05-26 Fernando Macías , Adrian Rutle , Volker Stolz , Torben Scheffel , Malte Schmitz

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

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) studies how to analyze execution traces of a system under observation. Stream Runtime Verification (SRV) applies stream transformations to obtain information from observed traces. Incomplete traces with information…

计算机科学中的逻辑 · 计算机科学 2019-07-19 Martin Leucker , César Sánchez , Torben Scheffel , Malte Schmitz , Daniel Thoma

Assuring the safety and trustworthiness of autonomous systems is particularly difficult when learning-enabled components and open environments are involved. Formal methods provide strong guarantees but depend on complete models and static…

软件工程 · 计算机科学 2025-11-19 Angelo Ferrando

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 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 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 is an area of formal methods that studies the dynamic analysis of execution traces against formal specifications. Typically, the two main activities in runtime verification efforts are the process of creating monitors…

Runtime Monitoring is a lightweight and dynamic verification technique that involves observing the internal operations of a software system and/or its interactions with other external entities, with the aim of determining whether the system…

计算机科学中的逻辑 · 计算机科学 2017-08-25 Ian Cassar , Adrian Francalanza , Luca Aceto , Anna Ingólfsdóttir

Runtime Verification (RV) is a lightweight formal technique in which program or system execution is monitored and analyzed, to check whether certain properties are satisfied or violated after a finite number of steps. The use of RV has led…

形式语言与自动机理论 · 计算机科学 2020-05-13 Zhe Chen , Yunyun Chen , Robert M. Hierons , Yifan Wu

Runtime monitoring is commonly used to detect the violation of desired properties in safety critical cyber-physical systems by observing its executions. Bauer et al. introduced an influential framework for monitoring Linear Temporal Logic…

形式语言与自动机理论 · 计算机科学 2022-09-13 Corto Mascle , Daniel Neider , Maximilian Schwenger , Paulo Tabuada , Alexander Weinert , Martin Zimmermann

Runtime verification, also known as runtime monitoring, consists of checking whether a system satisfies a given specification by observing the trace it produces during its execution. It is used as a lightweight verification technique to…

计算机科学中的逻辑 · 计算机科学 2025-06-09 Luca Aceto , Antonis Achilleos , Duncan Paul Attard , Léo Exibard , Adrian Francalanza , Anna Ingólfsdóttir , Karoliina Lehtinen

To maximize the information gained from a single execution when verifying a concurrent system, one can derive all concurrency-aware equivalent executions and check them against linear specifications. This paper offers an alternative…

计算机科学中的逻辑 · 计算机科学 2025-07-08 Martin Leucker
‹ 上一页 1 2 3 10 下一页 ›