The Buchi automata generation works correctly