%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SEU142+1 : TPTP v8.2.0. Released v3.3.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % Computer : n028.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 15:01:17 EDT 2024 % Result : Theorem 0.48s 0.56s % Output : CNFRefutation 0.48s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.04/0.09 % Problem : SEU142+1 : TPTP v8.2.0. Released v3.3.0. % 0.04/0.09 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.09/0.28 % Computer : n028.cluster.edu % 0.09/0.28 % Model : x86_64 x86_64 % 0.09/0.28 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.09/0.28 % Memory : 8042.1875MB % 0.09/0.28 % OS : Linux 3.10.0-693.el7.x86_64 % 0.09/0.28 % CPULimit : 300 % 0.09/0.28 % WCLimit : 300 % 0.09/0.29 % DateTime : Fri Jun 21 17:25:08 EDT 2024 % 0.09/0.29 % CPUTime : % 0.14/0.51 start to proof:theBenchmark % 0.48/0.55 %------------------------------------------- % 0.48/0.55 % File :CSE---1.7 % 0.48/0.55 % Problem :theBenchmark % 0.48/0.55 % Transform :cnf % 0.48/0.55 % Format :tptp:raw % 0.48/0.55 % Command :java -jar mcs_scs.jar %d %s % 0.48/0.55 % 0.48/0.55 % Result :Theorem 0.000000s % 0.48/0.55 % Output :CNFRefutation 0.000000s % 0.48/0.55 %------------------------------------------- % 0.48/0.55 %------------------------------------------------------------------------------ % 0.48/0.55 % File : SEU142+1 : TPTP v8.2.0. Released v3.3.0. % 0.48/0.55 % Domain : Set theory % 0.48/0.55 % Problem : MPTP bushy problem t69_enumset1 % 0.48/0.55 % Version : [Urb07] axioms : Especial. % 0.48/0.55 % English : % 0.48/0.55 % 0.48/0.55 % Refs : [Ban01] Bancerek et al. (2001), On the Characterizations of Co % 0.48/0.55 % : [Urb07] Urban (2006), Email to G. Sutcliffe % 0.48/0.55 % Source : [Urb07] % 0.48/0.55 % Names : bushy-t69_enumset1 [Urb07] % 0.48/0.55 % 0.48/0.55 % Status : Theorem % 0.48/0.55 % Rating : 0.25 v8.2.0, 0.22 v7.5.0, 0.25 v7.4.0, 0.17 v7.2.0, 0.14 v7.1.0, 0.09 v7.0.0, 0.07 v6.4.0, 0.12 v6.1.0, 0.23 v6.0.0, 0.30 v5.5.0, 0.15 v5.4.0, 0.18 v5.3.0, 0.22 v5.2.0, 0.00 v5.0.0, 0.08 v4.1.0, 0.13 v4.0.1, 0.17 v4.0.0, 0.21 v3.7.0, 0.15 v3.5.0, 0.16 v3.4.0, 0.21 v3.3.0 % 0.48/0.55 % Syntax : Number of formulae : 8 ( 4 unt; 0 def) % 0.48/0.55 % Number of atoms : 16 ( 8 equ) % 0.48/0.55 % Maximal formula atoms : 4 ( 2 avg) % 0.48/0.55 % Number of connectives : 9 ( 1 ~; 1 |; 0 &) % 0.48/0.55 % ( 5 <=>; 2 =>; 0 <=; 0 <~>) % 0.48/0.55 % Maximal formula depth : 8 ( 4 avg) % 0.48/0.55 % Maximal term depth : 2 ( 1 avg) % 0.48/0.55 % Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty) % 0.48/0.55 % Number of functors : 2 ( 2 usr; 0 con; 1-2 aty) % 0.48/0.55 % Number of variables : 15 ( 15 !; 0 ?) % 0.48/0.55 % SPC : FOF_THM_RFO_SEQ % 0.48/0.55 % 0.48/0.55 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar % 0.48/0.55 % library, www.mizar.org % 0.48/0.55 %------------------------------------------------------------------------------ % 0.48/0.55 fof(antisymmetry_r2_hidden,axiom, % 0.48/0.55 ! [A,B] : % 0.48/0.55 ( in(A,B) % 0.48/0.55 => ~ in(B,A) ) ). % 0.48/0.55 % 0.48/0.55 fof(commutativity_k2_tarski,axiom, % 0.48/0.55 ! [A,B] : unordered_pair(A,B) = unordered_pair(B,A) ). % 0.48/0.55 % 0.48/0.55 fof(d1_tarski,axiom, % 0.48/0.55 ! [A,B] : % 0.48/0.55 ( B = singleton(A) % 0.48/0.55 <=> ! [C] : % 0.48/0.55 ( in(C,B) % 0.48/0.55 <=> C = A ) ) ). % 0.48/0.55 % 0.48/0.55 fof(d2_tarski,axiom, % 0.48/0.55 ! [A,B,C] : % 0.48/0.55 ( C = unordered_pair(A,B) % 0.48/0.55 <=> ! [D] : % 0.48/0.55 ( in(D,C) % 0.48/0.55 <=> ( D = A % 0.48/0.55 | D = B ) ) ) ). % 0.48/0.55 % 0.48/0.55 fof(dt_k1_tarski,axiom, % 0.48/0.55 $true ). % 0.48/0.55 % 0.48/0.55 fof(dt_k2_tarski,axiom, % 0.48/0.55 $true ). % 0.48/0.55 % 0.48/0.55 fof(t2_tarski,axiom, % 0.48/0.55 ! [A,B] : % 0.48/0.55 ( ! [C] : % 0.48/0.55 ( in(C,A) % 0.48/0.55 <=> in(C,B) ) % 0.48/0.55 => A = B ) ). % 0.48/0.55 % 0.48/0.55 fof(t69_enumset1,conjecture, % 0.48/0.55 ! [A] : unordered_pair(A,A) = singleton(A) ). % 0.48/0.55 % 0.48/0.55 %------------------------------------------------------------------------------ % 0.48/0.56 %------------------------------------------- % 0.48/0.56 % Proof found % 0.48/0.56 % SZS status Theorem for theBenchmark % 0.48/0.56 % SZS output start Proof % 0.48/0.56 %ClaNum:30(EqnAxiom:15) % 0.48/0.56 %VarNum:112(SingletonVarNum:39) % 0.48/0.56 %MaxLitNum:4 % 0.48/0.56 %MaxfuncDepth:1 % 0.48/0.56 %SharedTerms:4 % 0.48/0.56 %goalClause: 17 % 0.48/0.56 %singleGoalClaCount:1 % 0.48/0.56 [17]~E(f1(a2,a2),f6(a2)) % 0.48/0.56 [16]E(f1(x161,x162),f1(x162,x161)) % 0.48/0.56 [22]~P1(x222,x221)+~P1(x221,x222) % 0.48/0.56 [24]E(f3(x242,x241),x242)+P1(f3(x242,x241),x241)+E(x241,f6(x242)) % 0.48/0.56 [25]E(x251,x252)+P1(f4(x251,x252),x252)+P1(f4(x251,x252),x251) % 0.48/0.56 [26]~E(f3(x262,x261),x262)+~P1(f3(x262,x261),x261)+E(x261,f6(x262)) % 0.48/0.56 [27]E(x271,x272)+~P1(f4(x271,x272),x272)+~P1(f4(x271,x272),x271) % 0.48/0.56 [18]P1(x181,x182)+~E(x181,x183)+~E(x182,f6(x183)) % 0.48/0.56 [19]~P1(x191,x193)+E(x191,x192)+~E(x193,f6(x192)) % 0.48/0.56 [29]~E(f5(x292,x293,x291),x293)+~P1(f5(x292,x293,x291),x291)+E(x291,f1(x292,x293)) % 0.48/0.56 [30]~E(f5(x302,x303,x301),x302)+~P1(f5(x302,x303,x301),x301)+E(x301,f1(x302,x303)) % 0.48/0.56 [20]P1(x201,x202)+~E(x201,x203)+~E(x202,f1(x204,x203)) % 0.48/0.56 [21]P1(x211,x212)+~E(x211,x213)+~E(x212,f1(x213,x214)) % 0.48/0.56 [28]E(f5(x282,x283,x281),x283)+E(f5(x282,x283,x281),x282)+P1(f5(x282,x283,x281),x281)+E(x281,f1(x282,x283)) % 0.48/0.56 [23]~P1(x231,x234)+E(x231,x232)+E(x231,x233)+~E(x234,f1(x233,x232)) % 0.48/0.56 %EqnAxiom % 0.48/0.56 [1]E(x11,x11) % 0.48/0.56 [2]E(x22,x21)+~E(x21,x22) % 0.48/0.56 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 0.48/0.56 [4]~E(x41,x42)+E(f1(x41,x43),f1(x42,x43)) % 0.48/0.56 [5]~E(x51,x52)+E(f1(x53,x51),f1(x53,x52)) % 0.48/0.56 [6]~E(x61,x62)+E(f5(x61,x63,x64),f5(x62,x63,x64)) % 0.48/0.56 [7]~E(x71,x72)+E(f5(x73,x71,x74),f5(x73,x72,x74)) % 0.48/0.56 [8]~E(x81,x82)+E(f5(x83,x84,x81),f5(x83,x84,x82)) % 0.48/0.56 [9]~E(x91,x92)+E(f4(x91,x93),f4(x92,x93)) % 0.48/0.56 [10]~E(x101,x102)+E(f4(x103,x101),f4(x103,x102)) % 0.48/0.56 [11]~E(x111,x112)+E(f6(x111),f6(x112)) % 0.48/0.56 [12]~E(x121,x122)+E(f3(x121,x123),f3(x122,x123)) % 0.48/0.56 [13]~E(x131,x132)+E(f3(x133,x131),f3(x133,x132)) % 0.48/0.56 [14]P1(x142,x143)+~E(x141,x142)+~P1(x141,x143) % 0.48/0.56 [15]P1(x153,x152)+~E(x151,x152)+~P1(x153,x151) % 0.48/0.56 % 0.48/0.56 %------------------------------------------- % 0.48/0.56 cnf(32,plain, % 0.48/0.56 (~P1(x321,f1(x322,x323))+E(x321,x323)+E(x321,x322)), % 0.48/0.56 inference(equality_inference,[],[23])). % 0.48/0.56 cnf(44,plain, % 0.48/0.56 (~P1(f3(a2,f1(a2,a2)),f1(a2,a2))), % 0.48/0.56 inference(scs_inference,[],[17,26,32])). % 0.48/0.56 cnf(51,plain, % 0.48/0.56 ($false), % 0.48/0.56 inference(scs_inference,[],[17,44,16,20,24]), % 0.48/0.56 ['proof']). % 0.48/0.56 % SZS output end Proof % 0.48/0.56 % Total time :0.000000s %------------------------------------------------------------------------------