English
Related papers

Related papers: How Deduction Systems Can Help You To Verify Stabi…

200 papers

In order to guarantee stability, known results for MPC without additional terminal costs or endpoint constraints often require rather large prediction horizons. Still, stable behavior of closed loop solutions can often be observed even for…

Optimization and Control · Mathematics 2015-03-19 Jürgen Pannek , Karl Worthmann

In combinatorics, the probabilistic method is a very powerful tool to prove the existence of combinatorial objects with interesting and useful properties. Explicit constructions of objects with such properties are often very difficult, or…

Computational Complexity · Computer Science 2007-05-23 Luca Trevisan

Can we conclude the stability of an unknown dynamical system from the knowledge of a finite number of snapshots of trajectories? We tackle this black-box problem for switched linear systems. We show that, for any given random set of…

Optimization and Control · Mathematics 2018-07-24 Joris Kenanian , Ayca Balkan , Raphael M. Jungers , Paulo Tabuada

Human posture control models are used to analyse neurological experiments and control of humanoid robots. This work focuses on a well-known nonlinear posture control model, the DEC (Disturbance estimate and Compensation). In order to…

Systems and Control · Electrical Eng. & Systems 2021-03-08 Vittorio Lippi , Fabio Molinari

Studying the reliability of complex systems using machine learning techniques involves facing a series of technical and practical challenges, ranging from the intrinsic nature of the system and data to the difficulties in modeling and…

Machine Learning · Computer Science 2024-10-08 Maria Luz Gamiz , Fernando Navas-Gomez , Rafael Nozal-Cañadas , Rocio Raya-Miranda

Teaching proofs is a crucial component of any undergraduate-level program that covers formal reasoning. We have developed a calculational reasoning format and refined it over several years of teaching a freshman-level course, "Logic and…

Logic in Computer Science · Computer Science 2023-11-16 Andrew T. Walter , Ankit Kumar , Panagiotis Manolios

In this paper we propose a new perspective on the evolution and history of the idea of mathematical proof. Proofs will be studied at three levels: syntactical, semantical and pragmatical. Computer-assisted proofs will be give a special…

History and Overview · Mathematics 2007-05-23 Cristian S. Calude , Elena Calude , Solomon Marcus

Assume-guarantee reasoning is a technique for compositional model checking in which system specifications are checked under certain assumptions on system parameters or inputs, and provide guarantees on observations of system state. We…

Logic in Computer Science · Computer Science 2026-04-06 Matteo Capucci , David Jaz Myers

In this paper we present tableau proof systems for various justification logics. We show that the tableau systems are sound and complete with respect to Mkrtychev models. In order to prove the completeness of the tableaux, we give a…

Logic · Mathematics 2025-01-17 Meghdad Ghari

Estimation is the computational task of recovering a hidden parameter $x$ associated with a distribution $D_x$, given a measurement $y$ sampled from the distribution. High dimensional estimation problems arise naturally in statistics,…

Data Structures and Algorithms · Computer Science 2019-08-07 Prasad Raghavendra , Tselil Schramm , David Steurer

Lyapunov's theorem provides a fundamental characterization of the stability of dynamical systems. This paper presents a categorical framework for Lyapunov theory, generalizing stability analysis with Lyapunov functions categorically. Core…

Dynamical Systems · Mathematics 2025-08-01 Aaron D. Ames , Joe Moeller , Paulo Tabuada

We present a technique for learning control Lyapunov-like functions, which are used in turn to synthesize controllers for nonlinear dynamical systems that can stabilize the system, or satisfy specifications such as remaining inside a safe…

Systems and Control · Computer Science 2019-06-06 Hadi Ravanbakhsh , Sriram Sankaranarayanan

The material presented in this paper contributes to establishing a basis deemed essential for substantial progress in Automated Deduction. It identifies and studies global features in selected problems and their proofs which offer the…

Artificial Intelligence · Computer Science 2021-07-14 Christoph Wernhard , Wolfgang Bibel

This article presents novel methods for synthesizing distributionally robust stabilizing neural controllers and certificates for control systems under model uncertainty. A key challenge in designing controllers with stability guarantees for…

Systems and Control · Electrical Eng. & Systems 2024-08-06 Kehan Long , Jorge Cortes , Nikolay Atanasov

For Hilbert, the consistency of a formal theory T is an infinite series of statements "D is free of contradictions" for each derivation D and a consistency proof is i) an operation that, given D, yields a proof that D is free of…

Logic · Mathematics 2024-03-20 Sergei Artemov

Stability, reachability, and safety are crucial properties of dynamical systems. While verification and control synthesis of reach-avoid-stay objectives can be effectively handled by abstraction-based formal methods, such approaches can be…

Dynamical Systems · Mathematics 2022-11-03 Yiming Meng , Jun Liu

Explainability is needed to establish confidence in machine learning results. Some explainable methods take a post hoc approach to explain the weights of machine learning models, others highlight areas of the input contributing to…

Machine Learning · Computer Science 2024-07-15 Paul Whitten , Francis Wolff , Chris Papachristou

In dealing with nonlinear systems, it is common to use numerical solutions. Unlike the careful behavior towards the numerical results in chaotic regions, the validity of numerical results in regions of transient chaos might not always be…

Dynamical Systems · Mathematics 2023-10-23 Ali Goodarzi , Maryam Rahimi , MohammadJavad Valizadeh , Fakhteh Ghanbarnejad

Determination of stability and instability of singular points in nonlinear dynamical systems is an important issue that has attracted considerable attention in different fields of engineering and science. So far, different well-defined…

Systems and Control · Electrical Eng. & Systems 2021-11-02 A. R. Tavakolpour-Saleh

Deep networks are commonly used to model dynamical systems, predicting how the state of a system will evolve over time (either autonomously or in response to control inputs). Despite the predictive power of these systems, it has been…

Machine Learning · Computer Science 2020-01-20 Gaurav Manek , J. Zico Kolter