IMITATOR 3: Synthesis of timing parameters beyond decidability

É André - International Conference on Computer Aided …, 2021 - Springer
Real-time systems are notoriously hard to verify due to nondeterminism, concurrency and
timing constraints. When timing constants are uncertain (in early the design phase, or due to …

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 …

Static detection of equivalent mutants in real-time model-based mutation testing: An Empirical Evaluation

D Basile, MH Beek, S Lazreg, M Cordy… - Empirical Software …, 2022 - Springer
Abstract Model-based mutation testing has the potential to effectively drive test generation to
reveal faults in software systems. However, it faces a typical efficiency issue since it could …

Model-bounded monitoring of hybrid systems

M Waga, É André, I Hasuo - ACM Transactions on Cyber-Physical …, 2022 - dl.acm.org
Monitoring of hybrid systems attracts both scientific and practical attention. However,
monitoring algorithms suffer from the methodological difficulty of only observing sampled …

Pattern matching and parameter identification for parametric timed regular expressions

A Mambakam, E Asarin, N Basset, T Dang - Proceedings of the 26th …, 2023 - dl.acm.org
Timed formalisms such as Timed Automata (TA), Signal Temporal Logic (STL) and Timed
Regular expressions (TRE) have been previously applied as behaviour specifications for …

Repairing timed automata clock guards through abstraction and testing

É André, P Arcaini, A Gargantini… - … Conference on Tests and …, 2019 - Springer
Timed automata (TAs) are a widely used formalism to specify systems having temporal
requirements. However, exactly specifying the system may be difficult, as the user may not …

Parametric timed pattern matching

M Waga, É André, I Hasuo - ACM Transactions on Software Engineering …, 2023 - dl.acm.org
Given a log and a specification, timed pattern matching aims at exhibiting for which start and
end dates a specification holds on that log. For example,“a given action is always followed …

Symbolic monitoring against specifications parametric in time and data

M Waga, É André, I Hasuo - … Conference, CAV 2019, New York City, NY …, 2019 - Springer
Monitoring consists in deciding whether a log meets a given specification. In this work, we
propose an automata-based formalism to monitor logs in the form of actions associated with …

Online parametric timed pattern matching with automata-based skipping

M Waga, É André - NASA Formal Methods Symposium, 2019 - Springer
Timed pattern matching has strong connections with monitoring real-time systems. Given a
log and a specification containing timing parameters (that can capture uncertain or unknown …

Offline and online monitoring of scattered uncertain logs using uncertain linear dynamical systems

B Ghosh, É André - International Conference on Formal Techniques for …, 2022 - Springer
Monitoring the correctness of distributed cyber-physical systems is essential. We address
the analysis of the log of a black-box cyber-physical system. Detecting possible safety …