Have Travis check commit messages

 * [x] Add unit tests for commit message validator
 * [x] Document the commit message format (in rST or at least CONTRIBUTING.md)