English
Related papers

Related papers: Opacity with Orwellian Observers and Intransitive …

200 papers

Optical cloaking consists in hiding from sight an object by properly deviating the light that comes from it. An optical cloaking device (OCD) is an artifact that hides the object and, at the same time, its presence is not (or should not be)…

Physics Education · Physics 2020-01-22 I. Marcos-Muñoz , A. S. Sanz

Timing leaks in timed automata (TA) can occur whenever an attacker is able to deduce a secret by observing some timed behaviour. In execution-time opacity, the attacker aims at deducing whether a private location was visited, by observing…

Cryptography and Security · Computer Science 2025-07-29 Étienne André , Marie Duflot , Laetitia Laversa , Engel Lefaucheux

Attacks, including the manipulation of sensor readings and the modification of actuator commands, pose a significant challenge to the security and privacy of automated systems. This paper considers discrete event systems that can be modeled…

Formal Languages and Automata Theory · Computer Science 2025-10-28 Xiaoyan Li , Christoforos N. Hadjicostis

We substitute the fully absorbing obstacle in the Elitzur-Vaidman experiment by a semitransparent object and show that the probabilities of detection can be manipulated in dependence of the transparency of such an object. Then, we connect…

Quantum Physics · Physics 2016-05-05 Zurika Blanco-Garcia , Oscar Rosas-Ortiz

Algorithmic transparency entails exposing system properties to various stakeholders for purposes that include understanding, improving, and contesting predictions. Until now, most research into algorithmic transparency has predominantly…

Our everyday interactions with pervasive systems generate traces that capture various aspects of human behavior and enable machine learning algorithms to extract latent information about users. In this paper, we propose a machine learning…

Machine Learning · Statistics 2019-06-06 Benjamin Baron , Mirco Musolesi

Supervisor reduction procedure can be used to construct the reduced supervisor with a reduced number of states in discrete-event systems. The main concepts which are used in this procedure are control consistency of states, control cover,…

Systems and Control · Computer Science 2017-03-06 Vahid Saeidi , Ali A. Afzalian , Davood Gharavian

In multiagent systems (MASs), agents' observation upon system behaviours may improve the overall team performance, but may also leak sensitive information to an observer. A quantified observability analysis can thus be useful to assist…

Artificial Intelligence · Computer Science 2023-10-05 Chunyan Mu , Jun Pang

This paper introduces an innovative approach to open world recognition (OWR), where we leverage knowledge acquired from known objects to address the recognition of previously unseen objects. The traditional method of object modeling relies…

Computer Vision and Pattern Recognition · Computer Science 2024-06-25 Paridhi Singh , Arun Kumar

Concerns for the privacy of individuals captured in public imagery have led to privacy-preserving action recognition. Existing approaches often suffer from issues arising through obfuscation being applied globally and a lack of…

Computer Vision and Pattern Recognition · Computer Science 2024-03-20 Filip Ilic , He Zhao , Thomas Pock , Richard P. Wildes

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…

Formal Languages and Automata Theory · Computer Science 2024-12-25 Tomáš Masopust , Petr Osička

This paper addresses the problem of infinite-step opacity and K-step opacity of discrete event systems modeled with Petri nets. A Petri net system is said to be infinite-step/K-step opaque if all its secret states remains opaque to an…

Systems and Control · Electrical Eng. & Systems 2019-09-12 Hao Lan , Yin Tong , Jin Guo , Carla Seatzu

To understand and explain process behaviour we need to be able to see it, and decide its significance, i.e. be able to tell a story about its behaviours. This paper describes a few of the modelling challenges that underlie monitoring and…

Multiagent Systems · Computer Science 2019-07-26 Mark Burgess

Object permanence is the concept that objects do not suddenly disappear in the physical world. Humans understand this concept at young ages and know that another person is still there, even though it is temporarily occluded. Neural networks…

Computer Vision and Pattern Recognition · Computer Science 2022-11-29 Michael Fürst , Priyash Bhugra , René Schuster , Didier Stricker

We survey work on the paradigm called "computing by observing." Its central feature is that one considers the behavior of an evolving system as the result of a computation. To this end an observer records this behavior. It has turned out…

Computational Complexity · Computer Science 2009-06-22 Matteo Cavaliere , Peter Leupold

Conditions preserving observability of specifications between the plant and its abstraction are essential for hierarchical supervisory control of discrete-event systems under partial observation. Observation consistency and local…

Systems and Control · Electrical Eng. & Systems 2023-02-27 Jan Komenda , Tomáš Masopust

Handling object interaction is a fundamental challenge in practical multi-object tracking, even for simple interactive effects such as one object temporarily occluding another. We formalize the problem of occlusion in tracking with two…

Computer Vision and Pattern Recognition · Computer Science 2018-05-23 Michael Motro , Joydeep Ghosh

This paper considers a network of agents, where each agent is assumed to take actions optimally with respect to a predefined payoff function involving the latest actions of the agent's neighbors. Neighborhood relationships stem from payoff…

Dynamical Systems · Mathematics 2021-01-19 Sadegh Arefizadeh , Sadjaad Ozgoli , Sadegh Bolouki , Tamer Başar

The security in information-flow has become a major concern for cyber-physical systems (CPSs). In this work, we focus on the analysis of an information-flow security property, called opacity. Opacity characterizes the plausible deniability…

Systems and Control · Electrical Eng. & Systems 2021-10-29 Siyuan Liu , Abdalla Swikir , Majid Zamani

Recently we proposed relative observability for supervisory control of discrete-event systems under partial observation. Relative observability is closed under set unions and hence there exists the supremal relatively observable sublanguage…

Systems and Control · Computer Science 2016-09-09 Kai Cai , Renyuan Zhang , W. M. Wonham