Existential instantiation
In predicate logic, existential instantiation is a valid rule of inference which says that, given a formula of the form, one may infer for a new constant symbol c. The rule has the restrictions that the constant c introduced by the rule must be a new term that has not occurred earlier in the proof, and it also must not occur in the conclusion of the proof.
In one formal notation, the rule may be denoted by
where a is a new constant symbol that has not appeared in the proof.
