28 citations · 43 across the 6 of their papers we have counts for
3 papers · 2 filters
Profile Trees for Büchi Word Automata, with Application to Determinization
Seth Fogarty, Orna Kupferman, Moshe Y. Vardi +1
The determinization of Buchi automata is a celebrated problem, with applications in synthesis, probabilistic verification, and multi-agent systems. Since the 1960s, there has been…
Unifying Büchi Complementation Constructions
Seth J. Fogarty, Orna Kupferman, Thomas Wilke +1
Complementation of Büchi automata, required for checking automata containment, is of major theoretical and practical interest in formal verification. We consider two recent approac…
Effective Characterizations of Simple Fragments of Temporal Logic Using Carton--Michel Automata
Preugschat Sebastian, Thomas Wilke
We present a framework for obtaining effective characterizations of simple fragments of future temporal logic (LTL) with the natural numbers as time domain. The framework is based…