English
Related papers

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

200 papers

This paper is concerned with model predictive control (MPC) of discrete-time linear systems subject to bounded additive disturbance and mixed constraints on the state and input, whereas the true disturbance set is unknown. Unlike most…

Optimization and Control · Mathematics 2024-05-22 Yulong Gao , Shuhao Yan , Jian Zhou , Mark Cannon , Alessandro Abate , Karl H. Johansson

In this paper, model predictive control (MPC) strategies are proposed for dead-beat control of linear systems with and without state and control constraints. In unconstrained MPC, deadbeat performance can be guaranteed by setting the…

Optimization and Control · Mathematics 2022-08-31 Bing Zhu

These lecture notes cover basic automata-theoretic concepts and logical formalisms for the modeling and verification of concurrent and distributed systems. Many of these concepts naturally extend the classical automata and logics over…

Logic in Computer Science · Computer Science 2021-10-19 Benedikt Bollig , Paul Gastin

Embedded systems are becoming more in demand to work in dynamic and uncertain environments, and being confined to the strong requirements of real-time. Conventional static scheduling models usually cannot cope with runtime modification in…

Systems and Control · Electrical Eng. & Systems 2026-01-08 Abdelmadjid Benmachiche , Khadija Rais , Hamda Slimi

This paper identifies a property of delay-robustness in distributed supervisory control of discrete-event systems (DES) with communication delays. In previous work a distributed supervisory control problem has been investigated on the…

Systems and Control · Computer Science 2017-03-20 Renyuan Zhang , Kai Cai , Yongmei Gan , W. M. Wonham

This paper investigates an aperiodic distributed model predictive control approach for multi-agent systems (MASs) in which parameterized synchronization constraints is considered and an innovative self-triggered criterion is constructed.…

Systems and Control · Electrical Eng. & Systems 2024-05-21 Qianqian Chen , Shaoyuan Li

In this paper, we describe a novel approach for checking safety specifications of a dynamical system with exogenous inputs over infinite time horizon that is guaranteed to terminate in finite time with a conclusive answer. We introduce the…

Optimization and Control · Mathematics 2008-01-04 Amit Bhatia , Emilio Frazzoli

Despite the rich literature on scheduling algorithms for wireless networks, algorithms that can provide deadline guarantees on packet delivery for general traffic and interference models are very limited. In this paper, we study the problem…

Networking and Internet Architecture · Computer Science 2021-01-14 Christos Tsanikidis , Javad Ghaderi

This paper studies the formation stabilization problem of asynchronous nonlinear multi-agent systems (MAS) subject to parametric uncertainties, external disturbances and bounded time-varying communication delays. A self-triggered min-max…

Systems and Control · Electrical Eng. & Systems 2022-02-22 Henglai Wei , Kunwu Zhang , Yang Shi

We investigate the problem of coordinating human-driven vehicles in road intersections without any traffic lights or signs by issuing speed advices. The vehicles in the intersection are assumed to move along an a priori known path and to be…

Optimization and Control · Mathematics 2019-04-01 Alexander Katriniok , Stefan Kojchev , Erjen Lefeber , Henk Nijmeijer

We study networks of processes that all execute the same finite-state protocol and communicate via broadcasts. We are interested in two problems with a parameterized number of processes: the synchronization problem which asks whether there…

Logic in Computer Science · Computer Science 2025-06-30 Lucie Guillou , Arnaud Sangnier , Nathalie Sznajder

In this paper, we address the real-time risk-bounded safety verification problem of continuous-time state trajectories of autonomous systems in the presence of uncertain time-varying nonlinear safety constraints. Risk is defined as the…

Robotics · Computer Science 2021-10-04 Ashkan Jasour , Weiqiao Han , Brian Williams

We study the problem of formalizing and checking probabilistic hyperproperties for models that allow nondeterminism in actions. We extend the temporal logic \HyperPCTL, which has been previously introduced for discrete-time Markov chains,…

Logic in Computer Science · Computer Science 2020-07-17 Erika Abraham , Ezio Bartocci , Borzoo Bonakdarpour , Oyendrila Dobe

Model predictive control solves a constrained optimization problem online in order to compute an implicit closed-loop control policy. Recursive feasibility -- guaranteeing that the optimal control problem will have a solution at every time…

Optimization and Control · Mathematics 2024-10-16 Jacob W. Knaup , Panagiotis Tsiotras

Probabilistic model checking aims to prove whether a Markov decision process (MDP) satisfies a temporal logic specification. The underlying methods rely on an often unrealistic assumption that the MDP is precisely known. Consequently,…

Optimization and Control · Mathematics 2021-07-02 Murat Cubuktepe , Nils Jansen , Sebastian Junges , Joost-Pieter Katoen , Ufuk Topcu

Ensuring the correctness of software for communication centric programs is important but challenging. Previous approaches, based on session types, have been intensively investigated over the past decade. They provide a concise way to…

Programming Languages · Computer Science 2021-09-27 Andreea Costea , Wei-Ngan Chin , Florin Craciun , Shengchao Qin

This work provides a framework for data-driven control of discrete time systems with unknown input-output dynamics and outputs controllable by the inputs. This framework leads to stable and robust real-time control of the system such that a…

Systems and Control · Electrical Eng. & Systems 2021-04-02 Amit K. Sanyal

Safe control with guarantees generally requires the system model to be known. It is far more challenging to handle systems with uncertain parameters. In this paper, we propose a generic algorithm that can synthesize and verify safe…

Systems and Control · Electrical Eng. & Systems 2025-11-12 Simin Liu , Kai S. Yun , John M. Dolan , Changliu Liu

Model-based development enables quicker prototyping, earlier experimentation and validation of design intents. For a multi-agent system with complex asynchronous interactions and concurrency, formal verification, model-checking in…

Robotics · Computer Science 2025-11-20 Hiep Hong Trinh , Marjan Sirjani , Federico Ciccozzi , Abu Naser Masud , Mikael Sjödin

Hyperproperties enable simultaneous reasoning about multiple execution traces of a system and are useful to reason about non-interference, opacity, robustness, fairness, observational determinism, etc. We introduce hyper parametric timed…

Formal Languages and Automata Theory · Computer Science 2024-08-01 Masaki Waga , Étienne André