“…These quantifiers, which were first introduced by Berger [2], can be viewed as a refinement of the Set/Prop distinction in constructive type systems like Coq. Intuitively, a proof of ∀ nc x A(x) (A(x) nonHarrop) represents a procedure that assigns to any x a proof M (x) of A(x) where M (x) does not make "computational use" of x, i.e., the extracted program et(M (x)) does not depend on x. Dually, a proof of ∃ nc x A(x) is a proof of M (x) for some x where the witness x is "hidden", that is, not available for computational use; in fact, ∃ nc can be seen as inductively defined by the clause ∀ nc x (A → ∃ nc x A).…”