The logical consequences of omnipotence

[pocaracas]

That has been covered and they can always claim that god can only do anything that is logical.
It can't make a square circle, for example, just like it wouldn't make such a stone. It's illogical, hence it's out of the realm of possible things an all-powerful god would do.

Ah, logic, the foundation of religion. Silly me.

No... the foundation of religion is death, most likely.
Logic is just a way to get from A to B without making a mistake.
If A is true, then B will very likely also be true.
If A is false, then B will very likely be false.
Either way, logic applies.