Premise: He believed that

Hypothesis: He did not believe that at all.
Relation: contradiction