Fingerprinting Bluetooth Low Energy devices via active automata learning
A Pferscher, BK Aichernig - … , FM 2021, Virtual Event, November 20–26 …, 2021 - Springer
Active automata learning is a technique to automatically infer behavioral models of black-
box systems. Today's learning algorithms enable the deduction of models that describe …
box systems. Today's learning algorithms enable the deduction of models that describe …
Learning one-clock timed automata
We present an algorithm for active learning of deterministic timed automata with a single
clock. The algorithm is within the framework of Angluin's L^* algorithm and inspired by …
clock. The algorithm is within the framework of Angluin's L^* algorithm and inspired by …
From passive to active: learning timed automata efficiently
Abstract Model-based testing is a promising technique for quality assurance. In practice,
however, a model is not always present. Hence, model learning techniques attain increasing …
however, a model is not always present. Hence, model learning techniques attain increasing …
[HTML][HTML] Learning Mealy machines with one timer
F Vaandrager, M Ebrahimi, R Bloem - Information and Computation, 2023 - Elsevier
We present Mealy machines with a single timer (MM1Ts), a class of sufficiently expressive
models to describe the real-time behavior of many realistic applications that we can learn …
models to describe the real-time behavior of many realistic applications that we can learn …
Automata learning meets shielding
Safety is still one of the major research challenges in reinforcement learning (RL). In this
paper, we address the problem of how to avoid safety violations of RL agents during …
paper, we address the problem of how to avoid safety violations of RL agents during …
Timed automata learning via SMT solving
M Tappler, BK Aichernig, F Lorber - NASA Formal Methods Symposium, 2022 - Springer
Abstract Automata learning is a technique for automatically inferring models of existing
systems, that enables formal verification of black-box systems. In this paper we propose a …
systems, that enables formal verification of black-box systems. In this paper we propose a …
A framework for identification and validation of affine hybrid automata from input-output traces
Automata-based modeling of hybrid and cyber-physical systems (CPS) is an important
formal abstraction amenable to algorithmic analysis of its dynamic behaviors, such as in …
formal abstraction amenable to algorithmic analysis of its dynamic behaviors, such as in …
Active learning of timed automata with unobservable resets
Active learning of timed languages is concerned with the inference of timed automata by
observing some of the timed words in their languages. The learner can query for the …
observing some of the timed words in their languages. The learner can query for the …
Active Learning of Deterministic Timed Automata with Myhill-Nerode Style Characterization
M Waga - International Conference on Computer Aided …, 2023 - Springer
We present an algorithm to learn a deterministic timed automaton (DTA) via membership
and equivalence queries. Our algorithm is an extension of the L* algorithm with a Myhill …
and equivalence queries. Our algorithm is an extension of the L* algorithm with a Myhill …
[PDF][PDF] Compositional Learning for Interleaving Parallel Automata.
Active automata learning has been a successful technique to learn the behaviour of state-
based systems by interacting with them through queries. In this paper, we develop a …
based systems by interacting with them through queries. In this paper, we develop a …