%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : NUM533+1 : TPTP v8.2.0. Released v4.0.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % Computer : n029.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 12:24:52 EDT 2024 % Result : Theorem 58.83s 58.89s % Output : CNFRefutation 58.88s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.11/0.12 % Problem : NUM533+1 : TPTP v8.2.0. Released v4.0.0. % 0.11/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.12/0.33 % Computer : n029.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.18/0.33 % CPULimit : 300 % 0.18/0.33 % WCLimit : 300 % 0.18/0.33 % DateTime : Sat Jun 22 23:40:24 EDT 2024 % 0.18/0.33 % CPUTime : % 0.19/0.55 start to proof:theBenchmark % 58.83/58.88 %------------------------------------------- % 58.83/58.88 % File :CSE---1.7 % 58.83/58.88 % Problem :theBenchmark % 58.83/58.88 % Transform :cnf % 58.83/58.88 % Format :tptp:raw % 58.83/58.88 % Command :java -jar mcs_scs.jar %d %s % 58.83/58.88 % 58.83/58.88 % Result :Theorem 58.300000s % 58.83/58.88 % Output :CNFRefutation 58.300000s % 58.83/58.88 %------------------------------------------- % 58.83/58.89 %------------------------------------------------------------------------------ % 58.83/58.89 % File : NUM533+1 : TPTP v8.2.0. Released v4.0.0. % 58.83/58.89 % Domain : Number Theory % 58.83/58.89 % Problem : Ramsey's Infinite Theorem 03, 00 expansion % 58.83/58.89 % Version : Especial. % 58.83/58.89 % English : % 58.83/58.89 % 58.83/58.89 % Refs : [VLP07] Verchinine et al. (2007), System for Automated Deduction % 58.83/58.89 % : [Pas08] Paskevich (2008), Email to G. Sutcliffe % 58.83/58.89 % Source : [Pas08] % 58.83/58.89 % Names : ramsey_03.00 [Pas08] % 58.83/58.89 % 58.83/58.89 % Status : Theorem % 58.83/58.89 % Rating : 0.11 v8.2.0, 0.14 v8.1.0, 0.06 v7.5.0, 0.09 v7.4.0, 0.13 v7.3.0, 0.10 v7.2.0, 0.07 v7.1.0, 0.00 v7.0.0, 0.03 v6.4.0, 0.08 v6.3.0, 0.04 v6.1.0, 0.10 v6.0.0, 0.04 v5.5.0, 0.07 v5.4.0, 0.11 v5.3.0, 0.15 v5.2.0, 0.05 v5.1.0, 0.10 v5.0.0, 0.17 v4.1.0, 0.22 v4.0.1, 0.57 v4.0.0 % 58.83/58.89 % Syntax : Number of formulae : 15 ( 1 unt; 2 def) % 58.83/58.89 % Number of atoms : 45 ( 3 equ) % 58.83/58.89 % Maximal formula atoms : 5 ( 3 avg) % 58.83/58.89 % Number of connectives : 33 ( 3 ~; 0 |; 10 &) % 58.83/58.89 % ( 2 <=>; 18 =>; 0 <=; 0 <~>) % 58.83/58.89 % Maximal formula depth : 8 ( 4 avg) % 58.83/58.89 % Maximal term depth : 1 ( 1 avg) % 58.83/58.89 % Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty) % 58.83/58.89 % Number of functors : 4 ( 4 usr; 4 con; 0-0 aty) % 58.83/58.89 % Number of variables : 18 ( 17 !; 1 ?) % 58.83/58.89 % SPC : FOF_THM_RFO_SEQ % 58.83/58.89 % 58.83/58.89 % Comments : Problem generated by the SAD system [VLP07] % 58.83/58.89 %------------------------------------------------------------------------------ % 58.83/58.89 fof(mSetSort,axiom, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( aSet0(W0) % 58.83/58.89 => $true ) ). % 58.83/58.89 % 58.83/58.89 fof(mElmSort,axiom, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( aElement0(W0) % 58.83/58.89 => $true ) ). % 58.83/58.89 % 58.83/58.89 fof(mEOfElem,axiom, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( aSet0(W0) % 58.83/58.89 => ! [W1] : % 58.83/58.89 ( aElementOf0(W1,W0) % 58.83/58.89 => aElement0(W1) ) ) ). % 58.83/58.89 % 58.83/58.89 fof(mFinRel,axiom, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( aSet0(W0) % 58.83/58.89 => ( isFinite0(W0) % 58.83/58.89 => $true ) ) ). % 58.83/58.89 % 58.83/58.89 fof(mDefEmp,definition, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( W0 = slcrc0 % 58.83/58.89 <=> ( aSet0(W0) % 58.83/58.89 & ~ ? [W1] : aElementOf0(W1,W0) ) ) ). % 58.83/58.89 % 58.83/58.89 fof(mEmpFin,axiom, % 58.83/58.89 isFinite0(slcrc0) ). % 58.83/58.89 % 58.83/58.89 fof(mCntRel,axiom, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( aSet0(W0) % 58.83/58.89 => ( isCountable0(W0) % 58.83/58.89 => $true ) ) ). % 58.83/58.89 % 58.83/58.89 fof(mCountNFin,axiom, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( ( aSet0(W0) % 58.83/58.89 & isCountable0(W0) ) % 58.83/58.89 => ~ isFinite0(W0) ) ). % 58.83/58.89 % 58.83/58.89 fof(mCountNFin_01,axiom, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( ( aSet0(W0) % 58.83/58.89 & isCountable0(W0) ) % 58.83/58.89 => W0 != slcrc0 ) ). % 58.83/58.89 % 58.83/58.89 fof(mDefSub,definition, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( aSet0(W0) % 58.83/58.89 => ! [W1] : % 58.83/58.89 ( aSubsetOf0(W1,W0) % 58.83/58.89 <=> ( aSet0(W1) % 58.83/58.89 & ! [W2] : % 58.83/58.89 ( aElementOf0(W2,W1) % 58.83/58.89 => aElementOf0(W2,W0) ) ) ) ) ). % 58.83/58.89 % 58.83/58.89 fof(mSubFSet,axiom, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( ( aSet0(W0) % 58.83/58.89 & isFinite0(W0) ) % 58.83/58.89 => ! [W1] : % 58.83/58.89 ( aSubsetOf0(W1,W0) % 58.83/58.89 => isFinite0(W1) ) ) ). % 58.83/58.89 % 58.83/58.89 fof(mSubRefl,axiom, % 58.83/58.89 ! [W0] : % 58.83/58.89 ( aSet0(W0) % 58.83/58.89 => aSubsetOf0(W0,W0) ) ). % 58.83/58.89 % 58.83/58.89 fof(mSubASymm,axiom, % 58.83/58.89 ! [W0,W1] : % 58.83/58.89 ( ( aSet0(W0) % 58.83/58.89 & aSet0(W1) ) % 58.83/58.89 => ( ( aSubsetOf0(W0,W1) % 58.83/58.89 & aSubsetOf0(W1,W0) ) % 58.83/58.89 => W0 = W1 ) ) ). % 58.83/58.89 % 58.83/58.89 fof(m__522,hypothesis, % 58.83/58.89 ( aSet0(xA) % 58.83/58.89 & aSet0(xB) % 58.83/58.89 & aSet0(xC) ) ). % 58.83/58.89 % 58.83/58.89 fof(m__,conjecture, % 58.83/58.89 ( ( aSubsetOf0(xA,xB) % 58.83/58.89 & aSubsetOf0(xB,xC) ) % 58.83/58.89 => aSubsetOf0(xA,xC) ) ). % 58.83/58.89 % 58.83/58.89 %------------------------------------------------------------------------------ % 58.83/58.89 %------------------------------------------- % 58.83/58.89 % Proof found % 58.83/58.89 % SZS status Theorem for theBenchmark % 58.83/58.89 % SZS output start Proof % 58.83/58.89 %ClaNum:34(EqnAxiom:14) % 58.83/58.89 %VarNum:60(SingletonVarNum:22) % 58.83/58.89 %MaxLitNum:5 % 58.83/58.89 %MaxfuncDepth:1 % 58.83/58.89 %SharedTerms:11 % 58.83/58.89 %goalClause: 19 20 21 % 58.83/58.89 %singleGoalClaCount:3 % 58.83/58.89 [15]P1(a1) % 58.83/58.89 [16]P1(a5) % 58.83/58.89 [17]P1(a6) % 58.83/58.89 [18]P4(a2) % 58.88/58.89 [19]P5(a1,a5) % 58.88/58.89 [20]P5(a5,a6) % 58.88/58.89 [21]~P5(a1,a6) % 58.88/58.89 [22]P1(x221)+~E(x221,a2) % 58.88/58.89 [25]~P1(x251)+P5(x251,x251) % 58.88/58.89 [26]~P2(x262,x261)+~E(x261,a2) % 58.88/58.89 [23]~P1(x231)+~P6(x231)+~E(x231,a2) % 58.88/58.89 [24]~P4(x241)+~P6(x241)+~P1(x241) % 58.88/58.89 [27]~P1(x271)+P2(f3(x271),x271)+E(x271,a2) % 58.88/58.89 [28]~P5(x281,x282)+P1(x281)+~P1(x282) % 58.88/58.89 [29]~P2(x291,x292)+P3(x291)+~P1(x292) % 58.88/58.89 [30]~P4(x302)+~P5(x301,x302)+P4(x301)+~P1(x302) % 58.88/58.89 [33]~P1(x331)+~P1(x332)+P5(x331,x332)+P2(f4(x332,x331),x331) % 58.88/58.89 [34]~P1(x341)+~P1(x342)+P5(x341,x342)+~P2(f4(x342,x341),x342) % 58.88/58.89 [32]~P1(x322)+~P5(x323,x322)+P2(x321,x322)+~P2(x321,x323) % 58.88/58.89 [31]~P1(x312)+~P1(x311)+~P5(x312,x311)+~P5(x311,x312)+E(x311,x312) % 58.88/58.89 %EqnAxiom % 58.88/58.89 [1]E(x11,x11) % 58.88/58.89 [2]E(x22,x21)+~E(x21,x22) % 58.88/58.89 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 58.88/58.89 [4]~E(x41,x42)+E(f3(x41),f3(x42)) % 58.88/58.89 [5]~E(x51,x52)+E(f4(x51,x53),f4(x52,x53)) % 58.88/58.89 [6]~E(x61,x62)+E(f4(x63,x61),f4(x63,x62)) % 58.88/58.89 [7]~P1(x71)+P1(x72)+~E(x71,x72) % 58.88/58.89 [8]P2(x82,x83)+~E(x81,x82)+~P2(x81,x83) % 58.88/58.89 [9]P2(x93,x92)+~E(x91,x92)+~P2(x93,x91) % 58.88/58.89 [10]P5(x102,x103)+~E(x101,x102)+~P5(x101,x103) % 58.88/58.89 [11]P5(x113,x112)+~E(x111,x112)+~P5(x113,x111) % 58.88/58.89 [12]~P4(x121)+P4(x122)+~E(x121,x122) % 58.88/58.89 [13]~P3(x131)+P3(x132)+~E(x131,x132) % 58.88/58.89 [14]~P6(x141)+P6(x142)+~E(x141,x142) % 58.88/58.89 % 58.88/58.89 %------------------------------------------- % 58.88/58.90 cnf(35,plain, % 58.88/58.90 (P1(a2)), % 58.88/58.90 inference(equality_inference,[],[22])). % 58.88/58.90 cnf(37,plain, % 58.88/58.90 (~P2(x371,a2)), % 58.88/58.90 inference(equality_inference,[],[26])). % 58.88/58.90 cnf(40,plain, % 58.88/58.90 (~E(a5,a6)), % 58.88/58.90 inference(scs_inference,[],[19,20,21,10,11])). % 58.88/58.90 cnf(41,plain, % 58.88/58.90 (P5(a2,a1)), % 58.88/58.90 inference(scs_inference,[],[19,20,21,37,15,35,10,11,33])). % 58.88/58.90 cnf(44,plain, % 58.88/58.90 (~P5(a5,a1)), % 58.88/58.90 inference(scs_inference,[],[19,20,21,37,15,16,35,10,11,33,31])). % 58.88/58.90 cnf(51,plain, % 58.88/58.90 (~P5(a6,a5)+E(a6,a5)), % 58.88/58.90 inference(scs_inference,[],[20,44,17,41,37,16,35,10,11,33,31])). % 58.88/58.90 cnf(68,plain, % 58.88/58.90 (~P5(a1,a2)+E(a1,a2)), % 58.88/58.90 inference(scs_inference,[],[41,15,35,11,31])). % 58.88/58.90 cnf(86,plain, % 58.88/58.90 (~P5(a6,a5)), % 58.88/58.90 inference(scs_inference,[],[40,51,2])). % 58.88/58.90 cnf(117,plain, % 58.88/58.90 (~E(a1,a2)), % 58.88/58.90 inference(scs_inference,[],[37,21,15,17,9,33])). % 58.88/58.90 cnf(118,plain, % 58.88/58.90 (~P5(a1,a2)), % 58.88/58.90 inference(scs_inference,[],[117,68])). % 58.88/58.90 cnf(2025,plain, % 58.88/58.90 (~P2(f4(a5,a6),a5)), % 58.88/58.90 inference(scs_inference,[],[86,16,17,34])). % 58.88/58.90 cnf(2027,plain, % 58.88/58.90 (~P2(f4(a5,a6),a1)), % 58.88/58.90 inference(scs_inference,[],[19,86,16,17,34,32])). % 58.88/58.90 cnf(2033,plain, % 58.88/58.90 (~P2(f4(a1,a5),a1)), % 58.88/58.90 inference(scs_inference,[],[44,16,15,34])). % 58.88/58.90 cnf(2046,plain, % 58.88/58.90 (~P2(f4(a6,a1),a6)), % 58.88/58.90 inference(scs_inference,[],[21,15,17,34])). % 58.88/58.90 cnf(2063,plain, % 58.88/58.90 (~P2(f4(a6,a1),a5)), % 58.88/58.90 inference(scs_inference,[],[20,2046,17,32])). % 58.88/58.90 cnf(2070,plain, % 58.88/58.90 (P2(f4(a2,a1),a1)), % 58.88/58.90 inference(scs_inference,[],[2063,118,35,15,9,33])). % 58.88/58.90 cnf(2094,plain, % 58.88/58.90 (P2(f4(a1,a5),a5)), % 58.88/58.90 inference(scs_inference,[],[44,15,16,33])). % 58.88/58.90 cnf(2097,plain, % 58.88/58.90 (P2(f4(a5,a6),a6)), % 58.88/58.90 inference(scs_inference,[],[2094,2025,86,16,17,8,33])). % 58.88/58.90 cnf(2099,plain, % 58.88/58.90 (~P5(a6,a1)), % 58.88/58.90 inference(scs_inference,[],[2094,2025,2027,86,15,16,17,8,33,32])). % 58.88/58.90 cnf(2101,plain, % 58.88/58.90 (~P2(f4(a1,a6),a1)), % 58.88/58.90 inference(scs_inference,[],[2094,2025,2027,86,15,16,17,8,33,32,34])). % 58.88/58.90 cnf(2115,plain, % 58.88/58.90 (P2(f4(a1,a6),a6)), % 58.88/58.90 inference(scs_inference,[],[2099,2097,2033,2070,15,17,8,29,33])). % 58.88/58.90 cnf(2118,plain, % 58.88/58.90 (P2(f4(a6,a1),a1)), % 58.88/58.90 inference(scs_inference,[],[21,2115,2046,15,17,8,33])). % 58.88/58.90 cnf(2121,plain, % 58.88/58.90 ($false), % 58.88/58.90 inference(scs_inference,[],[2118,2101,2063,19,16,8,32]), % 58.88/58.90 ['proof']). % 58.88/58.90 % SZS output end Proof % 58.88/58.90 % Total time :58.300000s %------------------------------------------------------------------------------