%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SEU144+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 : n032.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 1.12s 1.24s % Output : CNFRefutation 1.12s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.08 % Problem : SEU144+1 : TPTP v8.2.0. Released v3.3.0. % 0.00/0.08 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.07/0.27 % Computer : n032.cluster.edu % 0.07/0.27 % Model : x86_64 x86_64 % 0.07/0.27 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.07/0.27 % Memory : 8042.1875MB % 0.07/0.27 % OS : Linux 3.10.0-693.el7.x86_64 % 0.07/0.27 % CPULimit : 300 % 0.07/0.27 % WCLimit : 300 % 0.07/0.27 % DateTime : Fri Jun 21 12:38:53 EDT 2024 % 0.07/0.27 % CPUTime : % 0.12/0.43 start to proof:theBenchmark % 1.12/1.23 %------------------------------------------- % 1.12/1.23 % File :CSE---1.7 % 1.12/1.23 % Problem :theBenchmark % 1.12/1.23 % Transform :cnf % 1.12/1.23 % Format :tptp:raw % 1.12/1.23 % Command :java -jar mcs_scs.jar %d %s % 1.12/1.23 % 1.12/1.23 % Result :Theorem 0.780000s % 1.12/1.23 % Output :CNFRefutation 0.780000s % 1.12/1.23 %------------------------------------------- % 1.12/1.23 %------------------------------------------------------------------------------ % 1.12/1.23 % File : SEU144+1 : TPTP v8.2.0. Released v3.3.0. % 1.12/1.23 % Domain : Set theory % 1.12/1.23 % Problem : MPTP bushy problem l2_zfmisc_1 % 1.12/1.23 % Version : [Urb07] axioms : Especial. % 1.12/1.23 % English : % 1.12/1.23 % 1.12/1.23 % Refs : [Ban01] Bancerek et al. (2001), On the Characterizations of Co % 1.12/1.23 % : [Urb07] Urban (2006), Email to G. Sutcliffe % 1.12/1.23 % Source : [Urb07] % 1.12/1.23 % Names : bushy-l2_zfmisc_1 [Urb07] % 1.12/1.23 % 1.12/1.23 % Status : Theorem % 1.12/1.23 % Rating : 0.14 v8.1.0, 0.08 v7.5.0, 0.09 v7.4.0, 0.10 v7.2.0, 0.07 v7.1.0, 0.04 v7.0.0, 0.07 v6.4.0, 0.12 v6.3.0, 0.08 v6.1.0, 0.17 v6.0.0, 0.22 v5.5.0, 0.15 v5.4.0, 0.21 v5.3.0, 0.22 v5.2.0, 0.05 v5.0.0, 0.12 v4.1.0, 0.17 v4.0.1, 0.22 v4.0.0, 0.25 v3.7.0, 0.15 v3.5.0, 0.16 v3.4.0, 0.11 v3.3.0 % 1.12/1.23 % Syntax : Number of formulae : 6 ( 2 unt; 0 def) % 1.12/1.23 % Number of atoms : 12 ( 2 equ) % 1.12/1.23 % Maximal formula atoms : 3 ( 2 avg) % 1.12/1.23 % Number of connectives : 7 ( 1 ~; 0 |; 0 &) % 1.12/1.23 % ( 4 <=>; 2 =>; 0 <=; 0 <~>) % 1.12/1.23 % Maximal formula depth : 6 ( 4 avg) % 1.12/1.23 % Maximal term depth : 2 ( 1 avg) % 1.12/1.23 % Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty) % 1.12/1.23 % Number of functors : 1 ( 1 usr; 0 con; 1-1 aty) % 1.12/1.24 % Number of variables : 12 ( 12 !; 0 ?) % 1.12/1.24 % SPC : FOF_THM_RFO_SEQ % 1.12/1.24 % 1.12/1.24 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar % 1.12/1.24 % library, www.mizar.org % 1.12/1.24 %------------------------------------------------------------------------------ % 1.12/1.24 fof(antisymmetry_r2_hidden,axiom, % 1.12/1.24 ! [A,B] : % 1.12/1.24 ( in(A,B) % 1.12/1.24 => ~ in(B,A) ) ). % 1.12/1.24 % 1.12/1.24 fof(d1_tarski,axiom, % 1.12/1.24 ! [A,B] : % 1.12/1.24 ( B = singleton(A) % 1.12/1.24 <=> ! [C] : % 1.12/1.24 ( in(C,B) % 1.12/1.24 <=> C = A ) ) ). % 1.12/1.24 % 1.12/1.24 fof(d3_tarski,axiom, % 1.12/1.24 ! [A,B] : % 1.12/1.24 ( subset(A,B) % 1.12/1.24 <=> ! [C] : % 1.12/1.24 ( in(C,A) % 1.12/1.24 => in(C,B) ) ) ). % 1.12/1.24 % 1.12/1.24 fof(dt_k1_tarski,axiom, % 1.12/1.24 $true ). % 1.12/1.24 % 1.12/1.24 fof(l2_zfmisc_1,conjecture, % 1.12/1.24 ! [A,B] : % 1.12/1.24 ( subset(singleton(A),B) % 1.12/1.24 <=> in(A,B) ) ). % 1.12/1.24 % 1.12/1.24 fof(reflexivity_r1_tarski,axiom, % 1.12/1.24 ! [A,B] : subset(A,A) ). % 1.12/1.24 % 1.12/1.24 %------------------------------------------------------------------------------ % 1.12/1.24 %------------------------------------------- % 1.12/1.24 % Proof found % 1.12/1.24 % SZS status Theorem for theBenchmark % 1.12/1.24 % SZS output start Proof % 1.12/1.24 %ClaNum:23(EqnAxiom:12) % 1.12/1.24 %VarNum:50(SingletonVarNum:20) % 1.12/1.24 %MaxLitNum:3 % 1.12/1.24 %MaxfuncDepth:1 % 1.12/1.24 %SharedTerms:7 % 1.12/1.24 %goalClause: 15 17 % 1.12/1.24 [13]P1(x131,x131) % 1.12/1.24 [15]P2(a2,a5)+P1(f1(a2),a5) % 1.12/1.24 [17]~P2(a2,a5)+~P1(f1(a2),a5) % 1.12/1.24 [18]~P2(x182,x181)+~P2(x181,x182) % 1.12/1.24 [19]P1(x191,x192)+P2(f3(x191,x192),x191) % 1.12/1.24 [22]P1(x221,x222)+~P2(f3(x221,x222),x222) % 1.12/1.24 [21]E(f4(x212,x211),x212)+P2(f4(x212,x211),x211)+E(x211,f1(x212)) % 1.12/1.24 [23]~E(f4(x232,x231),x232)+~P2(f4(x232,x231),x231)+E(x231,f1(x232)) % 1.12/1.24 [20]~P1(x203,x202)+P2(x201,x202)+~P2(x201,x203) % 1.12/1.24 [14]P2(x141,x142)+~E(x141,x143)+~E(x142,f1(x143)) % 1.12/1.24 [16]~P2(x161,x163)+E(x161,x162)+~E(x163,f1(x162)) % 1.12/1.24 %EqnAxiom % 1.12/1.24 [1]E(x11,x11) % 1.12/1.24 [2]E(x22,x21)+~E(x21,x22) % 1.12/1.24 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 1.12/1.24 [4]~E(x41,x42)+E(f1(x41),f1(x42)) % 1.12/1.24 [5]~E(x51,x52)+E(f4(x51,x53),f4(x52,x53)) % 1.12/1.24 [6]~E(x61,x62)+E(f4(x63,x61),f4(x63,x62)) % 1.12/1.24 [7]~E(x71,x72)+E(f3(x71,x73),f3(x72,x73)) % 1.12/1.24 [8]~E(x81,x82)+E(f3(x83,x81),f3(x83,x82)) % 1.12/1.24 [9]P1(x92,x93)+~E(x91,x92)+~P1(x91,x93) % 1.12/1.24 [10]P1(x103,x102)+~E(x101,x102)+~P1(x103,x101) % 1.12/1.24 [11]P2(x112,x113)+~E(x111,x112)+~P2(x111,x113) % 1.12/1.24 [12]P2(x123,x122)+~E(x121,x122)+~P2(x123,x121) % 1.12/1.24 % 1.12/1.24 %------------------------------------------- % 1.12/1.24 cnf(24,plain, % 1.12/1.24 (~P2(x241,f1(x242))+E(x241,x242)), % 1.12/1.24 inference(equality_inference,[],[16])). % 1.12/1.24 cnf(25,plain, % 1.12/1.24 (P1(x251,x252)+~E(x252,x251)), % 1.12/1.24 inference(scs_inference,[],[13,9])). % 1.12/1.24 cnf(30,plain, % 1.12/1.24 (P1(x301,x302)+~E(x301,x302)), % 1.12/1.24 inference(scs_inference,[],[13,10])). % 1.12/1.24 cnf(44,plain, % 1.12/1.24 (~P2(f3(f1(a2),a5),a5)+~P2(a2,a5)), % 1.12/1.24 inference(scs_inference,[],[22,17])). % 1.12/1.24 cnf(93,plain, % 1.12/1.24 (E(x931,x932)+~P2(x932,f1(x931))), % 1.12/1.24 inference(scs_inference,[],[2,24])). % 1.12/1.24 cnf(94,plain, % 1.12/1.24 (E(x941,f3(f1(x941),x942))+P1(f1(x941),x942)), % 1.12/1.24 inference(scs_inference,[],[93,19])). % 1.12/1.24 cnf(98,plain, % 1.12/1.24 (~E(x981,x982)+~P2(x982,x983)+P2(x981,x983)), % 1.12/1.24 inference(scs_inference,[],[2,11])). % 1.12/1.24 cnf(109,plain, % 1.12/1.24 (P1(f1(x1091),x1092)+E(f3(f1(x1091),x1092),x1091)), % 1.12/1.24 inference(scs_inference,[],[2,94])). % 1.12/1.24 cnf(111,plain, % 1.12/1.24 (~E(x1111,x1112)+P2(x1112,x1113)+~E(x1113,f1(x1111))), % 1.12/1.24 inference(scs_inference,[],[2,14])). % 1.12/1.24 cnf(112,plain, % 1.12/1.24 (~E(x1121,x1122)+~E(x1123,x1121)+P2(x1122,f1(x1123))), % 1.12/1.24 inference(scs_inference,[],[111,4])). % 1.12/1.24 cnf(168,plain, % 1.12/1.24 (~E(x1681,x1682)+P2(x1681,f1(x1683))+~E(x1683,x1682)), % 1.12/1.24 inference(scs_inference,[],[2,112])). % 1.12/1.24 cnf(290,plain, % 1.12/1.24 (P1(x2901,f3(f1(x2901),x2902))+P1(f1(x2901),x2902)), % 1.12/1.24 inference(scs_inference,[],[25,109])). % 1.12/1.24 cnf(309,plain, % 1.12/1.24 (P1(f3(f1(x3091),x3092),x3091)+P1(f1(x3091),x3092)), % 1.12/1.24 inference(scs_inference,[],[30,109])). % 1.12/1.24 cnf(321,plain, % 1.12/1.24 (~P2(x3211,f1(a2))+P2(x3211,a5)+P2(a2,a5)), % 1.12/1.24 inference(scs_inference,[],[15,20])). % 1.12/1.24 cnf(327,plain, % 1.12/1.24 (P2(x3271,a5)+~E(x3271,a2)+P1(f1(a2),a5)), % 1.12/1.24 inference(scs_inference,[],[15,98])). % 1.12/1.24 cnf(332,plain, % 1.12/1.24 (~P2(a2,f1(a2))+~P1(f1(a2),a5)), % 1.12/1.24 inference(scs_inference,[],[17,321])). % 1.12/1.24 cnf(333,plain, % 1.12/1.24 (~E(a2,x3331)+~P1(f1(a2),a5)), % 1.12/1.24 inference(scs_inference,[],[332,168])). % 1.12/1.24 cnf(334,plain, % 1.12/1.24 (~P1(f1(a2),a5)), % 1.12/1.24 inference(equality_inference,[],[333])). % 1.12/1.24 cnf(335,plain, % 1.12/1.24 (P2(a2,a5)), % 1.12/1.24 inference(scs_inference,[],[334,15])). % 1.12/1.24 cnf(342,plain, % 1.12/1.24 (~E(x3421,a2)+P2(x3421,a5)), % 1.12/1.24 inference(scs_inference,[],[334,327])). % 1.12/1.24 cnf(351,plain, % 1.12/1.24 (E(f3(f1(a2),a5),a2)), % 1.12/1.24 inference(scs_inference,[],[334,94,290,309,2])). % 1.12/1.24 cnf(378,plain, % 1.12/1.24 (~P2(f3(f1(a2),a5),a5)), % 1.12/1.24 inference(scs_inference,[],[335,44])). % 1.12/1.24 cnf(386,plain, % 1.12/1.24 ($false), % 1.12/1.24 inference(scs_inference,[],[351,378,342]), % 1.12/1.24 ['proof']). % 1.12/1.24 % SZS output end Proof % 1.12/1.24 % Total time :0.780000s %------------------------------------------------------------------------------