Agree or Change! Making Services Evolve