Learning nominal automata

J Moerman, M Sammartino, A Silva, B Klin… - Proceedings of the 44th …, 2017 - dl.acm.org
We present an Angluin-style algorithm to learn nominal automata, which are acceptors of
languages over infinite (structured) alphabets. The abstract approach we take allows us to …

CF-GKAT: Efficient Validation of Control-Flow Transformations

C Zhang, T Kappé, DE Narváez, N Naus - Proceedings of the ACM on …, 2025 - dl.acm.org
Guarded Kleene Algebra with Tests (GKAT) provides a sound and complete framework to
reason about trace equivalence between simple imperative programs. However, there are …

Automata learning: An algebraic approach

H Urbat, L Schröder - Proceedings of the 35th Annual ACM/IEEE …, 2020 - dl.acm.org
We propose a generic categorical framework for learning unknown formal languages of
various types (eg finite or infinite words, weighted and nominal languages). Our approach is …

Nominal automata with name binding

L Schröder, D Kozen, S Milius, T Wißmann - … 2017, Held as Part of the …, 2017 - Springer
Nominal sets are a convenient setting for languages over infinite alphabets, ie data
languages. We introduce an automaton model over nominal sets, regular nondeterministic …

[PDF][PDF] Nominal techniques and black box testing for automata learning

JS Moerman - 2019 - repository.ubn.ru.nl
Automata learning plays a more and more prominent role in the field of software verification.
Learning algorithms are able to automatically explore the behaviour of software. By …

Nominal techniques

A Pitts - ACM SIGLOG News, 2016 - dl.acm.org
Programming languages abound with features making use of names in various ways. There
is a mathematical foundation for the semantics of such features which uses groups of …

Fast coalgebraic bisimilarity minimization

J Jacobs, T Wißmann - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
Coalgebraic bisimilarity minimization generalizes classical automaton minimization to a
large class of automata whose transition structure is specified by a functor, subsuming …

Regular behaviours with names: On rational fixpoints of endofunctors on nominal sets

S Milius, L Schröder, T Wißmann - Applied Categorical Structures, 2016 - Springer
Nominal sets provide a framework to study key notions of syntax and semantics such as
fresh names, variable binding and α-equivalence on a conveniently abstract categorical …

Equational theories of abnormal termination based on Kleene algebra

K Mamouras - Foundations of Software Science and Computation …, 2017 - Springer
We study at an abstract level imperative while programs with an explicit fail operation that
causes abnormal termination or irreparable failure, and a try-catch operation for error …

Path Category for Free: Open Morphisms from Coalgebras with Non-deterministic Branching

T Wißmann, J Dubut, S Katsumata, I Hasuo - … 2019, Held as Part of the …, 2019 - Springer
There are different categorical approaches to variations of transition systems and their
bisimulations. One is coalgebra for a functor G, where a bisimulation is defined as a span of …