Enforcing Opacity in Modular Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Enforcing Opacity in Modular Systems


In discrete-event systems, the opacity of a secret ensures that some behaviors or states cannot be inferred with certainty from partial observation of the system. Enforcing opacity in a discrete-event system, encoded by a finite labelled transition system (LTS), is a way to avoid information leakage. Checking opacity is decidable but costly (EXPTIME in the worst cases). This paper addresses opacity for modular systems in which every module, represented by an LTS, has to protect its own secret (a set of secret states S) w.r.t. a local attacker. Once the system is composed, we assume a coalition between the attackers that share their local view (called the global attacker). Assuming the global attacker can observe all interactions between modules, we provide a reduced-complexity opacity verification technique and an algorithm for constructing local controllers that enforces opacity for each secret separately.
Fichier principal
Vignette du fichier
IFAC20_3494_FI.pdf (326.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02917644 , version 1 (19-08-2020)


  • HAL Id : hal-02917644 , version 1


Graeme Zinck, Laurie S. L. Ricker, Hervé Marchand, Loïc Hélouët. Enforcing Opacity in Modular Systems. IFAC 2020 - Ifac world Congress, Nov 2020, Virtual, Germany. pp.1-8. ⟨hal-02917644⟩
54 View
132 Download


Gmail Facebook Twitter LinkedIn More