It's part of the paradox. The prisoner believes he has proven that his execution is impossible—however, he was wrong. The paradox is how a seemingly correct argument leads to a false conclusion.