Premise: He was nervous, but he was not lying.

Hypothesis: Even though he was nervous, he was telling the truth. 
Relation: entailment