Buffered control for opacity in timed automata
Étienne André, Sarah Dépernet, Engel Lefaucheux · 2026
Read Buffered control for opacity in timed automata by Étienne André, Sarah Dépernet, Engel Lefaucheux (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28170.txt.
Description
Étienne André, Sarah Dépernet, and Engel Lefaucheux work on timed automata, mathematical models of systems that react to events while tracking real time with clocks. Their question is opacity: can an attacker who watches a system's actions and timing work out whether it visited a secret state?
André and colleagues give the attacker a blurred view. The attacker sees actions in order but only the whole-number parts of their timestamps. The team then asks whether a controller can steer the system to keep the secret. They prove the general problem cannot be decided by any algorithm. Decidability returns under two realistic limits. In the first, the controller changes strategy only a fixed number of times per time unit. In the second, every controllable action is visible and distinct to the attacker.
Catalog record
| CREATOR | Étienne André, Sarah Dépernet, Engel Lefaucheux |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.28170