On-the-Fly Automata Construction for Dynamic Linear Time Temporal Logic

  • Authors:

  • Laura Giordano;Alberto Martelli

  • Affiliations:

  • Università del Piemonte Orientale;Università di Torino

  • Venue:
  • TIME '04 Proceedings of the 11th International Symposium on Temporal Representation and Reasoning
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.