Download PDFOpen PDF in browser

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

12 pagesPublished: May 4, 2017

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:
BibTeX entry
@inproceedings{LPAR-21:Seminator_Tool_for_Semi_Determinization,
  author    = {Franti\textbackslash{}v\{s\}ek Blahoudek and Alexandre Duret-Lutz and Mikul\textbackslash{}'a\textbackslash{}v\{s\} Kloko\textbackslash{}v\{c\}ka and Mojm\textbackslash{}'ir K\textbackslash{}v\{r\}et\textbackslash{}'insk\textbackslash{}'y and Jan Strej\textbackslash{}v\{c\}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},
  pages     = {356--367},
  year      = {2017},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/Fq7c},
  doi       = {10.29007/k5nl}}
Download PDFOpen PDF in browser