In many accounts of proof theory, a term that stands in for an arbitrary witness to the truth of an existential formula or the falsity of a universal formula .
The introduction and elimination rules for these quantifiers replace terms with other terms, whether by replacing constants with variables or variables with constants. When exchanging these terms, the manner in which a constant is introduced is important. For example, the truth conditions for existential quantifiers are such that the truth of in a model entails the existence of a witness, i.e., a member of the domain of which is true. Despite the fact that does not always provide enough information to conclusively determine this witness, one can introduce a term , i.e., instantiate the formula, that acts as an arbitrary witness of the formula .
However, when one infers, e.g., from there is a need to keep the term sufficiently generic. Suppose that one has established, for example, that one has a consistent set of premisses . Were one to instantiate the latter formula without ensuring the genericity of the term witnessing , one might infer the formula , i.e., infer a contradiction from a consistent set of premisses. Many proof theories include eigenvariable conditions that ensure that terms representing witnesses to the falsity of a formula or the truth of a formula do not lead to such conflicts.