General Dynamics was awarded a $9.5 billion contract modification for the construction and test of the lead and second ships of the Columbia class, the Pentagon announced.