Inferring Symbolic Automata

We study the learnability of symbolic finite state automata (SFA), a model shown useful in many applications in software verification. The state-of-the-art literature on this topic follows the query learning paradigm, and so far all obtained results are positive. We provide a necessary condition for...

Full description

Bibliographic Details
Main Authors: Dana Fisman, Hadar Frenkel, Sandra Zilles
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2023-04-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/8899/pdf