Add a preliminary consistent store

It's a reminder to update the test when I do come to fill in the implementation :)