๐ฎ
๐ฎ
The Ethereal
Parametric non-interference in timed automata
October 19, 2020 ยท The Ethereal ยท ๐ IEEE International Conference on Engineering of Complex Computer Systems
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
รtienne Andrรฉ, Aleksander Kryukov
arXiv ID
2010.09527
Category
cs.FL: Formal Languages
Cross-listed
cs.CR
Citations
9
Venue
IEEE International Conference on Engineering of Complex Computer Systems
Last Checked
2 months ago
Abstract
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Formal Languages
๐ฎ
๐ฎ
The Ethereal
Supervisor Synthesis to Thwart Cyber Attack with Bounded Sensor Reading Alterations
๐ฎ
๐ฎ
The Ethereal
An Abstraction-Based Framework for Neural Network Verification
๐ฎ
๐ฎ
The Ethereal
Recurrent Neural Networks as Weighted Language Recognizers
๐ฎ
๐ฎ
The Ethereal
TeSSLa: Temporal Stream-based Specification Language
๐ฎ
๐ฎ
The Ethereal