中文
相关论文

相关论文: A Framework for Current-State Opacity under Dynami…

200 篇论文

Information flow properties express the capability for an agent to infer information about secret behaviours of a partially observable system. In a language-theoretic setting, where the system behaviour is described by a language, we define…

密码学与安全 · 计算机科学 2014-09-04 Béatrice Bérard , John Mullins

The conventional Wonham-Ramadge supervisory control framework of discrete event systems enforces a closed discrete event system to generate correct behaviors under certain environments, which can be captured by an appropriate plant model.…

信号处理 · 电气工程与系统科学 2019-09-19 Alireza Partovi , Hai Lin

Previous work has shown that perturbation analysis in software space can produce candidate computable generative models and uncover possible causal properties from the finite description of an object or system quantifying the algorithmic…

信息论 · 计算机科学 2023-01-11 Felipe S. Abrahão , Hector Zenil

We study the evolution of observables of dynamical systems. For linear systems, we show that observables satisfy a closed differential equation whose minimal order is determined by the dynamical system and observation operator. This yields…

动力系统 · 数学 2026-03-24 Xinyu Liu , Dongbin Xiu

Opacity is a general framework modeling security properties of systems interacting with a passive attacker. Initial-and-final-state opacity (IFO) generalizes the classical notions of opacity, such as current-state opacity and initial-state…

形式语言与自动机理论 · 计算机科学 2024-12-25 Tomáš Masopust , Petr Osička

In this paper, we revisit the fault diagnosis problem of discrete-event systems (DES) under non-deterministic observations. Non-deterministic observation is a general observation model that includes the case of intermittent loss of…

系统与控制 · 电气工程与系统科学 2022-04-07 Weijie Dong , Shang Gao , Xiang Yin , Shaoyuan Li

We consider the verification of current-state and K-step opacity for systems modeled as interacting non-deterministic finite-state automata. We describe a new methodology for compositional opacity verification that employs abstraction, in…

计算机科学中的逻辑 · 计算机科学 2019-05-14 Sahar Mohajerani , Stephane Lafortune

We present a differentially private mechanism to display statistics (e.g., the moving average) of a stream of real valued observations where the bound on each observation is either too conservative or unknown in advance. This is…

密码学与安全 · 计算机科学 2018-11-09 Victor Perrier , Hassan Jameel Asghar , Dali Kaafar

Rigorous privacy mechanisms that can cope with dynamic data are required to encourage a wider adoption of large-scale monitoring and decision systems relying on end-user information. A promising approach to develop these mechanisms is to…

数据库 · 计算机科学 2013-04-09 Jerome Le Ny

Observational determinism is a security property that characterizes secure information flow for multithreaded programs. Most of the methods that have been used to verify observational determinism are based on either type systems or…

编程语言 · 计算机科学 2016-03-14 Elaheh Ghassabani , Mohammad Abdollahi Azgomi

We provide algorithmically verifiable necessary and sufficient conditions for fundamental system theoretic properties of discrete time linear systems subject to data losses. More precisely, the systems in our modeling framework are subject…

最优化与控制 · 数学 2016-09-20 Raphael M. Jungers , W. P. M. H. Heemels , Atreyee Kundu

Explainable systems expose information about why certain observed effects are happening to the agents interacting with them. We argue that this constitutes a positive flow of information that needs to be specified, verified, and balanced…

计算机科学中的逻辑 · 计算机科学 2025-09-24 Bernd Finkbeiner , Hadar Frenkel , Julian Siber

We delineate a methodology for the specification and verification of flow security properties expressible in the opacity framework. We propose a logic, OpacTL , for straightforwardly expressing such properties in systems that can be…

密码学与安全 · 计算机科学 2022-06-30 Chunyan Mu , David Clark

Analysis of sequential event data has been recognized as one of the essential tools in data modeling and analysis field. In this paper, after the examination of its technical requirements and issues to model complex but practical situation,…

人工智能 · 计算机科学 2015-08-21 Hiromi Narimatsu , Hiroyuki Kasai

Noninterference offers a rigorous end-to-end guarantee for secure propagation of information. However, real-world systems almost always involve security requirements that change during program execution, making noninterference inapplicable.…

密码学与安全 · 计算机科学 2021-09-17 Peixuan Li , Danfeng Zhang

The paper studies how to release data about a critical infrastructure network (e.g., the power network or a transportation network) without disclosing sensitive information that can be exploited by malevolent agents, while preserving the…

密码学与安全 · 计算机科学 2020-04-20 Ferdinando Fioretto , Terrence W. K. Mak , Pascal Van Hentenryck

This work provides a framework for nonlinear model-free control of systems with unknown input-output dynamics, but outputs that can be controlled by the inputs. This framework leads to real-time control of the system such that a feasible…

系统与控制 · 电气工程与系统科学 2019-08-13 Amit K. Sanyal

Finite automata (FAs) model is a popular tool to characterize discrete event systems (DESs) due to its succinctness. However, for some complex systems, it is difficult to describe the necessary details by means of FAs model. In this paper,…

形式语言与自动机理论 · 计算机科学 2023-07-11 Weilin Deng , Daowen Qiu , Jingkai Yang

A functional analysis of the task of observing multiple macroscopic quantum systems over an extended period of time and then reporting the accumulated results is used to investigate the information that must be encoded in the "ready" state…

量子物理 · 物理学 2011-03-08 Chris Fields

In this paper, we investigate the probabilistic formal verification of stochastic dynamical systems over continuous state spaces. Motivated by problems in state estimation and information-flow security, we introduce the notion of…

系统与控制 · 电气工程与系统科学 2026-04-07 Bohan Cui , Jianing Zhao , Yu Chen , Alessandro Abate , Marta Kwiatkowska , Xiang Yin