Parametric non-interference in timed automata

被引:5
|
作者
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 条
  • [21] Zone Extrapolations in Parametric Timed Automata
    Arcile, Johan
    Andre, Etienne
    NASA FORMAL METHODS (NFM 2022), 2022, 13260 : 451 - 469
  • [22] Decision Problems for Parametric Timed Automata
    Andre, Etienne
    Lime, Didier
    Roux, Olivier H.
    FORMAL METHODS AND SOFTWARE ENGINEERING, ICFEM 2016, 2016, 10009 : 400 - 416
  • [23] REACHABILITY AND LIVENESS IN PARAMETRIC TIMED AUTOMATA
    Andre, Etienne
    Lime, Didier
    Roux, Olivier H.
    LOGICAL METHODS IN COMPUTER SCIENCE, 2020, 18 (01)
  • [24] Robust parametric reachability for timed automata
    Doyen, Laurent
    INFORMATION PROCESSING LETTERS, 2007, 102 (05) : 208 - 213
  • [25] AN INVERSE METHOD FOR PARAMETRIC TIMED AUTOMATA
    Andre, Etienne
    Chatain, Thomas
    Fribourg, Laurent
    Encrenaz, Emmanuelle
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (05) : 819 - 836
  • [26] NATIVE AMERICAN NON-INTERFERENCE
    GOODTRACKS, JG
    SOCIAL WORK, 1973, 18 (06) : 30 - 34
  • [27] Non-interference through determinism
    Oxford Univ Computing Lab, Oxford, United Kingdom
    J Computer Secur, 1 (27-53):
  • [28] Autonomy, Competence and Non-interference
    Joseph T. F. Roberts
    HEC Forum, 2018, 30 : 235 - 252
  • [29] Generalized abstract non-interference: Abstract secure information-flow analysis for automata
    Giacobazzi, R
    Mastroeni, I
    COMPUTER NETWORK SECURITY, PROCEEDINGS, 2005, 3685 : 221 - 234
  • [30] 'Non-interference' implies equality
    Mariotti, Marco
    Veneziani, Roberto
    SOCIAL CHOICE AND WELFARE, 2009, 32 (01) : 123 - 128