They hailed the three senators who negotiated it , Lindsey Graham of South Carolina , John McCain of Arizona and John W. Warner of Virginia , as leaders who placed principle over politics in stopping the effort to redefine a provision of the Geneva Conventions knows as Common Article 3 .