Other formats:
BibTeX
LaTeX
RIS
@inproceedings{1111172,
author = {Blahoudek, František and Babiak, Tomáš and Křetínský, Mojmír and Strejček, Jan},
address = {Berlin Heidelberg},
booktitle = {11th International Symposium on Automated Technology for Verification and Analysis, ATVA 2013},
doi = {http://dx.doi.org/10.1007/978-3-319-02444-8_4},
editor = {Hung Dang-Van and Mizuhito Ogawa},
keywords = {linear temporal logic; deterministic omega-automata},
howpublished = {tištěná verze "print"},
language = {eng},
location = {Berlin Heidelberg},
isbn = {978-3-319-02443-1},
pages = {24-38},
publisher = {Springer},
title = {Effective Translation of LTL to Deterministic Rabin Automata: Beyond the (F,G)-Fragment},
year = {2013}
}
TY - JOUR
ID - 1111172
AU - Blahoudek, František - Babiak, Tomáš - Křetínský, Mojmír - Strejček, Jan
PY - 2013
TI - Effective Translation of LTL to Deterministic Rabin Automata: Beyond the (F,G)-Fragment
PB - Springer
CY - Berlin Heidelberg
SN - 9783319024431
KW - linear temporal logic
KW - deterministic omega-automata
N2 - Some applications of linear temporal logic (LTL) require to translate formulae of the logic to deterministic omega-automata. There are currently two translators producing deterministic automata: ltl2dstar working for the whole LTL and Rabinizer applicable to the fragment LTL(F,G). We present a new translation to deterministic Rabin automata via alternating automata and deterministic transition-based generalized Rabin automata. Our translation applies to a fragment that is strictly larger than LTL(F,G). Experimental results show that our algorithm can produce significantly smaller automata compared to Rabinizer and ltl2dstar, especially for more complex LTL formulae.
ER -
BLAHOUDEK, František, Tomáš BABIAK, Mojmír KŘETÍNSKÝ and Jan STREJČEK. Effective Translation of LTL to Deterministic Rabin Automata: Beyond the (F,G)-Fragment. In Hung Dang-Van and Mizuhito Ogawa. \textit{11th International Symposium on Automated Technology for Verification and Analysis, ATVA 2013}. Berlin Heidelberg: Springer, 2013, p.~24-38. ISBN~978-3-319-02443-1. Available from: https://dx.doi.org/10.1007/978-3-319-02444-8\_{}4.
|
