On-the-fly Automata Construction for Dynamic Linear Time Temporal Logic (2004)
| Venue: | Annals of Mathematics and Artificial Intelligence |
| Citations: | 9 - 6 self |
BibTeX
@TECHREPORT{Giordano04on-the-flyautomata,
author = {Laura Giordano and Università Del Piemonte Orientale},
title = {On-the-fly Automata Construction for Dynamic Linear Time Temporal Logic},
institution = {Annals of Mathematics and Artificial Intelligence},
year = {2004}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a tableau-based algorithm for obtaining a Büchi automaton from a formula in Dynamic Linear Time Temporal Logic (DLT L), 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 LT L, 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. 1.
Citations
| 235 | Simple on-the-fly automatic verification of linear temporal logic - Gerth, Peled, et al. - 1995 |
| 209 | P.: Reasoning about infinite computations - Vardi, Wolper - 1994 |
| 172 | Temporal logic can be more expressive - Wolper - 1983 |
| 91 | Efficient Büchi automata from LTL formulae - Somenzio, Bloem - 2000 |
| 50 | Improved automata generation for linear temporal logic - Daniele, Giunchiglia, et al. - 1999 |
| 34 | Dynamic linear time temporal logic - Henriksen, Thiagarajan - 1999 |
| 24 | Constructing Automata from Temporal Logic Formulas: a Tutorial. volume - Wolper - 2002 |
| 18 | Reasoning about Actions in Dynamic Linear Time Temporal Logic - Giordano, Martelli, et al. |
| 11 | Thiagarajan: A Product Version of Dynamic Linear Time Temporal Logic - Henriksen, S - 1997 |
| 8 | Specifying and Verifying Systems of Communicating Agents in a Temporal Action Logic - Giordano, Martelli, et al. - 2003 |
| 8 | Translating regular expressions into small ε-free nondeterministic automata - Hromkovič, Seibert, et al. - 1997 |
