Premise: He couldn't without passports and things.
Hypothesis: He had a passport. 
Label: contradiction