How to reconcile Allah's infallibility with Naskh?

There are many *ayahs* in the Quran that have undergone *Naskh* (abrogation). Some of them are still in the Quran, others have been removed completely from the current Quran we read today. For instance, the so-called stoning *ayah*: ## الشيخ والشيخة إذا زنيا فارجموهما البتة نكالا من الله والله عليم حكيم ## ## The old man and the old lady if they committed adultery then stone them as a punishment from Allah and Allah is the Most Mighty, Most Wise ## According to Sahih Muslim this was part of the Quran then removed. > 'Abdullah b. 'Abbas reported that 'Umar b. Khattab sat on the pulpit > of Allah's Messenger (may peace be upon him) and said: Verily Allah > sent Muhammad (may peace be upon him) with truth and He sent down the > Book upon him, and the verse of stoning was included in what was sent > down to him. We recited it, retained it in our memory and understood > it. Allah's Messenger (may peace be upon him) awarded the punishment > of stoning to death (to the married adulterer and adulteress) and, > after him, we also awarded the punishment of stoning, I am afraid that > with the lapse of time, the people (may forget it) and may say: We do > not find the punishment of stoning in the Book of Allah, and thus go > astray by abandoning this duty prescribed by Allah. Stoning is a duty > laid down in Allah's Book for married men and women who commit > adultery when proof is established, or it there is pregnancy, or a > confession. How does one reconcile Allah's infallibility with what seems like recanting previous *ayahs*? Views of any and all sects and schools of thought welcomed.