English
Related papers

Related papers: On LTL Model Checking for Low-Dimensional Discrete…

200 papers

Linear finite dynamical systems play an important role, for example, in coding theory and simulations. Methods for analyzing such systems are often restricted to cases in which the system is defined over a field %and usually strive to…

Dynamical Systems · Mathematics 2026-04-03 Jonas Kantic , Claudio Qureshi , Daniel Panario , Fabian Legl

Time delayed feedback control is one of the most successful methods to discover dynamically unstable features of a dynamical system in an experiment. This approach feeds back only terms that depend on the difference between the current…

Dynamical Systems · Mathematics 2016-04-26 Jan Sieber

Most methodologies for modeling Transmission Line (TL) based channels define the input-output relationship in the frequency domain (FD) and handle the TL resorting to a two-port network (2PN) formalism. These techniques have not yet been…

Information Theory · Computer Science 2011-09-27 Stefano Galli , Anna Scaglione

We present a new approach to verifying contraction and $L_2$-gain of uncertain nonlinear systems, extending the well-known method of integral quadratic constraints. The uncertain system consists of a feedback interconnection of a nonlinear…

Systems and Control · Computer Science 2019-03-22 Ruigang Wang , Ian R. Manchester

Due to the undecidability of most type-related properties of System F like type inhabitation or type checking, restricted polymorphic systems have been widely investigated (the most well-known being ML-polymorphism). In this paper we…

Logic in Computer Science · Computer Science 2021-05-04 Paolo Pistone , Luca Tranchini

Metric temporal logic (MTL) and timed propositional temporal logic (TPTL) are quantitative extensions of linear temporal logic, which are prominent and widely used in the verification of real-timed systems. It was recently shown that the…

Logic in Computer Science · Computer Science 2023-06-22 Shiguang Feng , Markus Lohrey , Karin Quaas

In this paper we present a method of discrete modeling and analysis of multi-level dynamics of complex large-scale hierarchical dynamic systems subject to external dynamic control mechanism. In a model each state describes parallel dynamics…

Multiagent Systems · Computer Science 2008-09-17 Armen Bagdasaryan

This paper presents a novel method of synthesizing a fragment of a timed discrete event system(TDES),introducing a novel linear temporal logic(LTL), called ticked LTL$_f$. The ticked LTL$_f$ is given as an extension to LTL$_f$, where the…

Systems and Control · Electrical Eng. & Systems 2019-12-06 Takuma Kinugawa , Kazumune Hashimoto , Toshimitsu Ushio

Some necessary and sufficient conditions are obtained for the controllability and observability of a networked system with linear time invariant (LTI) dynamics. The topology of this system is fixed but arbitrary, and every subsystem is…

Systems and Control · Computer Science 2016-10-12 Tong Zhou

Given a formula in a temporal logic such as LTL or MTL, a fundamental problem is the complexity of evaluating the formula on a given finite word. For LTL, the complexity of this task was recently shown to be in NC. In this paper, we present…

Logic in Computer Science · Computer Science 2014-04-29 Daniel Bundala , Joël Ouaknine

Local integrals of motion (LIOMs) play a key role in understanding the long-time properties of closed macroscopic systems. They were found for selected integrable systems via complex analytical calculations. The existence of LIOMs and their…

Strongly Correlated Electrons · Physics 2025-10-17 J. Pawlowski , J. Herbrych , M. Mierzejewski

The dynamics of a closed quantum system, under a unitary time evolution $U$, is, obviously, linear. But, the reduced dynamics of an open quantum system $S$, interacting with an environment $E$, is not linear, in general. Dominy et al.…

Quantum Physics · Physics 2020-08-18 Iman Sargolzahi

In this paper the finite-time stabilization problem is solved for a linear time-varying system with unknown control direction by exploiting a modified version of the classical extremum seeking algorithm. We propose to use a suitable…

Optimization and Control · Mathematics 2021-03-12 Adriano Mele , Gianmaria De Tommasi , Alfredo Pironti

Limit cycle oscillations are phenomena arising in nonlinear dynamical systems and characterized by periodic, locally-stable, and self-sustained state trajectories. Systems controlled in a closed loop along a periodic trajectory can also be…

Systems and Control · Electrical Eng. & Systems 2023-03-20 Defne E. Ozan , Mingzhou Yin , Andrea Iannelli , Roy S. Smith

We investigate the stabilizability of discrete-time linear switched systems, when the sole control action of the controller is the switching signal, and when the controller has access to the state of the system in real time. Despite their…

Optimization and Control · Mathematics 2021-05-20 Carl P. Dettmann , R. M. Jungers , P. Mason

The rotation search problem aims to find a 3D rotation that best aligns a given number of point pairs. To induce robustness against outliers for rotation search, prior work considers truncated least-squares (TLS), which is a non-convex…

Optimization and Control · Mathematics 2022-07-22 Liangzu Peng , Mahyar Fazlyab , René Vidal

Temporal Logic (TL) guided control problems have gained interests in recent years. By using the TL, one can specify a wide range of temporal constraints on the system and is widely used in cyber-physical systems. On the other hand, Control…

Systems and Control · Computer Science 2019-03-12 Guang Yang , Roberto Tron , Calin Belta

We consider dynamical systems arising from substitutions over a finite alphabet. We prove that such a system is linearly repetitive if and only if it is minimal. Based on this characterization we extend various results from primitive…

Dynamical Systems · Mathematics 2015-02-24 D. Damanik , D. Lenz

We consider nonlinear dynamics in a finite parity-time-symmetric chain of the discrete nonlinear Schr{\"o}dinger (dNLS) type. We work in the range of the gain and loss coefficient when the zero equilibrium state is neutrally stable. We…

Exactly Solvable and Integrable Systems · Physics 2015-06-16 Panayotis G. Kevrekidis , Dmitry E. Pelinovsky , Dmitry Y. Tyugin

For a polynomial dynamical system, we study the problem of computing the minimal differential equation satisfied by a chosen coordinate (in other words, projecting the system on the coordinate). This problem can be viewed as a special case…

Symbolic Computation · Computer Science 2026-04-17 Yulia Mukhina , Gleb Pogudin