What would be more common to put the negative connotation using "not"or use an adjective that bears the negative meaning itself?
"He could have been wrong." or "He couldn't have been right."
They mean different things. The first means that it's possible that he was wrong and it's possible that he was right. The second means that it's not possible that he was right.