The universe of discourse may conveniently be varied application to application; so formulas are counted valid only if true under all interpretations of 'F', 'G', etc., in all non-empty universes. The empty universe is profitably excepted because some formulas fail for it which hold generally elsewhere. The question whether a formula also holds for the empty universe is easily settled, when desired, by a separate test; for all Boolean equations hold true for the empty universe, and accordingly any truth function of them can be tested by 'evaluation'(slp41)
Interpretation of a formula consists in choosing a universe as range of values of 'x', 'y', etc., choosing truth values for 'p', 'q', etc., choosing specific objects of the universe for any free variables, and deciding what objects (or pairs, etc.) the predicates 'F', 'G', etc., are to be true of. A formula is valid if true under all interpretations with non-empty universes(slp43)
In the empty universe all universal quantifications are there true and all existential ones false(slp43)
We can blithely apply quantification theory without regard to the limits or extravagance of our universe of discourse, but we must take care that something exist in it. A basic technique in quantification theory is transformation of a formula in such a way as to bring all its quantifiers out to the beginning (prenexing) or, alternatively, to drive every quantifier in so that it governs only clauses in which its variable recurs(purifying). The transformations depend on eight familiar equivalences, called the rules of passage. Four of these eight fail for the empty universe(slp278)