TSTP Solution File: SWW477+7 by E-SAT---3.2.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : E-SAT---3.2.0
% Problem : SWW477+7 : TPTP v8.2.0. Released v5.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run_E %s %d SAT
% Computer : n020.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 Jun 24 18:14:52 EDT 2024
% Result : Theorem 28.22s 5.24s
% Output : CNFRefutation 28.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 5
% Syntax : Number of formulae : 22 ( 14 unt; 0 def)
% Number of atoms : 99 ( 56 equ)
% Maximal formula atoms : 58 ( 4 avg)
% Number of connectives : 109 ( 32 ~; 55 |; 20 &)
% ( 1 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 31 ( 4 avg)
% Maximal term depth : 17 ( 3 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 30 ( 30 usr; 14 con; 0-4 aty)
% Number of variables : 37 ( 1 sgn 21 !; 5 ?)
% Comments :
%------------------------------------------------------------------------------
fof(fact_1__096_B_BT_O_AP_ME_Mh_A_092_060turnstile_062_Ae_A_058_AT_A_061_061_062_AEX,axiom,
! [X10] :
( hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),ha),e),ea),X10))
=> ? [X11] :
( hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),h_a),e),e_a),X11))
& hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(ty,fun(ty,bool)),widen(product_prod(list(list(char)),exp(list(char)))),p),X11),X10)) ) ),
file('/export/starexec/sandbox2/tmp/tmp.w63BZ5DjjX/E---3.1_22397.p',fact_1__096_B_BT_O_AP_ME_Mh_A_092_060turnstile_062_Ae_A_058_AT_A_061_061_062_AEX) ).
fof(fact_579_ty_Osimps_I20_J,axiom,
! [X129] : nt != hAPP(list(char),ty,class,X129),
file('/export/starexec/sandbox2/tmp/tmp.w63BZ5DjjX/E---3.1_22397.p',fact_579_ty_Osimps_I20_J) ).
fof(fact_606_widen_Osimps,axiom,
! [X1,X15,X223,X224] :
( hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X1)))))))),fun(ty,fun(ty,bool)),widen(X1),X15),X223),X224))
<=> ( ? [X99] :
( X223 = X99
& X224 = X99 )
| ? [X216,X220] :
( X223 = hAPP(list(char),ty,class,X216)
& X224 = hAPP(list(char),ty,class,X220)
& hBOOL(hAPP(fun(product_prod(list(char),list(char)),bool),bool,hAPP(product_prod(list(char),list(char)),fun(fun(product_prod(list(char),list(char)),bool),bool),member(product_prod(list(char),list(char))),hAPP(list(char),product_prod(list(char),list(char)),hAPP(list(char),fun(list(char),product_prod(list(char),list(char))),product_Pair(list(char),list(char)),X216),X220)),hAPP(fun(product_prod(list(char),list(char)),bool),fun(product_prod(list(char),list(char)),bool),transitive_rtrancl(list(char)),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X1)))))))),fun(product_prod(list(char),list(char)),bool),subcls1(X1),X15)))) )
| ? [X216] :
( X223 = nt
& X224 = hAPP(list(char),ty,class,X216) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.w63BZ5DjjX/E---3.1_22397.p',fact_606_widen_Osimps) ).
fof(fact_0__096P_ME_Mh_A_092_060turnstile_062_Ae_A_058_ANT_096,axiom,
hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),ha),e),ea),nt)),
file('/export/starexec/sandbox2/tmp/tmp.w63BZ5DjjX/E---3.1_22397.p',fact_0__096P_ME_Mh_A_092_060turnstile_062_Ae_A_058_ANT_096) ).
fof(conj_0,conjecture,
hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),h_a),e),e_a),nt)),
file('/export/starexec/sandbox2/tmp/tmp.w63BZ5DjjX/E---3.1_22397.p',conj_0) ).
fof(c_0_5,plain,
! [X636] :
( ( hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),h_a),e),e_a),esk62_1(X636)))
| ~ hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),ha),e),ea),X636)) )
& ( hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(ty,fun(ty,bool)),widen(product_prod(list(list(char)),exp(list(char)))),p),esk62_1(X636)),X636))
| ~ hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),ha),e),ea),X636)) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_1__096_B_BT_O_AP_ME_Mh_A_092_060turnstile_062_Ae_A_058_AT_A_061_061_062_AEX])])])])]) ).
fof(c_0_6,plain,
! [X129] : nt != hAPP(list(char),ty,class,X129),
inference(fof_simplification,[status(thm)],[fact_579_ty_Osimps_I20_J]) ).
fof(c_0_7,plain,
! [X344,X345,X346,X347,X352,X353,X354,X355,X356,X357,X358,X359] :
( ( X346 = nt
| X346 = hAPP(list(char),ty,class,esk3_4(X344,X345,X346,X347))
| X346 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X347 = hAPP(list(char),ty,class,esk5_4(X344,X345,X346,X347))
| X346 = hAPP(list(char),ty,class,esk3_4(X344,X345,X346,X347))
| X346 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X346 = nt
| X347 = hAPP(list(char),ty,class,esk4_4(X344,X345,X346,X347))
| X346 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X347 = hAPP(list(char),ty,class,esk5_4(X344,X345,X346,X347))
| X347 = hAPP(list(char),ty,class,esk4_4(X344,X345,X346,X347))
| X346 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X346 = nt
| hBOOL(hAPP(fun(product_prod(list(char),list(char)),bool),bool,hAPP(product_prod(list(char),list(char)),fun(fun(product_prod(list(char),list(char)),bool),bool),member(product_prod(list(char),list(char))),hAPP(list(char),product_prod(list(char),list(char)),hAPP(list(char),fun(list(char),product_prod(list(char),list(char))),product_Pair(list(char),list(char)),esk3_4(X344,X345,X346,X347)),esk4_4(X344,X345,X346,X347))),hAPP(fun(product_prod(list(char),list(char)),bool),fun(product_prod(list(char),list(char)),bool),transitive_rtrancl(list(char)),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(product_prod(list(char),list(char)),bool),subcls1(X344),X345))))
| X346 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X347 = hAPP(list(char),ty,class,esk5_4(X344,X345,X346,X347))
| hBOOL(hAPP(fun(product_prod(list(char),list(char)),bool),bool,hAPP(product_prod(list(char),list(char)),fun(fun(product_prod(list(char),list(char)),bool),bool),member(product_prod(list(char),list(char))),hAPP(list(char),product_prod(list(char),list(char)),hAPP(list(char),fun(list(char),product_prod(list(char),list(char))),product_Pair(list(char),list(char)),esk3_4(X344,X345,X346,X347)),esk4_4(X344,X345,X346,X347))),hAPP(fun(product_prod(list(char),list(char)),bool),fun(product_prod(list(char),list(char)),bool),transitive_rtrancl(list(char)),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(product_prod(list(char),list(char)),bool),subcls1(X344),X345))))
| X346 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X346 = nt
| X346 = hAPP(list(char),ty,class,esk3_4(X344,X345,X346,X347))
| X347 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X347 = hAPP(list(char),ty,class,esk5_4(X344,X345,X346,X347))
| X346 = hAPP(list(char),ty,class,esk3_4(X344,X345,X346,X347))
| X347 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X346 = nt
| X347 = hAPP(list(char),ty,class,esk4_4(X344,X345,X346,X347))
| X347 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X347 = hAPP(list(char),ty,class,esk5_4(X344,X345,X346,X347))
| X347 = hAPP(list(char),ty,class,esk4_4(X344,X345,X346,X347))
| X347 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X346 = nt
| hBOOL(hAPP(fun(product_prod(list(char),list(char)),bool),bool,hAPP(product_prod(list(char),list(char)),fun(fun(product_prod(list(char),list(char)),bool),bool),member(product_prod(list(char),list(char))),hAPP(list(char),product_prod(list(char),list(char)),hAPP(list(char),fun(list(char),product_prod(list(char),list(char))),product_Pair(list(char),list(char)),esk3_4(X344,X345,X346,X347)),esk4_4(X344,X345,X346,X347))),hAPP(fun(product_prod(list(char),list(char)),bool),fun(product_prod(list(char),list(char)),bool),transitive_rtrancl(list(char)),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(product_prod(list(char),list(char)),bool),subcls1(X344),X345))))
| X347 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X347 = hAPP(list(char),ty,class,esk5_4(X344,X345,X346,X347))
| hBOOL(hAPP(fun(product_prod(list(char),list(char)),bool),bool,hAPP(product_prod(list(char),list(char)),fun(fun(product_prod(list(char),list(char)),bool),bool),member(product_prod(list(char),list(char))),hAPP(list(char),product_prod(list(char),list(char)),hAPP(list(char),fun(list(char),product_prod(list(char),list(char))),product_Pair(list(char),list(char)),esk3_4(X344,X345,X346,X347)),esk4_4(X344,X345,X346,X347))),hAPP(fun(product_prod(list(char),list(char)),bool),fun(product_prod(list(char),list(char)),bool),transitive_rtrancl(list(char)),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(product_prod(list(char),list(char)),bool),subcls1(X344),X345))))
| X347 = esk2_4(X344,X345,X346,X347)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X344)))))))),fun(ty,fun(ty,bool)),widen(X344),X345),X346),X347)) )
& ( X354 != X356
| X355 != X356
| hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X352)))))))),fun(ty,fun(ty,bool)),widen(X352),X353),X354),X355)) )
& ( X354 != hAPP(list(char),ty,class,X357)
| X355 != hAPP(list(char),ty,class,X358)
| ~ hBOOL(hAPP(fun(product_prod(list(char),list(char)),bool),bool,hAPP(product_prod(list(char),list(char)),fun(fun(product_prod(list(char),list(char)),bool),bool),member(product_prod(list(char),list(char))),hAPP(list(char),product_prod(list(char),list(char)),hAPP(list(char),fun(list(char),product_prod(list(char),list(char))),product_Pair(list(char),list(char)),X357),X358)),hAPP(fun(product_prod(list(char),list(char)),bool),fun(product_prod(list(char),list(char)),bool),transitive_rtrancl(list(char)),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X352)))))))),fun(product_prod(list(char),list(char)),bool),subcls1(X352),X353))))
| hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X352)))))))),fun(ty,fun(ty,bool)),widen(X352),X353),X354),X355)) )
& ( X354 != nt
| X355 != hAPP(list(char),ty,class,X359)
| hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X352)))))))),fun(ty,fun(ty,bool)),widen(X352),X353),X354),X355)) ) ),
inference(distribute,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[fact_606_widen_Osimps])])])])])])]) ).
cnf(c_0_8,plain,
( hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(ty,fun(ty,bool)),widen(product_prod(list(list(char)),exp(list(char)))),p),esk62_1(X1)),X1))
| ~ hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),ha),e),ea),X1)) ),
inference(split_conjunct,[status(thm)],[c_0_5]) ).
cnf(c_0_9,plain,
hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),ha),e),ea),nt)),
inference(split_conjunct,[status(thm)],[fact_0__096P_ME_Mh_A_092_060turnstile_062_Ae_A_058_ANT_096]) ).
fof(c_0_10,plain,
! [X332] : nt != hAPP(list(char),ty,class,X332),
inference(fof_nnf,[status(thm)],[inference(variable_rename,[status(thm)],[c_0_6])]) ).
cnf(c_0_11,plain,
( X1 = hAPP(list(char),ty,class,esk5_4(X2,X3,X4,X1))
| X1 = hAPP(list(char),ty,class,esk4_4(X2,X3,X4,X1))
| X1 = esk2_4(X2,X3,X4,X1)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X2)))))))),fun(ty,fun(ty,bool)),widen(X2),X3),X4),X1)) ),
inference(split_conjunct,[status(thm)],[c_0_7]) ).
cnf(c_0_12,plain,
hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(ty,fun(ty,bool)),widen(product_prod(list(list(char)),exp(list(char)))),p),esk62_1(nt)),nt)),
inference(spm,[status(thm)],[c_0_8,c_0_9]) ).
cnf(c_0_13,plain,
nt != hAPP(list(char),ty,class,X1),
inference(split_conjunct,[status(thm)],[c_0_10]) ).
fof(c_0_14,negated_conjecture,
~ hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),h_a),e),e_a),nt)),
inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj_0])]) ).
cnf(c_0_15,plain,
( X1 = hAPP(list(char),ty,class,esk5_4(X2,X3,X4,X1))
| X1 = hAPP(list(char),ty,class,esk4_4(X2,X3,X4,X1))
| X4 = esk2_4(X2,X3,X4,X1)
| ~ hBOOL(hAPP(ty,bool,hAPP(ty,fun(ty,bool),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,X2)))))))),fun(ty,fun(ty,bool)),widen(X2),X3),X4),X1)) ),
inference(split_conjunct,[status(thm)],[c_0_7]) ).
cnf(c_0_16,plain,
esk2_4(product_prod(list(list(char)),exp(list(char))),p,esk62_1(nt),nt) = nt,
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_11,c_0_12]),c_0_13]),c_0_13]) ).
fof(c_0_17,negated_conjecture,
~ hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),h_a),e),e_a),nt)),
inference(fof_nnf,[status(thm)],[c_0_14]) ).
cnf(c_0_18,plain,
( hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),h_a),e),e_a),esk62_1(X1)))
| ~ hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),ha),e),ea),X1)) ),
inference(split_conjunct,[status(thm)],[c_0_5]) ).
cnf(c_0_19,plain,
esk62_1(nt) = nt,
inference(rw,[status(thm)],[inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_15,c_0_12]),c_0_13]),c_0_13]),c_0_16]) ).
cnf(c_0_20,negated_conjecture,
~ hBOOL(hAPP(ty,bool,hAPP(exp(list(char)),fun(ty,bool),hAPP(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)),hAPP(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool))),hAPP(list(product_prod(list(char),product_prod(list(char),product_prod(list(product_prod(list(char),ty)),list(product_prod(list(char),product_prod(list(ty),product_prod(ty,product_prod(list(list(char)),exp(list(char))))))))))),fun(fun(nat,option(product_prod(list(char),fun(product_prod(list(char),list(char)),option(val))))),fun(fun(list(char),option(ty)),fun(exp(list(char)),fun(ty,bool)))),wTrt,p),h_a),e),e_a),nt)),
inference(split_conjunct,[status(thm)],[c_0_17]) ).
cnf(c_0_21,plain,
$false,
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_18,c_0_19]),c_0_9])]),c_0_20]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.14 % Problem : SWW477+7 : TPTP v8.2.0. Released v5.3.0.
% 0.12/0.14 % Command : run_E %s %d SAT
% 0.13/0.38 % Computer : n020.cluster.edu
% 0.13/0.38 % Model : x86_64 x86_64
% 0.13/0.38 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.38 % Memory : 8042.1875MB
% 0.13/0.38 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.38 % CPULimit : 300
% 0.13/0.38 % WCLimit : 300
% 0.13/0.38 % DateTime : Wed Jun 19 08:41:24 EDT 2024
% 0.13/0.38 % CPUTime :
% 1.37/1.57 Running first-order model finding
% 1.37/1.57 Running: /export/starexec/sandbox2/solver/bin/eprover --delete-bad-limit=2000000000 --definitional-cnf=24 -s --print-statistics -R --print-version --proof-object --satauto-schedule=8 --cpu-limit=300 /export/starexec/sandbox2/tmp/tmp.w63BZ5DjjX/E---3.1_22397.p
% 28.22/5.24 # Version: 3.2.0
% 28.22/5.24 # Preprocessing class: FMLMSMSMSSSNFFN.
% 28.22/5.24 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 28.22/5.24 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 28.22/5.24 # Starting new_bool_3 with 300s (1) cores
% 28.22/5.24 # Starting new_bool_1 with 300s (1) cores
% 28.22/5.24 # Starting sh5l with 300s (1) cores
% 28.22/5.24 # G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with pid 22474 completed with status 0
% 28.22/5.24 # Result found by G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN
% 28.22/5.24 # Preprocessing class: FMLMSMSMSSSNFFN.
% 28.22/5.24 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 28.22/5.24 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 28.22/5.24 # SinE strategy is gf200_h_gu_R03_F100_L20000
% 28.22/5.24 # Search class: FGHSM-SSLM33-DFFFFFNN
% 28.22/5.24 # Scheduled 6 strats onto 5 cores with 1500 seconds (1500 total)
% 28.22/5.24 # Starting G-E--_207_C18_F1_AE_CS_SP_PI_PS_S3S with 450s (1) cores
% 28.22/5.24 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 151s (1) cores
% 28.22/5.24 # Starting new_bool_3 with 226s (1) cores
% 28.22/5.24 # Starting new_bool_1 with 226s (1) cores
% 28.22/5.24 # Starting sh5l with 226s (1) cores
% 28.22/5.24 # G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with pid 22479 completed with status 0
% 28.22/5.24 # Result found by G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN
% 28.22/5.24 # Preprocessing class: FMLMSMSMSSSNFFN.
% 28.22/5.24 # Scheduled 4 strats onto 8 cores with 300 seconds (2400 total)
% 28.22/5.24 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 1500s (5) cores
% 28.22/5.24 # SinE strategy is gf200_h_gu_R03_F100_L20000
% 28.22/5.24 # Search class: FGHSM-SSLM33-DFFFFFNN
% 28.22/5.24 # Scheduled 6 strats onto 5 cores with 1500 seconds (1500 total)
% 28.22/5.24 # Starting G-E--_207_C18_F1_AE_CS_SP_PI_PS_S3S with 450s (1) cores
% 28.22/5.24 # Starting G-E--_208_C18_F1_SE_CS_SOS_SP_PS_S5PRR_RG_S04AN with 151s (1) cores
% 28.22/5.24 # Preprocessing time : 0.082 s
% 28.22/5.24 # Presaturation interreduction done
% 28.22/5.24
% 28.22/5.24 # Proof found!
% 28.22/5.24 # SZS status Theorem
% 28.22/5.24 # SZS output start CNFRefutation
% See solution above
% 28.22/5.24 # Parsed axioms : 1180
% 28.22/5.24 # Removed by relevancy pruning/SinE : 375
% 28.22/5.24 # Initial clauses : 1131
% 28.22/5.24 # Removed in clause preprocessing : 24
% 28.22/5.24 # Initial clauses in saturation : 1107
% 28.22/5.24 # Processed clauses : 3480
% 28.22/5.24 # ...of these trivial : 56
% 28.22/5.24 # ...subsumed : 1226
% 28.22/5.24 # ...remaining for further processing : 2198
% 28.22/5.24 # Other redundant clauses eliminated : 300
% 28.22/5.24 # Clauses deleted for lack of memory : 0
% 28.22/5.24 # Backward-subsumed : 12
% 28.22/5.24 # Backward-rewritten : 20
% 28.22/5.24 # Generated clauses : 24032
% 28.22/5.24 # ...of the previous two non-redundant : 22298
% 28.22/5.24 # ...aggressively subsumed : 0
% 28.22/5.24 # Contextual simplify-reflections : 16
% 28.22/5.24 # Paramodulations : 23654
% 28.22/5.24 # Factorizations : 8
% 28.22/5.24 # NegExts : 0
% 28.22/5.24 # Equation resolutions : 385
% 28.22/5.24 # Disequality decompositions : 0
% 28.22/5.24 # Total rewrite steps : 8232
% 28.22/5.24 # ...of those cached : 5591
% 28.22/5.24 # Propositional unsat checks : 0
% 28.22/5.24 # Propositional check models : 0
% 28.22/5.24 # Propositional check unsatisfiable : 0
% 28.22/5.24 # Propositional clauses : 0
% 28.22/5.24 # Propositional clauses after purity: 0
% 28.22/5.24 # Propositional unsat core size : 0
% 28.22/5.24 # Propositional preprocessing time : 0.000
% 28.22/5.24 # Propositional encoding time : 0.000
% 28.22/5.24 # Propositional solver time : 0.000
% 28.22/5.24 # Success case prop preproc time : 0.000
% 28.22/5.24 # Success case prop encoding time : 0.000
% 28.22/5.24 # Success case prop solver time : 0.000
% 28.22/5.24 # Current number of processed clauses : 1176
% 28.22/5.24 # Positive orientable unit clauses : 191
% 28.22/5.24 # Positive unorientable unit clauses: 4
% 28.22/5.24 # Negative unit clauses : 115
% 28.22/5.24 # Non-unit-clauses : 866
% 28.22/5.24 # Current number of unprocessed clauses: 20775
% 28.22/5.24 # ...number of literals in the above : 62329
% 28.22/5.24 # Current number of archived formulas : 0
% 28.22/5.24 # Current number of archived clauses : 978
% 28.22/5.24 # Clause-clause subsumption calls (NU) : 522480
% 28.22/5.24 # Rec. Clause-clause subsumption calls : 213428
% 28.22/5.24 # Non-unit clause-clause subsumptions : 809
% 28.22/5.24 # Unit Clause-clause subsumption calls : 3826
% 28.22/5.24 # Rewrite failures with RHS unbound : 0
% 28.22/5.24 # BW rewrite match attempts : 13776
% 28.22/5.24 # BW rewrite match successes : 18
% 28.22/5.24 # Condensation attempts : 0
% 28.22/5.24 # Condensation successes : 0
% 28.22/5.24 # Termbank termtop insertions : 11312227
% 28.22/5.24 # Search garbage collected termcells : 24405
% 28.22/5.24
% 28.22/5.24 # -------------------------------------------------
% 28.22/5.24 # User time : 3.341 s
% 28.22/5.24 # System time : 0.067 s
% 28.22/5.24 # Total time : 3.409 s
% 28.22/5.24 # Maximum resident set size: 10956 pages
% 28.22/5.24
% 28.22/5.24 # -------------------------------------------------
% 28.22/5.24 # User time : 16.585 s
% 28.22/5.24 # System time : 0.135 s
% 28.22/5.24 # Total time : 16.719 s
% 28.22/5.24 # Maximum resident set size: 4176 pages
% 28.22/5.24 % E---3.1 exiting
% 28.22/5.24 % E exiting
%------------------------------------------------------------------------------