LEFT_AND_PEXISTS_CONV : conv
STRUCTURE
PairRules
LIBRARY
pair
SYNOPSIS
Moves a paired existential quantification of the left conjunct outwards through a conjunction.
DESCRIPTION
When applied to a term of the form
(?p. t) /\ u
, the conversion
LEFT_AND_PEXISTS_CONV
returns the theorem:
|- (?p. t) /\ u = (?p'. t[p'/p] /\ u)
where
p'
is a primed variant of the pair
p
that does not contains variables free in the input term.
FAILURE
Fails if applied to a term not of the form
(?p. t) /\ u
.
SEEALSO
LEFT_AND_EXISTS_CONV
,
AND_PEXISTS_CONV
,
PEXISTS_AND_CONV
,
RIGHT_AND_PEXISTS_CONV
HOL
Kananaskis-14