python+requests+какойто-то валидатор) Либо на языке тестируемого сервиса, что там выбирать то?
что вы все таки хотите проверить? что пользователь ввел адрес по стандарту? или что будет с вашей системой если этот адрес не соответствует стандарту?