English
Related papers

Related papers: Local Opacity Verification for Distributed Discret…

200 papers

In this paper we present a new simulation model designed to evaluate the dependability in distributed systems. This model extends the MONARC simulation model with new capabilities for capturing reliability, safety, availability, security,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-14 Ciprian Dobre , Florin Pop , Valentin Cristea

In this report, we aim at establishing proper ways for model checking the global security of distributed systems, which are designed consisting of set of localised security policies that enforce specific issues about the security expected.…

Cryptography and Security · Computer Science 2012-05-30 Alejandro Mario Hernandez

Modern distributed systems include a class of applications in which non-functional requirements are important. In particular, these applications include multimedia facilities where real time constraints are crucial to their correct…

Multimedia · Computer Science 2007-05-23 Jeremy Bryans , Howard Bowman , John Derrick

Opacity is a notion that describes an eavesdropper's inability to estimate a system's 'secret' states by observing the system's outputs. In this paper, we propose algorithms to compute the minimum sparse perturbation to be added to a system…

Systems and Control · Electrical Eng. & Systems 2023-07-12 Varkey M John , Vaibhav Katewa

Motivated by the development and deployment of large-scale dynamical systems, often composed of geographically distributed smaller subsystems, we address the problem of verifying their controllability in a distributed manner. In this work…

Optimization and Control · Mathematics 2015-06-19 Joao Carvalho , Sergio Pequito , A. Pedro Aguiar , Soummya Kar , Karl H. Johansson

The current intrusion detection systems have a number of problems that limit their configurability, scalability and efficiency. There have been some propositions about distributed architectures based on multiple independent agents working…

Cryptography and Security · Computer Science 2011-11-03 Jaydip Sen

An observability problem for linear autonomous distributed systems in the class of linear operations is considered. A criterion of observability with respect to terminal state has been proved. A connection with observability with respect to…

solv-int · Physics 2008-02-03 B. Shklyar

This paper investigates the decidability of opacity in timed automata (TA), a property that has been proven to be undecidable in general. First, we address a theoretical gap in recent work by J. An et al. (FM 2024) by providing necessary…

Systems and Control · Electrical Eng. & Systems 2025-04-02 Weilin Deng , Daowen Qiu , Jingkai Yang

This paper is about the state estimation of timed probabilistic discrete event systems. The main contribution is to propose general procedures for developing state estimation approaches based on artificial neural networks. It is assumed…

Systems and Control · Electrical Eng. & Systems 2025-05-22 Omar Amri , Carla Seatzu , Alessandro Giua , Dimitri Lefebvre

The problem of state estimation in the setting of partially-observed discrete event systems subject to cyber attacks is considered. An operator observes a plant through a natural projection that hides the occurrence of certain events. The…

Cryptography and Security · Computer Science 2021-12-15 Qi Zhang , Carla Seatzu , Zhiwu Li , Alessandro Giua

In this paper, we investigate the enforcement of opacity via supervisory control in the context of discrete-event systems. A system is said to be opaque if the intruder, which is modeled as a passive observer, can never infer confidently…

Systems and Control · Electrical Eng. & Systems 2021-11-23 Yifan Xie , Xiang Yin , Shaoyuan Li

Opacity is a property of privacy and security applications asking whether, given a system model, a passive intruder that makes online observations of system's behaviour can ascertain some "secret" information of the system. Deciding opacity…

Formal Languages and Automata Theory · Computer Science 2023-04-21 Jiří Balun , Tomáš Masopust , Petr Osička

For the design and implementation of engineering systems, performing model-based analysis can disclose potential safety issues at an early stage. The analysis of hybrid system models is in general difficult due to the intrinsic complexity…

Systems and Control · Computer Science 2015-01-26 Yi Deng , Agung Julius

Opacity is an important information-flow security property in the analysis of cyber-physical systems. It captures the plausible deniability of the system's secret behavior in the presence of an intruder that may access the information flow.…

Systems and Control · Computer Science 2019-02-26 Xiang Yin , Majid Zamani

Complex systems often exhibit unexpected faults that are difficult to handle. Such systems are desirable to be diagnosable, i.e. faults can be automatically detected as they occur (or shortly afterwards), enabling the system to handle the…

Software Engineering · Computer Science 2015-02-27 Hernán Ponce de León , Gonzalo Bonigo , Laura Brandán Briones

We present a new model for distributed shared memory systems, based on remote data accesses. Such features are offered by network interface cards that allow one-sided operations, remote direct memory access and OS bypass. This model leads…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-17 Franck Butelle , Camille Coti

Traditional proof systems involve a resource-bounded verifier communicating with a powerful (but untrusted) prover. Distributed verifier proof systems are a new family of proof models that involve a network of verifier nodes communicating…

Computational Complexity · Computer Science 2020-05-22 Nagaganesh Jaladanki , Wilson Wu

This paper addresses the problem of distributed state estimation for discrete-time linear time-invariant systems. Building on the framework proposed in Gao & Yang (2025), we exploit the Jordan canonical form of the system matrix to develop…

Systems and Control · Electrical Eng. & Systems 2026-05-04 Giulio Fattore , Maria Elena Valcher , Rui Gao , Guang-Hong Yang

A classical method for model-checking timed properties-such as those expressed using timed extensions of temporal logic-is to rely on the use of observers. In this context, a major problem is to prove the correctness of observers.…

Logic in Computer Science · Computer Science 2015-09-23 Silvano Dal Zilio , Bernard Berthomieu

Distributed model predictive control (DMPC) has attracted extensive attention as it can explicitly handle system constraints and achieve optimal control in a decentralized manner. However, the deployment of DMPC strategies generally…

Systems and Control · Electrical Eng. & Systems 2025-11-21 Kaixiang Zhang , Yongqiang Wang , Ziyou Song , Zhaojian Li