当前位置: 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

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
down
wechat
bug