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 …

Learning one-clock timed automata

J An, M Chen, B Zhan, N Zhan, M Zhang - … on Tools and Algorithms for the …, 2020 - Springer
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 …

From passive to active: learning timed automata efficiently

BK Aichernig, A Pferscher, M Tappler - … , NFM 2020, Moffett Field, CA, USA …, 2020 - Springer
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 …

[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 …

Automata learning meets shielding

M Tappler, S Pranger, B Könighofer… - … Applications of Formal …, 2022 - Springer
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 …

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 …

A framework for identification and validation of affine hybrid automata from input-output traces

X Yang, OA Beg, M Kenigsberg… - ACM Transactions on …, 2022 - dl.acm.org
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 …

Active learning of timed automata with unobservable resets

L Henry, T Jéron, N Markey - Formal Modeling and Analysis of Timed …, 2020 - Springer
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 …

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 …

[PDF][PDF] Compositional Learning for Interleaving Parallel Automata.

F Labbaf, JF Groote, H Hojjat, MR Mousavi - FoSSaCS, 2023 - library.oapen.org
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 …