Premise: He couldn't without passports and things.

Hypothesis: He had a passport. 
Relation: contradiction