%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SET920+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 : n018.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:22:59 EDT 2024 % Result : Theorem 0.53s 0.63s % Output : CNFRefutation 0.55s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.10/0.11 % Problem : SET920+1 : TPTP v8.2.0. Released v3.2.0. % 0.10/0.11 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.10/0.31 % Computer : n018.cluster.edu % 0.10/0.31 % Model : x86_64 x86_64 % 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.10/0.31 % Memory : 8042.1875MB % 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64 % 0.10/0.31 % CPULimit : 300 % 0.10/0.31 % WCLimit : 300 % 0.10/0.31 % DateTime : Sun Jun 23 14:51:39 EDT 2024 % 0.10/0.31 % CPUTime : % 0.16/0.53 start to proof:theBenchmark % 0.53/0.62 %------------------------------------------- % 0.53/0.62 % File :CSE---1.7 % 0.53/0.62 % Problem :theBenchmark % 0.53/0.62 % Transform :cnf % 0.53/0.62 % Format :tptp:raw % 0.53/0.62 % Command :java -jar mcs_scs.jar %d %s % 0.53/0.62 % 0.53/0.62 % Result :Theorem 0.060000s % 0.53/0.62 % Output :CNFRefutation 0.060000s % 0.53/0.62 %------------------------------------------- % 0.53/0.62 %------------------------------------------------------------------------------ % 0.53/0.62 % File : SET920+1 : TPTP v8.2.0. Released v3.2.0. % 0.53/0.62 % Domain : Set theory % 0.53/0.62 % Problem : intersection(uno_pair(A,B),C) = uno_pair(A,B) => in(A,C) % 0.53/0.63 % Version : [Urb06] axioms : Especial. % 0.53/0.63 % English : % 0.53/0.63 % 0.53/0.63 % Refs : [Byl90] Bylinski (1990), Some Basic Properties of Sets % 0.53/0.63 % : [Urb06] Urban (2006), Email to G. Sutcliffe % 0.53/0.63 % Source : [Urb06] % 0.53/0.63 % Names : zfmisc_1__t63_zfmisc_1 [Urb06] % 0.53/0.63 % 0.53/0.63 % Status : Theorem % 0.53/0.63 % Rating : 0.14 v8.1.0, 0.17 v7.5.0, 0.19 v7.4.0, 0.13 v7.3.0, 0.14 v7.1.0, 0.13 v7.0.0, 0.07 v6.4.0, 0.12 v6.3.0, 0.08 v6.2.0, 0.24 v6.1.0, 0.27 v6.0.0, 0.26 v5.5.0, 0.15 v5.4.0, 0.18 v5.3.0, 0.22 v5.2.0, 0.10 v5.0.0, 0.21 v4.1.0, 0.17 v4.0.1, 0.22 v4.0.0, 0.21 v3.7.0, 0.15 v3.5.0, 0.16 v3.3.0, 0.14 v3.2.0 % 0.53/0.63 % Syntax : Number of formulae : 9 ( 5 unt; 0 def) % 0.53/0.63 % Number of atoms : 17 ( 8 equ) % 0.53/0.63 % Maximal formula atoms : 4 ( 1 avg) % 0.53/0.63 % Number of connectives : 10 ( 2 ~; 1 |; 1 &) % 0.53/0.63 % ( 4 <=>; 2 =>; 0 <=; 0 <~>) % 0.53/0.63 % Maximal formula depth : 8 ( 4 avg) % 0.53/0.63 % Maximal term depth : 3 ( 1 avg) % 0.53/0.63 % Number of predicates : 3 ( 2 usr; 0 prp; 1-2 aty) % 0.53/0.63 % Number of functors : 2 ( 2 usr; 0 con; 2-2 aty) % 0.53/0.63 % Number of variables : 21 ( 19 !; 2 ?) % 0.53/0.63 % SPC : FOF_THM_RFO_SEQ % 0.53/0.63 % 0.53/0.63 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar % 0.53/0.63 % library, www.mizar.org % 0.53/0.63 %------------------------------------------------------------------------------ % 0.53/0.63 fof(antisymmetry_r2_hidden,axiom, % 0.53/0.63 ! [A,B] : % 0.53/0.63 ( in(A,B) % 0.53/0.63 => ~ in(B,A) ) ). % 0.53/0.63 % 0.53/0.63 fof(commutativity_k2_tarski,axiom, % 0.53/0.63 ! [A,B] : unordered_pair(A,B) = unordered_pair(B,A) ). % 0.53/0.63 % 0.53/0.63 fof(commutativity_k3_xboole_0,axiom, % 0.53/0.63 ! [A,B] : set_intersection2(A,B) = set_intersection2(B,A) ). % 0.53/0.63 % 0.53/0.63 fof(d2_tarski,axiom, % 0.53/0.63 ! [A,B,C] : % 0.53/0.63 ( C = unordered_pair(A,B) % 0.53/0.63 <=> ! [D] : % 0.53/0.63 ( in(D,C) % 0.53/0.63 <=> ( D = A % 0.53/0.63 | D = B ) ) ) ). % 0.53/0.63 % 0.53/0.63 fof(d3_xboole_0,axiom, % 0.53/0.63 ! [A,B,C] : % 0.53/0.63 ( C = set_intersection2(A,B) % 0.53/0.63 <=> ! [D] : % 0.53/0.63 ( in(D,C) % 0.53/0.63 <=> ( in(D,A) % 0.53/0.63 & in(D,B) ) ) ) ). % 0.53/0.63 % 0.53/0.63 fof(idempotence_k3_xboole_0,axiom, % 0.53/0.63 ! [A,B] : set_intersection2(A,A) = A ). % 0.53/0.63 % 0.53/0.63 fof(rc1_xboole_0,axiom, % 0.53/0.63 ? [A] : empty(A) ). % 0.53/0.63 % 0.53/0.63 fof(rc2_xboole_0,axiom, % 0.53/0.63 ? [A] : ~ empty(A) ). % 0.53/0.63 % 0.53/0.63 fof(t63_zfmisc_1,conjecture, % 0.53/0.63 ! [A,B,C] : % 0.53/0.63 ( set_intersection2(unordered_pair(A,B),C) = unordered_pair(A,B) % 0.53/0.63 => in(A,C) ) ). % 0.53/0.63 % 0.53/0.63 %------------------------------------------------------------------------------ % 0.53/0.63 %------------------------------------------- % 0.53/0.63 % Proof found % 0.53/0.63 % SZS status Theorem for theBenchmark % 0.53/0.63 % SZS output start Proof % 0.55/0.63 %ClaNum:36(EqnAxiom:16) % 0.55/0.63 %VarNum:135(SingletonVarNum:49) % 0.55/0.63 %MaxLitNum:4 % 0.55/0.63 %MaxfuncDepth:2 % 0.55/0.63 %SharedTerms:11 % 0.55/0.63 %goalClause: 21 23 % 0.55/0.63 %singleGoalClaCount:2 % 0.55/0.63 [17]P1(a1) % 0.55/0.63 [22]~P1(a6) % 0.55/0.63 [23]~P2(a5,a8) % 0.55/0.63 [21]E(f4(f9(a5,a7),a8),f9(a5,a7)) % 0.55/0.63 [18]E(f4(x181,x181),x181) % 0.55/0.63 [19]E(f9(x191,x192),f9(x192,x191)) % 0.55/0.63 [20]E(f4(x201,x202),f4(x202,x201)) % 0.55/0.63 [26]~P2(x262,x261)+~P2(x261,x262) % 0.55/0.63 [32]P2(f3(x322,x323,x321),x321)+P2(f3(x322,x323,x321),x323)+E(x321,f4(x322,x323)) % 0.55/0.63 [33]P2(f3(x332,x333,x331),x331)+P2(f3(x332,x333,x331),x332)+E(x331,f4(x332,x333)) % 0.55/0.63 [34]~E(f2(x342,x343,x341),x343)+~P2(f2(x342,x343,x341),x341)+E(x341,f9(x342,x343)) % 0.55/0.63 [35]~E(f2(x352,x353,x351),x352)+~P2(f2(x352,x353,x351),x351)+E(x351,f9(x352,x353)) % 0.55/0.63 [24]P2(x241,x242)+~E(x241,x243)+~E(x242,f9(x244,x243)) % 0.55/0.63 [25]P2(x251,x252)+~E(x251,x253)+~E(x252,f9(x253,x254)) % 0.55/0.63 [28]~P2(x281,x283)+P2(x281,x282)+~E(x283,f4(x284,x282)) % 0.55/0.63 [29]~P2(x291,x293)+P2(x291,x292)+~E(x293,f4(x292,x294)) % 0.55/0.63 [31]E(f2(x312,x313,x311),x313)+E(f2(x312,x313,x311),x312)+P2(f2(x312,x313,x311),x311)+E(x311,f9(x312,x313)) % 0.55/0.63 [36]~P2(f3(x362,x363,x361),x361)+~P2(f3(x362,x363,x361),x363)+~P2(f3(x362,x363,x361),x362)+E(x361,f4(x362,x363)) % 0.55/0.63 [27]~P2(x271,x274)+E(x271,x272)+E(x271,x273)+~E(x274,f9(x273,x272)) % 0.55/0.63 [30]~P2(x301,x304)+~P2(x301,x303)+P2(x301,x302)+~E(x302,f4(x303,x304)) % 0.55/0.63 %EqnAxiom % 0.55/0.63 [1]E(x11,x11) % 0.55/0.63 [2]E(x22,x21)+~E(x21,x22) % 0.55/0.63 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 0.55/0.63 [4]~E(x41,x42)+E(f4(x41,x43),f4(x42,x43)) % 0.55/0.63 [5]~E(x51,x52)+E(f4(x53,x51),f4(x53,x52)) % 0.55/0.63 [6]~E(x61,x62)+E(f9(x61,x63),f9(x62,x63)) % 0.55/0.63 [7]~E(x71,x72)+E(f9(x73,x71),f9(x73,x72)) % 0.55/0.63 [8]~E(x81,x82)+E(f3(x81,x83,x84),f3(x82,x83,x84)) % 0.55/0.63 [9]~E(x91,x92)+E(f3(x93,x91,x94),f3(x93,x92,x94)) % 0.55/0.63 [10]~E(x101,x102)+E(f3(x103,x104,x101),f3(x103,x104,x102)) % 0.55/0.63 [11]~E(x111,x112)+E(f2(x111,x113,x114),f2(x112,x113,x114)) % 0.55/0.63 [12]~E(x121,x122)+E(f2(x123,x121,x124),f2(x123,x122,x124)) % 0.55/0.63 [13]~E(x131,x132)+E(f2(x133,x134,x131),f2(x133,x134,x132)) % 0.55/0.63 [14]~P1(x141)+P1(x142)+~E(x141,x142) % 0.55/0.63 [15]P2(x152,x153)+~E(x151,x152)+~P2(x151,x153) % 0.55/0.63 [16]P2(x163,x162)+~E(x161,x162)+~P2(x163,x161) % 0.55/0.63 % 0.55/0.63 %------------------------------------------- % 0.55/0.64 cnf(38,plain, % 0.55/0.64 (~P2(x381,f4(x382,x383))+P2(x381,x383)), % 0.55/0.64 inference(equality_inference,[],[28])). % 0.55/0.64 cnf(41,plain, % 0.55/0.64 (~P2(a5,f4(x411,a8))), % 0.55/0.64 inference(scs_inference,[],[23,38])). % 0.55/0.64 cnf(143,plain, % 0.55/0.64 ($false), % 0.55/0.64 inference(scs_inference,[],[21,41,25]), % 0.55/0.64 ['proof']). % 0.55/0.64 % SZS output end Proof % 0.55/0.64 % Total time :0.060000s %------------------------------------------------------------------------------