English
Related papers

Related papers: Parameterized Model-checking of Discrete-Timed Net…

200 papers

In this paper bounded model checking of asynchronous concurrent systems is introduced as a promising application area for answer set programming. As the model of asynchronous systems a generalisation of communicating automata, 1-safe Petri…

Logic in Computer Science · Computer Science 2007-05-23 Keijo Heljanko , Ilkka Niemelä

This paper studies periodic event-triggered networked control for nonlinear systems, where the plants and controllers are connected by multiple independent communication channels. Several network-induced imperfections are considered…

Optimization and Control · Mathematics 2021-11-23 Hao Yu , Tongwen Chen

We propose a framework to evaluate the so-called random-coding union bound with parameter $s$ (RCUs) on the achievable error probability in the finite-blocklength regime for a pilot-assisted transmission scheme operating over an imperfectly…

Information Theory · Computer Science 2024-09-10 A. Oguz Kislal , Madhavi Rajiv , Giuseppe Durisi , Erik G. Ström , Urbashi Mitra

Timed B\"uchi automata provide a very expressive formalism for expressing requirements of real-time systems. Online monitoring and active testing of embedded real-time systems can then be achieved by symbolic execution of such automata on…

Formal Languages and Automata Theory · Computer Science 2025-07-30 Martin Fränzle , Thomas M. Grosen , Kim G. Larsen , Martin Zimmermann

We consider the problem of adaptive control of a class of feedback linearizable plants with matched parametric uncertainties whose states are accessible, subject to state constraints, which often arise due to safety considerations. In this…

Systems and Control · Electrical Eng. & Systems 2026-01-13 Peter A. Fisher , Johannes Autenrieb , Anuradha M. Annaswamy

Lossy channel systems (LCSs) are systems of finite state automata that communicate via unreliable unbounded fifo channels. In order to circumvent the undecidability of model checking for nondeterministic LCSs, probabilistic models have been…

Logic in Computer Science · Computer Science 2012-03-19 Christel Baier , Nathalie Bertrand , Philippe Schnoebelen

We present a simple model-free control algorithm that is able to robustly learn and stabilize an unknown discrete-time linear system with full control and state feedback subject to arbitrary bounded disturbance and noise sequences. The…

Optimization and Control · Mathematics 2020-10-02 Dimitar Ho , John Doyle

This paper addresses the problem of optimally controlling nonlinear systems with norm-bounded disturbances and parametric uncertainties while robustly satisfying constraints. The proposed approach jointly optimizes a nominal nonlinear…

Systems and Control · Electrical Eng. & Systems 2023-09-14 Antoine P. Leeman , Jerome Sieber , Samir Bennani , Melanie N. Zeilinger

Emergent properties in distributed systems arise due to timing unpredictability; asynchronous state evolution within each sub-system may lead the macro-system to faulty meta-states. Empirical validation of correctness is often prohibitively…

Robotics · Computer Science 2025-09-23 Tinapat Limsila , Mehul Sharma , Paulo Garcia

We study the problem of determining whether a given temporal specification can be implemented by a symmetric system, i.e., a system composed from identical components. Symmetry is an important goal in the design of distributed systems,…

Logic in Computer Science · Computer Science 2017-10-17 Ruediger Ehlers , Bernd Finkbeiner

We study the reachability problem for communicating timed processes, both in discrete and dense time. Our model comprises automata with local timing constraints communicating over unbounded FIFO channels. Each automaton can only access its…

Logic in Computer Science · Computer Science 2015-03-20 Lorenzo Clemente , Frédéric Herbreteau , Amélie Stainer , Grégoire Sutre

A new method of virtual unknown parameter is proposed to synchronize two different systems with unknown parameters and disturbance in finite time. Virtual unknown parameters are introduced in order to avoid the unknown parameters from…

Chaotic Dynamics · Physics 2009-09-30 Meili Lin , Zhengzhong Yuan , Jianping Cai

We study channel simulation under common randomness assistance in the finite-blocklength regime and identify the smooth channel max-information as a linear program one-shot converse on the minimal simulation cost for fixed error tolerance.…

Information Theory · Computer Science 2024-10-10 Michael X. Cao , Navneeth Ramakrishnan , Mario Berta , Marco Tomamichel

We develop a data-driven framework for the synthesis of robust Krasovskii control barrier certificates (RK-CBC) and corresponding robust safety controllers (R-SC) for discrete-time input-affine uncertain polynomial systems with unknown…

Systems and Control · Electrical Eng. & Systems 2026-01-29 Omid Akbarzadeh , MohammadHossein Ashoori , Amy Nejati , Abolfazl Lavaei

Model checking is the process of deciding whether a system satisfies a given specification. Often, when the setting comprises multiple processes, the specifications are over sets of input and output signals that correspond to individual…

Logic in Computer Science · Computer Science 2020-07-24 Shaull Almagor

In this paper, a new yet indirect performance guaranteed framework is established to address the distributed tracking control problem for networked uncertain nonlinear strict-feedback systems with unknown time-varying gains under a directed…

Systems and Control · Electrical Eng. & Systems 2022-07-13 Zeqiang Li , Yujuan Wang , Xiucai Huang

In this paper, we propose a system-level approach for verifying the safety of neural network controlled systems, combining a continuous-time physical system with a discrete-time neural network based controller. We assume a generic model for…

Artificial Intelligence · Computer Science 2020-11-11 Arthur Clavière , Eric Asselin , Christophe Garion , Claire Pagetti

We take a unified view of network coding and decentralized control. Precisely speaking, we consider both as linear time-invariant systems by appropriately restricting channels and coding schemes of network coding to be linear…

Optimization and Control · Mathematics 2013-08-26 Se Yong Park , Anant Sahai

Feedback control algorithms traditionally rely on periodic execution on digital platforms. While this simplifies design and analysis, it often leads to inefficient resource usage (e.g., CPU, network bandwidth) in embedded control and shared…

Systems and Control · Electrical Eng. & Systems 2025-11-04 Abbas Tariverdi

We develop a probabilistic framework for \emph{rendezvous planning}: given sparse, noisy observations of a fast-moving target, plan rendezvous spatiotemporal coordinates for a set of significantly slower seeking agents. The unknown target…

Optimization and Control · Mathematics 2026-04-03 Thomas A. Scott , Lukas Taus , Yen-Hsi Richard Tsai , Tan Bui-Thanh , Justin G. R. Delva