TSTP Solution File: SEU068+1 by Enigma---0.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Enigma---0.5.1
% Problem : SEU068+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : enigmatic-eprover.py %s %d 1
% Computer : n003.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 : 600s
% DateTime : Tue Jul 19 08:38:17 EDT 2022
% Result : Theorem 17.04s 3.50s
% Output : CNFRefutation 17.04s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 20
% Syntax : Number of clauses : 71 ( 19 unt; 9 nHn; 59 RR)
% Number of literals : 224 ( 45 equ; 147 neg)
% Maximal clause size : 8 ( 3 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 5 con; 0-4 aty)
% Number of variables : 188 ( 12 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(i_0_20,plain,
( in(apply(X1,X2),X3)
| X4 != relation_inverse_image(X1,X3)
| ~ function(X1)
| ~ relation(X1)
| ~ in(X2,X4) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_20) ).
cnf(i_0_29,plain,
( in(X1,X2)
| X3 != set_intersection2(X4,X2)
| ~ in(X1,X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_29) ).
cnf(i_0_13,plain,
( apply(X1,esk1_4(X1,X2,X3,X4)) = X4
| X3 != relation_image(X1,X2)
| ~ function(X1)
| ~ relation(X1)
| ~ in(X4,X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_13) ).
cnf(i_0_14,plain,
( in(esk1_4(X1,X2,X3,X4),X2)
| X3 != relation_image(X1,X2)
| ~ function(X1)
| ~ relation(X1)
| ~ in(X4,X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_14) ).
cnf(i_0_12,plain,
( in(X1,X2)
| X2 != relation_image(X3,X4)
| X1 != apply(X3,X5)
| ~ function(X3)
| ~ relation(X3)
| ~ in(X5,X4)
| ~ in(X5,relation_dom(X3)) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_12) ).
cnf(i_0_15,plain,
( in(esk1_4(X1,X2,X3,X4),relation_dom(X1))
| X3 != relation_image(X1,X2)
| ~ function(X1)
| ~ relation(X1)
| ~ in(X4,X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_15) ).
cnf(i_0_28,plain,
( in(X1,X2)
| X2 != set_intersection2(X3,X4)
| ~ in(X1,X4)
| ~ in(X1,X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_28) ).
cnf(i_0_22,plain,
( subset(X1,X2)
| ~ in(esk5_2(X1,X2),X2) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_22) ).
cnf(i_0_23,plain,
( subset(X1,X2)
| in(esk5_2(X1,X2),X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_23) ).
cnf(i_0_73,plain,
( element(X1,X2)
| ~ in(X1,X3)
| ~ element(X3,powerset(X2)) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_73) ).
cnf(i_0_71,plain,
( element(X1,powerset(X2))
| ~ subset(X1,X2) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_71) ).
cnf(i_0_7,plain,
set_intersection2(X1,X2) = set_intersection2(X2,X1),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_7) ).
cnf(i_0_70,plain,
( empty(X1)
| in(X2,X1)
| ~ element(X2,X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_70) ).
cnf(i_0_65,negated_conjecture,
~ subset(relation_image(esk20_0,set_intersection2(esk18_0,relation_inverse_image(esk20_0,esk19_0))),set_intersection2(relation_image(esk20_0,esk18_0),esk19_0)),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_65) ).
cnf(i_0_67,negated_conjecture,
relation(esk20_0),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_67) ).
cnf(i_0_66,negated_conjecture,
function(esk20_0),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_66) ).
cnf(i_0_77,plain,
( X1 = X2
| ~ empty(X2)
| ~ empty(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_77) ).
cnf(i_0_52,plain,
empty(esk12_0),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_52) ).
cnf(i_0_75,plain,
( X1 = empty_set
| ~ empty(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_75) ).
cnf(i_0_69,plain,
set_intersection2(X1,empty_set) = empty_set,
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-1ohcqzpr/lgb.p',i_0_69) ).
cnf(c_0_98,plain,
( in(apply(X1,X2),X3)
| X4 != relation_inverse_image(X1,X3)
| ~ function(X1)
| ~ relation(X1)
| ~ in(X2,X4) ),
i_0_20 ).
cnf(c_0_99,plain,
( in(X1,X2)
| X3 != set_intersection2(X4,X2)
| ~ in(X1,X3) ),
i_0_29 ).
cnf(c_0_100,plain,
( in(apply(X1,X2),X3)
| ~ relation(X1)
| ~ function(X1)
| ~ in(X2,relation_inverse_image(X1,X3)) ),
inference(er,[status(thm)],[c_0_98]) ).
cnf(c_0_101,plain,
( apply(X1,esk1_4(X1,X2,X3,X4)) = X4
| X3 != relation_image(X1,X2)
| ~ function(X1)
| ~ relation(X1)
| ~ in(X4,X3) ),
i_0_13 ).
cnf(c_0_102,plain,
( in(X1,X2)
| ~ in(X1,set_intersection2(X3,X2)) ),
inference(er,[status(thm)],[c_0_99]) ).
cnf(c_0_103,plain,
( in(esk1_4(X1,X2,X3,X4),X2)
| X3 != relation_image(X1,X2)
| ~ function(X1)
| ~ relation(X1)
| ~ in(X4,X3) ),
i_0_14 ).
cnf(c_0_104,plain,
( in(X1,X2)
| X3 != relation_image(X4,X5)
| ~ relation(X4)
| ~ function(X4)
| ~ in(esk1_4(X4,X5,X3,X1),relation_inverse_image(X4,X2))
| ~ in(X1,X3) ),
inference(spm,[status(thm)],[c_0_100,c_0_101]) ).
cnf(c_0_105,plain,
( in(esk1_4(X1,set_intersection2(X2,X3),X4,X5),X3)
| X4 != relation_image(X1,set_intersection2(X2,X3))
| ~ relation(X1)
| ~ function(X1)
| ~ in(X5,X4) ),
inference(spm,[status(thm)],[c_0_102,c_0_103]) ).
cnf(c_0_106,plain,
( in(X1,X2)
| X2 != relation_image(X3,X4)
| X1 != apply(X3,X5)
| ~ function(X3)
| ~ relation(X3)
| ~ in(X5,X4)
| ~ in(X5,relation_dom(X3)) ),
i_0_12 ).
cnf(c_0_107,plain,
( in(esk1_4(X1,X2,X3,X4),relation_dom(X1))
| X3 != relation_image(X1,X2)
| ~ function(X1)
| ~ relation(X1)
| ~ in(X4,X3) ),
i_0_15 ).
cnf(c_0_108,plain,
( in(X1,X2)
| X2 != set_intersection2(X3,X4)
| ~ in(X1,X4)
| ~ in(X1,X3) ),
i_0_28 ).
cnf(c_0_109,plain,
( in(X1,X2)
| X3 != relation_image(X4,set_intersection2(X5,relation_inverse_image(X4,X2)))
| ~ relation(X4)
| ~ function(X4)
| ~ in(X1,X3) ),
inference(spm,[status(thm)],[c_0_104,c_0_105]) ).
cnf(c_0_110,plain,
( in(X1,X2)
| X1 != apply(X3,esk1_4(X3,X4,X5,X6))
| X2 != relation_image(X3,X7)
| X5 != relation_image(X3,X4)
| ~ relation(X3)
| ~ function(X3)
| ~ in(esk1_4(X3,X4,X5,X6),X7)
| ~ in(X6,X5) ),
inference(spm,[status(thm)],[c_0_106,c_0_107]) ).
cnf(c_0_111,plain,
( subset(X1,X2)
| ~ in(esk5_2(X1,X2),X2) ),
i_0_22 ).
cnf(c_0_112,plain,
( in(X1,set_intersection2(X2,X3))
| ~ in(X1,X3)
| ~ in(X1,X2) ),
inference(er,[status(thm)],[c_0_108]) ).
cnf(c_0_113,plain,
( in(X1,X2)
| ~ relation(X3)
| ~ function(X3)
| ~ in(X1,relation_image(X3,set_intersection2(X4,relation_inverse_image(X3,X2)))) ),
inference(er,[status(thm)],[c_0_109]) ).
cnf(c_0_114,plain,
( subset(X1,X2)
| in(esk5_2(X1,X2),X1) ),
i_0_23 ).
cnf(c_0_115,plain,
( element(X1,X2)
| ~ in(X1,X3)
| ~ element(X3,powerset(X2)) ),
i_0_73 ).
cnf(c_0_116,plain,
( element(X1,powerset(X2))
| ~ subset(X1,X2) ),
i_0_71 ).
cnf(c_0_117,plain,
( in(X1,X2)
| X2 != relation_image(X3,X4)
| X5 != relation_image(X3,X6)
| ~ relation(X3)
| ~ function(X3)
| ~ in(esk1_4(X3,X6,X5,X1),X4)
| ~ in(X1,X5) ),
inference(er,[status(thm)],[inference(spm,[status(thm)],[c_0_110,c_0_101])]) ).
cnf(c_0_118,plain,
( subset(X1,set_intersection2(X2,X3))
| ~ in(esk5_2(X1,set_intersection2(X2,X3)),X3)
| ~ in(esk5_2(X1,set_intersection2(X2,X3)),X2) ),
inference(spm,[status(thm)],[c_0_111,c_0_112]) ).
cnf(c_0_119,plain,
( in(esk5_2(relation_image(X1,set_intersection2(X2,relation_inverse_image(X1,X3))),X4),X3)
| subset(relation_image(X1,set_intersection2(X2,relation_inverse_image(X1,X3))),X4)
| ~ relation(X1)
| ~ function(X1) ),
inference(spm,[status(thm)],[c_0_113,c_0_114]) ).
cnf(c_0_120,plain,
( element(X1,X2)
| ~ in(X1,X3)
| ~ subset(X3,X2) ),
inference(spm,[status(thm)],[c_0_115,c_0_116]) ).
cnf(c_0_121,plain,
( in(X1,X2)
| X3 != relation_image(X4,set_intersection2(X5,X6))
| X2 != relation_image(X4,X6)
| ~ relation(X4)
| ~ function(X4)
| ~ in(X1,X3) ),
inference(spm,[status(thm)],[c_0_117,c_0_105]) ).
cnf(c_0_122,plain,
( subset(relation_image(X1,set_intersection2(X2,relation_inverse_image(X1,X3))),set_intersection2(X4,X3))
| ~ relation(X1)
| ~ function(X1)
| ~ in(esk5_2(relation_image(X1,set_intersection2(X2,relation_inverse_image(X1,X3))),set_intersection2(X4,X3)),X4) ),
inference(spm,[status(thm)],[c_0_118,c_0_119]) ).
cnf(c_0_123,plain,
set_intersection2(X1,X2) = set_intersection2(X2,X1),
i_0_7 ).
cnf(c_0_124,plain,
( empty(X1)
| in(X2,X1)
| ~ element(X2,X1) ),
i_0_70 ).
cnf(c_0_125,plain,
( element(esk5_2(X1,X2),X3)
| subset(X1,X2)
| ~ subset(X1,X3) ),
inference(spm,[status(thm)],[c_0_120,c_0_114]) ).
cnf(c_0_126,plain,
( in(X1,X2)
| X2 != relation_image(X3,X4)
| ~ relation(X3)
| ~ function(X3)
| ~ in(X1,relation_image(X3,set_intersection2(X5,X4))) ),
inference(er,[status(thm)],[c_0_121]) ).
cnf(c_0_127,negated_conjecture,
~ subset(relation_image(esk20_0,set_intersection2(esk18_0,relation_inverse_image(esk20_0,esk19_0))),set_intersection2(relation_image(esk20_0,esk18_0),esk19_0)),
i_0_65 ).
cnf(c_0_128,plain,
( subset(relation_image(X1,set_intersection2(X2,relation_inverse_image(X1,X3))),set_intersection2(X3,X4))
| ~ relation(X1)
| ~ function(X1)
| ~ in(esk5_2(relation_image(X1,set_intersection2(X2,relation_inverse_image(X1,X3))),set_intersection2(X3,X4)),X4) ),
inference(spm,[status(thm)],[c_0_122,c_0_123]) ).
cnf(c_0_129,plain,
( empty(X1)
| in(esk5_2(X2,X3),X1)
| subset(X2,X3)
| ~ subset(X2,X1) ),
inference(spm,[status(thm)],[c_0_124,c_0_125]) ).
cnf(c_0_130,plain,
( in(X1,X2)
| X2 != relation_image(X3,X4)
| ~ relation(X3)
| ~ function(X3)
| ~ in(X1,relation_image(X3,set_intersection2(X4,X5))) ),
inference(spm,[status(thm)],[c_0_126,c_0_123]) ).
cnf(c_0_131,negated_conjecture,
~ subset(relation_image(esk20_0,set_intersection2(esk18_0,relation_inverse_image(esk20_0,esk19_0))),set_intersection2(esk19_0,relation_image(esk20_0,esk18_0))),
inference(rw,[status(thm)],[c_0_127,c_0_123]) ).
cnf(c_0_132,plain,
( empty(X1)
| subset(relation_image(X2,set_intersection2(X3,relation_inverse_image(X2,X4))),set_intersection2(X4,X1))
| ~ relation(X2)
| ~ function(X2)
| ~ subset(relation_image(X2,set_intersection2(X3,relation_inverse_image(X2,X4))),X1) ),
inference(spm,[status(thm)],[c_0_128,c_0_129]) ).
cnf(c_0_133,negated_conjecture,
relation(esk20_0),
i_0_67 ).
cnf(c_0_134,negated_conjecture,
function(esk20_0),
i_0_66 ).
cnf(c_0_135,plain,
( in(esk5_2(relation_image(X1,set_intersection2(X2,X3)),X4),X5)
| subset(relation_image(X1,set_intersection2(X2,X3)),X4)
| X5 != relation_image(X1,X2)
| ~ relation(X1)
| ~ function(X1) ),
inference(spm,[status(thm)],[c_0_130,c_0_114]) ).
cnf(c_0_136,plain,
( X1 = X2
| ~ empty(X2)
| ~ empty(X1) ),
i_0_77 ).
cnf(c_0_137,plain,
empty(esk12_0),
i_0_52 ).
cnf(c_0_138,negated_conjecture,
( empty(relation_image(esk20_0,esk18_0))
| ~ subset(relation_image(esk20_0,set_intersection2(esk18_0,relation_inverse_image(esk20_0,esk19_0))),relation_image(esk20_0,esk18_0)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_131,c_0_132]),c_0_133]),c_0_134])]) ).
cnf(c_0_139,plain,
( subset(relation_image(X1,set_intersection2(X2,X3)),X4)
| X4 != relation_image(X1,X2)
| ~ relation(X1)
| ~ function(X1) ),
inference(spm,[status(thm)],[c_0_111,c_0_135]) ).
cnf(c_0_140,plain,
( X1 = empty_set
| ~ empty(X1) ),
i_0_75 ).
cnf(c_0_141,plain,
( X1 = esk12_0
| ~ empty(X1) ),
inference(spm,[status(thm)],[c_0_136,c_0_137]) ).
cnf(c_0_142,negated_conjecture,
empty(relation_image(esk20_0,esk18_0)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_138,c_0_139]),c_0_133]),c_0_134])]) ).
cnf(c_0_143,plain,
set_intersection2(X1,empty_set) = empty_set,
i_0_69 ).
cnf(c_0_144,plain,
empty_set = esk12_0,
inference(spm,[status(thm)],[c_0_140,c_0_137]) ).
cnf(c_0_145,negated_conjecture,
set_intersection2(esk19_0,relation_image(esk20_0,esk18_0)) != relation_image(esk20_0,esk18_0),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_131,c_0_139]),c_0_133]),c_0_134])]) ).
cnf(c_0_146,plain,
relation_image(esk20_0,esk18_0) = esk12_0,
inference(spm,[status(thm)],[c_0_141,c_0_142]) ).
cnf(c_0_147,plain,
set_intersection2(X1,esk12_0) = esk12_0,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_143,c_0_144]),c_0_144]) ).
cnf(c_0_148,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_145,c_0_146]),c_0_147]),c_0_146])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SEU068+1 : TPTP v8.1.0. Released v3.2.0.
% 0.03/0.12 % Command : enigmatic-eprover.py %s %d 1
% 0.12/0.33 % Computer : n003.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Sat Jun 18 19:27:00 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.45 # ENIGMATIC: Selected complete mode:
% 17.04/3.50 # ENIGMATIC: Solved by autoschedule-lgb:
% 17.04/3.50 # No SInE strategy applied
% 17.04/3.50 # Trying AutoSched0 for 150 seconds
% 17.04/3.50 # AutoSched0-Mode selected heuristic G_E___300_C18_F1_URBAN_S0Y
% 17.04/3.50 # and selection function SelectMaxLComplexAvoidPosPred.
% 17.04/3.50 #
% 17.04/3.50 # Preprocessing time : 0.036 s
% 17.04/3.50
% 17.04/3.50 # Proof found!
% 17.04/3.50 # SZS status Theorem
% 17.04/3.50 # SZS output start CNFRefutation
% See solution above
% 17.04/3.50 # Training examples: 0 positive, 0 negative
% 17.04/3.50
% 17.04/3.50 # -------------------------------------------------
% 17.04/3.50 # User time : 1.221 s
% 17.04/3.50 # System time : 0.041 s
% 17.04/3.50 # Total time : 1.262 s
% 17.04/3.50 # Maximum resident set size: 7128 pages
% 17.04/3.50
%------------------------------------------------------------------------------