Add spec for Store implementations.