Learning register automata: from languages to program structures
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 …
active automata learning to deal with infinite-state systems. We will revisit the precursor …
A new approach for active automata learning based on apartness
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 …
on equivalence of observations, like the L∗ algorithm and its descendants, L# takes a …
Active learning for extended finite state machines
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 …
(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
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 …
engineer. As systems become ever more complex and development becomes more …
Benchmarks for automata learning and conformance testing
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 …
cs. ru. nl, of different types of state machine models: DFAs, Moore machines, Mealy …
Model learning: a survey of foundations, tools and applications
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 …
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 …
model-based testing—is starkly contrasted with a frequent lack of formal models in practical …
Learning register automata with fresh value generation
We present a new algorithm for active learning of register automata. Our algorithm uses
counterexample-guided abstraction refinement to automatically construct a component …
counterexample-guided abstraction refinement to automatically construct a component …
Combining black-box and white-box techniques for learning register automata
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 …
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
In order to facilitate model-based verification and validation, effort is underway to develop
techniques for generating models of communication system components from observations …
techniques for generating models of communication system components from observations …