Adventures in time and space (Logical Methods in Computer Science, 2007)