P_PCHOOSE_TAC expects a pair q and theorem with a paired existentially
quantified conclusion. When applied to a goal, it adds a new
assumption obtained by introducing the pair q as a witness for
the pair p whose existence is asserted in the theorem.
A ?- t
=================== P_CHOOSE_TAC "q" (A1 |- ?p. u)
A u {u[q/p]} ?- t ("y" not free anywhere)