XING RESTR NOT MET ON STAR ARR TO DFW BY B767.

Narrative

WHILE DSNDING ON THE 'BONHAM THREE ARR' INTO DFW; WE WERE TOLD TO PROCEED DIRECT TO THE 'DECAP' INTXN FOR THE 'WILBR TWO ARR' FOR RWY 17C. WE PUT THE ARR INTO THE FMC ALONG WITH THE XING RESTR AT 'ADDVL' 250 KTS/11000 FT. I CHKED THE DSCNT PROFILE AND WAS DSNDING AT 1000 FPM BECAUSE THE PROFILE SHOWED WE WOULD BE 4000 FT LOW AT 'ADDVL.' CTR THEN CALLED US AND ASKED IF WE WERE GOING TO MAKE THE RESTR AND I CHKED THE FMC AND SAID YES. (FO AS ON OTHER RADIO TALKING TO COMPANY.) I THEN PUT THE 'ADDVL' FIX INTO THE FIX PAGE AND SAW THAT WE WOULD BE HIGH AT ADDVL AND INCREASED AIRSPD AND EXTENDED SPD BRAKES TO INCREASE DSCNT RATE AND CROSSED ADDVL 400 FT HIGH AND 100 KTS FAST. WHEN I REALIZED WE WOULD BE FAST WE TOLD ATC AND THEY SAID TALK TO THE NEXT CTLR AND HANDED US OFF TO APCH AT DFW; WHO THEN GAVE US A HEADING FOR RWY 18R AT DFW. REMAINDER OF APCH AND LNDG NORMAL. I BELIEVE THAT WHEN WE PUT THE NEW ARR INTO THE FMC WE WERE ALREADY TOO HIGH ON PROFILE FOR THE FMC TO MAKE OR CALCULATE THE 'ADDVL' RESTR AND THE PROFILE THAT WAS SHOWING WAS FOR THE LOWER ALT ON THE APCH. I NORMALLY CHK THE FIX DISTANCE WITH RAW DATA TO ENSURE THAT WE ARE ON PROFILE. BUT GOT BUSY SETTING UP THE NEW ARR AND TALKING TO ATC; WHILE THE FO WAS TALKING TO THE COMPANY. DON'T DEPEND ON FMC DATA ONLY; USE RAW DATA FOR BACKUP. IF COMPANY CONTACT IS REQUIRED TRY TO ACCOMPLISH BEFORE THE DSCNT/APCH PHASE OF FLT.