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 条
  • [41] The Liberal Ethics of Non-Interference
    Mariotti, Marco
    Veneziani, Roberto
    BRITISH JOURNAL OF POLITICAL SCIENCE, 2020, 50 (02) : 567 - 584
  • [42] Persistent Stochastic Non-Interference
    Hillston, Jane
    Marin, Andrea
    Piazza, Carla
    Rossi, Sabina
    FUNDAMENTA INFORMATICAE, 2021, 181 (01) : 1 - 35
  • [43] The Non-Interference Protection in BML
    Schubert, Aleksy
    Walukiewicz-Chrzaszcz, Daria
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 253 (05) : 113 - 127
  • [44] Panel: A genealogy of non-interference
    Ryan, PYA
    9TH IEEE COMPUTER SECURITY FOUNDATIONS WORKSHOP, PROCEEDINGS, 1996, : 158 - 159
  • [45] Proving abstract non-interference
    Giacobazzi, R
    Mastroeni, I
    COMPUTER SCIENCE LOGIC, PROCEEDINGS, 2004, 3210 : 280 - 294
  • [46] Language Preservation Problems in Parametric Timed Automata
    Andre, Etienne
    Markey, Nicolas
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS (FORMATS 2015), 2015, 9268 : 27 - 43
  • [47] Controlling Actions and Time in Parametric Timed Automata
    Andre, Etienne
    Knapik, Michal
    Penczek, Wojciech
    Petrucci, Laure
    2016 16TH INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN (ACSD 2016), 2016, : 45 - 54
  • [48] LTL Parameter Synthesis of Parametric Timed Automata
    Bezdek, Peter
    Benes, Nikola
    Barnat, Jiri
    Cerna, Ivana
    SOFTWARE ENGINEERING AND FORMAL METHODS: 14TH INTERNATIONAL CONFERENCE, SEFM 2016, 2016, 9763 : 172 - 187
  • [49] Linear parametric model checking of timed automata
    Hune, T
    Romijn, J
    Stoelinga, M
    Vaandrager, F
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2002, 52-3 : 183 - 220
  • [50] Bounded Model Checking for Parametric Timed Automata
    Knapik, Michal
    Penczek, Wojciech
    TRANSACTIONS ON PETRI NETS AND OTHER MODELS OF CONCURRENCY V, 2012, 6900 : 141 - 159