activity
20092024
most citedWhat's decidable about parametric timed automata?

61 citations · 322 across the 42 of their papers we have counts for

collaborators
Showing 2022Show all

6 papers · 1 filter

cs.FL2022★ 3 cited

Efficient Convex Zone Merging in Parametric Timed Automata

Étienne André, Dylan Marinho, Laure Petrucci +1

Parametric timed automata are a powerful formalism for reasoning on concurrent real-time systems with unknown or uncertain timing constants. Reducing their state space is a signifi…

cs.CR2022★ 6 cited

strategFTO: Untimed control for timed opacity

Étienne André, Shapagat Bolat, Engel Lefaucheux +1

We introduce a prototype tool strategFTO addressing the verification of a security property in critical software. We consider a recent definition of timed opacity where an attacker…

cs.CR2022★ 14 cited

Guaranteeing Timed Opacity using Parametric Timed Model Checking

Étienne André, Didier Lime, Dylan Marinho +1

Information leakage can have dramatic consequences on systems security. Among harmful information leaks, the timing information leakage occurs whenever an attacker successfully ded…

cs.CR2022★ 20 cited

Timed automata as a formalism for expressing security: A survey on theory and practice

Johan Arcile, Étienne André

Timed automata are a common formalism for the verification of concurrent systems subject to timing constraints. They extend finite-state automata with clocks, that constrain the sy…

cs.FL2022★ 1 cited

Exemplifying parametric timed specifications over signals with bounded behavior

Étienne André, Masaki Waga, Natsuki Urabe +1

Specifying properties can be challenging work. In this paper, we propose an automated approach to exemplify properties given in the form of automata extended with timing constraint…

cs.FL2022★ 4 cited

Zone extrapolations in parametric timed automata

Johan Arcile, Étienne André

Timed automata (TAs) are an efficient formalism to model and verify systems with hard timing constraints, and concurrency. While TAs assume exact timing constants with infinite pre…