Tableau-based automata construction for dynamic linear time temporal logic

Laura Giordano, Alberto Martelli

Risultato della ricerca: Contributo su rivistaArticolo di reviewpeer review

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 originaleInglese
pagine (da-a)289-315
Numero di pagine27
RivistaAnnals of Mathematics and Artificial Intelligence
Volume46
Numero di pubblicazione3
DOI
Stato di pubblicazionePubblicato - mar 2006

Fingerprint

Entra nei temi di ricerca di 'Tableau-based automata construction for dynamic linear time temporal logic'. Insieme formano una fingerprint unica.

Cita questo