Lune

FM2026Top-tier venue

Error-Awareness Accelerates Active Automata Learning

Loes Kruger, Sebastian Junges, Jurriaan Rot

Abstract

Abstract Active automata learning (AAL) algorithms can learn a behavioral model of a system from interacting with it. The primary challenge remains scaling to larger models, in particular in the presence of many possible inputs to the system. Modern AAL algorithms fail to scale even if, in every state, most inputs lead to errors. In various challenging problems from the literature, these errors are observable, i.e., they emit a known error output. Motivated by these problems, we study learning these systems more efficiently. Further, we consider various degrees of knowledge about which inputs are non-error producing at which state. For each level of knowledge, we provide a matching adaptation of the state-of-the-art AAL algorithm L#L^{\#} L # to make the most of this domain knowledge. Our empirical evaluation demonstrates that the methods accelerate learning by orders of magnitude with strong but realistic domain knowledge to a single order of magnitude with limited domain knowledge.

Ask Lune

Know this paper in minutes, not an afternoon.

Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.

Questions to start from

Lune can draw on

the full paper · related work

Get the answer

Free to start. No credit card required.

Lineage

Builds onCited byLeft to right by year; the more cited, the higher.

Builds on1

  1. State Matching and Multiple References in Adaptive Active Automata LearningLoes Kruger, Sebastian Junges, Jurriaan RotFM 2024 · 3 citations

Related papers

  1. An L# Based Algorithm for Active Learning of Minimal Separating AutomataJasper Laumen, Leonne Snel, Frits W. VaandragerCAV 2026
  2. Active Learning of Symbolic Automata for Reactive Programs via Dynamic Symbolic MapperYoel Kim, Yunja ChoiFSE 2026
  3. Fingerprinting Bluetooth Low Energy Devices via Active Automata LearningAndrea Pferscher, Bernhard K. AichernigFM 2021 · 22 citations
  4. Towards Persistent Noise-Tolerant Active Learning of Regular Languages with Class QueryLekai Chen, Ashutosh Trivedi, Alvaro VelasquezICLR 2026
  5. Learning Deterministic One-Counter Automata in Polynomial TimePrince Mathew, Vincent Penelle, A. V. SreejithLICS 2025 · 1 citation
Dusk over the sea between two cliffs drawn in fine vertical lines