The open-source learnLib: a framework for active automata learning

M Isberner, F Howar, B Steffen - … , CAV 2015, San Francisco, CA, USA, July …, 2015 - Springer
In this paper, we present LearnLib, a library for active automata learning. The current, open-
source version of LearnLib was completely rewritten from scratch, incorporating the lessons …

The TTT algorithm: a redundancy-free approach to active automata learning

M Isberner, F Howar, B Steffen - … , Toronto, ON, Canada, September 22-25 …, 2014 - Springer
In this paper we present TTT, a novel active automata learning algorithm formulated in the
Minimally Adequate Teacher (MAT) framework. The distinguishing characteristic of TTT is its …

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 …

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 …

V-Star: Learning Visibly Pushdown Grammars from Program Inputs

X Jia, G Tan - Proceedings of the ACM on Programming Languages, 2024 - dl.acm.org
Accurate description of program inputs remains a critical challenge in the field of
programming languages. Active learning, as a well-established field, achieves exact …

Compositional learning of mutually recursive procedural systems

M Frohme, B Steffen - International Journal on Software Tools for …, 2021 - Springer
This paper presents a compositional approach to active automata learning of Systems of
Procedural Automata (SPAs), an extension of Deterministic Finite Automata (DFAs) to …