English
Related papers

Related papers: On Approximate Opacity of Cyber-Physical Systems

200 papers

In this paper, we investigate the property verification problem for partially-observed DES from a new perspective. Specifically, we consider the problem setting where the system is observed by two agents independently, each with its own…

Systems and Control · Electrical Eng. & Systems 2024-09-11 Bohan Cui , Ziyue Ma , Shaoyuan Li , Xiang Yin

In distributed Cyber-Physical Systems and Internet-of-Things applications, the nodes of the system send measurements to a monitor that checks whether these measurements satisfy given formal specifications. For instance in Urban Air…

Logic in Computer Science · Computer Science 2025-05-23 Charles Koll , Preston Tan Hang , Mike Rosulek , Houssam Abbas

Broader disclosive transparency$-$truth and clarity in communication regarding the function of AI systems$-$is widely considered desirable. Unfortunately, it is a nebulous concept, difficult to both define and quantify. This is problematic,…

Computation and Language · Computer Science 2022-05-26 Michael Saxon , Sharon Levy , Xinyi Wang , Alon Albalak , William Yang Wang

Continuous monitoring of open quantum-optical systems offers a promising route towards quantum-enhanced estimation precision. In such continuous-measurement-based sensing protocols, the ultimate precision limit is dictated, through the…

Quantum Physics · Physics 2025-12-01 Cheng Zhang , Mauro Cirio , Xin-Qi Li , Pengfei Liang

The reduction of dynamical systems has a rich history, with many important applications related to stability, control and verification. Reduction of nonlinear systems is typically performed in an exact manner - as is the case with…

Optimization and Control · Mathematics 2007-07-26 Paulo Tabuada , Aaron D. Ames , Agung Julius , George J. Pappas

The intuition that a long history is required for the emergence of complexity in natural systems is formalized using the notion of depth. The depth of a system is defined in terms of the number of parallel computational steps needed to…

Statistical Mechanics · Physics 2011-11-09 J. Machta

Complementarity is a phenomenon explaining several core features of quantum theory, such as the well-known uncertainty principle. Roughly speaking, two objects are said to be complementary if being certain about one of them necessarily…

Quantum Physics · Physics 2023-09-22 Chung-Yun Hsieh , Roope Uola , Paul Skrzypczyk

Hybrid systems - more precisely, their mathematical models - can exhibit behaviors, like Zeno behaviors, that are absent in purely discrete or purely continuous systems. First, we observe that, in this context, the usual definition of…

Logic in Computer Science · Computer Science 2018-09-05 Eugenio Moggi , Amin Farjudian , Adam Duracz , Walid Taha

We found that in contrast with the common premise, a measurement on the environment of an open quantum system can {\em reduce} its decoherence rate. We demonstrate it by studying an example of indirect qubit's measurement, where the…

Mesoscale and Nanoscale Physics · Physics 2015-05-30 Yin Ye , Yunshan Cao , Xin-Qi Li , Shmuel Gurvitz

An appropriate system model gives developers a better overview, and the ability to fix more inconsistencies more effectively and earlier in system development, reducing overall effort and cost. However, modelling assumes abstraction of…

Software Engineering · Computer Science 2014-05-01 Maria Spichkova , Heinrich Schmidt , Ian Peake

Digital forensic investigation has become more challenging due to the rapid growth in the volume of encountered data. It is difficult for an investigator to examine the entire volume of encountered data manually. Approximate Matching…

Computers and Society · Computer Science 2021-02-22 Monika Singh

We present an online and data-driven uncertainty quantification method to enable the development of safe human-robot collaboration applications. Safety and risk assessment of systems are strongly correlated with the accuracy of…

Robotics · Computer Science 2022-09-02 Woo-Jeong Baek , Christoph Ledermann , Torsten Kröger

The notion of weak measurement provides a formalism for extracting information from a quantum system in the limit of vanishing disturbance to its state. Here we extend this formalism to the measurement of sequences of observables. When…

Quantum Physics · Physics 2009-11-13 Graeme Mitchison , Richard Jozsa , Sandu Popescu

"Security by obscurity" is a bromide which is frequently applied to undermine the perceived value of a certain class of techniques in security. This usage initially stemmed from applications and experience in the areas of cryptographic…

Cryptography and Security · Computer Science 2022-05-04 J. Christian Smith

Future power networks will be characterized by safe and reliable functionality against physical malfunctions and cyber attacks. This paper proposes a unified framework and advanced monitoring procedures to detect and identify network…

Optimization and Control · Mathematics 2011-03-16 Fabio Pasqualetti , Florian Dörfler , Francesco Bullo

We introduce an information measure, termed clarity, motivated by information entropy, and show that it has intuitive properties relevant to dynamic coverage control and informative path planning. Clarity defines the quality of the…

Robotics · Computer Science 2023-04-06 Devansh R Agrawal , Dimitra Panagou

The operational characterization of quantum coherence is the corner stone in the development of resource theory of coherence. We introduce a new coherence quantifier based on max-relative entropy. We prove that max-relative entropy of…

Quantum Physics · Physics 2018-01-17 Kaifeng Bu , Uttam Singh , Shao-Ming Fei , Arun Kumar Pati , Junde Wu

This paper considers the relevance of the concepts of observability and computability in physical theory. Observability is related to verifiability which is essential for effective computing and as physical systems are computational systems…

General Physics · Physics 2012-06-28 Subhash Kak

The use of approximation is fundamental in computational science. Almost all computational methods adopt approximations in some form in order to obtain a favourable cost/accuracy trade-off and there are usually many approximations that…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-14 Michael A. Johnston , Vassilis Vassiliadis

Information leakage can have dramatic consequences on the security of real-time systems. Timing leaks occur when an attacker is able to infer private behavior depending on timing information. In this work, we propose a definition of…

Logic in Computer Science · Computer Science 2024-03-13 Étienne André , Engel Lefaucheux , Dylan Marinho
‹ Prev 1 4 5 6 7 8 10 Next ›