Merge pull request #1455 from alex/verify-all-the-things

Make sure the backend implementatinos of various interfaces have verify() methods.