English
Related papers

Related papers: Formally Proving Invariant Systemic Properties of …

200 papers

Thanks to the rapid progress and growing complexity of quantum algorithms, correctness of quantum programs has become a major concern. Pioneering research over the past years has proposed various approaches to formally verify quantum…

Quantum Physics · Physics 2025-05-08 Anurudh Peduri , Ina Schaefer , Michael Walter

This paper considers the problem of steering the state distribution of a nonlinear stochastic system from an initial Gaussian to a terminal distribution with a specified mean and covariance, subject to probabilistic path constraints. An…

Optimization and Control · Mathematics 2019-09-16 Jack Ridderhof , Kazuhide Okamoto , Panagiotis Tsiotras

We present Hindley-Milner-Cousots (HMC), an algorithm that allows any interprocedural analysis for first-order imperative programs to be used to verify safety properties of typed higher-order functional programs. HMC works as follows.…

Programming Languages · Computer Science 2011-01-04 Ranjit Jhala , Rupak Majumdar , Andrey Rybalchenko

This paper presents a novel approach for augmenting proof-based verification with performance-style analysis of the kind employed in state-of-the-art model checking tools for probabilistic systems. Quantitative safety properties usually…

Logic in Computer Science · Computer Science 2009-12-11 Ukachukwu Ndukwu

We consider the task of intrinsic control system identification for quantum devices. The problem of experimental determination of subspace confinement is considered, and simple general strategies for full Hamiltonian identification and…

Quantum Physics · Physics 2009-11-13 Sonia Schirmer , Daniel Oi , Simon Devitt

In this paper, we analyze the system behavior for general nonlinear control-affine systems when a control barrier function-induced quadratic program-based controller is employed for feedback. In particular, we characterize the existence and…

Systems and Control · Electrical Eng. & Systems 2023-01-11 Xiao Tan , Dimos V. Dimarogonas

Two inertial DC algorithms for indefinite quadratic programs under linear constraints (IQPs) are considered in this paper. Using a qualification condition related to the normal cones of unbounded pseudo-faces of the polyhedral convex…

Optimization and Control · Mathematics 2024-04-03 Tran Hung Cuong , Yongdo Lim , Nguyen Nang Thieu , Nguyen Dong Yen

This paper addresses the problem of computing controllers that are correct by design for safety-critical systems and can provably satisfy (complex) functional requirements. We develop new methods for models of systems subject to both…

Systems and Control · Electrical Eng. & Systems 2022-10-18 Oliver Schön , Birgit van Huijgevoort , Sofie Haesaert , Sadegh Soudjani

This work explores the role of the intrinsic fluctuations in finite parameter controller configurations characterizing an ensemble of arbitrary irregular filter circuits. Our analysis illustrates that the parametric intrinsic geometric…

Applications · Statistics 2015-03-19 Stefano Bellucci , Bhupendra Nath Tiwari , N. Amuthan , S. Krishnakumar

This paper introduces the notion of an Input Constrained Control Barrier Function (ICCBF), as a method to synthesize safety-critical controllers for non-linear control affine systems with input constraints. The method identifies a subset of…

Optimization and Control · Mathematics 2023-03-15 Devansh Agrawal , Dimitra Panagou

Efficient performance of a number of engineering systems is achieved through different modes of operation - yielding systems described as "hybrid", containing both real-valued and discrete decision variables. Prominent examples of such…

Optimization and Control · Mathematics 2019-10-22 Ehsan Taheri , John L. Junkins , Ilya Kolmanovsky , Anouck Girard

Hyperproperties are system properties that require quantification over multiple execution traces of a system. Hyperproperties can express several specifications of interest for cyber-physical systems--such as opacity, robustness, and…

Systems and Control · Electrical Eng. & Systems 2021-11-24 Mahathi Anand , Vishnu Murali , Ashutosh Trivedi , Majid Zamani

In this paper, we define and solve the Inverse Stochastic Optimal Control (ISOC) problem of the linear-quadratic Gaussian (LQG) and the linear-quadratic sensorimotor (LQS) control model. These Stochastic Optimal Control (SOC) models are…

Optimization and Control · Mathematics 2022-11-01 Philipp Karg , Simon Stoll , Simon Rothfuß , Sören Hohmann

Static information flow control (IFC) systems provide the ability to restrict data flows within a program, enabling vulnerable functionality or confidential data to be statically isolated from unsecured data or program logic. Despite the…

Programming Languages · Computer Science 2022-10-25 Hemant Gouni , Jonathan Aldrich

The most basic scenario of quantum control involves the organized manipulation of pure dynamical states of the system by means of unitary transformations. Recently, Vilela Mendes and Mank'o have shown that the conditions for controllability…

Quantum Physics · Physics 2009-11-10 A. Mandilara , J. W. Clark

The post-Moore era casts a shadow of uncertainty on many aspects of computer system design. Managing that uncertainty requires new algorithmic tools to make quantitative assessments. While prior uncertainty quantification methods, such as…

Signal Processing · Electrical Eng. & Systems 2019-10-22 Zichang He , Weilong Cui , Chunfeng Cui , Timothy Sherwood , Zheng Zhang

This paper describes the verification of the classical software and hardware stack that is used to control cold atom- and superconducting-based quantum computing hardware. The paper serves both as an introduction to quantum computing and to…

This work addresses the finite-horizon robust covariance control problem for discrete-time, partially observable, linear system affected by random zero mean noise and deterministic but unknown disturbances restricted to lie in what is…

Optimization and Control · Mathematics 2020-07-02 Georgios Kotsalis , Guanghui Lan , Arkadi Nemirovski

To use control charts in practice, the in-control state usually has to be estimated. This estimation has a detrimental effect on the performance of control charts, which is often measured for example by the false alarm probability or the…

Methodology · Statistics 2013-07-30 Axel Gandy , Jan Terje Kvaløy

We present a stochastic model predictive control (MPC) method for linear discrete-time systems subject to possibly unbounded and correlated additive stochastic disturbance sequences. Chance constraints are treated in analogy to robust MPC…

Systems and Control · Computer Science 2019-01-23 Lukas Hewing , Kim P. Wabersich , Melanie N. Zeilinger