The Bright Side of Timed Opacity - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

The Bright Side of Timed Opacity

Résumé

In 2009, Franck Cassez showed that the timed opacity problem, where an attacker can observe some actions with their timestamps and attempts to deduce information, is undecidable for timed automata (TAs). Moreover, he showed that the undecidability holds even for subclasses such as event-recording automata. In this article, we consider the same definition of opacity for several other subclasses of TAs: with restrictions on the number of clocks, of actions, on the nature of time, or on a new subclass called observable event-recording automata. We show that opacity can mostly be retrieved, except for one-action TAs and for one-clock TAs with epsilon-transitions, for which undecidability remains. We then exhibit a new decidable subclass in which the number of observations made by the attacker is limited.
Fichier principal
Vignette du fichier
ICFEM-opacity.pdf (693.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04631012 , version 1 (01-07-2024)
hal-04631012 , version 2 (04-07-2024)
hal-04631012 , version 3 (01-10-2024)

Identifiants

Citer

Étienne André, Sarah Dépernet, Engel Lefaucheux. The Bright Side of Timed Opacity. 25th International Conference on Formal Engineering Methods (ICFEM 2024), Kazuhiro Ogata; Meng Sun; Dominique Méry, Dec 2024, Hiroshima, Japan. pp.51-69, ⟨10.1007/978-981-96-0617-7_4⟩. ⟨hal-04631012v3⟩
260 Consultations
170 Téléchargements

Altmetric

Partager

More