If the pattern match is not exhaustive, the DPLL procedure provides a counter example. There could be more than one and it just reports the first one it finds, so depending on what direction in the search it took, the counter example will look different. And the choice of the literal determines exactly that.