eyeprolog

Existential rules with witnesses

How can a rule say “there exists something” without inventing anonymous objects?

“Every human has a witness of their humanity” is an existential statement. This example names the witness with a Prolog term built from the person it belongs to.

Run it in the playground · Source


The question

“For every human there is some witness” is an existential consequence. The executable version used here is a Skolem term: a function symbol applied to the variables the new thing depends on, so the “something” gets a stable, printable name.


The program

type(socrates, human).
type(plato, human).

holds_result(Person, human_witness(Person)) :-
  type(Person, human).

human_witness(Person) is the witness. The same person always yields the same witness, and different people yield different ones.


The answer

eyeprolog examples/existential-rule.pl
holds_result(socrates, human_witness(socrates)).
holds_result(plato, human_witness(plato)).

Each human gets exactly one witness, and you can see it, query it, and refer to it in later rules.


The reason

step(holds_result(socrates, human_witness(socrates)),
     rule(3),
     ['Person' = socrates],
     [type(socrates, human)]).
step(type(socrates, human), fact(1), [], []).

The witness for Socrates exists because rule 3 applied with Person = socrates, using the fact that Socrates is human.


The check

condition('C1', resolution, ok, 4).
condition('C4', coverage, ok, 4).
condition('C7', relevance, ok, 6).
verdict(checked).

All four steps replay against the program. Nothing is trusted, because the witness is an ordinary term rather than a hidden object.


Try it

Learn more in The Art of EyeProlog, Chapter 3.