Abstract
We present a tableau-based algorithm for obtaining a Büchi automaton from a formula in Dynamic Linear Time Temporal Logic (DLTL), a logic which extends LTL by indexing the until operator with regular programs. The construction of the states of the automaton is similar to the standard construction for LTL, but a different technique must be used to verify the fulfillment of until formulas. The resulting automaton is a Büchi automaton rather than a generalized one. The construction can be done on-the-fly, while checking for the emptiness of the automaton. We also extend the construction to the Product Version of DLTL.
Lingua originale | Inglese |
---|---|
pagine (da-a) | 289-315 |
Numero di pagine | 27 |
Rivista | Annals of Mathematics and Artificial Intelligence |
Volume | 46 |
Numero di pubblicazione | 3 |
DOI | |
Stato di pubblicazione | Pubblicato - mar 2006 |