Learning Mealy machines with one timer

Frits Vaandrager, Masoud Ebrahimi*, Roderick Bloem

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

We present Mealy machines with a single timer (MM1Ts), a class of sufficiently expressive models to describe the real-time behavior of many realistic applications that we can learn efficiently. We show how we can obtain learning algorithms for MM1Ts via a reduction to the problem of learning Mealy machines. We describe an implementation of an MM1T learner on top of LearnLib and compare its performance with recent algorithms proposed by Aichernig et al. and An et al. on several realistic benchmarks.
Originalspracheenglisch
Aufsatznummer105013
Seitenumfang21
FachzeitschriftInformation and Computation
Jahrgang295
Frühes Online-Datum20 Feb. 2023
DOIs
PublikationsstatusVeröffentlicht - Dez. 2023

ASJC Scopus subject areas

  • Theoretische Informatik
  • Information systems
  • Angewandte Informatik
  • Theoretische Informatik und Mathematik

Fingerprint

Untersuchen Sie die Forschungsthemen von „Learning Mealy machines with one timer“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren