| Identifikační kód | RIV/00216224:14330/13:00066175 |
|---|
| Název v anglickém jazyce | Effective Translation of LTL to Deterministic Rabin Automata: Beyond the (F,G)-Fragment |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2013 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 2 |
|---|
| Počet tvůrců celkem | 4 |
|---|
| Počet domácích tvůrců | 4 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | František Blahoudek (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 1425234)
Tomáš Babiak (státní příslušnost: SK - Slovenská republika, domácí tvůrce: A, vedidk: 9653023)
Mojmír Křetínský (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 5598095)
Jan Strejček (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 3978915) |
|---|
| Popis výsledku v anglickém jazyce | 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. |
|---|
| Klíčová slova oddělená středníkem | linear temporal logic; deterministic omega-automata |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|
| DOI výsledku | 10.1007/978-3-319-02444-8_4 |
|---|