AALpy: an active automata learning library

E Muškardin, BK Aichernig, I Pill, A Pferscher… - Innovations in Systems …, 2022 - Springer
AALpy is an extensible open-source Python library providing efficient implementations of
active automata learning algorithms for deterministic, non-deterministic, and stochastic …

A new approach for active automata learning based on apartness

F Vaandrager, B Garhewal, J Rot… - … Conference on Tools and …, 2022 - Springer
We present L#, a new and simple approach to active automata learning. Instead of focusing
on equivalence of observations, like the L∗ algorithm and its descendants, L# takes a …

[PDF][PDF] Automata-Based Automated Detection of State Machine Bugs in Protocol Implementations.

P Fiterau-Brostean, B Jonsson, K Sagonas, F Tåquist - NDSS, 2023 - ndss-symposium.org
Implementations of stateful security protocols must carefully manage the type and order of
exchanged messages and cryptographic material, by maintaining a state machine which …

Active automata learning in practice: an annotated bibliography of the years 2011 to 2016

F Howar, B Steffen - Machine Learning for Dynamic Software Analysis …, 2018 - Springer
Active automata learning is slowly becoming a standard tool in the toolbox of the software
engineer. As systems become ever more complex and development becomes more …

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 …

Modelling second-order uncertainty in state machines

N Walkinshaw, RM Hierons - IEEE Transactions on Software …, 2023 - ieeexplore.ieee.org
Modelling the behaviour of state-based systems can be challenging, especially when the
modeller is not entirely certain about its intended interactions with the user or the …

Time to learn–learning timed automata from tests

M Tappler, BK Aichernig, KG Larsen… - Formal Modeling and …, 2019 - Springer
Abstract Model learning has gained increasing interest in recent years. It derives
behavioural models from test data of black-box systems. The main advantage offered by …

-Based Learning of Markov Decision Processes

M Tappler, BK Aichernig, G Bacci, M Eichlseder… - … Symposium on Formal …, 2019 - Springer
Abstract Automata learning techniques automatically generate system models from test
observations. These techniques usually fall into two categories: passive and active. Passive …

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 …