When applied to a term-theorem pair (q,A1 |- ?p. s) and a second
theorem of the form A2 u {s[q/p]} |- t, the inference rule PCHOOSE
produces the theorem A1 u A2 |- t.
    A1 |- ?p. s   A2 u {s[q/p]} |- t
   ------------------------------------  PCHOOSE ("q",(A1 |- ?q. s))
               A1 u A2 |- t