Parametric non-interference in timed automata

被引:4
|
作者
Andre, Etienne [1 ]
Kryukov, Aleksander [1 ]
机构
[1] Univ Lorraine, CNRS, Inria, LORIA, Nancy, France
关键词
security; non-interference; parametric timed automata; NOTION;
D O I
10.1109/ICECCS51672.2020.00012
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:37 / 42
页数:6
相关论文
共 50 条
  • [1] A notion of non-interference for timed automata
    Barbuti, R
    De Francesco, N
    Santone, A
    Tesei, L
    FUNDAMENTA INFORMATICAE, 2002, 51 (1-2) : 1 - 11
  • [2] Non-Interference Control Synthesis for Security Timed Automata
    Gardey, Guillaume
    Mullins, John
    Roux, Olivier H.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 180 (01) : 35 - 53
  • [3] Timed abstract non-interference
    Giacobazzi, R
    Mastroeni, I
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, 2005, 3829 : 289 - 303
  • [4] A decidable notion of timed non-interference
    Barbuti, R
    Tesei, L
    FUNDAMENTA INFORMATICAE, 2003, 54 (2-3) : 137 - 150
  • [5] Parametric Updates in Parametric Timed Automata
    Andre, Etienne
    Lime, Didier
    Ramparison, Mathias
    FORMAL TECHNIQUES FOR DISTRIBUTED OBJECTS, COMPONENTS, AND SYSTEMS (FORTE 2019), 2019, 11535 : 39 - 56
  • [6] PARAMETRIC UPDATES IN PARAMETRIC TIMED AUTOMATA
    Andre, Etienne
    Lime, Didier
    Ramparison, Mathias
    LOGICAL METHODS IN COMPUTER SCIENCE, 2021, 17 (02) : 1 - 13
  • [7] Abstract non-interference - Parameterizing non-interference by abstract interpretation
    Giacobazzi, R
    Mastroeni, I
    ACM SIGPLAN NOTICES, 2004, 39 (01) : 186 - 197
  • [8] NON-INTERFERENCE
    VELASCO, LMA
    COLUMBIA JOURNALISM REVIEW, 1977, 15 (05) : 62 - 62
  • [9] On the Expressiveness of Parametric Timed Automata
    Andre, Etienne
    Lime, Didier
    Roux, Olivier H.
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2016, 2016, 9884 : 19 - 34
  • [10] Timed automata with parametric updates
    Andre, Etienne
    Lime, Didier
    Ramparison, Mathias
    2018 18TH INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN (ACSD), 2018, : 21 - 29