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

J Arcile, É André - ACM Computing Surveys, 2022 - dl.acm.org
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 system …

What's decidable about parametric timed automata?

É André - International Journal on Software Tools for Technology …, 2019 - Springer
Parametric timed automata (PTAs) are a powerful formalism to reason, simulate and formally
verify critical real-time systems. After 25 years of research on PTAs, it is now well understood …

A benchmarks library for extended parametric timed automata

É André, D Marinho, J van de Pol - International Conference on Tests and …, 2021 - Springer
Parametric timed automata are a powerful formalism for reasoning on concurrent real-time
systems with unknown or uncertain timing constants. In order to test the efficiency of new …

Symbolic analysis and parameter synthesis for networks of parametric timed automata with global variables using Maude and SMT solving

J Arias, K Bae, C Olarte, PC Ölveczky, L Petrucci… - Science of Computer …, 2024 - Elsevier
This paper presents a rewriting logic “interpreter” for networks of parametric timed automata
with global variables (NPTAVs) in Real-Time Maude style. Since explicit-state analysis is not …

Iterative bounded synthesis for efficient cycle detection in parametric timed automata

É André, J Arias, L Petrucci, J Pol - … on Tools and Algorithms for the …, 2021 - Springer
We study semi-algorithms to synthesise the constraints under which a Parametric Timed
Automaton satisfies some liveness requirement. The algorithms traverse a possibly infinite …

Rewriting logic semantics and symbolic analysis for parametric timed automata

J Arias, K Bae, C Olarte, PC Ölveczky… - Proceedings of the 8th …, 2022 - dl.acm.org
This paper presents a rewriting logic semantics for parametric timed automata (PTAs) and
shows that symbolic reachability analysis using Maude-with-SMT is sound and complete for …

Layered and collecting NDFS with subsumption for parametric timed automata

HG Nguyen, L Petrucci… - 2018 23rd International …, 2018 - ieeexplore.ieee.org
This paper studies the analysis and parameter synthesis problems for Parametric Timed
Automata (PTA) with properties in Linear-time Temporal Logic (LTL). It introduces a series of …

What's decidable about parametric timed automata?

É André - International Workshop on Formal Techniques for …, 2015 - Springer
Parametric timed automata (PTA) are a powerful formalism to reason, simulate and formally
verify critical real-time systems. After two decades of research on PTA, it is now well …

[图书][B] The Inverse Method: Parametric Verification of Real-time Unbedded Systems

É André, R Soulat - 2013 - books.google.com
This book introduces state-of-the-art verification techniques for real-time embedded systems,
based on the inverse method for parametric timed automata. It reviews popular formalisms …

Synthesising robust and optimal parameters for cardiac pacemakers using symbolic and evolutionary computation techniques

M Kwiatkowska, A Mereacre, N Paoletti… - Hybrid Systems Biology …, 2015 - Springer
We consider the problem of automatically finding safe and robust values of timing
parameters of cardiac pacemaker models so that a quantitative objective, such as the …