No government contract comes in on budget
I'm not aware of any software project for a government to come in on budget. They better be planning to have at least $5 billion in the budget for it and a couple extra years for the implementation.
The Register has reported on a few projects in Europe with EDS/HP that never went as planned.