Premise: He had, in today's parlance, paid his dues.
Hypothesis: He hadn't paid his dues 
Label: contradiction