Skip to Main content Skip to Navigation
Conference papers

Parametric non-interference in timed automata

Étienne André 1, 2 Aleksander Kryukov 1, 2
1 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
MPII - Max-Planck-Institut für Informatik, Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
2 MOSEL - Proof-oriented development of computer-based systems
LORIA - FM - Department of Formal Methods
Abstract : We consider a notion of non-interference for timed automata (TAs) that allows to quantify the frequency of an attack; that is, we infer values of the minimal time between two consecutive actions of the attacker, so that (s)he disturbs the set of reachable locations. We also synthesize valuations for the timing constants of the TA (seen as parameters) guaranteeing non-interference. We show that this can reduce to reachability synthesis in parametric timed automata. We apply our method to a model of the Fischer mutual exclusion protocol and obtain preliminary results.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02972357
Contributor : Étienne André Connect in order to contact the contributor
Submitted on : Tuesday, October 20, 2020 - 12:56:22 PM
Last modification on : Saturday, October 16, 2021 - 11:26:09 AM

Licence


Copyright

Links full text

Identifiers

  • HAL Id : hal-02972357, version 1
  • ARXIV : 2010.09527

Collections

Citation

Étienne André, Aleksander Kryukov. Parametric non-interference in timed automata. ICECCS 2020 - 25th International Conference on Engineering of Complex Computer Systems, Yi Li and Alan Liew, Mar 2021, Singapore, Singapore. ⟨hal-02972357⟩

Share

Metrics

Record views

136