He tried to refute her argument with evidence.

His argument was refutable with solid evidence.

He provided a strong refutation of the argument.