The constructible hierarchy is , and at limits; . Definability allows parameters from the current level. Satisfaction for a set-sized level is recursively definable, so this is a definable class construction in ZF. Induction shows its levels are sets, increasing and transitive, and contain every ordinal below their height.
We give the necessary reflection argument to check its full axiom schemes. For any finite collection of formulas, close it under subformulas and negation. Starting at any level containing the desired parameters, for every existential subformula and parameter tuple in that level for which a witness in exists, take the least constructibility stage containing such a witness. These least stages are uniquely definable ordinals; ambient replacement bounds all of them. Enlarge to a level beyond the bound, repeat countably many times, and take the union stage . Every existential witness required by a tuple in is then already in , because the tuple appeared at a previous stage. Induction on the finitely many formulas gives
This uses a truth definition for each fixed finite list, not a truth predicate for the entire ambient universe.
Extensionality and foundation hold in by transitivity. Pairs and unions of elements of a level are definable subsets of a sufficiently large transitive level. The hereditarily finite sets appear in , and the set of its finite ordinals is definable there, so and infinity holds. For separation on with parameters in , reflect the relevant formula into a level containing them and . The desired subset of is then definable over , so belongs to .
For replacement, suppose says defines a unique value in for each . The relativization is an ambient formula. Ambient replacement collects its values, and replacement applied to their least constructibility stages bounds them all in some . Reflect the formula in a still larger level containing , the parameters and those values. The range is now a definable subset of that level, so lies in . For power set, the ambient set exists by separation. Its members' constructibility stages are bounded, say all members lie in with . Then
is definable over ; transitivity makes the displayed bounded subset condition absolute. Thus this internal power set also belongs to . We have proved .
Finally define its canonical well-order recursively. At a successor stage, code a definition by its formula number and its finite tuple of parameters, ordered by the already constructed well-order of the previous level. Order new elements by their least definition codes, preserving earlier elements first. At a limit take the coherent union, with first-appearance stages providing the primary comparison. Induction makes every level well-ordered and gives a definable class well-order of . Its restriction to any set in belongs to by separation, so every such set is internally well-orderable. Hence
The implication is a relative consistency argument, not a proof by ZF of its own consistency.
Now Shepherdson's wall explains the limitation of this method. If is a transitive inner model containing all ordinals, its constructible levels agree with the ambient ones. At successors both compute definable subsets of the same set-sized structure, with the same finite formulas and parameters; at limits both take the same union. Thus . In an ambient universe satisfying , this forces . Therefore a uniform inner-model construction valid in every model of ZF cannot always yield an inner model with , nor one failing choice or CH: apply the proposed construction in a model of ZF with . The construction of removes nonconstructible sets and proves positive choice consistency; it cannot manufacture the nonconstructible sets needed for those negative results.