premise: A red-haired woman rides a train. hypothesis: The woman is traveling to Mars.
contradiction: Anyone on a train is traveling to a location on earth, they cannot be traveling to Mars.  Trains don't run in space.