English
Related papers

Related papers: RuleRunner technical report

200 papers

This paper concerns the verification of continuous-time polynomial spline trajectories against linear temporal logic specifications (LTL without 'next'). Each atomic proposition is assumed to represent a state space region described by a…

Logic in Computer Science · Computer Science 2022-01-24 Daniel Selvaratnam , Michael Cantoni , J. M. Davoren , Iman Shames

Runtime enforcement is a dynamic analysis technique that instruments a monitor with a system in order to ensure its correctness as specified by some property. This paper explores bidirectional enforcement strategies for properties…

Logic in Computer Science · Computer Science 2023-06-22 Luca Aceto , Ian Cassar , Adrian Francalanza , Anna Ingolfsdottir

There have been several recent suggestions for tableau systems for deciding satisfiability in the practically important branching time temporal logic known as CTL*. In this paper we present a streamlined and more traditional tableau…

Logic in Computer Science · Computer Science 2013-07-18 Mark Reynolds

In synthesis, assumptions are constraints on the environment that rule out certain environment behaviors. A key observation here is that even if we consider systems with LTLf goals on finite traces, environment assumptions need to be…

Artificial Intelligence · Computer Science 2019-12-18 Shufang Zhu , Giuseppe De Giacomo , Geguang Pu , Moshe Vardi

Business process enactment is generally supported by information systems that record data about process executions, which can be extracted as event logs. Predictive process monitoring is concerned with exploiting such event logs to predict…

Software Engineering · Computer Science 2015-06-05 Chiara Di Francescomarino , Marlon Dumas , Fabrizio Maria Maggi , Irene Teinemaa

We consider tracking control of linear minimum phase systems with known arbitrary relative degree which are subject to possible output measurement losses. We provide a control law which guarantees the evolution of the tracking error within…

Optimization and Control · Mathematics 2023-09-28 Thomas Berger , Lukas Lanza

We propose a measure and a metric on the sets of infinite traces generated by a set of atomic propositions. To compute these quantities, we first map properties to subsets of the real numbers and then take the Lebesgue measure of the…

Logic in Computer Science · Computer Science 2018-12-11 Íñigo Íncer Romeo , Marten Lohstroh , Antonio Iannopollo , Edward A. Lee , Alberto Sangiovanni-Vincentelli

We consider the problem of learning a realization of a partially observed bilinear dynamical system (BLDS) from noisy input-output data. Given a single trajectory of input-output samples, we provide a finite time analysis for learning the…

Machine Learning · Computer Science 2025-10-23 Yahya Sattar , Yassir Jedra , Maryam Fazel , Sarah Dean

This paper presents the monitoring tool POLIMON for checking system behavior at runtime against specifications expressed as formulas in the real-time logic MTL or its extension with the freeze quantifier. The tool's distinguishing feature…

Logic in Computer Science · Computer Science 2024-04-25 Felix Klaedtke

We study tracking control for uncertain nonlinear multi-input, multi-output systems modelled by $r$-th order functional differential equations (encompassing systems with arbitrary strict relative degree) in the presence of input…

Optimization and Control · Mathematics 2023-04-18 Thomas Berger

When programs feature a complex control flow, existing techniques for resource analysis produce cost relation systems (CRS) whose cost functions retain the complex flow of the program and, consequently, might not be solvable into…

Programming Languages · Computer Science 2020-02-19 Elvira Albert , Miquel Bofill , Cristina Borralleras , Enrique Martin-Martin , Albert Rubio

We present a Temporal Rule-Anchored Chain-of-Evidence (TRACE) on knowledge graphs for interpretable stock movement prediction that unifies symbolic relational priors, dynamic graph exploration, and LLM-guided decision making in a single…

Computational Engineering, Finance, and Science · Computer Science 2026-03-16 Qianggang Ding , Haochen Shi , Luis Castejón Lozano , Miguel Conner , Juan Abia , Luis Gallego-Ledesma , Joshua Fellowes , Gerard Conangla Planes , Adam Elwood , Bang Liu

A Runtime Verification (RV) framework that supports online, at-speed verification of properties that can change dynamically (during in-field operations) will benefit a large variety of applications. Several state-of-the-art RV frameworks…

Logic in Computer Science · Computer Science 2026-03-23 Chirantan Hebballi , Akash Poptani , Amrutha Benny , Rajshekar Kalayappan , Sandeep Chandran , Ramchandra Phawade

We introduce variants of Regge finite element metrics with enhanced properties of the trace. In particular the trace operator is surjective to a finite element space of continuous functions. Multiplying these scalar functions by the…

Numerical Analysis · Mathematics 2026-03-17 Snorre H. Christiansen , Ting Lin

This paper addresses the attitude tracking of a rigid body using a quaternion description. Global finite-time attitude controllers are designed with three types of measurements, namely, full states, attitude plus constant-biased angular…

Optimization and Control · Mathematics 2017-12-12 Haichao Gui , George Vukovich

Predictive Process Monitoring is a branch of process mining that aims to predict the outcome of an ongoing process. Recently, it leveraged machine-and-deep learning architectures. In this paper, we extend our prior LLM-based Predictive…

Artificial Intelligence · Computer Science 2026-01-19 Alessandro Padella , Massimiliano de Leoni , Marlon Dumas

A method is presented for solving the discrete-time finite-horizon Linear Quadratic Regulator (LQR) problem subject to auxiliary linear equality constraints, such as fixed end-point constraints. The method explicitly determines an affine…

Systems and Control · Computer Science 2018-09-18 Forrest Laine , Claire Tomlin

We investigate the performance of a lightweight tracking controller, based on a flow version of the Newton-Raphson method, applied to a miniature blimp and a mid-size quadrotor. This tracking technique admits theoretical performance…

Robotics · Computer Science 2026-03-27 Evanns Morales-Cuadrado , Luke Baird , Yorai Wardi , Samuel Coogan

Recently, a time-varying quadratic programming (QP) framework that describes the tracking operations of redundant robot manipulators is introduced to handle the kinematic resolutions of many robot control tasks. Based on the generalization…

Systems and Control · Electrical Eng. & Systems 2020-09-03 Lingdong Kong

The problem addressed in this paper is to control a plant so as to have its output tracking (a family of) reference commands generated at a remote location and transmitted through a communication channel of finite capacity. The uncertainty…

Optimization and Control · Mathematics 2007-05-23 Alberto Isidori , Lorenzo Marconi , Claudio De Persis