%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SEU147+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 : n027.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:19 EDT 2024 % Result : Theorem 4.22s 4.32s % Output : CNFRefutation 4.22s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.11/0.12 % Problem : SEU147+1 : TPTP v8.2.0. Released v3.3.0. % 0.11/0.12 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.11/0.33 % Computer : n027.cluster.edu % 0.11/0.33 % Model : x86_64 x86_64 % 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.11/0.33 % Memory : 8042.1875MB % 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64 % 0.11/0.33 % CPULimit : 300 % 0.11/0.33 % WCLimit : 300 % 0.11/0.33 % DateTime : Fri Jun 21 16:08:39 EDT 2024 % 0.11/0.33 % CPUTime : % 0.18/0.56 start to proof:theBenchmark % 4.22/4.31 %------------------------------------------- % 4.22/4.31 % File :CSE---1.7 % 4.22/4.31 % Problem :theBenchmark % 4.22/4.31 % Transform :cnf % 4.22/4.31 % Format :tptp:raw % 4.22/4.31 % Command :java -jar mcs_scs.jar %d %s % 4.22/4.31 % 4.22/4.31 % Result :Theorem 3.710000s % 4.22/4.31 % Output :CNFRefutation 3.710000s % 4.22/4.31 %------------------------------------------- % 4.22/4.31 %------------------------------------------------------------------------------ % 4.22/4.31 % File : SEU147+1 : TPTP v8.2.0. Released v3.3.0. % 4.22/4.31 % Domain : Set theory % 4.22/4.31 % Problem : MPTP bushy problem t1_zfmisc_1 % 4.22/4.31 % Version : [Urb07] axioms : Especial. % 4.22/4.31 % English : % 4.22/4.31 % 4.22/4.31 % Refs : [Ban01] Bancerek et al. (2001), On the Characterizations of Co % 4.22/4.31 % : [Urb07] Urban (2006), Email to G. Sutcliffe % 4.22/4.31 % Source : [Urb07] % 4.22/4.31 % Names : bushy-t1_zfmisc_1 [Urb07] % 4.22/4.31 % 4.22/4.31 % Status : Theorem % 4.22/4.31 % Rating : 0.22 v8.2.0, 0.19 v8.1.0, 0.14 v7.5.0, 0.16 v7.4.0, 0.13 v7.3.0, 0.14 v7.2.0, 0.10 v7.1.0, 0.09 v7.0.0, 0.07 v6.4.0, 0.08 v6.2.0, 0.12 v6.1.0, 0.17 v5.5.0, 0.11 v5.4.0, 0.14 v5.3.0, 0.19 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.3.0 % 4.22/4.31 % Syntax : Number of formulae : 13 ( 8 unt; 0 def) % 4.22/4.31 % Number of atoms : 21 ( 6 equ) % 4.22/4.31 % Maximal formula atoms : 3 ( 1 avg) % 4.22/4.31 % Number of connectives : 10 ( 2 ~; 0 |; 0 &) % 4.22/4.31 % ( 5 <=>; 3 =>; 0 <=; 0 <~>) % 4.22/4.31 % Maximal formula depth : 6 ( 3 avg) % 4.22/4.31 % Maximal term depth : 2 ( 1 avg) % 4.22/4.31 % Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty) % 4.22/4.31 % Number of functors : 3 ( 3 usr; 1 con; 0-1 aty) % 4.22/4.31 % Number of variables : 16 ( 14 !; 2 ?) % 4.22/4.31 % SPC : FOF_THM_RFO_SEQ % 4.22/4.31 % 4.22/4.31 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar % 4.22/4.31 % library, www.mizar.org % 4.22/4.31 %------------------------------------------------------------------------------ % 4.22/4.31 fof(antisymmetry_r2_hidden,axiom, % 4.22/4.31 ! [A,B] : % 4.22/4.31 ( in(A,B) % 4.22/4.31 => ~ in(B,A) ) ). % 4.22/4.31 % 4.22/4.31 fof(d1_tarski,axiom, % 4.22/4.31 ! [A,B] : % 4.22/4.31 ( B = singleton(A) % 4.22/4.31 <=> ! [C] : % 4.22/4.31 ( in(C,B) % 4.22/4.31 <=> C = A ) ) ). % 4.22/4.31 % 4.22/4.31 fof(d1_zfmisc_1,axiom, % 4.22/4.31 ! [A,B] : % 4.22/4.31 ( B = powerset(A) % 4.22/4.31 <=> ! [C] : % 4.22/4.31 ( in(C,B) % 4.22/4.31 <=> subset(C,A) ) ) ). % 4.22/4.31 % 4.22/4.31 fof(dt_k1_tarski,axiom, % 4.22/4.31 $true ). % 4.22/4.31 % 4.22/4.31 fof(dt_k1_xboole_0,axiom, % 4.22/4.31 $true ). % 4.22/4.31 % 4.22/4.31 fof(dt_k1_zfmisc_1,axiom, % 4.22/4.31 $true ). % 4.22/4.32 % 4.22/4.32 fof(fc1_xboole_0,axiom, % 4.22/4.32 empty(empty_set) ). % 4.22/4.32 % 4.22/4.32 fof(rc1_xboole_0,axiom, % 4.22/4.32 ? [A] : empty(A) ). % 4.22/4.32 % 4.22/4.32 fof(rc2_xboole_0,axiom, % 4.22/4.32 ? [A] : ~ empty(A) ). % 4.22/4.32 % 4.22/4.32 fof(reflexivity_r1_tarski,axiom, % 4.22/4.32 ! [A,B] : subset(A,A) ). % 4.22/4.32 % 4.22/4.32 fof(t1_zfmisc_1,conjecture, % 4.22/4.32 powerset(empty_set) = singleton(empty_set) ). % 4.22/4.32 % 4.22/4.32 fof(t2_tarski,axiom, % 4.22/4.32 ! [A,B] : % 4.22/4.32 ( ! [C] : % 4.22/4.32 ( in(C,A) % 4.22/4.32 <=> in(C,B) ) % 4.22/4.32 => A = B ) ). % 4.22/4.32 % 4.22/4.32 fof(t3_xboole_1,axiom, % 4.22/4.32 ! [A] : % 4.22/4.32 ( subset(A,empty_set) % 4.22/4.32 => A = empty_set ) ). % 4.22/4.32 % 4.22/4.32 %------------------------------------------------------------------------------ % 4.22/4.32 %------------------------------------------- % 4.22/4.32 % Proof found % 4.22/4.32 % SZS status Theorem for theBenchmark % 4.22/4.32 % SZS output start Proof % 4.22/4.32 %ClaNum:33(EqnAxiom:16) % 4.22/4.32 %VarNum:80(SingletonVarNum:28) % 4.22/4.32 %MaxLitNum:3 % 4.22/4.32 %MaxfuncDepth:1 % 4.22/4.32 %SharedTerms:9 % 4.22/4.32 %goalClause: 21 % 4.22/4.32 %singleGoalClaCount:1 % 4.22/4.32 [17]P1(a1) % 4.22/4.32 [18]P1(a2) % 4.22/4.32 [20]~P1(a5) % 4.22/4.32 [21]~E(f6(a1),f7(a1)) % 4.22/4.32 [19]P2(x191,x191) % 4.22/4.32 [22]~P2(x221,a1)+E(x221,a1) % 4.22/4.32 [25]~P3(x252,x251)+~P3(x251,x252) % 4.22/4.32 [28]E(f3(x282,x281),x282)+P3(f3(x282,x281),x281)+E(x281,f6(x282)) % 4.22/4.32 [29]E(x291,x292)+P3(f8(x291,x292),x292)+P3(f8(x291,x292),x291) % 4.22/4.32 [30]P3(f4(x302,x301),x301)+P2(f4(x302,x301),x302)+E(x301,f7(x302)) % 4.22/4.32 [31]~E(f3(x312,x311),x312)+~P3(f3(x312,x311),x311)+E(x311,f6(x312)) % 4.22/4.32 [32]E(x321,x322)+~P3(f8(x321,x322),x322)+~P3(f8(x321,x322),x321) % 4.22/4.32 [33]~P3(f4(x332,x331),x331)+~P2(f4(x332,x331),x332)+E(x331,f7(x332)) % 4.22/4.32 [23]P3(x231,x232)+~E(x231,x233)+~E(x232,f6(x233)) % 4.22/4.32 [24]~P3(x241,x243)+E(x241,x242)+~E(x243,f6(x242)) % 4.22/4.32 [26]~P2(x261,x263)+P3(x261,x262)+~E(x262,f7(x263)) % 4.22/4.32 [27]~P3(x271,x273)+P2(x271,x272)+~E(x273,f7(x272)) % 4.22/4.32 %EqnAxiom % 4.22/4.32 [1]E(x11,x11) % 4.22/4.32 [2]E(x22,x21)+~E(x21,x22) % 4.22/4.32 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 4.22/4.32 [4]~E(x41,x42)+E(f6(x41),f6(x42)) % 4.22/4.32 [5]~E(x51,x52)+E(f7(x51),f7(x52)) % 4.22/4.32 [6]~E(x61,x62)+E(f4(x61,x63),f4(x62,x63)) % 4.22/4.32 [7]~E(x71,x72)+E(f4(x73,x71),f4(x73,x72)) % 4.22/4.32 [8]~E(x81,x82)+E(f8(x81,x83),f8(x82,x83)) % 4.22/4.32 [9]~E(x91,x92)+E(f8(x93,x91),f8(x93,x92)) % 4.22/4.32 [10]~E(x101,x102)+E(f3(x101,x103),f3(x102,x103)) % 4.22/4.32 [11]~E(x111,x112)+E(f3(x113,x111),f3(x113,x112)) % 4.22/4.32 [12]~P1(x121)+P1(x122)+~E(x121,x122) % 4.22/4.32 [13]P2(x132,x133)+~E(x131,x132)+~P2(x131,x133) % 4.22/4.32 [14]P2(x143,x142)+~E(x141,x142)+~P2(x143,x141) % 4.22/4.32 [15]P3(x152,x153)+~E(x151,x152)+~P3(x151,x153) % 4.22/4.32 [16]P3(x163,x162)+~E(x161,x162)+~P3(x163,x161) % 4.22/4.32 % 4.22/4.32 %------------------------------------------- % 4.22/4.32 cnf(34,plain, % 4.22/4.32 (~P3(x341,f6(x342))+E(x341,x342)), % 4.22/4.32 inference(equality_inference,[],[24])). % 4.22/4.32 cnf(35,plain, % 4.22/4.32 (~P2(x351,x352)+P3(x351,f7(x352))), % 4.22/4.32 inference(equality_inference,[],[26])). % 4.22/4.32 cnf(36,plain, % 4.22/4.32 (~P3(x361,f7(x362))+P2(x361,x362)), % 4.22/4.32 inference(equality_inference,[],[27])). % 4.22/4.32 cnf(53,plain, % 4.22/4.32 (P2(x531,x532)+~E(x532,x531)), % 4.22/4.32 inference(scs_inference,[],[21,19,33,13])). % 4.22/4.32 cnf(54,plain, % 4.22/4.32 (P2(x541,x542)+~E(x541,x542)), % 4.22/4.32 inference(scs_inference,[],[21,19,33,13,14])). % 4.22/4.32 cnf(105,plain, % 4.22/4.32 (~E(a5,a1)), % 4.22/4.32 inference(scs_inference,[],[17,20,12,2])). % 4.22/4.32 cnf(179,plain, % 4.22/4.32 (~E(x1791,f6(a1))+~E(f7(a1),x1791)), % 4.22/4.32 inference(scs_inference,[],[21,2,3])). % 4.22/4.32 cnf(340,plain, % 4.22/4.32 (~E(f3(a1,f7(a1)),a1)+~P3(f3(a1,f7(a1)),f7(a1))), % 4.22/4.32 inference(scs_inference,[],[21,2,31])). % 4.22/4.32 cnf(384,plain, % 4.22/4.32 (E(f4(a1,f6(a1)),a1)+P3(f4(a1,f6(a1)),f6(a1))), % 4.22/4.32 inference(scs_inference,[],[21,22,30])). % 4.22/4.32 cnf(385,plain, % 4.22/4.32 (E(f4(a1,f6(a1)),a1)), % 4.22/4.32 inference(scs_inference,[],[384,34])). % 4.22/4.32 cnf(387,plain, % 4.22/4.32 (E(a1,f4(a1,f6(a1)))), % 4.22/4.32 inference(scs_inference,[],[385,53,2])). % 4.22/4.32 cnf(391,plain, % 4.22/4.32 (~P3(f4(a1,f6(a1)),f6(a1))), % 4.22/4.32 inference(scs_inference,[],[21,105,385,17,53,2,54,3,12,33])). % 4.22/4.32 cnf(464,plain, % 4.22/4.32 (P3(f4(a1,f6(a1)),f7(a1))), % 4.22/4.32 inference(scs_inference,[],[387,53,35])). % 4.22/4.32 cnf(466,plain, % 4.22/4.32 (~E(f7(a1),f6(a1))), % 4.22/4.32 inference(scs_inference,[],[391,464,16])). % 4.22/4.32 cnf(735,plain, % 4.22/4.32 (~E(f7(a1),x7351)+~P3(f3(a1,x7351),x7351)+~E(f3(a1,x7351),a1)), % 4.22/4.32 inference(scs_inference,[],[179,31])). % 4.22/4.32 cnf(736,plain, % 4.22/4.32 (~E(f7(a1),x7361)+~E(x7361,f7(f3(a1,x7361)))+~E(f3(a1,x7361),a1)), % 4.22/4.32 inference(scs_inference,[],[19,735,26])). % 4.22/4.32 cnf(737,plain, % 4.22/4.32 (~E(f7(f3(a1,x7371)),x7371)+~E(f7(a1),x7371)+~E(f3(a1,x7371),a1)), % 4.22/4.32 inference(scs_inference,[],[736,2])). % 4.22/4.32 cnf(738,plain, % 4.22/4.32 (~E(f3(a1,f7(x7381)),x7381)+~E(f7(a1),f7(x7381))+~E(f3(a1,f7(x7381)),a1)), % 4.22/4.32 inference(scs_inference,[],[737,5])). % 4.22/4.32 cnf(739,plain, % 4.22/4.32 (P3(f3(a1,f7(a1)),f7(a1))), % 4.22/4.32 inference(scs_inference,[],[466,738,28])). % 4.22/4.32 cnf(740,plain, % 4.22/4.32 (~E(f3(a1,f7(a1)),a1)), % 4.22/4.32 inference(scs_inference,[],[739,340])). % 4.22/4.32 cnf(752,plain, % 4.22/4.32 ($false), % 4.22/4.32 inference(scs_inference,[],[740,739,22,34,36]), % 4.22/4.32 ['proof']). % 4.22/4.32 % SZS output end Proof % 4.22/4.32 % Total time :3.710000s %------------------------------------------------------------------------------