TSTP Solution File: ITP001^4 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : ITP001^4 : TPTP v8.2.0. Bugfixed v7.5.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n019.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Mon May 20 22:42:00 EDT 2024
% Result : Theorem 0.21s 0.47s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 153
% Syntax : Number of formulae : 166 ( 8 unt; 150 typ; 0 def)
% Number of atoms : 60 ( 24 equ; 0 cnn)
% Maximal formula atoms : 4 ( 3 avg)
% Number of connectives : 28 ( 14 ~; 7 |; 3 &; 0 @)
% ( 3 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Number of types : 5 ( 4 usr)
% Number of type conns : 257 ( 256 >; 1 *; 0 +; 0 <<)
% Number of symbols : 145 ( 142 usr; 35 con; 0-6 aty)
% Number of variables : 15 ( 0 ^ 6 !; 3 ?; 15 :)
% ( 6 !>; 0 ?*; 0 @-; 0 @+)
% Comments :
%------------------------------------------------------------------------------
thf(type_def_5,type,
d: $tType ).
thf(type_def_6,type,
sTfun: ( $tType * $tType ) > $tType ).
thf(type_def_7,type,
u: $tType ).
thf(type_def_8,type,
du: $tType ).
thf(type_def_9,type,
mono_2Etyop_2Emin_2Eind: $tType ).
thf(func_def_0,type,
u: $tType ).
thf(func_def_1,type,
d: $tType ).
thf(func_def_2,type,
du: $tType ).
thf(func_def_3,type,
tyop_2Emin_2Ebool: d ).
thf(func_def_4,type,
tyop_2Emin_2Efun: d > d > d ).
thf(func_def_5,type,
s: d > u > du ).
thf(func_def_6,type,
app_2E2: du > du > u ).
thf(func_def_7,type,
combin_i_2E0: u ).
thf(func_def_8,type,
combin_k_2E0: u ).
thf(func_def_9,type,
combin_s_2E0: u ).
thf(func_def_10,type,
c_2Ebool_2E_21_2E0: u ).
thf(func_def_11,type,
c_2Ebool_2E_21_2E1: du > u ).
thf(func_def_12,type,
c_2Ebool_2E_2F_5C_2E0: u ).
thf(func_def_13,type,
c_2Ebool_2E_2F_5C_2E2: du > du > u ).
thf(func_def_14,type,
c_2Emin_2E_3D_2E0: u ).
thf(func_def_15,type,
c_2Emin_2E_3D_2E2: du > du > u ).
thf(func_def_16,type,
c_2Emin_2E_3D_3D_3E_2E0: u ).
thf(func_def_17,type,
c_2Emin_2E_3D_3D_3E_2E2: du > du > u ).
thf(func_def_18,type,
c_2Ebool_2E_3F_2E0: u ).
thf(func_def_19,type,
c_2Ebool_2E_3F_2E1: du > u ).
thf(func_def_20,type,
c_2Ebool_2EF_2E0: u ).
thf(func_def_21,type,
c_2Ebool_2ET_2E0: u ).
thf(func_def_22,type,
c_2Ebool_2E_5C_2F_2E0: u ).
thf(func_def_23,type,
c_2Ebool_2E_5C_2F_2E2: du > du > u ).
thf(func_def_24,type,
c_2Ebool_2E_7E_2E0: u ).
thf(func_def_25,type,
c_2Ebool_2E_7E_2E1: du > u ).
thf(func_def_26,type,
mono_2Eapp_2Emono_2Etyop_2Emin_2Ebool_20mono_2Etyop_2Emin_2Ebool: ( $o > $o ) > $o > $o ).
thf(func_def_27,type,
mono_2Eapp_2Emono_2Etyop_2Emin_2Ebool_20mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29: ( $o > $o > $o ) > $o > $o > $o ).
thf(func_def_28,type,
mono_2Ec_2Ebool_2E_2F_5C: $o > $o > $o ).
thf(func_def_29,type,
mono_2Ec_2Emin_2E_3D_3D_3E: $o > $o > $o ).
thf(func_def_30,type,
mono_2Ec_2Ebool_2EF: $o ).
thf(func_def_31,type,
mono_2Ec_2Ebool_2ET: $o ).
thf(func_def_32,type,
mono_2Ec_2Ebool_2E_5C_2F: $o > $o > $o ).
thf(func_def_33,type,
mono_2Ec_2Ebool_2E_7E: $o > $o ).
thf(func_def_34,type,
i_mono_2Etyop_2Emin_2Ebool: $o > u ).
thf(func_def_35,type,
i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29: ( $o > $o ) > u ).
thf(func_def_36,type,
i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29_29: ( $o > $o > $o ) > u ).
thf(func_def_37,type,
j_mono_2Etyop_2Emin_2Ebool: du > $o ).
thf(func_def_38,type,
j_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29: du > $o > $o ).
thf(func_def_39,type,
j_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Efun_28tyop_2Emin_2Ebool_2Ctyop_2Emin_2Ebool_29_29: du > $o > $o > $o ).
thf(func_def_41,type,
vNOT: $o > $o ).
thf(func_def_42,type,
mono_2Etyop_2Emin_2Eind: $tType ).
thf(func_def_43,type,
tyop_2Emin_2Eind: d ).
thf(func_def_44,type,
c_2Ebool_2E_3F_21_2E0: u ).
thf(func_def_45,type,
c_2Ebool_2E_3F_21_2E1: du > u ).
thf(func_def_46,type,
c_2Emin_2E_40_2E0: u ).
thf(func_def_47,type,
c_2Emin_2E_40_2E1: du > u ).
thf(func_def_48,type,
c_2Ebool_2EBOUNDED_2E0: u ).
thf(func_def_49,type,
c_2Ebool_2EBOUNDED_2E1: du > u ).
thf(func_def_50,type,
c_2Ebool_2ECOND_2E0: u ).
thf(func_def_51,type,
c_2Ebool_2ECOND_2E3: du > du > du > u ).
thf(func_def_52,type,
c_2Ebool_2EDATATYPE_2E0: u ).
thf(func_def_53,type,
c_2Ebool_2EDATATYPE_2E1: du > u ).
thf(func_def_54,type,
c_2Ebool_2EIN_2E0: u ).
thf(func_def_55,type,
c_2Ebool_2EIN_2E2: du > du > u ).
thf(func_def_56,type,
c_2Ebool_2ELET_2E0: u ).
thf(func_def_57,type,
c_2Ebool_2ELET_2E2: du > du > u ).
thf(func_def_58,type,
c_2Ebool_2EONE__ONE_2E0: u ).
thf(func_def_59,type,
c_2Ebool_2EONE__ONE_2E1: du > u ).
thf(func_def_60,type,
c_2Ebool_2EONTO_2E0: u ).
thf(func_def_61,type,
c_2Ebool_2EONTO_2E1: du > u ).
thf(func_def_62,type,
c_2Ebool_2ERES__EXISTS_2E0: u ).
thf(func_def_63,type,
c_2Ebool_2ERES__EXISTS_2E2: du > du > u ).
thf(func_def_64,type,
c_2Ebool_2ERES__EXISTS__UNIQUE_2E0: u ).
thf(func_def_65,type,
c_2Ebool_2ERES__EXISTS__UNIQUE_2E2: du > du > u ).
thf(func_def_66,type,
c_2Ebool_2ERES__FORALL_2E0: u ).
thf(func_def_67,type,
c_2Ebool_2ERES__FORALL_2E2: du > du > u ).
thf(func_def_68,type,
c_2Ebool_2ERES__SELECT_2E0: u ).
thf(func_def_69,type,
c_2Ebool_2ERES__SELECT_2E2: du > du > u ).
thf(func_def_70,type,
c_2Ebool_2ETYPE__DEFINITION_2E0: u ).
thf(func_def_71,type,
c_2Ebool_2ETYPE__DEFINITION_2E2: du > du > u ).
thf(func_def_72,type,
c_2Ebool_2Eliteral__case_2E0: u ).
thf(func_def_73,type,
c_2Ebool_2Eliteral__case_2E2: du > du > u ).
thf(func_def_74,type,
mono_2Eapp_2Emono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Eind_2Ctyop_2Emin_2Eind_29_20mono_2Etyop_2Emin_2Ebool: ( ( mono_2Etyop_2Emin_2Eind > mono_2Etyop_2Emin_2Eind ) > $o ) > ( mono_2Etyop_2Emin_2Eind > mono_2Etyop_2Emin_2Eind ) > $o ).
thf(func_def_75,type,
mono_2Ec_2Ebool_2EBOUNDED: $o > $o ).
thf(func_def_76,type,
mono_2Ec_2Ebool_2EONE__ONE_2Emono_2Etyop_2Emin_2Eind_20mono_2Etyop_2Emin_2Eind: ( mono_2Etyop_2Emin_2Eind > mono_2Etyop_2Emin_2Eind ) > $o ).
thf(func_def_77,type,
mono_2Ec_2Ebool_2EONTO_2Emono_2Etyop_2Emin_2Eind_20mono_2Etyop_2Emin_2Eind: ( mono_2Etyop_2Emin_2Eind > mono_2Etyop_2Emin_2Eind ) > $o ).
thf(func_def_78,type,
i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Efun_28tyop_2Emin_2Eind_2Ctyop_2Emin_2Eind_29_2Ctyop_2Emin_2Ebool_29: ( ( mono_2Etyop_2Emin_2Eind > mono_2Etyop_2Emin_2Eind ) > $o ) > u ).
thf(func_def_79,type,
i_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Eind_2Ctyop_2Emin_2Eind_29: ( mono_2Etyop_2Emin_2Eind > mono_2Etyop_2Emin_2Eind ) > u ).
thf(func_def_80,type,
j_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Efun_28tyop_2Emin_2Eind_2Ctyop_2Emin_2Eind_29_2Ctyop_2Emin_2Ebool_29: du > ( mono_2Etyop_2Emin_2Eind > mono_2Etyop_2Emin_2Eind ) > $o ).
thf(func_def_81,type,
j_mono_2Etyop_2Emin_2Efun_28tyop_2Emin_2Eind_2Ctyop_2Emin_2Eind_29: du > mono_2Etyop_2Emin_2Eind > mono_2Etyop_2Emin_2Eind ).
thf(func_def_84,type,
sP0: u > u > d > u > $o ).
thf(func_def_85,type,
sP1: u > d > $o ).
thf(func_def_86,type,
sP2: $o > u > d > u > $o ).
thf(func_def_87,type,
sP3: u > $o > u > d > u > $o ).
thf(func_def_88,type,
sP4: u > d > $o ).
thf(func_def_89,type,
sP5: $o > $o > $o > $o ).
thf(func_def_90,type,
sP6: $o > $o > $o ).
thf(func_def_91,type,
sP7: $o > $o > $o ).
thf(func_def_92,type,
sP8: $o > $o > $o ).
thf(func_def_93,type,
sP9: $o > $o > $o ).
thf(func_def_94,type,
sP10: $o > $o > $o ).
thf(func_def_95,type,
sP11: u > d > $o ).
thf(func_def_96,type,
sP12: u > u > d > u > $o ).
thf(func_def_97,type,
sP13: u > u > u > d > u > $o ).
thf(func_def_98,type,
sP14: u > d > $o ).
thf(func_def_99,type,
sP15: u > u > d > $o ).
thf(func_def_100,type,
sP16: d > u > d > $o ).
thf(func_def_101,type,
sP17: u > d > u > d > $o ).
thf(func_def_102,type,
sK18: $o ).
thf(func_def_103,type,
sK19: $o ).
thf(func_def_104,type,
sK20: u > d > u ).
thf(func_def_105,type,
sK21: u > d > u ).
thf(func_def_106,type,
sK22: u > d > u ).
thf(func_def_107,type,
sK23: u > d > $o ).
thf(func_def_108,type,
sK24: u > d > u ).
thf(func_def_109,type,
sK25: u > d > u ).
thf(func_def_110,type,
sK26: u > d > u ).
thf(func_def_111,type,
sK27: $o > $o > $o ).
thf(func_def_112,type,
sK28: $o > $o > $o ).
thf(func_def_113,type,
sK29: u > d > u ).
thf(func_def_114,type,
sK30: u > d > u ).
thf(func_def_115,type,
sK31: u > d > u ).
thf(func_def_116,type,
sK32: u > d > u ).
thf(func_def_117,type,
sK33: u > d > u ).
thf(func_def_118,type,
sK34: u > d > u ).
thf(func_def_119,type,
sK35: u > d > u ).
thf(func_def_120,type,
sK36: u > d > d > u ).
thf(func_def_121,type,
sK37: u > u > d > d > u ).
thf(func_def_122,type,
sK38: u > d > d > u ).
thf(func_def_123,type,
sK39: u > d > d > u ).
thf(func_def_124,type,
sK40: u > u > d > u ).
thf(func_def_125,type,
sK41: u > u > d > u ).
thf(func_def_126,type,
sK42: u > u > d > d > u ).
thf(func_def_127,type,
sK43: u > u > d > d > u ).
thf(func_def_128,type,
sK44: u > d > u ).
thf(func_def_129,type,
sK45: u > d > u ).
thf(func_def_130,type,
sK46: u > d > u ).
thf(func_def_131,type,
sK47: u > d > u ).
thf(func_def_132,type,
sK48: u > d > u ).
thf(func_def_133,type,
sK49: u > u > d > u ).
thf(func_def_134,type,
sK50: u > u > d > u ).
thf(func_def_135,type,
sK51: u > u > d > u ).
thf(func_def_136,type,
sK52: u > d > u > d > u ).
thf(func_def_137,type,
sK53: u > d > u > d > u ).
thf(func_def_138,type,
sK54: u > d > u > d > u ).
thf(func_def_139,type,
sK55: d > u > d > u ).
thf(func_def_140,type,
sK56: d > u > d > u ).
thf(func_def_141,type,
sK57: mono_2Etyop_2Emin_2Eind > mono_2Etyop_2Emin_2Eind ).
thf(func_def_142,type,
kCOMB:
!>[X0: $tType,X1: $tType] : ( X0 > X1 > X0 ) ).
thf(func_def_143,type,
bCOMB:
!>[X0: $tType,X1: $tType,X2: $tType] : ( ( X1 > X2 ) > ( X0 > X1 ) > X0 > X2 ) ).
thf(func_def_144,type,
vAND: $o > $o > $o ).
thf(func_def_145,type,
vOR: $o > $o > $o ).
thf(func_def_146,type,
vIMP: $o > $o > $o ).
thf(func_def_147,type,
vEQ:
!>[X0: $tType] : ( X0 > X0 > $o ) ).
thf(f710,plain,
$false,
inference(subsumption_resolution,[],[f709,f417]) ).
thf(f417,plain,
mono_2Ec_2Ebool_2ET != $true,
inference(cnf_transformation,[],[f170]) ).
thf(f170,plain,
mono_2Ec_2Ebool_2ET != $true,
inference(flattening,[],[f103]) ).
thf(f103,plain,
mono_2Ec_2Ebool_2ET != $true,
inference(fool_elimination,[],[f102]) ).
thf(f102,plain,
~ mono_2Ec_2Ebool_2ET,
inference(rectify,[],[f99]) ).
thf(f99,negated_conjecture,
~ mono_2Ec_2Ebool_2ET,
inference(negated_conjecture,[],[f98]) ).
thf(f98,conjecture,
mono_2Ec_2Ebool_2ET,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm_2Ebool_2ETRUTH) ).
thf(f709,plain,
mono_2Ec_2Ebool_2ET = $true,
inference(trivial_inequality_removal,[],[f423]) ).
thf(f423,plain,
( ( mono_2Ec_2Ebool_2ET = $true )
| ( sK19 != sK19 ) ),
inference(cnf_transformation,[],[f282]) ).
thf(f282,plain,
( ( ( mono_2Ec_2Ebool_2ET = $true )
| ( sK19 != sK19 ) )
& ( ! [X1: $o] : ( X1 = X1 )
| ( mono_2Ec_2Ebool_2ET != $true ) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK19])],[f280,f281]) ).
thf(f281,plain,
( ? [X0: $o] : ( X0 != X0 )
=> ( sK19 != sK19 ) ),
introduced(choice_axiom,[]) ).
thf(f280,plain,
( ( ( mono_2Ec_2Ebool_2ET = $true )
| ? [X0: $o] : ( X0 != X0 ) )
& ( ! [X1: $o] : ( X1 = X1 )
| ( mono_2Ec_2Ebool_2ET != $true ) ) ),
inference(rectify,[],[f279]) ).
thf(f279,plain,
( ( ( mono_2Ec_2Ebool_2ET = $true )
| ? [X0: $o] : ( X0 != X0 ) )
& ( ! [X0: $o] : ( X0 = X0 )
| ( mono_2Ec_2Ebool_2ET != $true ) ) ),
inference(nnf_transformation,[],[f107]) ).
thf(f107,plain,
( ( mono_2Ec_2Ebool_2ET = $true )
<=> ! [X0: $o] : ( X0 = X0 ) ),
inference(fool_elimination,[],[f106]) ).
thf(f106,plain,
( mono_2Ec_2Ebool_2ET
<=> ! [X0: $o] : ( X0 = X0 ) ),
inference(rectify,[],[f77]) ).
thf(f77,axiom,
( mono_2Ec_2Ebool_2ET
<=> ! [X21: $o] : ( X21 = X21 ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',thm_2Ebool_2ET__DEF) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : ITP001^4 : TPTP v8.2.0. Bugfixed v7.5.0.
% 0.14/0.14 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.35 % Computer : n019.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Sat May 18 17:26:53 EDT 2024
% 0.21/0.36 % CPUTime :
% 0.21/0.36 % (6646)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (6648)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.21/0.42 % (6649)WARNING: value z3 for option sas not known
% 0.21/0.42 % (6647)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.21/0.42 % (6650)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.21/0.42 % (6649)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.21/0.42 % (6651)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.21/0.42 % (6652)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.21/0.42 % (6653)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.21/0.46 % (6653)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.21/0.47 % (6653)First to succeed.
% 0.21/0.47 % Exception at run slice level
% 0.21/0.47 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.21/0.47 % Exception at run slice level% (6653)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-6646"
% 0.21/0.47
% 0.21/0.47 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.21/0.47 % (6653)Refutation found. Thanks to Tanya!
% 0.21/0.47 % SZS status Theorem for theBenchmark
% 0.21/0.47 % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.47 % (6653)------------------------------
% 0.21/0.47 % (6653)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.21/0.47 % (6653)Termination reason: Refutation
% 0.21/0.47
% 0.21/0.47 % (6653)Memory used [KB]: 1312
% 0.21/0.47 % (6653)Time elapsed: 0.051 s
% 0.21/0.47 % (6653)Instructions burned: 85 (million)
% 0.21/0.47 % (6646)Success in time 0.106 s
%------------------------------------------------------------------------------