| Identifikační kód | RIV/00216224:14330/12:00057565 |
|---|
| Název v anglickém jazyce | Rabinizer: Small Deterministic Automata for LTL(F,G) |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2012 |
|---|
| 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 | 1 |
|---|
| Počet tvůrců celkem | 3 |
|---|
| Počet domácích tvůrců | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Andreas Gaiser (státní příslušnost: DE - Spolková republika Německo)
Jan Křetínský (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 3503054)
Javier Esparza (státní příslušnost: ES - Španělské království) |
|---|
| Popis výsledku v anglickém jazyce | We present Rabinizer, a tool for translating formulae of the fragment of linear temporal logic with the operators $F$ (eventually) and $G$ (globally) into deterministic Rabin automata. Contrary to tools like ltl2dstar, which translate the formula intoa B"uchi automaton and apply Safra's determinization procedure, Rabinizer uses a direct construction based on the logical structure of the formulae. We describe a number of optimizations of the basic procedure, crucial for the good performance of Rabinizer, and present an experimental comparison. |
|---|
| Klíčová slova oddělená středníkem | linear temporal logic; automata; determinism |
|---|
| Stránka www, na které se nachází výsledek | - |
|---|
| DOI výsledku | 10.1007/978-3-642-33386-6_7 |
|---|