Premise: Leather sandals were tied to his feet with laces that ran up his muscular calves.

Hypothesis: He had no shoes on.
Relation: contradiction