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 条
  • [31] Computational probabilistic non-interference
    Backes, M
    Pfitzmann, B
    COMPUTER SECURITY - ESORICS 2002, PROCEEDINGS, 2002, 2502 : 1 - 23
  • [32] A Causal View on Non-Interference
    Baldan, Paolo
    Carraro, Alberto
    FUNDAMENTA INFORMATICAE, 2015, 140 (01) : 1 - 38
  • [33] Process algebra and non-interference
    Ryan, PYA
    Schneider, SA
    PROCEEDINGS OF THE 12TH IEEE COMPUTER SECURITY FOUNDATIONS WORKSHOP, 1999, : 214 - 227
  • [34] Non-interference, who needs it?
    Ryan, P
    Mellon, C
    McLean, J
    14TH IEEE COMPUTER SECURITY FOUNDATIONS WORKSHOP, PROCEEDINGS, 2001, : 237 - 238
  • [35] ‘Non-interference’ implies equality
    Marco Mariotti
    Roberto Veneziani
    Social Choice and Welfare, 2009, 32 : 123 - 128
  • [36] Autonomy, Competence and Non-interference
    Roberts, Joseph T. F.
    HEC FORUM, 2018, 30 (03) : 235 - 252
  • [37] Parametric Model Checking Timed Automata Under Non-Zenoness Assumption
    Andre, Etienne
    Nguyen, Hoang Gia
    Petrucci, Laure
    Sun, Jun
    NASA FORMAL METHODS (NFM 2017), 2017, 10227 : 35 - 51
  • [38] Persistent Stochastic Non-Interference
    Hillston, Jane
    Piazza, Carla
    Rossi, Sabina
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2018, (276): : 53 - 68
  • [39] Non-interference and reciprocal adaptation
    Hulburt, EM
    ECOLOGICAL MODELLING, 2001, 136 (01) : 1 - 13
  • [40] Consistency in Parametric Interval Probabilistic Timed Automata
    Andre, Etienne
    Delahaye, Benoit
    PROCEEDINGS 23RD INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING - TIME 2016, 2016, : 110 - 119