existential quantifier

Keyword: exists

The existential quantifier (written as exists in Ivy, but more conventionally as in formal logic) asserts that "there exists" some elemement of a given sort for which the remaining quantified formula is true.

The existentially-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).

Existential quantifiers may be eliminated from a formula by skolemization and/or explicit quantifier instantiation.

See also wikipedia's page on existential quantifiers.

Example

exists X:t . f(X)

This formula says "there exists some X of type t such that 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:

exists (X:t) f(X)