%   ORIGINAL: h4/pair/LEX__DEF__THM
% Assm: HL_TRUTH: T
% Assm: HL_FALSITY: ~F
% Assm: HL_BOOL_CASES: !t. (t <=> T) \/ (t <=> F)
% Assm: HL_EXT: !f g. (!x. f x = g x) ==> f = g
% Assm: h4/pair/UNCURRY__DEF: !y x f. h4/pair/UNCURRY f (h4/pair/_2C x y) = f x y
% Assm: h4/pair/LEX__DEF: !R2 R1. h4/pair/LEX R1 R2 = h4/pair/UNCURRY (\s t. h4/pair/UNCURRY (\u v. R1 s u \/ s = u /\ R2 t v))
% Goal: !d c b a R2 R1. h4/pair/LEX R1 R2 (h4/pair/_2C a b) (h4/pair/_2C c d) <=> R1 a c \/ a = c /\ R2 b d
%   PROCESSED
% Assm [HLu_TRUTH]: T
% Assm [HLu_FALSITY]: ~F
% Assm [HLu_BOOLu_CASES]: !t. (t <=> T) \/ (t <=> F)
% Assm [HLu_EXT]: !f g. (!x. happ f x = happ g x) ==> f = g
% Assm [h4s_pairs_UNCURRYu_u_DEF]: !y x f. happ (h4/pair/UNCURRY f) (h4/pair/_2C x y) = happ (happ f x) y
% Assm [h4s_pairs_LEXu_u_DEF]: !_3. (!R1 s u R2 t v. happ (happ (happ (happ (happ (happ _3 R1) s) u) R2) t) v <=> happ (happ R1 s) u \/ s = u /\ happ (happ R2 t) v) ==> (!_2. (!R1 s R2 t u. happ (happ (happ (happ (happ _2 R1) s) R2) t) u = happ (happ (happ (happ (happ _3 R1) s) u) R2) t) ==> (!_1. (!R1 s R2 t. happ (happ (happ (happ _1 R1) s) R2) t = h4/pair/UNCURRY (happ (happ (happ (happ _2 R1) s) R2) t)) ==> (!_0. (!R1 R2 s. happ (happ (happ _0 R1) R2) s = happ (happ (happ _1 R1) s) R2) ==> (!R2 R1. h4/pair/LEX R1 R2 = h4/pair/UNCURRY (happ (happ _0 R1) R2)))))
% Goal: !d c b a R2 R1. happ (happ (h4/pair/LEX R1 R2) (h4/pair/_2C a b)) (h4/pair/_2C c d) <=> happ (happ R1 a) c \/ a = c /\ happ (happ R2 b) d
fof(aHLu_TRUTH, axiom, p(s(t_bool,t))).
fof(aHLu_FALSITY, axiom, ~ (p(s(t_bool,f)))).
fof(aHLu_BOOLu_CASES, axiom, ![V_t]: (s(t_bool,V_t) = s(t_bool,t) | s(t_bool,V_t) = s(t_bool,f))).
fof(aHLu_EXT, axiom, ![TV_Q284823,TV_Q284819]: ![V_f, V_g]: (![V_x]: s(TV_Q284819,happ(s(t_fun(TV_Q284823,TV_Q284819),V_f),s(TV_Q284823,V_x))) = s(TV_Q284819,happ(s(t_fun(TV_Q284823,TV_Q284819),V_g),s(TV_Q284823,V_x))) => s(t_fun(TV_Q284823,TV_Q284819),V_f) = s(t_fun(TV_Q284823,TV_Q284819),V_g))).
fof(ah4s_pairs_UNCURRYu_u_DEF, axiom, ![TV_u_27c,TV_u_27a,TV_u_27b]: ![V_y, V_x, V_f]: s(TV_u_27c,happ(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),TV_u_27c),h4s_pairs_uncurry(s(t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c)),V_f))),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),h4s_pairs_u_2c(s(TV_u_27a,V_x),s(TV_u_27b,V_y))))) = s(TV_u_27c,happ(s(t_fun(TV_u_27b,TV_u_27c),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27b,TV_u_27c)),V_f),s(TV_u_27a,V_x))),s(TV_u_27b,V_y)))).
fof(ah4s_pairs_LEXu_u_DEF, axiom, ![TV_u_27a,TV_u_27b]: ![V_uu_3]: (![V_R1, V_s, V_u, V_R2, V_t, V_v]: (p(s(t_bool,happ(s(t_fun(TV_u_27b,t_bool),happ(s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),happ(s(t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool))),happ(s(t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)))),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool))))),happ(s(t_fun(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),t_fun(TV_u_27a,t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)))))),V_uu_3),s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1))),s(TV_u_27a,V_s))),s(TV_u_27a,V_u))),s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2))),s(TV_u_27b,V_t))),s(TV_u_27b,V_v)))) <=> (p(s(t_bool,happ(s(t_fun(TV_u_27a,t_bool),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1),s(TV_u_27a,V_s))),s(TV_u_27a,V_u)))) | (s(TV_u_27a,V_s) = s(TV_u_27a,V_u) & p(s(t_bool,happ(s(t_fun(TV_u_27b,t_bool),happ(s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2),s(TV_u_27b,V_t))),s(TV_u_27b,V_v))))))) => ![V_uu_2]: (![V_R1, V_s, V_R2, V_t, V_u]: s(t_fun(TV_u_27b,t_bool),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27b,t_bool)),happ(s(t_fun(TV_u_27b,t_fun(TV_u_27a,t_fun(TV_u_27b,t_bool))),happ(s(t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27a,t_fun(TV_u_27b,t_bool)))),happ(s(t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27a,t_fun(TV_u_27b,t_bool))))),happ(s(t_fun(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27a,t_fun(TV_u_27b,t_bool)))))),V_uu_2),s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1))),s(TV_u_27a,V_s))),s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2))),s(TV_u_27b,V_t))),s(TV_u_27a,V_u))) = s(t_fun(TV_u_27b,t_bool),happ(s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),happ(s(t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool))),happ(s(t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)))),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool))))),happ(s(t_fun(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),t_fun(TV_u_27a,t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)))))),V_uu_3),s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1))),s(TV_u_27a,V_s))),s(TV_u_27a,V_u))),s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2))),s(TV_u_27b,V_t))) => ![V_uu_1]: (![V_R1, V_s, V_R2, V_t]: s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool),happ(s(t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool)),happ(s(t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool))),happ(s(t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool)))),happ(s(t_fun(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool))))),V_uu_1),s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1))),s(TV_u_27a,V_s))),s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2))),s(TV_u_27b,V_t))) = s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool),h4s_pairs_uncurry(s(t_fun(TV_u_27a,t_fun(TV_u_27b,t_bool)),happ(s(t_fun(TV_u_27b,t_fun(TV_u_27a,t_fun(TV_u_27b,t_bool))),happ(s(t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27a,t_fun(TV_u_27b,t_bool)))),happ(s(t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27a,t_fun(TV_u_27b,t_bool))))),happ(s(t_fun(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(TV_u_27a,t_fun(TV_u_27b,t_bool)))))),V_uu_2),s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1))),s(TV_u_27a,V_s))),s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2))),s(TV_u_27b,V_t))))) => ![V_uu_0]: (![V_R1, V_R2, V_s]: s(t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool)),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool))),happ(s(t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27a,t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool)))),happ(s(t_fun(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27a,t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool))))),V_uu_0),s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1))),s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2))),s(TV_u_27a,V_s))) = s(t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool)),happ(s(t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool))),happ(s(t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool)))),happ(s(t_fun(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),t_fun(TV_u_27a,t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool))))),V_uu_1),s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1))),s(TV_u_27a,V_s))),s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2))) => ![V_R2, V_R1]: s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool)),h4s_pairs_lex(s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1),s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2))) = s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool)),h4s_pairs_uncurry(s(t_fun(TV_u_27a,t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool))),happ(s(t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27a,t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool)))),happ(s(t_fun(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),t_fun(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),t_fun(TV_u_27a,t_fun(TV_u_27b,t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool))))),V_uu_0),s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1))),s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2)))))))))).
fof(ch4s_pairs_LEXu_u_DEFu_u_THM, conjecture, ![TV_u_27a,TV_u_27b]: ![V_d, V_c, V_b, V_a, V_R2, V_R1]: (p(s(t_bool,happ(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool),happ(s(t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_fun(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),t_bool)),h4s_pairs_lex(s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1),s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2))),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),h4s_pairs_u_2c(s(TV_u_27a,V_a),s(TV_u_27b,V_b))))),s(t_h4s_pairs_prod(TV_u_27a,TV_u_27b),h4s_pairs_u_2c(s(TV_u_27a,V_c),s(TV_u_27b,V_d)))))) <=> (p(s(t_bool,happ(s(t_fun(TV_u_27a,t_bool),happ(s(t_fun(TV_u_27a,t_fun(TV_u_27a,t_bool)),V_R1),s(TV_u_27a,V_a))),s(TV_u_27a,V_c)))) | (s(TV_u_27a,V_a) = s(TV_u_27a,V_c) & p(s(t_bool,happ(s(t_fun(TV_u_27b,t_bool),happ(s(t_fun(TV_u_27b,t_fun(TV_u_27b,t_bool)),V_R2),s(TV_u_27b,V_b))),s(TV_u_27b,V_d)))))))).
