%   ORIGINAL: 'h4/thm/list/SNOC_INDUCT_'
% 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
% Goal: !P. P 'h4/const/list/NIL' /\ (!l. P l ==> (!x. P ('h4/const/list/SNOC' x l))) ==> (!l. P l)
%   PROCESSED
% Assm ['HL_TRUTH']: T
% Assm ['HL_FALSITY']: ~F
% Assm ['HL_BOOL_CASES']: !t. (t <=> T) \/ (t <=> F)
% Assm ['HL_EXT']: !f g. (!x. happ f x = happ g x) ==> f = g
% Goal: !P. happ P 'h4/const/list/NIL' /\ (!l. happ P l ==> (!x. happ P ('h4/const/list/SNOC' x l))) ==> (!l. happ P l)
fof('HL_TRUTH', axiom, p(s(bool,'T'))).
fof('HL_FALSITY', axiom, ~ (p(s(bool,'F')))).
fof('HL_BOOL_CASES', axiom, ![T]: (s(bool,T) = s(bool,'T') | s(bool,T) = s(bool,'F'))).
fof('HL_EXT', axiom, ![V_3f9066,V_3f9062]: ![F, G]: (![X]: s(V_3f9062,happ(s(fun(V_3f9066,V_3f9062),F),s(V_3f9066,X))) = s(V_3f9062,happ(s(fun(V_3f9066,V_3f9062),G),s(V_3f9066,X))) => s(fun(V_3f9066,V_3f9062),F) = s(fun(V_3f9066,V_3f9062),G))).
fof('h4/thm/list/SNOC_INDUCT_', conjecture, ![A]: ![P]: ((p(s(bool,happ(s(fun('h4/type/list/list'(A),bool),P),s('h4/type/list/list'(A),'h4/const/list/NIL')))) & ![L]: (p(s(bool,happ(s(fun('h4/type/list/list'(A),bool),P),s('h4/type/list/list'(A),L)))) => ![X]: p(s(bool,happ(s(fun('h4/type/list/list'(A),bool),P),s('h4/type/list/list'(A),'h4/const/list/SNOC'(s(A,X),s('h4/type/list/list'(A),L)))))))) => ![L]: p(s(bool,happ(s(fun('h4/type/list/list'(A),bool),P),s('h4/type/list/list'(A),L)))))).
