A consequence relation (or double turnstile) holding between sets of formulae and formulae in a language (in multiple-conclusion logic, a relation holding between two sets of formulae and ) that is defined by the semantic properties of and . This is to say that with respect to a deductive system , whether obtains is determined by an appropriate semantics for .
Semantic consequence is typically distinguished from syntactic (or proof-theoretic) consequence on the basis of its appeal to meaning. A proof theory for a system generally makes no overt appeal to semantic notions and often can be described in entirely mechanistic terms so that whether holds is equivalent to whether a procedure that manipulates the symbols appearing in can be successfully executed (although the method of tableau proof implicitly represents semantic concepts). On the other hand, semantic consequence is governed by the interpretation or meaning that a semantics gives to the formulae of its language.
That is frequently described as equivalent to validity so that the assertion that whenever each formula in is assigned some distinguished truth value (or truth values), the formula must also bear some particular truth value (e.g., must be true whenever all formulae in are true or the degree of truth always exceeds those of the formulae in ). In other words, semantic consequence is often defined in terms of truth, a generalization of truth, or a related notion (e.g., non-falsity). However, providing an appeal to truth conditions is not the only way to give an account of meaning, and hence, to define semantic consequence. For example, in the case of proof-theoretic semantics, truth conditions are eschewed in favour of assertability conditions, in which case the meanings of the formulae in —and, in turn, whether holds—can be characterized without the need for truth or similar notions.