Learning nominal automata
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 …
languages over infinite (structured) alphabets. The abstract approach we take allows us to …
CF-GKAT: Efficient Validation of Control-Flow Transformations
Guarded Kleene Algebra with Tests (GKAT) provides a sound and complete framework to
reason about trace equivalence between simple imperative programs. However, there are …
reason about trace equivalence between simple imperative programs. However, there are …
Automata learning: An algebraic approach
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 …
various types (eg finite or infinite words, weighted and nominal languages). Our approach is …
Nominal automata with name binding
Nominal sets are a convenient setting for languages over infinite alphabets, ie data
languages. We introduce an automaton model over nominal sets, regular nondeterministic …
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 …
Learning algorithms are able to automatically explore the behaviour of software. By …
Fast coalgebraic bisimilarity minimization
Coalgebraic bisimilarity minimization generalizes classical automaton minimization to a
large class of automata whose transition structure is specified by a functor, subsuming …
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
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 …
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 …
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
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 …
bisimulations. One is coalgebra for a functor G, where a bisimulation is defined as a span of …