TPTP Problem File: ITP011+4.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : ITP011+4 : TPTP v8.2.0. Bugfixed v7.5.0.
% Domain : Interactive Theorem Proving
% Problem : HOL4 syntactic export of thm_2Equotient__option_2EOPTION__REL__def.p, chainy mode
% Version : [BG+19] axioms.
% English :
% Refs : [BG+19] Brown et al. (2019), GRUNGE: A Grand Unified ATP Chall
% : [Gau20] Gauthier (2020), Email to Geoff Sutcliffe
% Source : [BG+19]
% Names : thm_2Ebool_2ETRUTH.p [Gau20]
% : HL405001+4.p [TPAP]
% Status : Theorem
% Rating : 1.00 v7.5.0
% Syntax : Number of formulae : 12253 (6664 unt; 0 def)
% Number of atoms : 31703 (15775 equ)
% Maximal formula atoms : 912 ( 2 avg)
% Number of connectives : 20990 (1540 ~; 934 |;7134 &)
% (5133 <=>;6249 =>; 0 <=; 0 <~>)
% Maximal formula depth : 360 ( 6 avg)
% Maximal term depth : 58 ( 3 avg)
% Number of predicates : 2 ( 1 usr; 0 prp; 1-2 aty)
% Number of functors : 2138 (2138 usr; 968 con; 0-6 aty)
% Number of variables : 62669 (49624 !;13045 ?)
% SPC : FOF_THM_RFO_SEQ
% Comments :
% Bugfixes : v7.5.0 - Bugfixes in axioms and export.
%------------------------------------------------------------------------------
include('Axioms/ITP001/ITP002+4.ax').
include('Axioms/ITP001/ITP003+4.ax').
include('Axioms/ITP001/ITP004+4.ax').
include('Axioms/ITP001/ITP005+4.ax').
include('Axioms/ITP001/ITP006+4.ax').
include('Axioms/ITP001/ITP007+4.ax').
include('Axioms/ITP001/ITP008+4.ax').
include('Axioms/ITP001/ITP009+4.ax').
include('Axioms/ITP001/ITP010+4.ax').
include('Axioms/ITP001/ITP011+4.ax').
include('Axioms/ITP001/ITP012+4.ax').
include('Axioms/ITP001/ITP013+4.ax').
include('Axioms/ITP001/ITP014+4.ax').
include('Axioms/ITP001/ITP015+4.ax').
include('Axioms/ITP001/ITP016+4.ax').
include('Axioms/ITP001/ITP017+4.ax').
include('Axioms/ITP001/ITP018+4.ax').
include('Axioms/ITP001/ITP019+4.ax').
include('Axioms/ITP001/ITP020+4.ax').
include('Axioms/ITP001/ITP021+4.ax').
include('Axioms/ITP001/ITP022+4.ax').
include('Axioms/ITP001/ITP023+4.ax').
include('Axioms/ITP001/ITP024+4.ax').
include('Axioms/ITP001/ITP025+4.ax').
include('Axioms/ITP001/ITP026+4.ax').
include('Axioms/ITP001/ITP027+4.ax').
include('Axioms/ITP001/ITP028+4.ax').
include('Axioms/ITP001/ITP029+4.ax').
include('Axioms/ITP001/ITP030+4.ax').
include('Axioms/ITP001/ITP031+4.ax').
include('Axioms/ITP001/ITP032+4.ax').
include('Axioms/ITP001/ITP033+4.ax').
include('Axioms/ITP001/ITP034+4.ax').
include('Axioms/ITP001/ITP035+4.ax').
include('Axioms/ITP001/ITP036+4.ax').
include('Axioms/ITP001/ITP037+4.ax').
include('Axioms/ITP001/ITP038+4.ax').
include('Axioms/ITP001/ITP039+4.ax').
include('Axioms/ITP001/ITP040+4.ax').
include('Axioms/ITP001/ITP041+4.ax').
include('Axioms/ITP001/ITP042+4.ax').
include('Axioms/ITP001/ITP043+4.ax').
include('Axioms/ITP001/ITP044+4.ax').
include('Axioms/ITP001/ITP045+4.ax').
include('Axioms/ITP001/ITP046+4.ax').
include('Axioms/ITP001/ITP047+4.ax').
include('Axioms/ITP001/ITP048+4.ax').
include('Axioms/ITP001/ITP049+4.ax').
include('Axioms/ITP001/ITP050+4.ax').
include('Axioms/ITP001/ITP051+4.ax').
include('Axioms/ITP001/ITP052+4.ax').
include('Axioms/ITP001/ITP053+4.ax').
include('Axioms/ITP001/ITP054+4.ax').
include('Axioms/ITP001/ITP055+4.ax').
include('Axioms/ITP001/ITP056+4.ax').
include('Axioms/ITP001/ITP057+4.ax').
include('Axioms/ITP001/ITP058+4.ax').
include('Axioms/ITP001/ITP059+4.ax').
include('Axioms/ITP001/ITP060+4.ax').
include('Axioms/ITP001/ITP061+4.ax').
include('Axioms/ITP001/ITP062+4.ax').
include('Axioms/ITP001/ITP063+4.ax').
include('Axioms/ITP001/ITP064+4.ax').
include('Axioms/ITP001/ITP065+4.ax').
include('Axioms/ITP001/ITP066+4.ax').
include('Axioms/ITP001/ITP067+4.ax').
include('Axioms/ITP001/ITP068+4.ax').
include('Axioms/ITP001/ITP069+4.ax').
include('Axioms/ITP001/ITP070+4.ax').
%------------------------------------------------------------------------------
fof(reserved_2Eho_2Eeq__ext,axiom,
! [A_27a,A_27b,V0f_2E0,V1g_2E0] :
( ! [V2x_2E0] : s(A_27b,app_2E2(s(tyop_2Emin_2Efun(A_27a,A_27b),V0f_2E0),s(A_27a,V2x_2E0))) = s(A_27b,app_2E2(s(tyop_2Emin_2Efun(A_27a,A_27b),V1g_2E0),s(A_27a,V2x_2E0)))
=> s(tyop_2Emin_2Efun(A_27a,A_27b),V0f_2E0) = s(tyop_2Emin_2Efun(A_27a,A_27b),V1g_2E0) ) ).
fof(reserved_2Eho_2Eboolext,axiom,
! [V0_2E0,V1_2E0] :
( ( p(s(tyop_2Emin_2Ebool,V0_2E0))
<=> p(s(tyop_2Emin_2Ebool,V1_2E0)) )
=> s(tyop_2Emin_2Ebool,V0_2E0) = s(tyop_2Emin_2Ebool,V1_2E0) ) ).
fof(reserved_2Eho_2Etruth,axiom,
p(s(tyop_2Emin_2Ebool,c_2Ebool_2ET_2E0)) ).
fof(reserved_2Eho_2Enotfalse,axiom,
~ p(s(tyop_2Emin_2Ebool,c_2Ebool_2EF_2E0)) ).
fof(reserved_2Eho_2Ebool__cases__ax,axiom,
! [V0t_2E0] :
( s(tyop_2Emin_2Ebool,V0t_2E0) = s(tyop_2Emin_2Ebool,c_2Ebool_2ET_2E0)
| s(tyop_2Emin_2Ebool,V0t_2E0) = s(tyop_2Emin_2Ebool,c_2Ebool_2EF_2E0) ) ).
fof(reserved_2Eho_2Ei__thm,axiom,
! [A_27a,V0x_2E0] : s(A_27a,app_2E2(s(tyop_2Emin_2Efun(A_27a,A_27a),combin_i_2E0),s(A_27a,V0x_2E0))) = s(A_27a,V0x_2E0) ).
fof(reserved_2Eho_2Ek__thm,axiom,
! [A_27a,A_27b,V0x_2E0,V1y_2E0] : s(A_27a,app_2E2(s(tyop_2Emin_2Efun(A_27b,A_27a),app_2E2(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27b,A_27a)),combin_k_2E0),s(A_27a,V0x_2E0))),s(A_27b,V1y_2E0))) = s(A_27a,V0x_2E0) ).
fof(reserved_2Eho_2Es__thm,axiom,
! [A_27a,A_27b,A_27c,V0f_2E0,V1g_2E0,V2x_2E0] : s(A_27c,app_2E2(s(tyop_2Emin_2Efun(A_27a,A_27c),app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Efun(A_27a,A_27b),tyop_2Emin_2Efun(A_27a,A_27c)),app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27b,A_27c)),tyop_2Emin_2Efun(tyop_2Emin_2Efun(A_27a,A_27b),tyop_2Emin_2Efun(A_27a,A_27c))),combin_s_2E0),s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27b,A_27c)),V0f_2E0))),s(tyop_2Emin_2Efun(A_27a,A_27b),V1g_2E0))),s(A_27a,V2x_2E0))) = s(A_27c,app_2E2(s(tyop_2Emin_2Efun(A_27b,A_27c),app_2E2(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27b,A_27c)),V0f_2E0),s(A_27a,V2x_2E0))),s(A_27b,app_2E2(s(tyop_2Emin_2Efun(A_27a,A_27b),V1g_2E0),s(A_27a,V2x_2E0))))) ).
fof(reserved_2Elogic_2E_2F_5C,axiom,
! [V0_2E0,V1_2E0] :
( p(s(tyop_2Emin_2Ebool,c_2Ebool_2E_2F_5C_2E2(s(tyop_2Emin_2Ebool,V0_2E0),s(tyop_2Emin_2Ebool,V1_2E0))))
<=> ( p(s(tyop_2Emin_2Ebool,V0_2E0))
& p(s(tyop_2Emin_2Ebool,V1_2E0)) ) ) ).
fof(reserved_2Elogic_2E_5C_2F,axiom,
! [V0_2E0,V1_2E0] :
( p(s(tyop_2Emin_2Ebool,c_2Ebool_2E_5C_2F_2E2(s(tyop_2Emin_2Ebool,V0_2E0),s(tyop_2Emin_2Ebool,V1_2E0))))
<=> ( p(s(tyop_2Emin_2Ebool,V0_2E0))
| p(s(tyop_2Emin_2Ebool,V1_2E0)) ) ) ).
fof(reserved_2Elogic_2E_7E,axiom,
! [V0_2E0] :
( p(s(tyop_2Emin_2Ebool,c_2Ebool_2E_7E_2E1(s(tyop_2Emin_2Ebool,V0_2E0))))
<=> ~ p(s(tyop_2Emin_2Ebool,V0_2E0)) ) ).
fof(reserved_2Elogic_2E_3D_3D_3E,axiom,
! [V0_2E0,V1_2E0] :
( p(s(tyop_2Emin_2Ebool,c_2Emin_2E_3D_3D_3E_2E2(s(tyop_2Emin_2Ebool,V0_2E0),s(tyop_2Emin_2Ebool,V1_2E0))))
<=> ( p(s(tyop_2Emin_2Ebool,V0_2E0))
=> p(s(tyop_2Emin_2Ebool,V1_2E0)) ) ) ).
fof(reserved_2Elogic_2E_3D,axiom,
! [A_27a,V0_2E0,V1_2E0] :
( p(s(tyop_2Emin_2Ebool,c_2Emin_2E_3D_2E2(s(A_27a,V0_2E0),s(A_27a,V1_2E0))))
<=> s(A_27a,V0_2E0) = s(A_27a,V1_2E0) ) ).
fof(reserved_2Equant_2E_21,axiom,
! [A_27a,V0f_2E0] :
( p(s(tyop_2Emin_2Ebool,c_2Ebool_2E_21_2E1(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),V0f_2E0))))
<=> ! [V1x_2E0] : p(s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),V0f_2E0),s(A_27a,V1x_2E0)))) ) ).
fof(reserved_2Equant_2E_3F,axiom,
! [A_27a,V0f_2E0] :
( p(s(tyop_2Emin_2Ebool,c_2Ebool_2E_3F_2E1(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),V0f_2E0))))
<=> ? [V1x_2E0] : p(s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),V0f_2E0),s(A_27a,V1x_2E0)))) ) ).
fof(arityeq2_2Ec_2Ebool_2E_2F_5C_2E2,axiom,
! [X0_2E0,X1_2E0] :
( ( p(s(tyop_2Emin_2Ebool,X0_2E0))
& p(s(tyop_2Emin_2Ebool,X1_2E0)) )
<=> p(s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Ebool,tyop_2Emin_2Ebool),app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Ebool,tyop_2Emin_2Efun(tyop_2Emin_2Ebool,tyop_2Emin_2Ebool)),c_2Ebool_2E_2F_5C_2E0),s(tyop_2Emin_2Ebool,X0_2E0))),s(tyop_2Emin_2Ebool,X1_2E0)))) ) ).
fof(arityeq2_2Ec_2Ebool_2E_5C_2F_2E2,axiom,
! [X0_2E0,X1_2E0] :
( ( p(s(tyop_2Emin_2Ebool,X0_2E0))
| p(s(tyop_2Emin_2Ebool,X1_2E0)) )
<=> p(s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Ebool,tyop_2Emin_2Ebool),app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Ebool,tyop_2Emin_2Efun(tyop_2Emin_2Ebool,tyop_2Emin_2Ebool)),c_2Ebool_2E_5C_2F_2E0),s(tyop_2Emin_2Ebool,X0_2E0))),s(tyop_2Emin_2Ebool,X1_2E0)))) ) ).
fof(arityeq1_2Ec_2Ebool_2E_7E_2E1,axiom,
! [X0_2E0] :
( ~ p(s(tyop_2Emin_2Ebool,X0_2E0))
<=> p(s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Ebool,tyop_2Emin_2Ebool),c_2Ebool_2E_7E_2E0),s(tyop_2Emin_2Ebool,X0_2E0)))) ) ).
fof(arityeq2_2Ec_2Emin_2E_3D_3D_3E_2E2,axiom,
! [X0_2E0,X1_2E0] :
( ( p(s(tyop_2Emin_2Ebool,X0_2E0))
=> p(s(tyop_2Emin_2Ebool,X1_2E0)) )
<=> p(s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Ebool,tyop_2Emin_2Ebool),app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Ebool,tyop_2Emin_2Efun(tyop_2Emin_2Ebool,tyop_2Emin_2Ebool)),c_2Emin_2E_3D_3D_3E_2E0),s(tyop_2Emin_2Ebool,X0_2E0))),s(tyop_2Emin_2Ebool,X1_2E0)))) ) ).
fof(arityeq2_2Ec_2Emin_2E_3D_2E2_2Emono_2EA_27a,axiom,
! [A_27a,X0_2E0,X1_2E0] :
( s(A_27a,X0_2E0) = s(A_27a,X1_2E0)
<=> p(s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),app_2E2(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool)),c_2Emin_2E_3D_2E0),s(A_27a,X0_2E0))),s(A_27a,X1_2E0)))) ) ).
fof(arityeq1_2Ec_2Ebool_2E_21_2E1_2Emono_2EA_27a,axiom,
! [A_27a,X0_2E0] : s(tyop_2Emin_2Ebool,c_2Ebool_2E_21_2E1(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),X0_2E0))) = s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),tyop_2Emin_2Ebool),c_2Ebool_2E_21_2E0),s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),X0_2E0))) ).
fof(arityeq1_2Ec_2Ebool_2E_3F_2E1_2Emono_2EA_27a,axiom,
! [A_27a,X0_2E0] : s(tyop_2Emin_2Ebool,c_2Ebool_2E_3F_2E1(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),X0_2E0))) = s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),tyop_2Emin_2Ebool),c_2Ebool_2E_3F_2E0),s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),X0_2E0))) ).
fof(arityeq1_2Ec_2Eoption_2EOPTION__MAP_2E1_2Emono_2EA_27a_20mono_2EA_27a,axiom,
! [A_27a,X0_2E0] : s(tyop_2Emin_2Efun(tyop_2Eoption_2Eoption(A_27a),tyop_2Eoption_2Eoption(A_27a)),c_2Eoption_2EOPTION__MAP_2E1(s(tyop_2Emin_2Efun(A_27a,A_27a),X0_2E0))) = s(tyop_2Emin_2Efun(tyop_2Eoption_2Eoption(A_27a),tyop_2Eoption_2Eoption(A_27a)),app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Efun(A_27a,A_27a),tyop_2Emin_2Efun(tyop_2Eoption_2Eoption(A_27a),tyop_2Eoption_2Eoption(A_27a))),c_2Eoption_2EOPTION__MAP_2E0),s(tyop_2Emin_2Efun(A_27a,A_27a),X0_2E0))) ).
fof(arityeq3_2Ec_2Eoption_2EOPTREL_2E3_2Emono_2EA_27a_20mono_2EA_27a,axiom,
! [A_27a,X0_2E0,X1_2E0,X2_2E0] : s(tyop_2Emin_2Ebool,c_2Eoption_2EOPTREL_2E3(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool)),X0_2E0),s(tyop_2Eoption_2Eoption(A_27a),X1_2E0),s(tyop_2Eoption_2Eoption(A_27a),X2_2E0))) = s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(tyop_2Eoption_2Eoption(A_27a),tyop_2Emin_2Ebool),app_2E2(s(tyop_2Emin_2Efun(tyop_2Eoption_2Eoption(A_27a),tyop_2Emin_2Efun(tyop_2Eoption_2Eoption(A_27a),tyop_2Emin_2Ebool)),app_2E2(s(tyop_2Emin_2Efun(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool)),tyop_2Emin_2Efun(tyop_2Eoption_2Eoption(A_27a),tyop_2Emin_2Efun(tyop_2Eoption_2Eoption(A_27a),tyop_2Emin_2Ebool))),c_2Eoption_2EOPTREL_2E0),s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool)),X0_2E0))),s(tyop_2Eoption_2Eoption(A_27a),X1_2E0))),s(tyop_2Eoption_2Eoption(A_27a),X2_2E0))) ).
fof(arityeq1_2Ec_2Eoption_2ESOME_2E1_2Emono_2EA_27a,axiom,
! [A_27a,X0_2E0] : s(tyop_2Eoption_2Eoption(A_27a),c_2Eoption_2ESOME_2E1(s(A_27a,X0_2E0))) = s(tyop_2Eoption_2Eoption(A_27a),app_2E2(s(tyop_2Emin_2Efun(A_27a,tyop_2Eoption_2Eoption(A_27a)),c_2Eoption_2ESOME_2E0),s(A_27a,X0_2E0))) ).
fof(thm_2Equotient__option_2EOPTION__MAP__I,axiom,
! [A_27a] : s(tyop_2Emin_2Efun(tyop_2Eoption_2Eoption(A_27a),tyop_2Eoption_2Eoption(A_27a)),c_2Eoption_2EOPTION__MAP_2E1(s(tyop_2Emin_2Efun(A_27a,A_27a),c_2Ecombin_2EI_2E0))) = s(tyop_2Emin_2Efun(tyop_2Eoption_2Eoption(A_27a),tyop_2Eoption_2Eoption(A_27a)),c_2Ecombin_2EI_2E0) ).
fof(thm_2Equotient__option_2EOPTION__REL__def,conjecture,
! [A_27a,V0y_2E0,V1x_2E0,V2R_2E0] :
( s(tyop_2Emin_2Ebool,c_2Eoption_2EOPTREL_2E3(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool)),V2R_2E0),s(tyop_2Eoption_2Eoption(A_27a),c_2Eoption_2ENONE_2E0),s(tyop_2Eoption_2Eoption(A_27a),c_2Eoption_2ENONE_2E0))) = s(tyop_2Emin_2Ebool,c_2Ebool_2ET_2E0)
& s(tyop_2Emin_2Ebool,c_2Eoption_2EOPTREL_2E3(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool)),V2R_2E0),s(tyop_2Eoption_2Eoption(A_27a),c_2Eoption_2ESOME_2E1(s(A_27a,V1x_2E0))),s(tyop_2Eoption_2Eoption(A_27a),c_2Eoption_2ENONE_2E0))) = s(tyop_2Emin_2Ebool,c_2Ebool_2EF_2E0)
& s(tyop_2Emin_2Ebool,c_2Eoption_2EOPTREL_2E3(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool)),V2R_2E0),s(tyop_2Eoption_2Eoption(A_27a),c_2Eoption_2ENONE_2E0),s(tyop_2Eoption_2Eoption(A_27a),c_2Eoption_2ESOME_2E1(s(A_27a,V0y_2E0))))) = s(tyop_2Emin_2Ebool,c_2Ebool_2EF_2E0)
& s(tyop_2Emin_2Ebool,c_2Eoption_2EOPTREL_2E3(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool)),V2R_2E0),s(tyop_2Eoption_2Eoption(A_27a),c_2Eoption_2ESOME_2E1(s(A_27a,V1x_2E0))),s(tyop_2Eoption_2Eoption(A_27a),c_2Eoption_2ESOME_2E1(s(A_27a,V0y_2E0))))) = s(tyop_2Emin_2Ebool,app_2E2(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool),app_2E2(s(tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Efun(A_27a,tyop_2Emin_2Ebool)),V2R_2E0),s(A_27a,V1x_2E0))),s(A_27a,V0y_2E0))) ) ).
%------------------------------------------------------------------------------