Adempiere un contratto?
Onorare un contratto?

Ma in pratica che intendi per "eseguire un contratto"?