s_expressions-cache_tests: add a test for the new replayable interface