Deductive logic per se doesn't seem to be undermined. However, a slate that is replete as a result of evolutionary processes would suggest that most of our reasoning would employ fallible pragmatic heuristics rather than deductive principles of the sort we try to capture in formal systems of logic.