Seminator: A tool for semi-determinization of omega-automata
In Proceedings of the 21th international conference on logic for programming, artificial intelligence, and reasoning (LP<AR’17)
Abstract
We present a tool that transforms nondeterministic $\omega$-automata to semi-deterministic $\omega$-automata. The tool Seminator accepts transition-based generalized Büchi automata (TGBA) as an input and produces automata with two kinds of semi-determinism. The implemented procedure performs degeneralization and semi-determinization simultaneously and employs several other optimizations. We experimentally evaluate Seminator in the context of LTL to semi-deterministic automata translation.