Constructing Büchi Automata from Linear Temporal Logic Using Simulation Relations for Alternating Büchi Automata

  title={Constructing B{\"u}chi Automata from Linear Temporal Logic Using Simulation Relations for Alternating B{\"u}chi Automata},
  author={Carsten Fritz},
We present a new procedure for the translation of propositional linear-time temporal logic (LTL) formulas to equivalent nondeterministic Büchi automata. Our procedure is based on simulation relations for alternating Büchi automata. Whereas most of the procedures that have been described in the past compute simulation relations in the last step of the translation (after a nondeterministic Büchi automaton has already been constructed), our procedure computes simulation relations for alternating B… CONTINUE READING
Highly Cited
This paper has 156 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 64 extracted citations

LTL satisfiability checking

International Journal on Software Tools for Technology Transfer • 2010
View 15 Excerpts
Method Support
Highly Influenced

Simulation relations for alternating Büchi automata

Theor. Comput. Sci. • 2005
View 7 Excerpts
Highly Influenced

Bounded Model Checking with SNF, Alternating Automata, and Bu"chi Automata

Electr. Notes Theor. Comput. Sci. • 2005
View 5 Excerpts
Highly Influenced

Automata Theory and Model Checking

Handbook of Model Checking • 2018
View 1 Excerpt

157 Citations

Citations per Year
Semantic Scholar estimates that this publication has 157 citations based on the available data.

See our FAQ for additional information.