acceleration, antiprenexing, automata, counter automata, Preprocessing, reachability, weak monadic second-order logic, WSkS.