%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SET929+1 : TPTP v8.2.0. Released v3.2.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox2/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:23:02 EDT 2024 % Result : Theorem 12.55s 12.68s % Output : CNFRefutation 12.55s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.05/0.10 % Problem : SET929+1 : TPTP v8.2.0. Released v3.2.0. % 0.05/0.10 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.10/0.30 % Computer : n018.cluster.edu % 0.10/0.30 % Model : x86_64 x86_64 % 0.10/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.10/0.30 % Memory : 8042.1875MB % 0.10/0.30 % OS : Linux 3.10.0-693.el7.x86_64 % 0.10/0.30 % CPULimit : 300 % 0.10/0.30 % WCLimit : 300 % 0.10/0.30 % DateTime : Sun Jun 23 12:07:08 EDT 2024 % 0.10/0.30 % CPUTime : % 0.15/0.52 start to proof:theBenchmark % 12.55/12.67 %------------------------------------------- % 12.55/12.67 % File :CSE---1.7 % 12.55/12.67 % Problem :theBenchmark % 12.55/12.67 % Transform :cnf % 12.55/12.67 % Format :tptp:raw % 12.55/12.67 % Command :java -jar mcs_scs.jar %d %s % 12.55/12.67 % 12.55/12.67 % Result :Theorem 12.100000s % 12.55/12.67 % Output :CNFRefutation 12.100000s % 12.55/12.67 %------------------------------------------- % 12.55/12.68 %------------------------------------------------------------------------------ % 12.55/12.68 % File : SET929+1 : TPTP v8.2.0. Released v3.2.0. % 12.55/12.68 % Domain : Set theory % 12.55/12.68 % Problem : diff(uno_pair(A,B),C) = empty <=> ( in(A,C) & in(B,C) ) % 12.55/12.68 % Version : [Urb06] axioms : Especial. % 12.55/12.68 % English : % 12.55/12.68 % 12.55/12.68 % Refs : [Byl90] Bylinski (1990), Some Basic Properties of Sets % 12.55/12.68 % : [Urb06] Urban (2006), Email to G. Sutcliffe % 12.55/12.68 % Source : [Urb06] % 12.55/12.68 % Names : zfmisc_1__t73_zfmisc_1 [Urb06] % 12.55/12.68 % 12.55/12.68 % Status : Theorem % 12.55/12.68 % Rating : 0.08 v8.2.0, 0.06 v7.4.0, 0.03 v7.2.0, 0.00 v6.4.0, 0.04 v6.3.0, 0.00 v6.1.0, 0.07 v6.0.0, 0.04 v5.4.0, 0.07 v5.3.0, 0.15 v5.2.0, 0.00 v5.0.0, 0.04 v4.1.0, 0.09 v4.0.1, 0.13 v4.0.0, 0.12 v3.7.0, 0.05 v3.3.0, 0.07 v3.2.0 % 12.55/12.68 % Syntax : Number of formulae : 9 ( 5 unt; 0 def) % 12.55/12.68 % Number of atoms : 15 ( 3 equ) % 12.55/12.68 % Maximal formula atoms : 3 ( 1 avg) % 12.55/12.68 % Number of connectives : 8 ( 2 ~; 0 |; 2 &) % 12.55/12.68 % ( 3 <=>; 1 =>; 0 <=; 0 <~>) % 12.55/12.68 % Maximal formula depth : 6 ( 4 avg) % 12.55/12.68 % Maximal term depth : 3 ( 1 avg) % 12.55/12.68 % Number of predicates : 4 ( 3 usr; 0 prp; 1-2 aty) % 12.55/12.68 % Number of functors : 3 ( 3 usr; 1 con; 0-2 aty) % 12.55/12.68 % Number of variables : 16 ( 14 !; 2 ?) % 12.55/12.68 % SPC : FOF_THM_RFO_SEQ % 12.55/12.68 % 12.55/12.68 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar % 12.55/12.68 % library, www.mizar.org % 12.55/12.68 %------------------------------------------------------------------------------ % 12.55/12.68 fof(antisymmetry_r2_hidden,axiom, % 12.55/12.68 ! [A,B] : % 12.55/12.68 ( in(A,B) % 12.55/12.68 => ~ in(B,A) ) ). % 12.55/12.68 % 12.55/12.68 fof(commutativity_k2_tarski,axiom, % 12.55/12.68 ! [A,B] : unordered_pair(A,B) = unordered_pair(B,A) ). % 12.55/12.68 % 12.55/12.68 fof(fc1_xboole_0,axiom, % 12.55/12.68 empty(empty_set) ). % 12.55/12.68 % 12.55/12.68 fof(rc1_xboole_0,axiom, % 12.55/12.68 ? [A] : empty(A) ). % 12.55/12.68 % 12.55/12.68 fof(rc2_xboole_0,axiom, % 12.55/12.68 ? [A] : ~ empty(A) ). % 12.55/12.68 % 12.55/12.68 fof(reflexivity_r1_tarski,axiom, % 12.55/12.68 ! [A,B] : subset(A,A) ). % 12.55/12.68 % 12.55/12.68 fof(t37_xboole_1,axiom, % 12.55/12.68 ! [A,B] : % 12.55/12.68 ( set_difference(A,B) = empty_set % 12.55/12.68 <=> subset(A,B) ) ). % 12.55/12.68 % 12.55/12.68 fof(t38_zfmisc_1,axiom, % 12.55/12.68 ! [A,B,C] : % 12.55/12.68 ( subset(unordered_pair(A,B),C) % 12.55/12.68 <=> ( in(A,C) % 12.55/12.68 & in(B,C) ) ) ). % 12.55/12.68 % 12.55/12.68 fof(t73_zfmisc_1,conjecture, % 12.55/12.68 ! [A,B,C] : % 12.55/12.68 ( set_difference(unordered_pair(A,B),C) = empty_set % 12.55/12.68 <=> ( in(A,C) % 12.55/12.68 & in(B,C) ) ) ). % 12.55/12.68 % 12.55/12.68 %------------------------------------------------------------------------------ % 12.55/12.68 %------------------------------------------- % 12.55/12.68 % Proof found % 12.55/12.68 % SZS status Theorem for theBenchmark % 12.55/12.68 % SZS output start Proof % 12.55/12.68 %ClaNum:26(EqnAxiom:12) % 12.55/12.68 %VarNum:35(SingletonVarNum:18) % 12.55/12.68 %MaxLitNum:3 % 12.55/12.68 %MaxfuncDepth:2 % 12.55/12.68 %SharedTerms:17 % 12.55/12.68 %goalClause: 20 21 26 % 12.55/12.68 [13]P1(a1) % 12.55/12.68 [14]P1(a2) % 12.55/12.68 [17]~P1(a4) % 12.55/12.68 [15]P2(x151,x151) % 12.55/12.68 [16]E(f3(x161,x162),f3(x162,x161)) % 12.55/12.68 [20]P3(a6,a8)+E(f5(f3(a6,a7),a8),a1) % 12.55/12.68 [21]P3(a7,a8)+E(f5(f3(a6,a7),a8),a1) % 12.55/12.68 [22]~P3(x222,x221)+~P3(x221,x222) % 12.55/12.68 [18]~P2(x181,x182)+E(f5(x181,x182),a1) % 12.55/12.68 [19]P2(x191,x192)+~E(f5(x191,x192),a1) % 12.55/12.68 [23]P3(x231,x232)+~P2(f3(x233,x231),x232) % 12.55/12.68 [24]P3(x241,x242)+~P2(f3(x241,x243),x242) % 12.55/12.68 [26]~P3(a6,a8)+~P3(a7,a8)+~E(f5(f3(a6,a7),a8),a1) % 12.55/12.68 [25]~P3(x252,x253)+~P3(x251,x253)+P2(f3(x251,x252),x253) % 12.55/12.68 %EqnAxiom % 12.55/12.68 [1]E(x11,x11) % 12.55/12.68 [2]E(x22,x21)+~E(x21,x22) % 12.55/12.68 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 12.55/12.68 [4]~E(x41,x42)+E(f3(x41,x43),f3(x42,x43)) % 12.55/12.68 [5]~E(x51,x52)+E(f3(x53,x51),f3(x53,x52)) % 12.55/12.68 [6]~E(x61,x62)+E(f5(x61,x63),f5(x62,x63)) % 12.55/12.68 [7]~E(x71,x72)+E(f5(x73,x71),f5(x73,x72)) % 12.55/12.68 [8]~P1(x81)+P1(x82)+~E(x81,x82) % 12.55/12.68 [9]P3(x92,x93)+~E(x91,x92)+~P3(x91,x93) % 12.55/12.68 [10]P3(x103,x102)+~E(x101,x102)+~P3(x103,x101) % 12.55/12.68 [11]P2(x112,x113)+~E(x111,x112)+~P2(x111,x113) % 12.55/12.68 [12]P2(x123,x122)+~E(x121,x122)+~P2(x123,x121) % 12.55/12.68 % 12.55/12.68 %------------------------------------------- % 12.55/12.69 cnf(55,plain, % 12.55/12.69 (E(f5(f3(x551,x552),x553),f5(f3(x552,x551),x553))), % 12.55/12.69 inference(scs_inference,[],[16,2,6])). % 12.55/12.69 cnf(297,plain, % 12.55/12.69 (P2(f3(a6,a7),a8)+P3(a6,a8)), % 12.55/12.69 inference(scs_inference,[],[20,19])). % 12.55/12.69 cnf(704,plain, % 12.55/12.69 (P3(a6,a8)), % 12.55/12.69 inference(scs_inference,[],[297,24])). % 12.55/12.69 cnf(705,plain, % 12.55/12.69 (~E(f5(f3(a6,a7),a8),a1)+~P3(a7,a8)), % 12.55/12.69 inference(scs_inference,[],[704,26])). % 12.55/12.69 cnf(712,plain, % 12.55/12.69 (~E(a1,f5(f3(a6,a7),a8))+~P3(a7,a8)), % 12.55/12.69 inference(scs_inference,[],[705,2])). % 12.55/12.69 cnf(715,plain, % 12.55/12.69 (~E(a1,f5(f3(a7,a6),a8))+~P3(a7,a8)), % 12.55/12.69 inference(scs_inference,[],[55,712,3])). % 12.55/12.69 cnf(716,plain, % 12.55/12.69 (~E(f5(f3(a7,a6),a8),a1)+~P3(a7,a8)), % 12.55/12.69 inference(scs_inference,[],[715,2])). % 12.55/12.69 cnf(717,plain, % 12.55/12.69 (~P2(f3(a7,a6),a8)+~P3(a7,a8)), % 12.55/12.69 inference(scs_inference,[],[716,18])). % 12.55/12.69 cnf(909,plain, % 12.55/12.69 (~P3(a7,a8)), % 12.55/12.69 inference(scs_inference,[],[704,717,25])). % 12.55/12.69 cnf(910,plain, % 12.55/12.69 (E(f5(f3(a6,a7),a8),a1)), % 12.55/12.69 inference(scs_inference,[],[909,21])). % 12.55/12.69 cnf(944,plain, % 12.55/12.69 ($false), % 12.55/12.69 inference(scs_inference,[],[910,909,19,23]), % 12.55/12.69 ['proof']). % 12.55/12.69 % SZS output end Proof % 12.55/12.69 % Total time :12.100000s %------------------------------------------------------------------------------