English
Related papers

Related papers: Opacity problems in multi-energy timed automata

200 papers

We propose automated techniques for the verification and control of probabilistic real-time systems that are only partially observable. To formally model such systems, we define an extension of probabilistic timed automata in which local…

Logic in Computer Science · Computer Science 2015-06-24 Gethin Norman , David Parker , Xueyi Zou

Collaborative machine learning and related techniques such as federated learning allow multiple participants, each with his own training dataset, to build a joint model by training locally and periodically exchanging model updates. We…

Cryptography and Security · Computer Science 2018-11-02 Luca Melis , Congzheng Song , Emiliano De Cristofaro , Vitaly Shmatikov

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…

Logic in Computer Science · Computer Science 2026-04-21 Sichen Ding , Zhiwu Li

Prior work on automatic control synthesis for cyber-physical systems under logical constraints has primarily focused on environmental disturbances or modeling uncertainties, however, the impact of deliberate and malicious attacks has been…

Systems and Control · Electrical Eng. & Systems 2019-07-25 Luyao Niu , Andrew Clark

In this article, we address the problem of risk assessment of stealthy attacks on uncertain control systems. Considering data injection attacks that aim at maximizing impact while remaining undetected, we use the recently proposed…

Optimization and Control · Mathematics 2023-09-26 Sribalaji C. Anand , André M. H. Teixeira , Anders Ahlén

Leakage errors arise when the quantum state leaks out of some subspace of interest, for example, the two-level subspace of a multi-level system defining a computational `qubit' or the logical code space defined by some quantum…

Quantum Physics · Physics 2016-04-18 Joel J. Wallman , Marie Barnhill , Joseph Emerson

By studying laser systems with multiple time delays, we demonstrate that the signatures of time delays in the autocorrelation coefficient and the mutual information of the laser output can be erased for systems with variable time delays.…

Chaotic Dynamics · Physics 2010-03-04 E. M. Shahverdiev , K. A. Shore

Future energy systems are subject to various uncertain influences. As resilient systems they should maintain a constantly high operational performance whatever happens. We explore different levels and time scales of decision making in…

Understanding fault types can lead to novel approaches to debugging and runtime verification. Dealing with complex faults, particularly in the challenging area of embedded systems, craves for more powerful tools, which are now becoming…

Software Engineering · Computer Science 2021-02-09 Alexander Weiss , Smitha Gautham , Athira Varma Jayakumar , Carl Elks , D. Richard Kuhn , Raghu N. Kacker , Thomas B. Preusser

As autonomous vehicle (AV) technology advances towards maturity, it becomes imperative to examine the security vulnerabilities within these cyber-physical systems. While conventional cyber-security concerns are often at the forefront of…

Systems and Control · Electrical Eng. & Systems 2025-01-09 Martin Higgins , Devki Jha , David Blundell , David Wallom

The problem of mitigating maliciously injected signals in interconnected systems is dealt with in this paper. We consider the class of covert attacks, as they are stealthy and cannot be detected by conventional means in centralized…

Systems and Control · Electrical Eng. & Systems 2021-04-15 Angelo Barboni , Thomas Parisini

We analyze an optomechanical system formed by a mechanical mode and the two optical modes of an optomechanical cavity for the realization of a strongly quantum correlated three-mode system. We show that the steady state of the system shows…

Quantum Physics · Physics 2014-04-29 Neha Aggarwal , Kamanasish Debnath , Sonam Mahajan , Aranya B. Bhattacherjee , Man Mohan

Multi-agent approach has become popular in computer science and technology. However, the conventional models of multi-agent and multicomponent systems implicitly or explicitly assume existence of absolute time or even do not include time in…

Multiagent Systems · Computer Science 2017-11-23 Mark Burgin

Most models of Stackelberg security games assume that the attacker only knows the defender's mixed strategy, but is not able to observe (even partially) the instantiated pure strategy. Such partial observation of the deployed pure strategy…

Computer Science and Game Theory · Computer Science 2015-05-05 Haifeng Xu , Albert X. Jiang , Arunesh Sinha , Zinovi Rabinovich , Shaddin Dughmi , Milind Tambe

Cyber-physical systems are becoming core of the most modern systems consisting control, data sharing and real-time monitoring. While centralized control technique has been implemented in the past, recent innovation in distributed control…

Systems and Control · Electrical Eng. & Systems 2021-06-28 Md Amimul Ehsan

Trade-offs between accuracy and efficiency pervade law, public health, and other non-computing domains, which have developed policies to guide how to balance the two in conditions of uncertainty. While computer science also commonly studies…

Computers and Society · Computer Science 2021-10-05 A. Feder Cooper , Karen Levy , Christopher De Sa

The highly specialist terms `quantum computing' and `quantum information', together with the broader term `quantum technologies', now appear regularly in the mainstream media. While this is undoubtedly highly exciting for physicists and…

Quantum Physics · Physics 2024-04-15 Fernando J. Gómez-Ruiz , Ferney J. Rodríguez , Luis Quiroga , Neil F. Johnson

In this paper we review algorithms for checking diagnosability of discrete-event systems and timed automata. We point out that the diagnosability problems in both cases reduce to the emptiness problem for (timed) B\"uchi automata. Moreover,…

Logic in Computer Science · Computer Science 2016-11-17 Franck Cassez

Recently, the principle of \textit{passivity} has been used to set bounds on the evolution of a microscopic quantum system with a thermal initial state. In this work, we experimentally demonstrate the utility of two passivity based…

This paper is motivated by the increasing security concerns of cyber-physical systems. Here, we develop a discretization-free verification scheme targeting an information-flow security property, called approximate initial-state opacity, for…

Optimization and Control · Mathematics 2021-09-24 Siyuan Liu , Majid Zamani