Greybox learning of languages recognizable by event-recording automata
In this paper, we revisit the active learning of timed languages recognizable by event-
recording automata. Our framework employs a method known as greybox learning, which …
recording automata. Our framework employs a method known as greybox learning, which …
Learning Deterministic Multi-Clock Timed Automata
Y Teng, M Zhang, J An - Proceedings of the 27th ACM International …, 2024 - dl.acm.org
We present an algorithm for active learning of deterministic timed automata with multiple
clocks. The algorithm is within the querying framework of Angluin's L* algorithm and follows …
clocks. The algorithm is within the querying framework of Angluin's L* algorithm and follows …
Active Learning of Mealy Machines with Timers
We present the first algorithm for query learning of a general class of Mealy machines with
timers (MMTs) in a black-box context. Our algorithm is an extension of the L# algorithm of …
timers (MMTs) in a black-box context. Our algorithm is an extension of the L# algorithm of …
Learning Weighted Finite Automata over the Max-Plus Semiring and its Termination
Active learning of finite automata has been vigorously pursued for the purposes of analysis
and explanation of black-box systems. In this paper, we study an L*-style learning algorithm …
and explanation of black-box systems. In this paper, we study an L*-style learning algorithm …
A myhill-nerode style characterization for timed automata with integer resets
K Doveri, P Ganty, B Srivathsan - arXiv preprint arXiv:2410.02464, 2024 - arxiv.org
The well-known Nerode equivalence for finite words plays a fundamental role in our
understanding of the class of regular languages. The equivalence leads to the Myhill …
understanding of the class of regular languages. The equivalence leads to the Myhill …
MMLT/ik: Efficiently Learning Mealy Machines with Local Timers by Using Imprecise Symbol Filters
P Kogel, W Schwabe, S Glesner - … of Systems and Formal Modeling and …, 2024 - Springer
Active automata learning (AAL) can infer accurate automata models of real-time systems
(RTS). However, even efficient AAL methods for RTS, like learning Mealy machines with …
(RTS). However, even efficient AAL methods for RTS, like learning Mealy machines with …
[PDF][PDF] Active Learning of Automata with Resources
G Staquet - 2024 - gaetanstaquet.com
Computer systems are ubiquitous nowadays and it goes without saying that their
correctness is of capital importance in a lot of cases. However, identifying bugs and faults in …
correctness is of capital importance in a lot of cases. However, identifying bugs and faults in …
[PDF][PDF] A Uniform Approach to Language Containment Problems
K Doveri - 2023 - kyveli.github.io
We introduce an algorithmic framework to decide the language inclusion for languages of
infinite words. We define algorithms for different decidable cases like the inclusion between …
infinite words. We define algorithms for different decidable cases like the inclusion between …
Active Learning of Switched Nonlinear Dynamical Systems
Most hybrid system identification methods rely on passive learning techniques, limiting the
accuracy of the learned model to the data at hand. We present an active learning approach …
accuracy of the learned model to the data at hand. We present an active learning approach …