TSTP Solution File: SET025+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SET025+1 : TPTP v8.1.2. Bugfixed v5.4.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 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 : 300s
% DateTime : Thu Aug 31 14:28:00 EDT 2023
% Result : Theorem 0.21s 0.65s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SET025+1 : TPTP v8.1.2. Bugfixed v5.4.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %s %d
% 0.14/0.35 % Computer : n003.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 Aug 26 16:22:54 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.58 start to proof:theBenchmark
% 0.21/0.65 %-------------------------------------------
% 0.21/0.65 % File :CSE---1.6
% 0.21/0.65 % Problem :theBenchmark
% 0.21/0.65 % Transform :cnf
% 0.21/0.65 % Format :tptp:raw
% 0.21/0.65 % Command :java -jar mcs_scs.jar %d %s
% 0.21/0.65
% 0.21/0.65 % Result :Theorem 0.000000s
% 0.21/0.65 % Output :CNFRefutation 0.000000s
% 0.21/0.65 %-------------------------------------------
% 0.21/0.65 %--------------------------------------------------------------------------
% 0.21/0.65 % File : SET025+1 : TPTP v8.1.2. Bugfixed v5.4.0.
% 0.21/0.65 % Domain : Set Theory
% 0.21/0.65 % Problem : An ordered pair is a set
% 0.21/0.65 % Version : [Qua92] axioms : Reduced & Augmented > Complete.
% 0.21/0.65 % English :
% 0.21/0.65
% 0.21/0.65 % Refs : [Qua92] Quaife (1992), Automated Deduction in von Neumann-Bern
% 0.21/0.65 % : [BL+86] Boyer et al. (1986), Set Theory in First-Order Logic:
% 0.21/0.65 % Source : [Qua92]
% 0.21/0.65 % Names :
% 0.21/0.65
% 0.21/0.65 % Status : Theorem
% 0.21/0.65 % Rating : 0.08 v8.1.0, 0.14 v7.5.0, 0.16 v7.4.0, 0.13 v7.3.0, 0.14 v7.1.0, 0.09 v7.0.0, 0.17 v6.4.0, 0.19 v6.3.0, 0.17 v6.2.0, 0.20 v6.0.0, 0.22 v5.5.0, 0.11 v5.4.0
% 0.21/0.65 % Syntax : Number of formulae : 44 ( 17 unt; 0 def)
% 0.21/0.65 % Number of atoms : 101 ( 19 equ)
% 0.21/0.65 % Maximal formula atoms : 4 ( 2 avg)
% 0.21/0.65 % Number of connectives : 62 ( 5 ~; 3 |; 26 &)
% 0.21/0.65 % ( 19 <=>; 9 =>; 0 <=; 0 <~>)
% 0.21/0.65 % Maximal formula depth : 7 ( 4 avg)
% 0.21/0.65 % Maximal term depth : 4 ( 1 avg)
% 0.21/0.65 % Number of predicates : 6 ( 5 usr; 0 prp; 1-2 aty)
% 0.21/0.65 % Number of functors : 26 ( 26 usr; 5 con; 0-3 aty)
% 0.21/0.65 % Number of variables : 88 ( 83 !; 5 ?)
% 0.21/0.65 % SPC : FOF_THM_RFO_SEQ
% 0.21/0.65
% 0.21/0.65 % Comments :
% 0.21/0.65 % Bugfixed : v5.4.0 - Bugfixes to SET005+0 axiom file.
% 0.21/0.65 %--------------------------------------------------------------------------
% 0.21/0.65 %----Include set theory axioms
% 0.21/0.65 include('Axioms/SET005+0.ax').
% 0.21/0.65 %--------------------------------------------------------------------------
% 0.21/0.65 %----OP1: An ordered pair is a set.
% 0.21/0.65 fof(ordered_pair_is_set,conjecture,
% 0.21/0.65 ! [X,Y] : member(ordered_pair(X,Y),universal_class) ).
% 0.21/0.65
% 0.21/0.65 %--------------------------------------------------------------------------
% 0.21/0.65 %-------------------------------------------
% 0.21/0.65 % Proof found
% 0.21/0.65 % SZS status Theorem for theBenchmark
% 0.21/0.65 % SZS output start Proof
% 0.21/0.66 %ClaNum:119(EqnAxiom:37)
% 0.21/0.66 %VarNum:607(SingletonVarNum:169)
% 0.21/0.66 %MaxLitNum:4
% 0.21/0.66 %MaxfuncDepth:13
% 0.21/0.66 %SharedTerms:21
% 0.21/0.66 %goalClause: 49
% 0.21/0.66 %singleGoalClaCount:1
% 0.21/0.66 [38]P1(a1)
% 0.21/0.66 [39]P2(a8)
% 0.21/0.66 [40]P4(a1,a13)
% 0.21/0.66 [42]P5(a2,f3(a13,a13))
% 0.21/0.66 [43]P5(a14,f3(a13,a13))
% 0.21/0.66 [49]~P4(f27(f27(a17,a17),f27(a17,f27(a18,a18))),a13)
% 0.21/0.66 [41]P5(x411,a13)
% 0.21/0.66 [48]~P4(x481,a20)
% 0.21/0.66 [46]P5(f15(x461),f3(f3(a13,a13),a13))
% 0.21/0.66 [47]P5(f16(x471),f3(f3(a13,a13),a13))
% 0.21/0.66 [44]P4(f27(x441,x442),a13)
% 0.21/0.66 [45]P5(f4(x451,x452),f3(a13,a13))
% 0.21/0.66 [52]~P1(x521)+P5(a1,x521)
% 0.21/0.66 [53]~P1(x531)+P4(a20,x531)
% 0.21/0.66 [54]E(x541,a20)+P4(f9(x541),a13)
% 0.21/0.66 [55]P4(f9(x551),x551)+E(x551,a20)
% 0.21/0.66 [56]P3(f9(x561),x561)+E(x561,a20)
% 0.21/0.66 [57]~P4(x571,a13)+P4(f25(x571),a13)
% 0.21/0.66 [58]~P4(x581,a13)+P4(f23(x581),a13)
% 0.21/0.66 [59]~P4(x591,a21)+P4(f10(x591),a13)
% 0.21/0.66 [60]~P2(x601)+P5(x601,f3(a13,a13))
% 0.21/0.66 [91]~P4(x911,a21)+E(f27(f27(f10(x911),f10(x911)),f27(f10(x911),f27(f10(x911),f10(x911)))),x911)
% 0.21/0.66 [92]~P2(x921)+P5(f4(x921,f6(f16(f3(x921,a13)))),a21)
% 0.21/0.66 [108]~P1(x1081)+P5(f6(f6(f16(f3(f22(a14,f3(x1081,a13)),a13)))),x1081)
% 0.21/0.66 [51]~E(x511,x512)+P5(x511,x512)
% 0.21/0.66 [61]P4(x611,a13)+~P4(x611,f5(x612))
% 0.21/0.66 [62]P4(x621,a13)+~P4(x621,f6(x622))
% 0.21/0.66 [63]P4(x631,a13)+~P4(x631,f23(x632))
% 0.21/0.66 [64]P5(x641,x642)+~P4(x641,f23(x642))
% 0.21/0.66 [66]P5(x661,x662)+P4(f7(x661,x662),x661)
% 0.21/0.66 [67]P3(x671,x672)+P4(f12(x671,x672),x672)
% 0.21/0.66 [68]P3(x681,x682)+P4(f12(x681,x682),x681)
% 0.21/0.66 [69]~P4(x691,x692)+~P4(x691,f5(x692))
% 0.21/0.66 [80]~P4(x801,f25(x802))+P4(x801,f11(x801,x802))
% 0.21/0.66 [81]~P4(x811,f25(x812))+P4(f11(x811,x812),x812)
% 0.21/0.66 [85]P5(x851,x852)+~P4(f7(x851,x852),x852)
% 0.21/0.66 [89]~P4(x892,f6(x891))+~E(f22(x891,f3(f27(x892,x892),a13)),a20)
% 0.21/0.66 [99]P4(x991,a13)+~P4(f27(f27(x992,x992),f27(x992,f27(x991,x991))),a2)
% 0.21/0.66 [100]P4(x1001,a13)+~P4(f27(f27(x1002,x1002),f27(x1002,f27(x1001,x1001))),a14)
% 0.21/0.66 [101]P4(x1011,a13)+~P4(f27(f27(x1011,x1011),f27(x1011,f27(x1012,x1012))),a14)
% 0.21/0.66 [102]P4(x1021,x1022)+~P4(f27(f27(x1021,x1021),f27(x1021,f27(x1022,x1022))),a2)
% 0.21/0.66 [103]E(f26(x1031,f27(x1031,x1031)),x1032)+~P4(f27(f27(x1031,x1031),f27(x1031,f27(x1032,x1032))),a14)
% 0.21/0.66 [72]~P4(x721,x723)+P4(x721,f26(x722,x723))
% 0.21/0.66 [73]~P4(x731,x732)+P4(x731,f26(x732,x733))
% 0.21/0.66 [82]P4(x821,a13)+~P4(x821,f27(x822,x823))
% 0.21/0.66 [83]P4(x831,x832)+~P4(x831,f22(x833,x832))
% 0.21/0.66 [84]P4(x841,x842)+~P4(x841,f22(x842,x843))
% 0.21/0.66 [93]~P4(x931,f3(x932,x933))+E(f27(f27(f19(x931),f19(x931)),f27(f19(x931),f27(f24(x931),f24(x931)))),x931)
% 0.21/0.66 [104]P4(x1041,a13)+~P4(f27(f27(x1041,x1041),f27(x1041,f27(x1042,x1042))),f4(x1043,x1044))
% 0.21/0.66 [105]P4(x1051,x1052)+~P4(f27(f27(x1053,x1053),f27(x1053,f27(x1051,x1051))),f3(x1054,x1052))
% 0.21/0.66 [106]P4(x1061,x1062)+~P4(f27(f27(x1061,x1061),f27(x1061,f27(x1063,x1063))),f3(x1062,x1064))
% 0.21/0.66 [112]~P4(f27(f27(f27(f27(x1123,x1123),f27(x1123,f27(x1121,x1121))),f27(f27(x1123,x1123),f27(x1123,f27(x1121,x1121)))),f27(f27(f27(x1123,x1123),f27(x1123,f27(x1121,x1121))),f27(x1122,x1122))),f15(x1124))+P4(f27(f27(f27(f27(x1121,x1121),f27(x1121,f27(x1122,x1122))),f27(f27(x1121,x1121),f27(x1121,f27(x1122,x1122)))),f27(f27(f27(x1121,x1121),f27(x1121,f27(x1122,x1122))),f27(x1123,x1123))),x1124)
% 0.21/0.66 [113]~P4(f27(f27(f27(f27(x1132,x1132),f27(x1132,f27(x1131,x1131))),f27(f27(x1132,x1132),f27(x1132,f27(x1131,x1131)))),f27(f27(f27(x1132,x1132),f27(x1132,f27(x1131,x1131))),f27(x1133,x1133))),f16(x1134))+P4(f27(f27(f27(f27(x1131,x1131),f27(x1131,f27(x1132,x1132))),f27(f27(x1131,x1131),f27(x1131,f27(x1132,x1132)))),f27(f27(f27(x1131,x1131),f27(x1131,f27(x1132,x1132))),f27(x1133,x1133))),x1134)
% 0.21/0.66 [114]~P4(f27(f27(f27(f27(x1141,x1141),f27(x1141,f27(x1142,x1142))),f27(f27(x1141,x1141),f27(x1141,f27(x1142,x1142)))),f27(f27(f27(x1141,x1141),f27(x1141,f27(x1142,x1142))),f27(x1143,x1143))),f15(x1144))+P4(f27(f27(f27(f27(x1141,x1141),f27(x1141,f27(x1142,x1142))),f27(f27(x1141,x1141),f27(x1141,f27(x1142,x1142)))),f27(f27(f27(x1141,x1141),f27(x1141,f27(x1142,x1142))),f27(x1143,x1143))),f3(f3(a13,a13),a13))
% 0.21/0.66 [115]~P4(f27(f27(f27(f27(x1151,x1151),f27(x1151,f27(x1152,x1152))),f27(f27(x1151,x1151),f27(x1151,f27(x1152,x1152)))),f27(f27(f27(x1151,x1151),f27(x1151,f27(x1152,x1152))),f27(x1153,x1153))),f16(x1154))+P4(f27(f27(f27(f27(x1151,x1151),f27(x1151,f27(x1152,x1152))),f27(f27(x1151,x1151),f27(x1151,f27(x1152,x1152)))),f27(f27(f27(x1151,x1151),f27(x1151,f27(x1152,x1152))),f27(x1153,x1153))),f3(f3(a13,a13),a13))
% 0.21/0.66 [118]~P4(f27(f27(x1184,x1184),f27(x1184,f27(x1181,x1181))),f4(x1182,x1183))+P4(x1181,f6(f6(f16(f3(f22(x1182,f3(f6(f6(f16(f3(f22(x1183,f3(f27(x1184,x1184),a13)),a13)))),a13)),a13)))))
% 0.21/0.66 [107]P2(x1071)+~P5(x1071,f3(a13,a13))+~P5(f4(x1071,f6(f16(f3(x1071,a13)))),a21)
% 0.21/0.66 [110]P1(x1101)+~P4(a20,x1101)+~P5(f6(f6(f16(f3(f22(a14,f3(x1101,a13)),a13)))),x1101)
% 0.21/0.66 [111]~P4(x1111,a13)+E(x1111,a20)+P4(f25(f6(f6(f16(f3(f22(a8,f3(f27(x1111,x1111),a13)),a13))))),x1111)
% 0.21/0.66 [65]~P5(x652,x651)+~P5(x651,x652)+E(x651,x652)
% 0.21/0.66 [70]P4(x701,x702)+P4(x701,f5(x702))+~P4(x701,a13)
% 0.21/0.66 [74]~P5(x741,x742)+~P4(x741,a13)+P4(x741,f23(x742))
% 0.21/0.66 [88]P4(x882,f6(x881))+~P4(x882,a13)+E(f22(x881,f3(f27(x882,x882),a13)),a20)
% 0.21/0.66 [90]~P4(x902,a13)+P4(x901,a21)+~E(x901,f27(f27(x902,x902),f27(x902,f27(x902,x902))))
% 0.21/0.66 [96]~P4(x961,x962)+~P4(x962,a13)+P4(f27(f27(x961,x961),f27(x961,f27(x962,x962))),a2)
% 0.21/0.66 [94]~P4(x942,a13)+~P4(x941,a13)+E(f19(f27(f27(x941,x941),f27(x941,f27(x942,x942)))),x941)
% 0.21/0.66 [95]~P4(x952,a13)+~P4(x951,a13)+E(f24(f27(f27(x951,x951),f27(x951,f27(x952,x952)))),x952)
% 0.21/0.66 [109]~P2(x1091)+~P4(x1092,a13)+P4(f6(f6(f16(f3(f22(x1091,f3(x1092,a13)),a13)))),a13)
% 0.21/0.66 [71]~P4(x711,x713)+P4(x711,x712)+~P5(x713,x712)
% 0.21/0.66 [79]~P3(x793,x792)+~P4(x791,x792)+~P4(x791,x793)
% 0.21/0.66 [75]~E(x751,x753)+~P4(x751,a13)+P4(x751,f27(x752,x753))
% 0.21/0.66 [76]~E(x761,x762)+~P4(x761,a13)+P4(x761,f27(x762,x763))
% 0.21/0.66 [77]~P4(x771,x773)+~P4(x773,x772)+P4(x771,f25(x772))
% 0.21/0.66 [78]E(x781,x782)+E(x781,x783)+~P4(x781,f27(x783,x782))
% 0.21/0.66 [86]~P4(x861,x863)+~P4(x861,x862)+P4(x861,f22(x862,x863))
% 0.21/0.66 [87]P4(x871,x872)+P4(x871,x873)+~P4(x871,f26(x873,x872))
% 0.21/0.66 [97]~P4(x972,x974)+~P4(x971,x973)+P4(f27(f27(x971,x971),f27(x971,f27(x972,x972))),f3(x973,x974))
% 0.21/0.66 [116]~P4(f27(f27(f27(f27(x1162,x1162),f27(x1162,f27(x1163,x1163))),f27(f27(x1162,x1162),f27(x1162,f27(x1163,x1163)))),f27(f27(f27(x1162,x1162),f27(x1162,f27(x1163,x1163))),f27(x1161,x1161))),x1164)+P4(f27(f27(f27(f27(x1161,x1161),f27(x1161,f27(x1162,x1162))),f27(f27(x1161,x1161),f27(x1161,f27(x1162,x1162)))),f27(f27(f27(x1161,x1161),f27(x1161,f27(x1162,x1162))),f27(x1163,x1163))),f15(x1164))+~P4(f27(f27(f27(f27(x1161,x1161),f27(x1161,f27(x1162,x1162))),f27(f27(x1161,x1161),f27(x1161,f27(x1162,x1162)))),f27(f27(f27(x1161,x1161),f27(x1161,f27(x1162,x1162))),f27(x1163,x1163))),f3(f3(a13,a13),a13))
% 0.21/0.66 [117]~P4(f27(f27(f27(f27(x1172,x1172),f27(x1172,f27(x1171,x1171))),f27(f27(x1172,x1172),f27(x1172,f27(x1171,x1171)))),f27(f27(f27(x1172,x1172),f27(x1172,f27(x1171,x1171))),f27(x1173,x1173))),x1174)+P4(f27(f27(f27(f27(x1171,x1171),f27(x1171,f27(x1172,x1172))),f27(f27(x1171,x1171),f27(x1171,f27(x1172,x1172)))),f27(f27(f27(x1171,x1171),f27(x1171,f27(x1172,x1172))),f27(x1173,x1173))),f16(x1174))+~P4(f27(f27(f27(f27(x1171,x1171),f27(x1171,f27(x1172,x1172))),f27(f27(x1171,x1171),f27(x1171,f27(x1172,x1172)))),f27(f27(f27(x1171,x1171),f27(x1171,f27(x1172,x1172))),f27(x1173,x1173))),f3(f3(a13,a13),a13))
% 0.21/0.66 [119]~P4(x1191,a13)+P4(f27(f27(x1191,x1191),f27(x1191,f27(x1192,x1192))),f4(x1193,x1194))+~P4(x1192,f6(f6(f16(f3(f22(x1193,f3(f6(f6(f16(f3(f22(x1194,f3(f27(x1191,x1191),a13)),a13)))),a13)),a13)))))
% 0.21/0.66 [98]~P4(x982,a13)+~P4(x981,a13)+~E(f26(x981,f27(x981,x981)),x982)+P4(f27(f27(x981,x981),f27(x981,f27(x982,x982))),a14)
% 0.21/0.66 %EqnAxiom
% 0.21/0.66 [1]E(x11,x11)
% 0.21/0.66 [2]E(x22,x21)+~E(x21,x22)
% 0.21/0.66 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.21/0.66 [4]~E(x41,x42)+E(f3(x41,x43),f3(x42,x43))
% 0.21/0.66 [5]~E(x51,x52)+E(f3(x53,x51),f3(x53,x52))
% 0.21/0.66 [6]~E(x61,x62)+E(f6(x61),f6(x62))
% 0.21/0.66 [7]~E(x71,x72)+E(f27(x71,x73),f27(x72,x73))
% 0.21/0.66 [8]~E(x81,x82)+E(f27(x83,x81),f27(x83,x82))
% 0.21/0.66 [9]~E(x91,x92)+E(f4(x91,x93),f4(x92,x93))
% 0.21/0.66 [10]~E(x101,x102)+E(f4(x103,x101),f4(x103,x102))
% 0.21/0.66 [11]~E(x111,x112)+E(f16(x111),f16(x112))
% 0.21/0.66 [12]~E(x121,x122)+E(f15(x121),f15(x122))
% 0.21/0.66 [13]~E(x131,x132)+E(f19(x131),f19(x132))
% 0.21/0.66 [14]~E(x141,x142)+E(f22(x141,x143),f22(x142,x143))
% 0.21/0.66 [15]~E(x151,x152)+E(f22(x153,x151),f22(x153,x152))
% 0.21/0.66 [16]~E(x161,x162)+E(f10(x161),f10(x162))
% 0.21/0.66 [17]~E(x171,x172)+E(f7(x171,x173),f7(x172,x173))
% 0.21/0.66 [18]~E(x181,x182)+E(f7(x183,x181),f7(x183,x182))
% 0.21/0.66 [19]~E(x191,x192)+E(f24(x191),f24(x192))
% 0.21/0.66 [20]~E(x201,x202)+E(f25(x201),f25(x202))
% 0.21/0.66 [21]~E(x211,x212)+E(f11(x211,x213),f11(x212,x213))
% 0.21/0.66 [22]~E(x221,x222)+E(f11(x223,x221),f11(x223,x222))
% 0.21/0.66 [23]~E(x231,x232)+E(f23(x231),f23(x232))
% 0.21/0.66 [24]~E(x241,x242)+E(f26(x241,x243),f26(x242,x243))
% 0.21/0.66 [25]~E(x251,x252)+E(f26(x253,x251),f26(x253,x252))
% 0.21/0.66 [26]~E(x261,x262)+E(f9(x261),f9(x262))
% 0.21/0.66 [27]~E(x271,x272)+E(f5(x271),f5(x272))
% 0.21/0.66 [28]~E(x281,x282)+E(f12(x281,x283),f12(x282,x283))
% 0.21/0.66 [29]~E(x291,x292)+E(f12(x293,x291),f12(x293,x292))
% 0.21/0.66 [30]~P1(x301)+P1(x302)+~E(x301,x302)
% 0.21/0.66 [31]~P2(x311)+P2(x312)+~E(x311,x312)
% 0.21/0.66 [32]P4(x322,x323)+~E(x321,x322)+~P4(x321,x323)
% 0.21/0.66 [33]P4(x333,x332)+~E(x331,x332)+~P4(x333,x331)
% 0.21/0.66 [34]P5(x342,x343)+~E(x341,x342)+~P5(x341,x343)
% 0.21/0.66 [35]P5(x353,x352)+~E(x351,x352)+~P5(x353,x351)
% 0.21/0.66 [36]P3(x362,x363)+~E(x361,x362)+~P3(x361,x363)
% 0.21/0.66 [37]P3(x373,x372)+~E(x371,x372)+~P3(x373,x371)
% 0.21/0.66
% 0.21/0.66 %-------------------------------------------
% 0.21/0.66 cnf(120,plain,
% 0.21/0.66 ($false),
% 0.21/0.66 inference(scs_inference,[],[49,44]),
% 0.21/0.66 ['proof']).
% 0.21/0.66 % SZS output end Proof
% 0.21/0.66 % Total time :0.000000s
%------------------------------------------------------------------------------