The thing is, we don't stop at logic. We test our logical conclusions against reality. If they match, we can be confident that our logic is good. If not, then there is a flaw in our logic or our premises (or possibly in our observation of reality).As there is no firm foundation for logic, we cannot be sure our logical conclusions are correct, about anything, except we assume that nature isn't illogical.