当前位置:
X-MOL 学术
›
arXiv.cs.FL
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Parametric non-interference in timed automata
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-10-19 , DOI: arxiv-2010.09527 \'Etienne Andr\'e and Aleksander Kryukov
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-10-19 , DOI: arxiv-2010.09527 \'Etienne Andr\'e and Aleksander Kryukov
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.
中文翻译:
定时自动机中的参数不干涉
我们考虑了定时自动机 (TA) 的无干扰概念,它允许量化攻击的频率;也就是说,我们推断攻击者两次连续动作之间的最短时间的值,以便(s)他扰乱可到达的位置集。我们还综合了 TA 的时间常数(视为参数)的估值,以保证不干扰。我们表明这可以减少参数定时自动机中的可达性综合。我们将我们的方法应用于 Fischer 互斥协议模型并获得初步结果。
更新日期:2020-10-20
中文翻译:
定时自动机中的参数不干涉
我们考虑了定时自动机 (TA) 的无干扰概念,它允许量化攻击的频率;也就是说,我们推断攻击者两次连续动作之间的最短时间的值,以便(s)他扰乱可到达的位置集。我们还综合了 TA 的时间常数(视为参数)的估值,以保证不干扰。我们表明这可以减少参数定时自动机中的可达性综合。我们将我们的方法应用于 Fischer 互斥协议模型并获得初步结果。