FLT CREW OF B767 REJECTED 2 TKOFS AT LOW SPEED DUE TO ENG BLEED EICAS MESSAGE. RETURNED TO GATE AT LFPG WHERE 3 TIRES DEFLATED DUE TO EXCESSIVE TEMPS.

Narrative

ON TKOF FROM RWY 9R; WE RECEIVED A R PRV WARNING SHORTLY AFTER APPLYING TKOF PWR. THE ACFT SPD WAS LOW ENOUGH (ABOUT 50 KTS) TO SIMPLY REDUCE PWR TO IDLE AND ALLOW THE SPD TO BLEED OFF; WHILE APCHING A CONSERVATIVE RWY TURNOFF; IE; NOT THE FIRST THAT COULD EASILY HAVE BEEN MADE WITH APPROPRIATE BRAKING APPLICATION. BRAKES WERE APPLIED MORE AS AN ADJUSTMENT FOR SAFE TAXI SPD AS WE APCHED THE CHOSEN TURNOFF AS OPPOSED TO ANY KIND OF EMER MEASURE. THE APPROPRIATE OPERATING PROCS WERE CONSULTED. NO SPECIAL PROCS WERE REQUIRED FOR BRAKE COOLING. SINCE THE PRV WARNING HAD DISAPPEARED; A STATIC ENG RUN-UP TO TKOF PWR WAS CONDUCTED. THE WARNING DID NOT REAPPEAR. ANOTHER TKOF WAS ATTEMPTED WITH IDENTICAL RESULTS -- INCLUDING PRUDENT BRAKE APPLICATION. WE REQUESTED TAXI INSTRUCTIONS BACK TO THE GATE. THE TAXI BACK INVOLVED A LONG DOWN HILL STRETCH GIVING WAY TO VARIOUS OTHER ACFT ON THE WAY. AT THE GATE; OVER THE NEXT 1 1/2 HRS; 3 MAIN GEAR TIRES ON THE R SIDE DEFLATED -- REASONABLY ASSUMED TO BE DUE TO EXCESSIVE HEAT. TOTAL TAXI TIME INCLUDING THE 2 TKOF ATTEMPTS WAS 53 MINS OVER SOME FAIRLY ABRUPT SEA LEVEL CHANGES (FOR AN AIRFIELD) ON A WARM DAY AT A HVY WT. IT IS MY FEELING THAT THE EXERCISE AS A WHOLE; CAUSED THE OVERHEAT CONDITION.