“…In contrast, our result applies to a setting where firstorder references can be created anywhere inside the term, leading to interactions with potentially unbounded heaps. Conceptually, it follows the approach of operational algorithmic game semantics [4], which advocates using trace models (labelled transition systems) to uncover connections with automata.…”