This is a pre-copyedited, author-produced version of an article accepted for publication in International Colloquium on Automata, Languages, and Programming following peer review. The version of record is available https://link.springer.com/chapter/10.1007%2F978-3-642-31585-5_30