Fix #136: Replace test_verification with new tests in test_base.

Replaces the out-of-date tests in test_verification with new ones. Also makes a few formatting fixes to `base.py`.

@willkg r?