English

Learning EFSM Models with Registers in Guards

Formal Languages and Automata Theory 2024-06-12 v1

Abstract

This paper presents an active inference method for Extended Finite State Machines, where inputs and outputs are parametrized, and transitions can be conditioned by guards involving input parameters and internal variables called registers. The method applies to (software) systems that cannot be reset, so it learns an EFSM model of the system on a single trace.

Keywords

Cite

@article{arxiv.2406.07040,
  title  = {Learning EFSM Models with Registers in Guards},
  author = {Germán Vega and Roland Groz and Catherine Oriat and Michael Foster and Neil Walkinshaw and Adenilso Simão},
  journal= {arXiv preprint arXiv:2406.07040},
  year   = {2024}
}

Comments

14 pages (last page blank), 8 figures, 4 algorithms Submitted to LearnAut workshop 2024 (not published)

R2 v1 2026-06-28T17:00:57.045Z