Learning register automata: from languages to program structures

M Isberner, F Howar, B Steffen - Machine Learning, 2014 - Springer
This paper reviews the development of Register Automaton learning, an enhancement of
active automata learning to deal with infinite-state systems. We will revisit the precursor …

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 …

Active learning for extended finite state machines

S Cassel, F Howar, B Jonsson, B Steffen - Formal aspects of computing, 2016 - Springer
We present a black-box active learning algorithm for inferring extended finite state machines
(EFSM) s by dynamic black-box analysis. EFSMs can be used to model both data flow and …

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 …

Benchmarks for automata learning and conformance testing

D Neider, R Smetsers, F Vaandrager… - … the How, and the Why Not …, 2019 - Springer
We describe a large collection of benchmarks, publicly available through the wiki automata.
cs. ru. nl, of different types of state machine models: DFAs, Moore machines, Mealy …

Model learning: a survey of foundations, tools and applications

S Ali, H Sun, Y Zhao - Frontiers of Computer Science, 2021 - Springer
Software systems are present all around us and playing their vital roles in our daily life. The
correct functioning of these systems is of prime concern. In addition to classical testing …

[PDF][PDF] Foundations of active automata learning: an algorithmic perspective

M Isberner - 2015 - eldorado.tu-dortmund.de
The wealth of model-based techniques in software engineering—such as model checking or
model-based testing—is starkly contrasted with a frequent lack of formal models in practical …

Learning register automata with fresh value generation

F Aarts, P Fiterau-Brostean, H Kuppens… - Theoretical Aspects of …, 2015 - Springer
We present a new algorithm for active learning of register automata. Our algorithm uses
counterexample-guided abstraction refinement to automatically construct a component …

Combining black-box and white-box techniques for learning register automata

F Howar, B Jonsson, F Vaandrager - … and Software Science: State of the …, 2019 - Springer
Abstract Model learning is a black-box technique for constructing state machine models of
software and hardware components, which has been successfully used in areas such as …

Generating models of infinite-state communication protocols using regular inference with abstraction

F Aarts, B Jonsson, J Uijen, F Vaandrager - Formal Methods in System …, 2015 - Springer
In order to facilitate model-based verification and validation, effort is underway to develop
techniques for generating models of communication system components from observations …