strategFTO: Untimed Control for Timed Opacity

Étienne André, Shapagat Bolat, Engel Lefaucheux, Dylan Marinho

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We introduce a prototype tool strategFTO addressing the verification of a security property in critical software. We consider a recent definition of timed opacity where an attacker aims to deduce some secret while having access only to the total execution time. The system, here modelled by timed automata, is deemed opaque if for any execution time, there are either no corresponding runs, or both public and private corresponding runs. We focus on the untimed control problem: exhibiting a controller, ie a set of allowed actions, such that the system restricted to those actions is fully timed-opaque. We first show that this problem is not more complex than the full timed opacity problem, and then we propose an algorithm, implemented and evaluated in practice.

Original languageEnglish
Title of host publicationFTSCS 2022 - Proceedings of the 8th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems, co-located with SPLASH 2022
EditorsCyrille Artho, Peter Csaba Olveczky
PublisherAssociation for Computing Machinery, Inc
Pages27-33
Number of pages7
ISBN (Electronic)9781450399074
DOIs
Publication statusPublished - 29 Nov 2022
Externally publishedYes
Event8th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems, FTSCS 2022, co-located with the ACM SIGPLAN Conference on - Auckland, New Zealand
Duration: 7 Dec 2022 → …

Publication series

NameFTSCS 2022 - Proceedings of the 8th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems, co-located with SPLASH 2022

Conference

Conference8th ACM SIGPLAN International Workshop on Formal Techniques for Safety-Critical Systems, FTSCS 2022, co-located with the ACM SIGPLAN Conference on
Country/TerritoryNew Zealand
CityAuckland
Period7/12/22 → …

Keywords

  • control
  • imitator
  • opacity
  • security
  • timed automata
  • timing leak

Fingerprint

Dive into the research topics of 'strategFTO: Untimed Control for Timed Opacity'. Together they form a unique fingerprint.

Cite this