English
Related papers

Related papers: Runtime Verification For Timed Event Streams With …

200 papers

From biological systems to cyber-physical systems, monitoring the behavior of such dynamical systems often requires to reason about complex spatio-temporal properties of physical and/or computational entities that are dynamically…

Logic in Computer Science · Computer Science 2021-09-17 Ennio Visconti , Ezio Bartocci , Michele Loreti , Laura Nenzi

Instrumenting programs for performing run-time checking of properties, such as regular shapes, is a common and useful technique that helps programmers detect incorrect program behaviors. This is specially true in dynamic languages such as…

Programming Languages · Computer Science 2018-04-09 Maximiliano Klemen , Nataliia Stulova , Pedro Lopez-Garcia , José F. Morales , Manuel V. Hermenegildo

Relative impulse responses between microphones are usually long and dense due to the reverberant acoustic environment. Estimating them from short and noisy recordings poses a long-standing challenge of audio signal processing. In this paper…

Sound · Computer Science 2016-11-17 Zbynek Koldovsky , Jiri Malek , Sharon Gannot

Speech analysis had been taken to a new level with the discovery of Reverse Speech (RS). RS is the discovery of hidden messages, referred as reversals, in normal speech. Works are in progress for exploiting the relevance of RS in different…

Computation and Language · Computer Science 2014-02-14 Santhy Viswam , Sajeer Karattil

In formal verification, runtime monitoring consists of observing the execution of a system in order to decide as quickly as possible whether or not it satisfies a given property. We consider monitoring in a distributed setting, for…

Software Engineering · Computer Science 2024-10-02 Léo Henry , Thierry Jéron , Nicolas Markey , Victor Roussanaly

Validating Autonomous Vehicles (AVs) requires exposure to rare, safety-critical scenarios, infrequent in routine driving data. Existing benchmarks address this by generating synthetic conflicts or mapping accident descriptions to abstract…

Software Engineering · Computer Science 2026-04-27 Nahian Salsabil , Sebastian Elbaum

Sentiment analysis (SA) systems, though widely applied in many domains, have been demonstrated to produce biased results. Some research works have been done in automatically generating test cases to reveal unfairness in SA systems, but the…

Software Engineering · Computer Science 2022-01-06 Zhou Yang , Muhammad Hilmi Asyrofi , David Lo

Verifying hyperproperties at runtime is a challenging problem as hyperproperties, such as non-interference and observational determinism, relate multiple computation traces with each other. It is necessary to store previously seen traces,…

Logic in Computer Science · Computer Science 2019-06-03 Christopher Hahn , Marvin Stenger , Leander Tentrup

Nfer is a Runtime Verification language for the analysis of event traces that applies rules to create hierarchies of time intervals. This work examines the complexity of the evaluation and satisfiability problems for the data-free fragment…

Logic in Computer Science · Computer Science 2025-09-03 Sean Kauffman , Kim Guldstrand Larsen , Martin Zimmermann

Coarse-grained reconfigurable arrays (CGRAs) have gained attention in recent years due to their promising power efficiency compared to traditional von Neumann architectures. To program these architectures using ordinary languages such as C,…

Programming Languages · Computer Science 2024-04-15 Zhengyao Lin , Joshua Gancher , Bryan Parno

Video Temporal Grounding (VTG) faces a cross-modal semantic gap that often leads to background features being incorrectly aligned with the query, while directly matching the query to moments results in insufficient discriminability and…

Computer Vision and Pattern Recognition · Computer Science 2026-05-06 Ran Ran , Jiwei Wei , Shuchang Zhou , Yitong Qin , Shiyuan He , Zeyu Ma , Yuyang Zhou , Yang Yang

It has gained broad attention to understand the timed distributed trace of a cyber-physical system at runtime, which is often achieved by verifying properties over the observed trace of system execution. However, this verification is facing…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-04 Yiling Yang , Yu Huang , Jiannong Cao , Jian Lu

Recent studies highlight the potential of textual modalities in conditioning the speech separation model's inference process. However, regularization-based methods remain underexplored despite their advantages of not requiring auxiliary…

Audio and Speech Processing · Electrical Eng. & Systems 2025-08-06 Tsun-An Hsieh , Heeyoul Choi , Minje Kim

We study certified runtime monitoring of past-time signal temporal logic (ptSTL) from visual observations under partial observability. The monitor must infer safety-relevant quantities from images and provide finite-sample guarantees, while…

Machine Learning · Computer Science 2026-05-15 Bardh Hoxha , Oliver Schön , Hideki Okamoto , Lars Lindemann , Georgios Fainekos

Historically, machine learning training pipelines have predominantly relied on batch training models, retraining models every few hours. However, industrial practitioners have proved that real-time training can lead to a more adaptive and…

Software Engineering · Computer Science 2024-10-22 Srijan Saket , Vivek Chandela , Md. Danish Kalim

Rule-based temporal query languages provide the expressive power and flexibility required to capture in a natural way complex analysis tasks over streaming data. Stream processing applications, however, typically require near real-time…

Artificial Intelligence · Computer Science 2018-11-16 Alessandro Ronca , Mark Kaminski , Bernardo Cuenca Grau , Ian Horrocks

Document images encapsulate a wealth of knowledge, while the portability of spoken queries enables broader and flexible application scenarios. Yet, no prior work has explored knowledge base question answering over visual document images…

Computer Vision and Pattern Recognition · Computer Science 2025-09-11 Peijin Xie , Shun Qian , Bingquan Liu , Dexin Wang , Lin Sun , Xiangzheng Zhang

Event cameras sense the intensity changes asynchronously and produce event streams with high dynamic range and low latency. This has inspired research endeavors utilizing events to guide the challenging video superresolution (VSR) task. In…

Computer Vision and Pattern Recognition · Computer Science 2023-03-30 Yunfan Lu , Zipeng Wang , Minjie Liu , Hongjian Wang , Lin Wang

Computer networks today typically do not provide any mechanisms to the users to learn, in a reliable manner, which paths have (and have not) been taken by their packets. Rather, it seems inevitable that as soon as a packet leaves the…

Networking and Internet Architecture · Computer Science 2016-09-09 Liron Schiff , Kashyap Thimmaraju , Stefan Schmid

Stream-based monitoring is a real-time safety assurance mechanism for complex cyber-physical systems such as unmanned aerial vehicles. In this context, a monitor aggregates streams of input data from sensors and other sources to give…

Programming Languages · Computer Science 2025-09-09 Florian Kohn , Arthur Correnson , Jan Baumeister , Bernd Finkbeiner