English
Related papers

Related papers: Runtime Fault Detection in Programmed Molecular Sy…

200 papers

Perception is a critical component of high-integrity applications of robotics and autonomous systems, such as self-driving cars. In these applications, failure of perception systems may put human life at risk, and a broad adoption of these…

Robotics · Computer Science 2020-11-17 Pasquale Antonante , David I. Spivak , Luca Carlone

Networks are difficult to configure correctly, and tricky to debug. These problems are accentuated by temporal and stateful behavior. Static verification, while useful, is ineffectual for detecting behavioral deviations induced by hardware…

Networking and Internet Architecture · Computer Science 2016-07-18 Tim Nelson , Nicholas DeMarinis , Timothy Adam Hoff , Rodrigo Fonseca , Shriram Krishnamurthi

Matter, especially DNA, is now programmed to carry out useful processes at the nanoscale. As these programs and processes become more complex and their envisioned safety-critical applications approach deployment, it is essential to develop…

Computer Science and Game Theory · Computer Science 2019-02-19 Jack H. Lutz , Neil Lutz , Robyn R. Lutz , Matthew R. Riley

Accurate control of quantum systems requires precise measurement of the parameters that govern the dynamics, including control fields and interactions with the environment. Parameters will drift in time and experiments interleave protocols…

Quantum Physics · Physics 2020-02-11 Swarnadeep Majumder , Leonardo Andreta de Castro , Kenneth R. Brown

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…

Logic in Computer Science · Computer Science 2025-08-12 Javier Esparza , Vincent Fischer

With the advent of Industry 4.0, industrial facilities and critical infrastructures are transforming into an ecosystem of heterogeneous physical and cyber components, such as programmable logic controllers, increasingly interconnected and…

Cryptography and Security · Computer Science 2021-11-19 Ruggero Lanotte , Massimo Merro , Andrei Munteanu

For using neural networks in safety critical domains, it is important to know if a decision made by a neural network is supported by prior similarities in training. We propose runtime neuron activation pattern monitoring - after the…

Machine Learning · Computer Science 2018-09-24 Chih-Hong Cheng , Georg Nührenberg , Hirotoshi Yasuoka

Program execution monitoring consists of checking whole executions for given properties in order to collect global run-time information. Monitoring is very useful to maintain programs. However, application developers face the following…

Programming Languages · Computer Science 2007-05-23 Erwan Jahier , Mireille Ducass'e

The continuous growth of quantum computing and the increasingly complex quantum programs resulting from it lead to unprecedented obstacles in ensuring program correctness. Runtime assertions are, therefore, becoming a crucial tool in the…

Quantum Physics · Physics 2025-05-08 Damian Rovara , Lukas Burgholzer , Robert Wille

Monitoring of a signal plays an essential role in the runtime verification of cyber-physical systems. Qualitative timed pattern matching is one of the mathematical formulations of monitoring, which gives a Boolean verdict for each…

Formal Languages and Automata Theory · Computer Science 2019-07-01 Masaki Waga

In runtime verification, a monitor watches a trace of a system and, if possible, decides after observing each finite prefix whether or not the unknown infinite trace satisfies a given specification. We generalize the theory of runtime…

Logic in Computer Science · Computer Science 2025-06-30 Thomas A. Henzinger , N. Ege Saraç

The behavior of neural networks (NNs) on previously unseen types of data (out-of-distribution or OOD) is typically unpredictable. This can be dangerous if the network's output is used for decision-making in a safety-critical system. Hence,…

Machine Learning · Computer Science 2024-05-20 Muqsit Azeem , Marta Grobelna , Sudeep Kanav , Jan Kretinsky , Stefanie Mohr , Sabine Rieder

The detection of variations of fundamental constants of the Standard Model would provide us with compelling evidence of new physics, and could lift the veil on the nature of dark matter and dark energy. In this work, we discuss how a…

We present our ongoing work and initial results towards the (behavioral) correctness analysis of the cognitive middleware AWDRAT. Since, the (provable) behavioral correctness of a software system is a fundamental pre-requisite of the…

Artificial Intelligence · Computer Science 2014-12-09 Muhammad Taimoor Khan , Dimitrios Serpanos , Howard Shrobe

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,…

Logic in Computer Science · Computer Science 2017-07-19 David Basin , Felix Klaedtke , Eugen Zălinescu

A wide range of organisms use circadian clocks to keep internal sense of daily time and regulate their behavior accordingly. Most of these clocks use intracellular genetic networks based on positive and negative regulatory elements. The…

Biological Physics · Physics 2009-11-07 Jose M. G. Vilar , Hao Yuan Kueh , Naama Barkai , Stanislas Leibler

This paper introduces the safety controller architecture as a runtime assurance mechanism for system specifications expressed as safety properties in Linear Temporal Logic (LTL). The safety controller has three fundamental components: a…

Systems and Control · Electrical Eng. & Systems 2019-08-12 Matthew Abate , Eric Feron , Samuel Coogan

Selecting optimal intervals of checkpointing an application is important for minimizing the run time of the application in the presence of system failures. Most of the existing efforts on checkpointing interval selection were developed for…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-02 K. Raghavendra , Sathish S Vadhiyar

With increasingly sophisticated cyber-adversaries able to access a wider repertoire of mechanisms to implant malware such as ransomware, CPU/GPU keyloggers, and stealthy kernel rootkits, there is an urgent need for techniques to detect and…

Cryptography and Security · Computer Science 2025-01-23 Farshad Khorrami , Ramesh Karri , Prashanth Krishnamurthy

Complex software systems often suffer from silent failures, i.e., violations of the intended semantics that do not cause explicit errors. A promising approach to detect such errors is to use system-specific runtime checkers that monitor the…

Software Engineering · Computer Science 2026-04-27 Beatriz Souza , Chang Lou , Suman Nath , Michael Pradel