Add a preliminary consistent store

Huh? Maybe this should CHECK(!"not implemented"), for safety? :smiley: