TSTP Solution File: SET937+1 by Enigma---0.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Enigma---0.5.1
% Problem : SET937+1 : TPTP v8.1.0. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : enigmatic-eprover.py %s %d 1
% Computer : n023.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 00:15:24 EDT 2022
% Result : Theorem 11.93s 2.95s
% Output : CNFRefutation 11.93s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 18
% Syntax : Number of clauses : 86 ( 37 unt; 9 nHn; 55 RR)
% Number of literals : 157 ( 51 equ; 68 neg)
% Maximal clause size : 4 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 3 con; 0-2 aty)
% Number of variables : 156 ( 24 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(i_0_28,plain,
( set_intersection2(X1,X2) = empty_set
| ~ disjoint(X1,X2) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_28) ).
cnf(i_0_42,plain,
disjoint(set_difference(X1,X2),X2),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_42) ).
cnf(i_0_3,plain,
set_intersection2(X1,X2) = set_intersection2(X2,X1),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_3) ).
cnf(i_0_39,plain,
( set_intersection2(X1,X2) = X1
| ~ subset(X1,X2) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_39) ).
cnf(i_0_40,plain,
subset(set_difference(X1,X2),X1),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_40) ).
cnf(i_0_41,plain,
( disjoint(X1,X2)
| ~ subset(X1,X3)
| ~ disjoint(X3,X2) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_41) ).
cnf(i_0_11,plain,
( subset(X1,X2)
| X3 != powerset(X2)
| ~ in(X1,X3) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_11) ).
cnf(i_0_18,plain,
( subset(X1,X2)
| ~ in(esk4_2(X1,X2),X2) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_18) ).
cnf(i_0_15,plain,
( in(X1,X2)
| X2 != set_union2(X3,X4)
| ~ in(X1,X4) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_15) ).
cnf(i_0_38,plain,
( subset(X1,X2)
| ~ subset(X3,X2)
| ~ subset(X1,X3) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_38) ).
cnf(i_0_43,negated_conjecture,
~ subset(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_43) ).
cnf(i_0_19,plain,
( subset(X1,X2)
| in(esk4_2(X1,X2),X1) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_19) ).
cnf(i_0_7,plain,
( X1 = X2
| X3 != singleton(X2)
| ~ in(X1,X3) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_7) ).
cnf(i_0_10,plain,
( in(X1,X2)
| X2 != powerset(X3)
| ~ subset(X1,X3) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_10) ).
cnf(i_0_36,plain,
subset(X1,X1),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_36) ).
cnf(i_0_6,plain,
( in(X1,X2)
| X1 != X3
| X2 != singleton(X3) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_6) ).
cnf(i_0_24,plain,
( in(X1,X2)
| in(X1,X3)
| X2 != set_difference(X4,X3)
| ~ in(X1,X4) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_24) ).
cnf(i_0_16,plain,
( in(X1,X2)
| X2 != set_union2(X3,X4)
| ~ in(X1,X3) ),
file('/export/starexec/sandbox2/tmp/enigma-theBenchmark.p-1y4vsmt8/input.p',i_0_16) ).
cnf(c_0_62,plain,
( set_intersection2(X1,X2) = empty_set
| ~ disjoint(X1,X2) ),
i_0_28 ).
cnf(c_0_63,plain,
disjoint(set_difference(X1,X2),X2),
i_0_42 ).
cnf(c_0_64,plain,
set_intersection2(X1,X2) = set_intersection2(X2,X1),
i_0_3 ).
cnf(c_0_65,plain,
( set_intersection2(X1,X2) = X1
| ~ subset(X1,X2) ),
i_0_39 ).
cnf(c_0_66,plain,
subset(set_difference(X1,X2),X1),
i_0_40 ).
cnf(c_0_67,plain,
set_intersection2(X1,set_difference(X2,X1)) = empty_set,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_62,c_0_63]),c_0_64]) ).
cnf(c_0_68,plain,
set_intersection2(X1,set_difference(X1,X2)) = set_difference(X1,X2),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_65,c_0_66]),c_0_64]) ).
cnf(c_0_69,plain,
set_difference(X1,X1) = empty_set,
inference(spm,[status(thm)],[c_0_67,c_0_68]) ).
cnf(c_0_70,plain,
( disjoint(X1,X2)
| ~ subset(X1,X3)
| ~ disjoint(X3,X2) ),
i_0_41 ).
cnf(c_0_71,plain,
disjoint(empty_set,X1),
inference(spm,[status(thm)],[c_0_63,c_0_69]) ).
cnf(c_0_72,plain,
( subset(X1,X2)
| X3 != powerset(X2)
| ~ in(X1,X3) ),
i_0_11 ).
cnf(c_0_73,plain,
( subset(X1,X2)
| ~ in(esk4_2(X1,X2),X2) ),
i_0_18 ).
cnf(c_0_74,plain,
( in(X1,X2)
| X2 != set_union2(X3,X4)
| ~ in(X1,X4) ),
i_0_15 ).
cnf(c_0_75,plain,
( disjoint(X1,X2)
| ~ subset(X1,empty_set) ),
inference(spm,[status(thm)],[c_0_70,c_0_71]) ).
cnf(c_0_76,plain,
( subset(X1,X2)
| ~ subset(X3,X2)
| ~ subset(X1,X3) ),
i_0_38 ).
cnf(c_0_77,plain,
( subset(X1,X2)
| ~ in(X1,powerset(X2)) ),
inference(er,[status(thm)],[c_0_72]) ).
cnf(c_0_78,negated_conjecture,
~ subset(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),
i_0_43 ).
cnf(c_0_79,plain,
( subset(X1,X2)
| in(esk4_2(X1,X2),X1) ),
i_0_19 ).
cnf(c_0_80,plain,
( set_intersection2(X1,X2) = X1
| ~ in(esk4_2(X1,X2),X2) ),
inference(spm,[status(thm)],[c_0_65,c_0_73]) ).
cnf(c_0_81,plain,
( in(X1,set_union2(X2,X3))
| ~ in(X1,X3) ),
inference(er,[status(thm)],[c_0_74]) ).
cnf(c_0_82,plain,
( set_intersection2(X1,X2) = empty_set
| ~ subset(X1,empty_set) ),
inference(spm,[status(thm)],[c_0_62,c_0_75]) ).
cnf(c_0_83,plain,
( X1 = X2
| X3 != singleton(X2)
| ~ in(X1,X3) ),
i_0_7 ).
cnf(c_0_84,plain,
( in(X1,X2)
| X2 != powerset(X3)
| ~ subset(X1,X3) ),
i_0_10 ).
cnf(c_0_85,plain,
( subset(X1,X2)
| ~ in(X3,powerset(X2))
| ~ subset(X1,X3) ),
inference(spm,[status(thm)],[c_0_76,c_0_77]) ).
cnf(c_0_86,negated_conjecture,
in(esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),powerset(set_difference(esk8_0,esk9_0))),
inference(spm,[status(thm)],[c_0_78,c_0_79]) ).
cnf(c_0_87,plain,
( set_intersection2(X1,set_union2(X2,X3)) = X1
| ~ in(esk4_2(X1,set_union2(X2,X3)),X3) ),
inference(spm,[status(thm)],[c_0_80,c_0_81]) ).
cnf(c_0_88,plain,
( set_intersection2(X1,X2) = X1
| in(esk4_2(X1,X2),X1) ),
inference(spm,[status(thm)],[c_0_65,c_0_79]) ).
cnf(c_0_89,plain,
( set_intersection2(X1,X2) = empty_set
| ~ in(X1,powerset(empty_set)) ),
inference(spm,[status(thm)],[c_0_82,c_0_77]) ).
cnf(c_0_90,plain,
( X1 = X2
| ~ in(X1,singleton(X2)) ),
inference(er,[status(thm)],[c_0_83]) ).
cnf(c_0_91,plain,
( in(X1,powerset(X2))
| ~ subset(X1,X2) ),
inference(er,[status(thm)],[c_0_84]) ).
cnf(c_0_92,negated_conjecture,
( subset(X1,set_difference(esk8_0,esk9_0))
| ~ subset(X1,esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0))))) ),
inference(spm,[status(thm)],[c_0_85,c_0_86]) ).
cnf(c_0_93,plain,
subset(X1,X1),
i_0_36 ).
cnf(c_0_94,plain,
set_intersection2(X1,set_union2(X2,X1)) = X1,
inference(spm,[status(thm)],[c_0_87,c_0_88]) ).
cnf(c_0_95,plain,
( set_intersection2(esk4_2(powerset(empty_set),X1),X2) = empty_set
| set_intersection2(powerset(empty_set),X1) = powerset(empty_set) ),
inference(spm,[status(thm)],[c_0_89,c_0_88]) ).
cnf(c_0_96,plain,
( set_intersection2(singleton(X1),X2) = singleton(X1)
| esk4_2(singleton(X1),X2) = X1 ),
inference(spm,[status(thm)],[c_0_90,c_0_88]) ).
cnf(c_0_97,plain,
in(set_difference(X1,X2),powerset(X1)),
inference(spm,[status(thm)],[c_0_91,c_0_66]) ).
cnf(c_0_98,plain,
( subset(X1,X2)
| ~ subset(X1,set_difference(X2,X3)) ),
inference(spm,[status(thm)],[c_0_76,c_0_66]) ).
cnf(c_0_99,plain,
subset(esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),set_difference(esk8_0,esk9_0)),
inference(spm,[status(thm)],[c_0_92,c_0_93]) ).
cnf(c_0_100,plain,
( set_intersection2(powerset(empty_set),X1) = powerset(empty_set)
| esk4_2(powerset(empty_set),X1) = empty_set ),
inference(spm,[status(thm)],[c_0_94,c_0_95]) ).
cnf(c_0_101,plain,
( in(X1,X2)
| X1 != X3
| X2 != singleton(X3) ),
i_0_6 ).
cnf(c_0_102,plain,
( set_intersection2(singleton(X1),X2) = singleton(X1)
| ~ in(X1,X2) ),
inference(spm,[status(thm)],[c_0_80,c_0_96]) ).
cnf(c_0_103,plain,
in(empty_set,powerset(X1)),
inference(spm,[status(thm)],[c_0_97,c_0_69]) ).
cnf(c_0_104,negated_conjecture,
~ in(esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),
inference(spm,[status(thm)],[c_0_78,c_0_73]) ).
cnf(c_0_105,plain,
( in(X1,X2)
| in(X1,X3)
| X2 != set_difference(X4,X3)
| ~ in(X1,X4) ),
i_0_24 ).
cnf(c_0_106,plain,
subset(esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),esk8_0),
inference(spm,[status(thm)],[c_0_98,c_0_99]) ).
cnf(c_0_107,plain,
( set_intersection2(powerset(empty_set),X1) = powerset(empty_set)
| ~ in(empty_set,X1) ),
inference(spm,[status(thm)],[c_0_80,c_0_100]) ).
cnf(c_0_108,plain,
in(X1,singleton(X1)),
inference(er,[status(thm)],[inference(er,[status(thm)],[c_0_101])]) ).
cnf(c_0_109,plain,
set_intersection2(singleton(empty_set),powerset(X1)) = singleton(empty_set),
inference(spm,[status(thm)],[c_0_102,c_0_103]) ).
cnf(c_0_110,plain,
( disjoint(X1,X2)
| ~ subset(X1,set_difference(X3,X2)) ),
inference(spm,[status(thm)],[c_0_70,c_0_63]) ).
cnf(c_0_111,plain,
( in(X1,X2)
| X2 != set_union2(X3,X4)
| ~ in(X1,X3) ),
i_0_16 ).
cnf(c_0_112,negated_conjecture,
~ in(esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),set_difference(powerset(esk8_0),powerset(esk9_0))),
inference(spm,[status(thm)],[c_0_104,c_0_81]) ).
cnf(c_0_113,plain,
( in(X1,set_difference(X2,X3))
| in(X1,X3)
| ~ in(X1,X2) ),
inference(er,[status(thm)],[c_0_105]) ).
cnf(c_0_114,plain,
in(esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),powerset(esk8_0)),
inference(spm,[status(thm)],[c_0_91,c_0_106]) ).
cnf(c_0_115,plain,
set_intersection2(powerset(empty_set),singleton(empty_set)) = powerset(empty_set),
inference(spm,[status(thm)],[c_0_107,c_0_108]) ).
cnf(c_0_116,plain,
set_intersection2(powerset(X1),singleton(empty_set)) = singleton(empty_set),
inference(spm,[status(thm)],[c_0_64,c_0_109]) ).
cnf(c_0_117,plain,
( set_intersection2(X1,X2) = empty_set
| ~ subset(X1,set_difference(X3,X2)) ),
inference(spm,[status(thm)],[c_0_62,c_0_110]) ).
cnf(c_0_118,plain,
( in(X1,set_union2(X2,X3))
| ~ in(X1,X2) ),
inference(er,[status(thm)],[c_0_111]) ).
cnf(c_0_119,negated_conjecture,
in(esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),powerset(esk9_0)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_112,c_0_113]),c_0_114])]) ).
cnf(c_0_120,plain,
singleton(empty_set) = powerset(empty_set),
inference(rw,[status(thm)],[c_0_115,c_0_116]) ).
cnf(c_0_121,plain,
set_intersection2(esk9_0,esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0))))) = empty_set,
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_117,c_0_99]),c_0_64]) ).
cnf(c_0_122,negated_conjecture,
~ in(esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(singleton(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),singleton(empty_set)),
inference(spm,[status(thm)],[c_0_104,c_0_118]) ).
cnf(c_0_123,plain,
( set_intersection2(X1,X2) = X1
| ~ in(X1,powerset(X2)) ),
inference(spm,[status(thm)],[c_0_65,c_0_77]) ).
cnf(c_0_124,negated_conjecture,
in(esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(powerset(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),powerset(esk9_0)),
inference(rw,[status(thm)],[c_0_119,c_0_120]) ).
cnf(c_0_125,plain,
set_intersection2(esk9_0,esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(powerset(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0))))) = empty_set,
inference(rw,[status(thm)],[c_0_121,c_0_120]) ).
cnf(c_0_126,negated_conjecture,
~ in(esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(powerset(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))),powerset(empty_set)),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_122,c_0_120]),c_0_120]) ).
cnf(c_0_127,plain,
esk4_2(powerset(set_difference(esk8_0,esk9_0)),set_union2(powerset(empty_set),set_difference(powerset(esk8_0),powerset(esk9_0)))) = empty_set,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_123,c_0_124]),c_0_64]),c_0_125]) ).
cnf(c_0_128,plain,
in(X1,powerset(X1)),
inference(spm,[status(thm)],[c_0_91,c_0_93]) ).
cnf(c_0_129,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_126,c_0_127]),c_0_128])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SET937+1 : TPTP v8.1.0. Released v3.2.0.
% 0.07/0.13 % Command : enigmatic-eprover.py %s %d 1
% 0.12/0.34 % Computer : n023.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Sat Jul 9 21:58:12 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.45 # ENIGMATIC: Selected complete mode:
% 11.93/2.95 # ENIGMATIC: Solved by autoschedule:
% 11.93/2.95 # No SInE strategy applied
% 11.93/2.95 # Trying AutoSched0 for 150 seconds
% 11.93/2.95 # AutoSched0-Mode selected heuristic G_E___208_C18_F1_SE_CS_SP_PS_S032I
% 11.93/2.95 # and selection function SelectUnlessUniqMax.
% 11.93/2.95 #
% 11.93/2.95 # Preprocessing time : 0.024 s
% 11.93/2.95 # Presaturation interreduction done
% 11.93/2.95
% 11.93/2.95 # Proof found!
% 11.93/2.95 # SZS status Theorem
% 11.93/2.95 # SZS output start CNFRefutation
% See solution above
% 11.93/2.95 # Training examples: 0 positive, 0 negative
% 11.93/2.95
% 11.93/2.95 # -------------------------------------------------
% 11.93/2.95 # User time : 0.431 s
% 11.93/2.95 # System time : 0.024 s
% 11.93/2.95 # Total time : 0.455 s
% 11.93/2.95 # Maximum resident set size: 7116 pages
% 11.93/2.95
%------------------------------------------------------------------------------