Integration by substitution is a handy procedure used for solving integrals. Proofs of its correctness are readily available. Almost all the proofs, and much of the math.SE discussion, end up stating "From this, we show the substitution rule is correct. Don't confuse the substitution rule itself as the proof - it's just a mnemonic."
Yet, the "inverse substitution" (used e.g. to solve $\int \sqrt{1-x^2}$) is generally not proven, and just assumed from using the substition rule in reverse. Stewart omits the proof. Even Spivak (Ch.19) omits the proof, and just uses it as a technique!
This is especially troubling as the proofs I've seen for the substitution rule most definitely do not justify the inverse substitution rule.
Update
Ninad Munshi and peek-a-boo comment that the inverse substitution rule doesn't need a proof, because it's a special case of the standard substitution rule. I'm having trouble seeing that. The standard substitution rule is if $p' = f$, then $$\int (f \circ u) \cdot u' = p \circ u,$$ a direct consequence of the chain rule $[p \circ u]' = (p' \circ u) \cdot u'$.
But I don't see how to make the inverse rule derive from that identity. If I write $u = x \mapsto \arcsin x$ (I'm deliberately using that notation to make it clear that $u$ is a function, not a number), and try $$\begin{align*}\int \sqrt{1 - x^2} \, dx &= \int \sqrt{1 - \sin^2 \arcsin x} \, dx\\ &= \int \cos \arcsin x \, dx\\ &= \int \cos \arcsin x \frac {\sqrt {1 - x^2}} {\sqrt {1 - x^2}} \, dx\\ &= \int (\cos \circ \arcsin) \cdot \arcsin' \cdot (x \mapsto \sqrt {1 - x^2}) \end{align*}$$ which is almost, but not quite, what I need to use the substitution rule to finish the problem.
So, an alternate way of phrasing the original question is: How can I finish the above to use the (already proven) substitution rule in the (inverse) manner (as required in this particular case)?