History-Register Automata (Logical Methods in Computer Science, 2016)