中文
相关论文

相关论文: Verification of Approximate Opacity via Barrier Ce…

200 篇论文

Control-flow attestation unifies the worlds of control-flow integrity and platform attestation by measuring and reporting a target's run-time behaviour to a verifier. Trust assurances in the target are provided by testing whether its…

密码学与安全 · 计算机科学 2024-12-05 Zhanyu Sha , Carlton Shepherd , Amir Rafi , Konstantinos Markantonakis

Opacity is a confidentiality property that characterizes the non-disclosure of specified secret information of a system to an outside observer. In this paper, we consider the enforcement of opacity within the discrete-event system formalism…

密码学与安全 · 计算机科学 2018-02-19 Bo Wu , Jin Dai , Hai Lin

This paper studies the satisfaction of a class of temporal properties for cyber-physical systems (CPSs) over a finite-time horizon in the presence of an adversary, in an environment described by discrete-time dynamics. The temporal logic…

系统与控制 · 电气工程与系统科学 2019-10-29 Bhaskar Ramasubramanian , Luyao Niu , Andrew Clark , Linda Bushnell , Radha Poovendran

Inverter-interfaced microgrids differ from the traditional power systems due to their lack of inertia. Vanishing timescale separation between voltage and frequency dynamics makes it critical that faster-timescale stabilizing control laws…

最优化与控制 · 数学 2019-03-26 Soumya Kundu , Sijia Geng , Sai Pushpak Nandanoori , Ian A. Hiskens , Karan Kalsi

We introduce a technology to formally verify that a software system satisfies a temporal specification of functional correctness, without revealing the system itself. Our method combines a deductive approach to model checking to obtain a…

密码学与安全 · 计算机科学 2026-05-04 Pascal Berrang , Mirco Giacobbe , Jacob Swales , Xiao Yang

We investigate the quantum state discrimination task for sets of linear independent pure states with an intrinsic ordering. This structured discrimination problems allow for a novel scheme that provides a certified level of error, that is,…

量子物理 · 物理学 2019-11-06 Esteban Martínez-Vargas , Ramon Munoz-Tapia

Classical opacity theory for discrete-event systems relies strictly on observable event sequences, fundamentally failing to capture security breaches in hybrid architectures where an attacker exploits both classical traces and localized…

计算机科学中的逻辑 · 计算机科学 2026-04-21 Sichen Ding , Zhiwu Li

In this letter we consider the problem of certification of quantum measurements with an arbitrary number of outcomes. We propose a simple scheme for certifying any set of $d$-outcome projective measurements which do not share any common…

量子物理 · 物理学 2022-10-26 Shubhayan Sarkar , Debashis Saha , Remigiusz Augusiak

Certification helps to increase trust in formal verification of safety-critical systems which require assurance on their correctness. In hardware model checking, a widely used formal verification technique, phase abstraction is considered…

符号计算 · 计算机科学 2024-05-08 Nils Froleyks , Emily Yu , Armin Biere , Keijo Heljanko

This is the second one in our series of papers on indirect quantum control assisted by quantum accessor. In this paper we propose and study a new class of indirect quantum control(IDQC) scheme based on the initial states preparation of the…

量子物理 · 物理学 2007-12-13 H. Dong , X. F. Liu , H. C. Fu , C. P. Sun

Coherent interaction of a quantum system with environment usually induces quantum decoherence. However, remarkably, in certain configurations the coherent system-environment coupling can be simultaneously explored to engineer a specific…

Approximate Membership Query structures (AMQs) rely on randomisation for time- and space-efficiency, while introducing a possibility of false positive and false negative answers. Correctness proofs of such structures involve subtle…

数据结构与算法 · 计算机科学 2020-04-29 Kiran Gopinathan , Ilya Sergey

Quantum mechanics provides cryptographic primitives whose security is grounded in hardness assumptions independent of those underlying classical cryptography. However, existing proposals require low-noise quantum communication and…

Motivated by the need to simultaneously guarantee safety and stability of safety-critical dynamical systems, we construct permissive barrier certificates in this paper that explicitly maximize the region where the system can be stabilized…

最优化与控制 · 数学 2018-02-27 Li Wang , Dongkun Han , Magnus Egerstedt

This work is concerned with a formal approach for safety controller synthesis of stochastic control systems with both process and measurement noises while considering wireless communication networks between sensors, controllers, and…

系统与控制 · 电气工程与系统科学 2023-09-12 Omid Akbarzadeh , Sadegh Soudjani , Abolfazl Lavaei

Qualitative opacity of a secret is a security property, which means that a system trajectory satisfying the secret is observation-equivalent to a trajectory violating the secret. In this paper, we study how to synthesize a control policy…

形式语言与自动机理论 · 计算机科学 2024-12-04 Sumukha Udupa , Jie Fu

Trust is an absolute necessity for digital communications; but is often viewed as an implicit singular entity. The use of the internet as the primary vehicle for information exchange has made accountability and verifiability of system code…

密码学与安全 · 计算机科学 2014-03-04 Orhio Mark Creado , Bala Srinivasan , Phu Dung Le , Jefferson Tan

This paper introduces the notion of control closure certificates to synthesize controllers for discrete-time control systems against $\omega$-regular specifications. Typical functional approaches to synthesize controllers against…

计算机科学中的逻辑 · 计算机科学 2025-08-07 Vishnu Murali , Mohammed Adib Oumer , Majid Zamani

Autonomous cyber-physical systems (CPS) can improve safety and efficiency for safety-critical applications, but require rigorous testing before deployment. The complexity of these systems often precludes the use of formal verification and…

机器学习 · 计算机科学 2021-10-15 Anthony Corso , Robert J. Moss , Mark Koren , Ritchie Lee , Mykel J. Kochenderfer

This paper introduces a predictive control barrier function (PCBF) framework for enforcing state constraints in discrete-time systems with unknown relative degree, which can be caused by input delays or unmodeled input dynamics. Existing…

系统与控制 · 电气工程与系统科学 2025-10-02 Juan Augusto Paredes Salazar , James Usevitch , Ankit Goel