Relax dependencies on base to >=4.6
Enable tests on travis