When applied to a variable x and a theorem A |- t1 ==> t2, the
inference rule EXISTS_IMP returns the theorem A |- (?x. t1) ==> (?x. t2),
provided x is not free in the assumptions.
A |- t1 ==> t2
-------------------------- EXISTS_IMP "x" [where x is not free in A]
A |- (?x.t1) ==> (?x.t2)