Premise: A man with a hat is walking
Hypothesis: The man is not wearing a hat.
Relationship: contradiction