universal quantifier

Keyword: forall

The universal quantifier (written as forall in Ivy, but more conventionally as ∀ in formal logic) asserts that "for all" elements of some sort, the remaining quantified formula is true.

The universally-quantified logical variable follows the keyword and must be a lexical variable (i.e. must begin with an upper-case letter.)

The variables bound by the quantifier are separated from the formula they quantify over by a period (.) though in Ivy this can also be accomplished using parentheses (see example below).

Universal quantifiers may be eliminated from a formula by explicit quantifier instantiation.

See also wikipedia's page on universal quantifiers.

Example

forall X:t . f(X)

This formula says "for all X of type t, f(X) is true".

It may also be written with parentheses, if the type in question contains a period (eg. if it represents a dot-notation path to access a member of a module). In other words, this is the same expression:

forall (X:t) f(X)