Check for a non-empty engine when bootstrapping a new store. Added unittests for store.

Test Plan: go test

Reviewers: andybons

Reviewed By: andybons

Differential Revision: http://phabricator.andybons.com/D41