What would be proof to conservatives that the surge was NOT working?

How about widespread sectarian violence across Iraq, which the Maliki regime could not contain because of mive defections from the US-trained army and police?