English
Related papers

Related papers: POLIMON: Checking Temporal Properties over Out-of-…

200 papers

Runtime monitoring is one of the central tasks in the area of operational decision support for business process management. In particular, it helps process executors to check on-the-fly whether a running process instance satisfies business…

Logic in Computer Science · Computer Science 2020-04-08 Giuseppe De Giacomo , Riccardo De Masellis , Fabrizio Maria Maggi , Marco Montali

LLM agents increasingly act on external systems, yet tool effects are immediate. Under failures, speculation, or contention, losing branches can leak unintended side effects with no safe rollback. We introduce Atomix, a runtime that…

Machine Learning · Computer Science 2026-02-17 Bardia Mohammadi , Nearchos Potamitis , Lars Klein , Akhil Arora , Laurent Bindschaedler

In the uniformity testing task, an algorithm is provided with samples from an unknown probability distribution over a (known) finite domain, and must decide whether it is the uniform distribution, or, alternatively, if its total variation…

Data Structures and Algorithms · Computer Science 2025-08-05 Guy Blanc , Clément L. Canonne , Erik Waingarten

Business process compliance is a key area of business process management and aims at ensuring that processes obey to compliance constraints such as regulatory constraints or business rules imposed on them. Process compliance can be checked…

Software Engineering · Computer Science 2023-04-18 Stefanie Rinderle-Ma , Karolin Winter , Janik-Vasily Benzin

Hyperproperties are system properties that relate multiple execution traces and occur, e.g., when specifying security and information-flow properties. Checking if a hyperproperty is satisfiable has many important applications, such as…

Logic in Computer Science · Computer Science 2025-12-30 Raven Beutner , Bernd Finkbeiner

After a machine learning (ML)-based system is deployed, monitoring its performance is important to ensure the safety and effectiveness of the algorithm over time. When an ML algorithm interacts with its environment, the algorithm can affect…

We study the problem of monitoring at runtime whether a system fulfills a specification defined by a hyperproperty, such as linearizability or variants of non-interference. For this purpose, we introduce specifications with both passive and…

Logic in Computer Science · Computer Science 2025-08-05 Marek Chalupa , Thomas A. Henzinger , Ana Oliveira da Costa

Particle tracking is commonly used to study time-dependent behavior in many different types of physical and chemical systems involving constituents that span many length scales, including atoms, molecules, nanoparticles, granular particles,…

Computational Physics · Physics 2024-08-06 Brandon L. Butler , Domagoj Fijan , Sharon C. Glotzer

Property Specification Language (PSL) is a form of temporal logic that has been mainly used in discrete domains (e.g. formal hardware verification). In this paper, we show that by merging machine learning techniques with PSL monitors, we…

Machine Learning · Computer Science 2022-05-30 Kevin Smith , Hai Lin , Praveen Tiwari , Marjorie Sayer , Claudionor Coelho

While monitoring system behavior to detect anomalies and failures is important, existing methods based on log-analysis can only be as good as the information contained in the logs, and other approaches that look at the OS-level software…

Machine Learning · Computer Science 2022-03-30 Davide Sanvito , Giuseppe Siracusano , Sharan Santhanam , Roberto Gonzalez , Roberto Bifulco

Runtime monitoring is one of the central tasks to provide operational decision support to running business processes, and check on-the-fly whether they comply with constraints and rules. We study runtime monitoring of properties expressed…

Artificial Intelligence · Computer Science 2014-05-02 Giuseppe De Giacomo , Riccardo De Masellis , Marco Grasso , Fabrizio Maggi , Marco Montali

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…

Logic in Computer Science · Computer Science 2019-06-04 Bernd Finkbeiner , Christopher Hahn , Marvin Stenger , Leander Tentrup

Fault-tolerant distributed algorithms are central for building reliable spatially distributed systems. Unfortunately, the lack of a canonical precise framework for fault-tolerant algorithms is an obstacle for both verification and…

Formal Languages and Automata Theory · Computer Science 2012-10-16 Annu John , Igor Konnov , Ulrich Schmid , Helmut Veith , Josef Widder

Computer systems can be found everywhere: in space, in our homes, in our cars, in our pockets, and sometimes even in our own bodies. For concerns of safety, economy, and convenience, it is important that such systems work correctly.…

Logic in Computer Science · Computer Science 2019-05-22 Mathias Ruggaard Pedersen

This paper considers the robustness of an uncertain nonlinear system along a finite-horizon trajectory. The uncertain system is modeled as a connection of a nonlinear system and a perturbation. The analysis relies on three ingredients.…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Peter Seiler , Raghu Venkataraman

Cheating in online exams has become a prevalent issue over the past decade, especially during the COVID-19 pandemic. To address this issue of academic dishonesty, our "Exam Monitoring System: Detecting Abnormal Behavior in Online…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Dinh An Ngo , Thanh Dat Nguyen , Thi Le Chi Dang , Huy Hoan Le , Ton Bao Ho , Vo Thanh Khang Nguyen , Truong Thanh Hung Nguyen

Cyber-physical systems are inherently safety-critical. The deployment of a runtime monitor significantly increases confidence in their safety. The effectiveness of the monitor can be maximized by considering it an integral component during…

Software Engineering · Computer Science 2020-12-17 Maximilian Schwenger

The explosion of data and its ever increasing complexity in the last few years, has made MLOps systems more prone to failure, and new tools need to be embedded in such systems to avoid such failure. In this demo, we will introduce crucial…

Artificial Intelligence · Computer Science 2023-02-03 Indradumna Banerjee , Dinesh Ghanta , Girish Nautiyal , Pradeep Sanchana , Prateek Katageri , Atin Modi

Signal Temporal Logic (STL) is a formalism used to rigorously specify requirements of cyberphysical systems (CPS), i.e., systems mixing digital or discrete components in interaction with a continuous environment or analog com- ponents. STL…

Systems and Control · Computer Science 2015-06-30 Jyotirmoy V. Deshmukh , Alexandre Donzé , Shromona Ghosh , Xiaoqing Jin , Garvit Juniwal , Sanjit A. Seshia

Many business process models contain control flow errors, such as deadlocks or livelocks, which hinder proper execution. In this paper, we introduce a new tool that can instantaneously identify control flow errors in BPMN models, make them…

Software Engineering · Computer Science 2024-08-13 Tim Kräuter , Patrick Stünkel , Adrian Rutle , Yngve Lamo , Harald König