RIGHT_OR_PEXISTS_CONV : conv
STRUCTURE
PairRules
LIBRARY
pair
SYNOPSIS
Moves a paired existential quantification of the right disjunct outwards through a disjunction.
DESCRIPTION
When applied to a term of the form
t \/ (?p. u)
, the conversion
RIGHT_OR_PEXISTS_CONV
returns the theorem:
|- t \/ (?p. u) = (?p'. t \/ (u[p'/p]))
where
p'
is a primed variant of the pair
p
that does not contain any variables free in the input term.
FAILURE
Fails if applied to a term not of the form
t \/ (?p. u)
.
SEEALSO
RIGHT_OR_EXISTS_CONV
,
OR_PEXISTS_CONV
,
PEXISTS_OR_CONV
,
LEFT_OR_PEXISTS_CONV
HOL
Kananaskis-14