add tests for compute_itinerary with compatible upgrade