Petroleo Brasileiro SA, as Petrobras is formally known, has halted payments to some of the country's biggest construction firms after nearly two dozen executives at these companies have been arrested in November as part of the probe.

(Reporting by Marta Nogueira; Writing by Jeb Blount; Editing by Alden Bentley)