English
Related papers

Related papers: Infinite State Model Checking by Learning Transiti…

200 papers

Computing the reachability probability in infinite state probabilistic models has been the topic of numerous works. Here we introduce a new property called \emph{divergence} that when satisfied allows to compute reachability probabilities…

Formal Languages and Automata Theory · Computer Science 2026-03-03 Alain Finkel , Serge Haddad , Lina Ye

This paper addresses the problem of checking invariant properties for a large class of symbolic transition systems, defined by a combination of SMT theories and quantifiers. State variables can be functions from an uninterpreted sort…

Logic in Computer Science · Computer Science 2024-03-01 Gianluca Redondi , Alessandro Cimatti , Alberto Griggio , Kenneth McMillan

We investigate state feedback and observation for infinite-dimensional linear systems, including a variety of partial differential equations with boundary control and observation. We extend the modulating function approach to…

Optimization and Control · Mathematics 2024-12-09 Folke Friedrich , Johann Reger , Timo Reis

We consider the decidability of state-to-state reachability in linear time-invariant control systems over discrete time. We analyse this problem with respect to the allowable control sets, which in general are assumed to be defined by…

Optimization and Control · Mathematics 2020-11-19 Nathanaël Fijalkow , Joël Ouaknine , Amaury Pouly , João Sousa-Pinto , James Worrell

We introduce a class of states of a composite quantum system, the so-called cross states, that turn out to play a major role in the theory of entanglement for a genuinely infinite-dimensional bipartite system. In the case where at least one…

Mathematical Physics · Physics 2026-02-23 Paolo Aniello

In many reinforcement learning (RL) applications, we want policies that reach desired states and then keep the controlled system within an acceptable region around the desired states over an indefinite period of time. This latter objective…

Machine Learning · Computer Science 2024-05-28 Brahma S. Pavse , Matthew Zurek , Yudong Chen , Qiaomin Xie , Josiah P. Hanna

The study of transformations among pure states via Local Operations assisted by Classical Communication (LOCC) plays a central role in entanglement theory. The main emphasis of these investigations is on the deterministic, or probabilistic…

Quantum Physics · Physics 2018-08-09 David Sauerwein , Katharina Schwaiger , Barbara Kraus

Inquiries such as whether a task A depends on a task B, whether an author A has been influenced by a paper B, whether a certain protein is associated with a specific biological process or molecular function, or whether class A inherits from…

Data Structures and Algorithms · Computer Science 2024-05-02 Giorgos Kritikakis , Ioannis G Tollis

Undulation of infection levels, usually called waves, are not well understood. In this paper we propose a mathematical model that exhibits undulation and decay towards a stable state. The model is a re-interpretation of the original…

Populations and Evolution · Quantitative Biology 2022-06-08 Niko Sauer

Learning continually and online from a continuous stream of data is challenging, especially for a reinforcement learning agent with sequential data. When the environment only provides observations giving partial information about the state…

Machine Learning · Computer Science 2022-01-03 Amir Samani , Richard S. Sutton

We consider the problem of proving that each point in a given set of states ("target set") can indeed be reached by a given nondeterministic continuous-time dynamical system from some initial state. We consider this problem for abstract…

Systems and Control · Computer Science 2017-04-12 Ievgen Ivanov

Two dynamical systems are topologically equivalent when their phase-portraits can be morphed into each other by a homeomorphic coordinate transformation on the state space. The induced equivalence classes capture qualitative properties such…

Optimization and Control · Mathematics 2021-12-15 Wouter Jongeneel , Tobias Sutter , Daniel Kuhn

Transient stability and critical clearing time (CCT) are important concepts in power system protection and control. This paper explores and compares various learning-based methods for predicting CCT under uncertainties arising from…

Systems and Control · Electrical Eng. & Systems 2024-09-05 Xingjian Wu , Xiaoting Wang , Xiaozhe Wang , Peter E. Caines , Jingyu Liu

We propose finitely convergent methods for solving convex feasibility problems defined over a possibly infinite pool of constraints. Following other works in this area, we assume that the interior of the solution set is nonempty and that…

Optimization and Control · Mathematics 2020-09-22 Victor I. Kolobov , Simeon Reich , Rafał Zalas

A fundamental challenge in learning to control an unknown dynamical system is to reduce model uncertainty by making measurements while maintaining safety. In this work, we formulate a mathematical definition of what it means to safely learn…

Optimization and Control · Mathematics 2020-11-25 Amir Ali Ahmadi , Abraar Chaudhry , Vikas Sindhwani , Stephen Tu

Model checking properties are often described by means of finite automata. Any particular such automaton divides the set of infinite trees into finitely many classes, according to which state has an infinite run. Building the full type…

Logic in Computer Science · Computer Science 2015-07-01 Klaus Aehlig

Power systems are getting more complex than ever and are consequently operating close to their limit of stability. Moreover, with the increasing demand of renewable wind generation, and the requirement to maintain a secure power system, the…

Systems and Control · Electrical Eng. & Systems 2022-06-13 Umair Shahzad

This work considers the problem of transfer learning in the context of reinforcement learning. Specifically, we consider training a policy in a reduced order system and deploying it in the full state system. The motivation for this training…

Machine Learning · Computer Science 2024-10-10 Shima Rabiei , Sandipan Mishra , Santiago Paternain

In a pedagogical but exhaustive manner, this survey reviews the main results on input-to-state stability (ISS) for infinite-dimensional systems. This property allows estimating the impact of inputs and initial conditions on both the…

Optimization and Control · Mathematics 2020-03-09 Andrii Mironchenko , Christophe Prieur

Causality plays a central role in understanding interactions between variables in complex systems. These systems often exhibit state-dependent causal relationships, where both the strength and direction of causality vary with the value of…

Data Analysis, Statistics and Probability · Physics 2025-08-05 Álvaro Martínez-Sánchez , Adrián Lozano-Durán