%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SET949+1 : TPTP v8.2.0. Released v3.2.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 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 14:23:04 EDT 2024 % Result : Theorem 0.54s 0.61s % Output : CNFRefutation 0.54s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.07/0.12 % Problem : SET949+1 : TPTP v8.2.0. Released v3.2.0. % 0.07/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.12/0.33 % Computer : n020.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 : 300 % 0.12/0.33 % DateTime : Sun Jun 23 14:39:09 EDT 2024 % 0.12/0.33 % CPUTime : % 0.19/0.57 start to proof:theBenchmark % 0.54/0.60 %------------------------------------------- % 0.54/0.60 % File :CSE---1.7 % 0.54/0.60 % Problem :theBenchmark % 0.54/0.60 % Transform :cnf % 0.54/0.60 % Format :tptp:raw % 0.54/0.60 % Command :java -jar mcs_scs.jar %d %s % 0.54/0.60 % 0.54/0.60 % Result :Theorem 0.000000s % 0.54/0.60 % Output :CNFRefutation 0.000000s % 0.54/0.60 %------------------------------------------- % 0.54/0.61 %------------------------------------------------------------------------------ % 0.54/0.61 % File : SET949+1 : TPTP v8.2.0. Released v3.2.0. % 0.54/0.61 % Domain : Set theory % 0.54/0.61 % Problem : ~ ( in(A,cartesian_product(B,C)) & ordered_pair(D,E) != A ) % 0.54/0.61 % Version : [Urb06] axioms : Especial. % 0.54/0.61 % English : % 0.54/0.61 % 0.54/0.61 % Refs : [Byl90] Bylinski (1990), Some Basic Properties of Sets % 0.54/0.61 % : [Urb06] Urban (2006), Email to G. Sutcliffe % 0.54/0.61 % Source : [Urb06] % 0.54/0.61 % Names : zfmisc_1__t102_zfmisc_1 [Urb06] % 0.54/0.61 % 0.54/0.61 % Status : Theorem % 0.54/0.61 % Rating : 0.14 v8.2.0, 0.11 v8.1.0, 0.17 v7.5.0, 0.16 v7.4.0, 0.10 v7.3.0, 0.14 v7.1.0, 0.13 v7.0.0, 0.10 v6.4.0, 0.15 v6.3.0, 0.08 v6.2.0, 0.16 v6.1.0, 0.27 v6.0.0, 0.26 v5.5.0, 0.15 v5.4.0, 0.14 v5.3.0, 0.19 v5.2.0, 0.05 v5.0.0, 0.17 v3.7.0, 0.10 v3.5.0, 0.11 v3.4.0, 0.16 v3.3.0, 0.14 v3.2.0 % 0.54/0.61 % Syntax : Number of formulae : 8 ( 5 unt; 0 def) % 0.54/0.61 % Number of atoms : 14 ( 5 equ) % 0.54/0.61 % Maximal formula atoms : 5 ( 1 avg) % 0.54/0.61 % Number of connectives : 11 ( 5 ~; 0 |; 3 &) % 0.54/0.61 % ( 2 <=>; 1 =>; 0 <=; 0 <~>) % 0.54/0.61 % Maximal formula depth : 11 ( 5 avg) % 0.54/0.61 % Maximal term depth : 3 ( 1 avg) % 0.54/0.61 % Number of predicates : 3 ( 2 usr; 0 prp; 1-2 aty) % 0.54/0.61 % Number of functors : 4 ( 4 usr; 0 con; 1-2 aty) % 0.54/0.61 % Number of variables : 21 ( 17 !; 4 ?) % 0.54/0.61 % SPC : FOF_THM_RFO_SEQ % 0.54/0.61 % 0.54/0.61 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar % 0.54/0.61 % library, www.mizar.org % 0.54/0.61 %------------------------------------------------------------------------------ % 0.54/0.61 fof(antisymmetry_r2_hidden,axiom, % 0.54/0.61 ! [A,B] : % 0.54/0.61 ( in(A,B) % 0.54/0.61 => ~ in(B,A) ) ). % 0.54/0.61 % 0.54/0.61 fof(commutativity_k2_tarski,axiom, % 0.54/0.61 ! [A,B] : unordered_pair(A,B) = unordered_pair(B,A) ). % 0.54/0.61 % 0.54/0.61 fof(d2_zfmisc_1,axiom, % 0.54/0.61 ! [A,B,C] : % 0.54/0.61 ( C = cartesian_product2(A,B) % 0.54/0.61 <=> ! [D] : % 0.54/0.61 ( in(D,C) % 0.54/0.61 <=> ? [E,F] : % 0.54/0.61 ( in(E,A) % 0.54/0.61 & in(F,B) % 0.54/0.61 & D = ordered_pair(E,F) ) ) ) ). % 0.54/0.61 % 0.54/0.61 fof(d5_tarski,axiom, % 0.54/0.61 ! [A,B] : ordered_pair(A,B) = unordered_pair(unordered_pair(A,B),singleton(A)) ). % 0.54/0.61 % 0.54/0.61 fof(fc1_zfmisc_1,axiom, % 0.54/0.61 ! [A,B] : ~ empty(ordered_pair(A,B)) ). % 0.54/0.61 % 0.54/0.61 fof(rc1_xboole_0,axiom, % 0.54/0.61 ? [A] : empty(A) ). % 0.54/0.61 % 0.54/0.61 fof(rc2_xboole_0,axiom, % 0.54/0.61 ? [A] : ~ empty(A) ). % 0.54/0.61 % 0.54/0.61 fof(t102_zfmisc_1,conjecture, % 0.54/0.61 ! [A,B,C] : % 0.54/0.61 ~ ( in(A,cartesian_product2(B,C)) % 0.54/0.61 & ! [D,E] : ordered_pair(D,E) != A ) ). % 0.54/0.61 % 0.54/0.61 %------------------------------------------------------------------------------ % 0.54/0.61 %------------------------------------------- % 0.54/0.61 % Proof found % 0.54/0.61 % SZS status Theorem for theBenchmark % 0.54/0.61 % SZS output start Proof % 0.54/0.61 %ClaNum:43(EqnAxiom:28) % 0.54/0.61 %VarNum:123(SingletonVarNum:40) % 0.54/0.61 %MaxLitNum:5 % 0.54/0.61 %MaxfuncDepth:3 % 0.54/0.61 %SharedTerms:9 % 0.54/0.61 %goalClause: 31 33 % 0.54/0.61 %singleGoalClaCount:2 % 0.54/0.61 [29]P1(a1) % 0.54/0.61 [32]~P1(a11) % 0.54/0.61 [31]P2(a10,f3(a12,a2)) % 0.54/0.61 [30]E(f9(x301,x302),f9(x302,x301)) % 0.54/0.61 [33]~E(f9(f9(x331,x332),f13(x331)),a10) % 0.54/0.61 [34]~P1(f9(f9(x341,x342),f13(x341))) % 0.54/0.61 [35]~P2(x352,x351)+~P2(x351,x352) % 0.54/0.61 [37]P2(f4(x372,x373,x371),x371)+P2(f7(x372,x373,x371),x372)+E(x371,f3(x372,x373)) % 0.54/0.61 [38]P2(f4(x382,x383,x381),x381)+P2(f8(x382,x383,x381),x383)+E(x381,f3(x382,x383)) % 0.54/0.61 [42]P2(f4(x422,x423,x421),x421)+E(x421,f3(x422,x423))+E(f9(f9(f7(x422,x423,x421),f8(x422,x423,x421)),f13(f7(x422,x423,x421))),f4(x422,x423,x421)) % 0.54/0.61 [40]~P2(x404,x403)+~E(x403,f3(x401,x402))+P2(f5(x401,x402,x403,x404),x401) % 0.54/0.61 [41]~P2(x414,x413)+~E(x413,f3(x411,x412))+P2(f6(x411,x412,x413,x414),x412) % 0.54/0.61 [43]~P2(x434,x433)+~E(x433,f3(x431,x432))+E(f9(f9(f5(x431,x432,x433,x434),f6(x431,x432,x433,x434)),f13(f5(x431,x432,x433,x434))),x434) % 0.54/0.61 [39]~P2(x395,x393)+~P2(x394,x392)+~P2(f4(x392,x393,x391),x391)+E(x391,f3(x392,x393))+~E(f4(x392,x393,x391),f9(f9(x394,x395),f13(x394))) % 0.54/0.61 [36]~P2(x366,x364)+~P2(x365,x363)+P2(x361,x362)+~E(x362,f3(x363,x364))+~E(x361,f9(f9(x365,x366),f13(x365))) % 0.54/0.61 %EqnAxiom % 0.54/0.61 [1]E(x11,x11) % 0.54/0.61 [2]E(x22,x21)+~E(x21,x22) % 0.54/0.61 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 0.54/0.61 [4]~E(x41,x42)+E(f9(x41,x43),f9(x42,x43)) % 0.54/0.61 [5]~E(x51,x52)+E(f9(x53,x51),f9(x53,x52)) % 0.54/0.61 [6]~E(x61,x62)+E(f3(x61,x63),f3(x62,x63)) % 0.54/0.61 [7]~E(x71,x72)+E(f3(x73,x71),f3(x73,x72)) % 0.54/0.61 [8]~E(x81,x82)+E(f8(x81,x83,x84),f8(x82,x83,x84)) % 0.54/0.61 [9]~E(x91,x92)+E(f8(x93,x91,x94),f8(x93,x92,x94)) % 0.54/0.61 [10]~E(x101,x102)+E(f8(x103,x104,x101),f8(x103,x104,x102)) % 0.54/0.61 [11]~E(x111,x112)+E(f13(x111),f13(x112)) % 0.54/0.61 [12]~E(x121,x122)+E(f4(x121,x123,x124),f4(x122,x123,x124)) % 0.54/0.61 [13]~E(x131,x132)+E(f4(x133,x131,x134),f4(x133,x132,x134)) % 0.54/0.61 [14]~E(x141,x142)+E(f4(x143,x144,x141),f4(x143,x144,x142)) % 0.54/0.61 [15]~E(x151,x152)+E(f5(x151,x153,x154,x155),f5(x152,x153,x154,x155)) % 0.54/0.61 [16]~E(x161,x162)+E(f5(x163,x161,x164,x165),f5(x163,x162,x164,x165)) % 0.54/0.61 [17]~E(x171,x172)+E(f5(x173,x174,x171,x175),f5(x173,x174,x172,x175)) % 0.54/0.61 [18]~E(x181,x182)+E(f5(x183,x184,x185,x181),f5(x183,x184,x185,x182)) % 0.54/0.61 [19]~E(x191,x192)+E(f6(x191,x193,x194,x195),f6(x192,x193,x194,x195)) % 0.54/0.61 [20]~E(x201,x202)+E(f6(x203,x201,x204,x205),f6(x203,x202,x204,x205)) % 0.54/0.61 [21]~E(x211,x212)+E(f6(x213,x214,x211,x215),f6(x213,x214,x212,x215)) % 0.54/0.61 [22]~E(x221,x222)+E(f6(x223,x224,x225,x221),f6(x223,x224,x225,x222)) % 0.54/0.61 [23]~E(x231,x232)+E(f7(x231,x233,x234),f7(x232,x233,x234)) % 0.54/0.61 [24]~E(x241,x242)+E(f7(x243,x241,x244),f7(x243,x242,x244)) % 0.54/0.61 [25]~E(x251,x252)+E(f7(x253,x254,x251),f7(x253,x254,x252)) % 0.54/0.61 [26]~P1(x261)+P1(x262)+~E(x261,x262) % 0.54/0.61 [27]P2(x272,x273)+~E(x271,x272)+~P2(x271,x273) % 0.54/0.61 [28]P2(x283,x282)+~E(x281,x282)+~P2(x283,x281) % 0.54/0.61 % 0.54/0.61 %------------------------------------------- % 0.54/0.61 cnf(46,plain, % 0.54/0.61 (~P2(x461,f3(x462,x463))+E(f9(f9(f5(x462,x463,f3(x462,x463),x461),f6(x462,x463,f3(x462,x463),x461)),f13(f5(x462,x463,f3(x462,x463),x461))),x461)), % 0.54/0.61 inference(equality_inference,[],[43])). % 0.54/0.62 cnf(47,plain, % 0.54/0.62 ($false), % 0.54/0.62 inference(scs_inference,[],[31,33,46]), % 0.54/0.62 ['proof']). % 0.54/0.62 % SZS output end Proof % 0.54/0.62 % Total time :0.000000s %------------------------------------------------------------------------------