中文
相关论文

相关论文: Compositional Verification of Initial-State Opacit…

200 篇论文

In this work, we derive conditions under which compositional abstractions of networks of stochastic hybrid systems can be constructed using the interconnection topology and joint dissipativity-type properties of subsystems and their…

系统与控制 · 计算机科学 2018-05-24 Asad Ullah Awan , Majid Zamani

In this paper, we consider the problem of verifying pre-opacity for discrete-time control systems. Pre-opacity is an important information-flow security property that secures the intention of a system to execute some secret behaviors in the…

系统与控制 · 电气工程与系统科学 2022-11-09 Junyao Hou , Siyuan Liu , Xiang Yin , Majid Zamani

In this paper, we introduce a compositional scheme for the construction of finite abstractions (a.k.a. symbolic models) of interconnected discrete-time control systems. The compositional scheme is based on small-gain type reasoning. In…

系统与控制 · 计算机科学 2019-05-30 Abdalla Swikir , Majid Zamani

This paper presents a compositional framework for the construction of symbolic models for a network composed of a countably infinite number of finite-dimensional discrete-time control subsystems. We refer to such a network as infinite…

系统与控制 · 电气工程与系统科学 2021-10-29 Siyuan Liu , Navid Noroozi , Majid Zamani

This paper is concerned with a compositional approach for constructing infinite abstractions of interconnected discrete-time stochastic control systems. The proposed approach uses the interconnection matrix and joint dissipativity-type…

系统与控制 · 计算机科学 2019-05-14 Abolfazl Lavaei , Sadegh Soudjani , Majid Zamani

We have previously demonstrated that a switched affine system is stabilisable independently of the initial condition, i.e. there exists an asymptotically stabilising switching function which is the same for all initial conditions, if and…

最优化与控制 · 数学 2025-04-17 Christopher Townsend , Maria M. Seron

Controller synthesis techniques for continuous systems with respect to temporal logic specifications typically use a finite-state symbolic abstraction of the system. Constructing this abstraction for the entire system is computationally…

系统与控制 · 计算机科学 2017-09-28 Kaushik Mallik , Sadegh Esmaeil Zadeh Soudjani , Anne-Kathrin Schmuck , Rupak Majumdar

We consider a compositional construction of approximate abstractions of interconnected control systems. In our framework, an abstraction acts as a substitute in the controller design process and is itself a continuous control system. The…

最优化与控制 · 数学 2018-01-03 Matthias Rungger , Majid Zamani

Composition technologies improve reuse in the development of large-scale complex systems. Safety critical systems require intensive validation and verification activities. These activities should be compositional in order to reduce the…

软件工程 · 计算机科学 2014-04-04 Mounira Kezadri Hamiaz , Marc Pantel , Benoît Combemale , Xavier Thirioux

Opacity is a notion that describes an eavesdropper's inability to estimate a system's 'secret' states by observing the system's outputs. In this paper, we propose algorithms to compute the minimum sparse perturbation to be added to a system…

系统与控制 · 电气工程与系统科学 2023-07-12 Varkey M John , Vaibhav Katewa

Despite many advances that enable the application of model checking techniques to the verification of large systems, the state-explosion problem remains the main challenge for scalability. Compositional verification addresses this challenge…

计算机科学中的逻辑 · 计算机科学 2013-09-23 Dimitra Giannakopoulou , Corina S. Păsăreanu

In this paper, we investigate state estimation and opacity verification problems within a decentralized observation architecture. Specifically, we consider a discrete event system whose behavior is recorded by a set of observation sites.…

系统与控制 · 电气工程与系统科学 2025-08-18 Dajiang Sun , Christoforos N. Hadjicostis , Zhiwu Li

Opacity, as an important property in information-flow security, characterizes the ability of a system to keep some secret information from an intruder. In discrete-event systems, based on a standard setting in which an intruder has the…

密码学与安全 · 计算机科学 2021-09-14 Xiaoguang Han , Kuize Zhang , Jiahui Zhang , Zhiwu Li , Zengqiang Chen

In this paper, we focus on discrete-time stochastic systems modelled by nonlinear stochastic difference equations and propose robust abstractions for verifying probabilistic linear temporal specifications. The current literature focuses on…

概率论 · 数学 2022-05-05 Yiming Meng , Jun Liu

This paper studies current-state opacity and initial-state opacity verification of distributed discrete event systems. The distributed system's global model is the parallel composition of multiple local systems: each of which represents a…

系统与控制 · 电气工程与系统科学 2021-12-21 Sasinee Pruekprasert , Kai Cai

In this paper, we study the structural state and input observability of continuous-time switched linear time-invariant systems and unknown inputs. First, we provide necessary and sufficient conditions for their structural state and input…

系统与控制 · 电气工程与系统科学 2021-07-29 Emily A. Reed , Guilherme Ramos , Paul Bogdan , Sérgio Pequito

In this work, we propose a compositional scheme for the safety controller synthesis of interconnected discrete-time stochastic systems with Markovian switching signals. Our proposed approach is based on a notion of so-called control storage…

系统与控制 · 电气工程与系统科学 2022-08-09 Abolfazl Lavaei , Emilio Frazzoli

In this paper, we propose a compositional framework for the synthesis of safety controllers for networks of partially-observed discrete-time stochastic control systems (a.k.a. continuous-space POMDPs). Given an estimator, we utilize a…

系统与控制 · 电气工程与系统科学 2022-01-03 Niloofar Jahanshahi , Abolfazl Lavaei , Majid Zamani

Time delays pose an important challenge in networked control systems, which are now ubiquitous. Focusing on switched systems, we introduce a framework that provides an upper bound for errors caused by switching delays. Our framework is…

系统与控制 · 计算机科学 2017-12-27 Kengo Kido , Sean Sedwards , Ichiro Hasuo

This paper deals with input/output-to-state stability (IOSS) of switched nonlinear systems in the discrete-time setting. We present an algorithm to construct periodic switching signals that obey pre-specified restrictions on admissible…

最优化与控制 · 数学 2021-06-01 Atreyee Kundu