Seminator: A Tool for Semi-Determinization of Omega-Automata

12 pages•Published: May 4, 2017

František Blahoudek, Alexandre Duret-Lutz, Mikuláš Klokočka, Mojmír Křetínský and Jan Strejček

Abstract

We present a tool that transforms nondeterministic ω-automata to semi-deterministic ω-automata. The tool Seminator accepts transition-based generalized Bu ̈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.

Keyphrases: ltl to automata translation, omega automata, semi deterministic automata

In: Thomas Eiter and David Sands (editors). LPAR-21. 21st International Conference on Logic for Programming, Artificial Intelligence and Reasoning, vol 46, pages 356-367.

Links:	https://easychair.org/publications/paper/Fq7c
	https://doi.org/10.29007/k5nl

BibTeX entry

@inproceedings{LPAR-21:Seminator_Tool_Semi_Determinization,
  author    = {František Blahoudek and Alexandre Duret-Lutz and Mikuláš Klokočka and Mojmír Křetínský and Jan Strejček},
  title     = {Seminator: A Tool for Semi-Determinization of Omega-Automata},
  booktitle = {LPAR-21. 21st International Conference on Logic for Programming, Artificial Intelligence and Reasoning},
  editor    = {Thomas Eiter and David Sands},
  series    = {EPiC Series in Computing},
  volume    = {46},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/Fq7c},
  doi       = {10.29007/k5nl},
  pages     = {356-367},
  year      = {2017}}

Download PDF Open PDF in browser