Test dependencies more extensively on travis