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)