中文
相关论文

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

200 篇论文

Run Time Assurance (RTA) Systems are online verification mechanisms that filter an unverified primary controller output to ensure system safety. The primary control may come from a human operator, an advanced control approach, or an…

系统与控制 · 电气工程与系统科学 2023-03-28 Kerianne Hobbs , Mark Mote , Matthew Abate , Samuel Coogan , Eric Feron

We address the problem of analyzing asynchronous event-driven programs, in which concurrent agents communicate via unbounded message queues. The safety verification problem for such programs is undecidable. We present in this paper a…

编程语言 · 计算机科学 2019-05-27 Peizun Liu , Thomas Wahl , Akash LaL

Monitoring software systems at runtime is key for understanding workloads, debugging, and self-adaptation. It typically involves collecting and storing observable software data, which can be analyzed online or offline. Despite the…

软件工程 · 计算机科学 2023-05-03 Jhonny Mertz , Ingrid Nunes

This paper presents a Runtime Verification (RV) approach for Multi-Agent Systems (MAS) using the JaCaMo framework. Our objective is to bring a layer of security to the MAS. This layer is capable of controlling events during the execution of…

多智能体系统 · 计算机科学 2022-07-21 Debora C. Engelmann , Angelo Ferrando , Alison R. Panisson , Davide Ancona , Rafael H. Bordini , Viviana Mascardi

We study the problem of monitoring distributed systems where computers communicate using message passing and share an almost synchronized clock. This is a realistic scenario for networks where the speed of the monitoring is sufficiently…

计算机科学中的逻辑 · 计算机科学 2023-02-06 Luis Miguel Danielsson , César Sánchez

Writing SystemVerilog Assertions (SVA) is an important but complex step in verifying Register Transfer Level (RTL) designs. Conventionally, experts need to understand the design specifications and write the SVA assertions, which is…

硬件体系结构 · 计算机科学 2024-09-25 Karthik Maddala , Bhabesh Mali , Chandan Karfa

We discuss the problem of runtime verification of an instrumented program that misses to emit and to monitor some events. These gaps can occur when a monitoring overhead control mechanism is introduced to disable the monitor of an…

计算机科学中的逻辑 · 计算机科学 2013-08-27 Ezio Bartocci , Radu Grosu

This volume contains the post-proceedings of the second Workshop on Verification of Objects at RunTime EXecution (VORTEX 2018) that was held in Amsterdam, co-located with the European Conference on Object-Oriented Programming (ECOOP 2018)…

计算机科学中的逻辑 · 计算机科学 2019-08-27 Davide Ancona , Gordon Pace

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

Event cameras hold significant promise for high-temporal-resolution (HTR) motion estimation. However, estimating event-based HTR optical flow faces two key challenges: the absence of HTR ground-truth data and the intrinsic sparsity of event…

计算机视觉与模式识别 · 计算机科学 2025-08-20 Qianang Zhou , Zhiyu Zhu , Junhui Hou , Yongjian Deng , Youfu Li , Junlin Xiong

Cyber-physical systems (CPS) designed in simulators, often consisting of multiple interacting agents (e.g. in multi-agent formations), behave differently in the real-world. We want to verify these systems during runtime when they are…

系统与控制 · 电气工程与系统科学 2025-07-09 Yiqi Zhao , Emily Zhu , Bardh Hoxha , Georgios Fainekos , Jyotirmoy V. Deshmukh , Lars Lindemann

We consider the task of analyzing message-passing programs by observing their run-time behavior. We introduce a purely library-based instrumentation method to trace communication events during execution. A model of the dependencies among…

编程语言 · 计算机科学 2018-01-31 Martin Sulzmann , Kai Stadtmüller

Reactive software calls for instrumentation methods that uphold the reactive attributes of systems. Runtime verification imposes another demand on the instrumentation, namely that the trace event sequences it reports to monitors are sound…

软件工程 · 计算机科学 2024-07-16 Luca Aceto , Duncan Paul Attard , Adrian Francalanza , Anna Ingólfsdóttir

An input to a system reveals a non-robust behaviour when, by making a small change in the input, the output of the system changes from acceptable (passing) to unacceptable (failing) or vice versa. Identifying inputs that lead to non-robust…

软件工程 · 计算机科学 2023-01-24 Baharin Aliashrafi Jodat , Shiva Nejati , Mehrdad Sabetzadeh , Patricio Saavedra

Verification of large and complicated concurrent programs is an important issue in the software world. Stateless model checking is an appropriate method for systematically and automatically testing of large programs, which has proved its…

编程语言 · 计算机科学 2016-03-14 Elaheh Ghassabani , Mohammad Abdollahi Azgomi

Self-adaptive systems (SASs) are capable of adjusting its behavior in response to meaningful changes in the operational con-text and itself. The adaptation needs to be performed automatically through self-managed reactions and…

软件工程 · 计算机科学 2017-04-06 Zhuoqun Yang , Zhi Jin , Zhi Li

Monitoring programs for finite state properties is challenging due to high memory and execution time overheads it incurs. Some events if skipped or lost naturally can reduce both overheads, but lead to uncertainty about the current monitor…

计算机科学中的逻辑 · 计算机科学 2020-04-10 Peeyush Kushwaha , Rahul Purandare , Matthew B. Dwyer

Adaptivity in multi-function radar systems is rapidly increasing, especially when moving towards fully adaptive, cognitive radar systems. However, the large number of available system configurations makes the rigorous verification and…

信号处理 · 电气工程与系统科学 2023-02-21 Pepijn Cox , Mario Coutino , Giuseppe Papari , Ahmad Mouri Sardarabadi , Laura Anitori

Stream-based monitoring is a runtime verification approach where a monitor aggregates streams of input data from sensors and other sources to give real-time statistics and assessments of a system's health. One of the central challenges in…

编程语言 · 计算机科学 2026-05-27 Florian Kohn , Arthur Correnson , Jan Baumeister , Bernd Finkbeiner

Runtime verification is the process of verifying critical behavioral properties in big complex systems, where formal verification is not possible due to state space explosion. There have been several attempts to design efficient algorithms…

分布式、并行与集群计算 · 计算机科学 2020-04-07 M. Ali Dorosty , Fathiyeh Faghih , Ehsan Khamespanah