Data optimizations for constraint automata (Logical Methods in Computer Science, 2017)