Есть уйма способов решать такие противоречия. Этим занимаются модальная и диалектическая логики. Например, Бог создает камень, создает у Себя неспособность его поднять, демонстрирует ее, убирает ее и снова может.
Детсад.
Вы явно не понимаете диалектическое решение, пытаясь приписать этому решению временной детерменизм. Как бы там ни было, предложенный вами "пример" решением не является. Достаточно дополнить описание задачи: "...камень, который никогда не сможет поднять".
Временной вариант - это не диалектическая, а модальная логика. В ней используются такие характеристики, как иногда, отчасти и т.д.
Но может создать и камень, который никогда не сможет поднять, но смог бы, если б захотел - вот тут уже диалектика возможности и действительности.