Greybox learning of languages recognizable by event-recording automata

A Majumdar, S Mukherjee, JF Raskin - arXiv preprint arXiv:2408.12551, 2024 - arxiv.org
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 …

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 …

Active Learning of Mealy Machines with Timers

V Bruyère, B Garhewal, GA Pérez, G Staquet… - arXiv preprint arXiv …, 2024 - arxiv.org
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 …

Learning Weighted Finite Automata over the Max-Plus Semiring and its Termination

T Okudono, M Waga, T Sekiyama, I Hasuo - arXiv preprint arXiv …, 2024 - arxiv.org
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 …

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 …

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 …

[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 …

[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 …

Active Learning of Switched Nonlinear Dynamical Systems

H Dayekh, N Basset, T Dang - … on Decision and Control (CDC 2024), 2024 - hal.science
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 …