Timed Non-interference Under Partial Observability and Bounded Memory - Archive ouverte HAL Access content directly
Conference Papers Year : 2023

Timed Non-interference Under Partial Observability and Bounded Memory

Anthony Spriet
  • Function : Author
Didier Lime
Olivier H. Roux


We investigate a timed non-interference property for security systems modeled as timed automata, in which a low-security level user should not be able to deduce the occurrence of some high-security level actions. We assume an attack model in which the malicious (low-level) user has the ability to partially observe and memorize the set of runs of the timed automaton modeling the system. We first formalize a non-interference property that ensures the system security under such an attack model and we then prove the undecidability of that property when the attacker can have an arbitrarily big memory, i. e., when they are able to memorize sequences of previous observations, with time-stamps, of any length. We next assume bounded memory for the attacker and show that the property can then be decided in PSPACE for a subclass of timed automata ensuring finite duration between distinct observations.
Fichier principal
Vignette du fichier
SLR-FORMATS23.pdf (590.2 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04312271 , version 1 (28-11-2023)



Anthony Spriet, Didier Lime, Olivier H. Roux. Timed Non-interference Under Partial Observability and Bounded Memory. 21st International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS 2023), Sep 2023, Antwerp, Belgium. pp.122-137, ⟨10.1007/978-3-031-42626-1_8⟩. ⟨hal-04312271⟩
9 View
5 Download



Gmail Facebook X LinkedIn More