Implement standard cache tests

See the commits :)