Abstract Controller synthesis for general linear temporal logic (LTL) objectives is a challenging task. The standard approach involves translating the LTL objective into deterministic parity automaton (DPA) by means of Safra-Piterman construction. One challenges size DPA, which often grows very fast in practice, and can reach double exponential length formula. In this paper, we describe single ...