'assert_exists' for 1.2

This branch supersedes 'Arakoon-342' and closes #6 accordingly.