%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SEU041+1 : TPTP v8.2.0. Released v3.2.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % Computer : n025.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:00:54 EDT 2024 % Result : Theorem 23.56s 23.73s % Output : CNFRefutation 23.56s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.03/0.13 % Problem : SEU041+1 : TPTP v8.2.0. Released v3.2.0. % 0.03/0.13 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s % 0.13/0.34 % Computer : n025.cluster.edu % 0.13/0.34 % Model : x86_64 x86_64 % 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.13/0.34 % Memory : 8042.1875MB % 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64 % 0.13/0.34 % CPULimit : 300 % 0.13/0.34 % WCLimit : 300 % 0.13/0.34 % DateTime : Fri Jun 21 17:40:24 EDT 2024 % 0.13/0.34 % CPUTime : % 0.53/0.57 start to proof:theBenchmark % 23.56/23.71 %------------------------------------------- % 23.56/23.71 % File :CSE---1.7 % 23.56/23.71 % Problem :theBenchmark % 23.56/23.71 % Transform :cnf % 23.56/23.71 % Format :tptp:raw % 23.56/23.71 % Command :java -jar mcs_scs.jar %d %s % 23.56/23.71 % 23.56/23.71 % Result :Theorem 23.050000s % 23.56/23.71 % Output :CNFRefutation 23.050000s % 23.56/23.71 %------------------------------------------- % 23.56/23.72 %------------------------------------------------------------------------------ % 23.56/23.72 % File : SEU041+1 : TPTP v8.2.0. Released v3.2.0. % 23.56/23.72 % Domain : Set theory % 23.56/23.72 % Problem : Functions and their basic properties, theorem 82 % 23.56/23.72 % Version : [Urb06] axioms : Especial. % 23.56/23.72 % English : % 23.56/23.72 % 23.56/23.72 % Refs : [Byl90] Bylinski (1990), Functions and Their Basic Properties % 23.56/23.72 % : [Urb06] Urban (2006), Email to G. Sutcliffe % 23.56/23.72 % Source : [Urb06] % 23.56/23.72 % Names : funct_1__t82_funct_1 [Urb06] % 23.56/23.72 % 23.56/23.72 % Status : Theorem % 23.56/23.72 % Rating : 0.03 v8.1.0, 0.06 v7.4.0, 0.00 v6.4.0, 0.04 v6.3.0, 0.08 v6.2.0, 0.12 v6.1.0, 0.20 v6.0.0, 0.17 v5.5.0, 0.19 v5.4.0, 0.21 v5.3.0, 0.26 v5.2.0, 0.00 v4.1.0, 0.04 v4.0.1, 0.09 v4.0.0, 0.08 v3.7.0, 0.00 v3.4.0, 0.05 v3.3.0, 0.00 v3.2.0 % 23.56/23.72 % Syntax : Number of formulae : 34 ( 6 unt; 0 def) % 23.56/23.72 % Number of atoms : 83 ( 6 equ) % 23.56/23.72 % Maximal formula atoms : 6 ( 2 avg) % 23.56/23.72 % Number of connectives : 59 ( 10 ~; 1 |; 29 &) % 23.56/23.72 % ( 1 <=>; 18 =>; 0 <=; 0 <~>) % 23.56/23.72 % Maximal formula depth : 7 ( 4 avg) % 23.56/23.72 % Maximal term depth : 3 ( 1 avg) % 23.56/23.72 % Number of predicates : 9 ( 8 usr; 0 prp; 1-2 aty) % 23.56/23.72 % Number of functors : 3 ( 3 usr; 1 con; 0-2 aty) % 23.56/23.72 % Number of variables : 54 ( 43 !; 11 ?) % 23.56/23.72 % SPC : FOF_THM_RFO_SEQ % 23.56/23.72 % 23.56/23.72 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar % 23.56/23.72 % library, www.mizar.org % 23.56/23.72 %------------------------------------------------------------------------------ % 23.56/23.72 fof(antisymmetry_r2_hidden,axiom, % 23.56/23.72 ! [A,B] : % 23.56/23.72 ( in(A,B) % 23.56/23.72 => ~ in(B,A) ) ). % 23.56/23.72 % 23.56/23.72 fof(fc4_relat_1,axiom, % 23.56/23.72 ( empty(empty_set) % 23.56/23.72 & relation(empty_set) ) ). % 23.56/23.72 % 23.56/23.72 fof(fc12_relat_1,axiom, % 23.56/23.72 ( empty(empty_set) % 23.56/23.72 & relation(empty_set) % 23.56/23.72 & relation_empty_yielding(empty_set) ) ). % 23.56/23.72 % 23.56/23.72 fof(fc1_xboole_0,axiom, % 23.56/23.72 empty(empty_set) ). % 23.56/23.72 % 23.56/23.72 fof(t1_subset,axiom, % 23.56/23.72 ! [A,B] : % 23.56/23.72 ( in(A,B) % 23.56/23.72 => element(A,B) ) ). % 23.56/23.72 % 23.56/23.72 fof(t4_subset,axiom, % 23.56/23.72 ! [A,B,C] : % 23.56/23.72 ( ( in(A,B) % 23.56/23.72 & element(B,powerset(C)) ) % 23.56/23.72 => element(A,C) ) ). % 23.56/23.72 % 23.56/23.72 fof(t5_subset,axiom, % 23.56/23.72 ! [A,B,C] : % 23.56/23.72 ~ ( in(A,B) % 23.56/23.72 & element(B,powerset(C)) % 23.56/23.72 & empty(C) ) ). % 23.56/23.72 % 23.56/23.72 fof(existence_m1_subset_1,axiom, % 23.56/23.72 ! [A] : % 23.56/23.72 ? [B] : element(B,A) ). % 23.56/23.72 % 23.56/23.72 fof(cc1_funct_1,axiom, % 23.56/23.72 ! [A] : % 23.56/23.72 ( empty(A) % 23.56/23.72 => function(A) ) ). % 23.56/23.72 % 23.56/23.72 fof(cc2_funct_1,axiom, % 23.56/23.72 ! [A] : % 23.56/23.72 ( ( relation(A) % 23.56/23.72 & empty(A) % 23.56/23.72 & function(A) ) % 23.56/23.72 => ( relation(A) % 23.56/23.72 & function(A) % 23.56/23.72 & one_to_one(A) ) ) ). % 23.56/23.72 % 23.56/23.72 fof(fc1_subset_1,axiom, % 23.56/23.72 ! [A] : ~ empty(powerset(A)) ). % 23.56/23.72 % 23.56/23.72 fof(fc13_relat_1,axiom, % 23.56/23.72 ! [A,B] : % 23.56/23.72 ( ( relation(A) % 23.56/23.72 & relation_empty_yielding(A) ) % 23.56/23.72 => ( relation(relation_dom_restriction(A,B)) % 23.56/23.72 & relation_empty_yielding(relation_dom_restriction(A,B)) ) ) ). % 23.56/23.72 % 23.56/23.72 fof(cc1_relat_1,axiom, % 23.56/23.72 ! [A] : % 23.56/23.72 ( empty(A) % 23.56/23.72 => relation(A) ) ). % 23.56/23.72 % 23.56/23.72 fof(t2_subset,axiom, % 23.56/23.72 ! [A,B] : % 23.56/23.72 ( element(A,B) % 23.56/23.72 => ( empty(B) % 23.56/23.72 | in(A,B) ) ) ). % 23.56/23.72 % 23.56/23.72 fof(t6_boole,axiom, % 23.56/23.72 ! [A] : % 23.56/23.72 ( empty(A) % 23.56/23.72 => A = empty_set ) ). % 23.56/23.72 % 23.56/23.72 fof(t7_boole,axiom, % 23.56/23.72 ! [A,B] : % 23.56/23.72 ~ ( in(A,B) % 23.56/23.72 & empty(B) ) ). % 23.56/23.72 % 23.56/23.72 fof(t8_boole,axiom, % 23.56/23.72 ! [A,B] : % 23.56/23.72 ~ ( empty(A) % 23.56/23.72 & A != B % 23.56/23.72 & empty(B) ) ). % 23.56/23.72 % 23.56/23.72 fof(reflexivity_r1_tarski,axiom, % 23.56/23.72 ! [A,B] : subset(A,A) ). % 23.56/23.72 % 23.56/23.72 fof(dt_k7_relat_1,axiom, % 23.56/23.72 ! [A,B] : % 23.56/23.72 ( relation(A) % 23.56/23.72 => relation(relation_dom_restriction(A,B)) ) ). % 23.56/23.72 % 23.56/23.72 fof(fc4_funct_1,axiom, % 23.56/23.72 ! [A,B] : % 23.56/23.72 ( ( relation(A) % 23.56/23.72 & function(A) ) % 23.56/23.72 => ( relation(relation_dom_restriction(A,B)) % 23.56/23.72 & function(relation_dom_restriction(A,B)) ) ) ). % 23.56/23.72 % 23.56/23.72 fof(rc1_funct_1,axiom, % 23.56/23.72 ? [A] : % 23.56/23.72 ( relation(A) % 23.56/23.72 & function(A) ) ). % 23.56/23.72 % 23.56/23.72 fof(rc2_funct_1,axiom, % 23.56/23.72 ? [A] : % 23.56/23.72 ( relation(A) % 23.56/23.72 & empty(A) % 23.56/23.72 & function(A) ) ). % 23.56/23.72 % 23.56/23.72 fof(rc3_funct_1,axiom, % 23.56/23.72 ? [A] : % 23.56/23.72 ( relation(A) % 23.56/23.72 & function(A) % 23.56/23.72 & one_to_one(A) ) ). % 23.56/23.72 % 23.56/23.72 fof(rc1_subset_1,axiom, % 23.56/23.72 ! [A] : % 23.56/23.72 ( ~ empty(A) % 23.56/23.72 => ? [B] : % 23.56/23.72 ( element(B,powerset(A)) % 23.56/23.72 & ~ empty(B) ) ) ). % 23.56/23.72 % 23.56/23.72 fof(rc2_subset_1,axiom, % 23.56/23.72 ! [A] : % 23.56/23.72 ? [B] : % 23.56/23.72 ( element(B,powerset(A)) % 23.56/23.72 & empty(B) ) ). % 23.56/23.72 % 23.56/23.72 fof(rc1_relat_1,axiom, % 23.56/23.72 ? [A] : % 23.56/23.72 ( empty(A) % 23.56/23.72 & relation(A) ) ). % 23.56/23.72 % 23.56/23.72 fof(rc2_relat_1,axiom, % 23.56/23.72 ? [A] : % 23.56/23.72 ( ~ empty(A) % 23.56/23.72 & relation(A) ) ). % 23.56/23.72 % 23.56/23.72 fof(rc3_relat_1,axiom, % 23.56/23.72 ? [A] : % 23.56/23.72 ( relation(A) % 23.56/23.72 & relation_empty_yielding(A) ) ). % 23.56/23.72 % 23.56/23.72 fof(rc1_xboole_0,axiom, % 23.56/23.72 ? [A] : empty(A) ). % 23.56/23.72 % 23.56/23.72 fof(rc2_xboole_0,axiom, % 23.56/23.72 ? [A] : ~ empty(A) ). % 23.56/23.72 % 23.56/23.72 fof(t3_subset,axiom, % 23.56/23.72 ! [A,B] : % 23.56/23.72 ( element(A,powerset(B)) % 23.56/23.72 <=> subset(A,B) ) ). % 23.56/23.72 % 23.56/23.72 fof(t82_funct_1,conjecture, % 23.56/23.73 ! [A,B,C] : % 23.56/23.73 ( ( relation(C) % 23.56/23.73 & function(C) ) % 23.56/23.73 => ( subset(A,B) % 23.56/23.73 => ( relation_dom_restriction(relation_dom_restriction(C,A),B) = relation_dom_restriction(C,A) % 23.56/23.73 & relation_dom_restriction(relation_dom_restriction(C,B),A) = relation_dom_restriction(C,A) ) ) ) ). % 23.56/23.73 % 23.56/23.73 fof(t102_relat_1,axiom, % 23.56/23.73 ! [A,B,C] : % 23.56/23.73 ( relation(C) % 23.56/23.73 => ( subset(A,B) % 23.56/23.73 => relation_dom_restriction(relation_dom_restriction(C,A),B) = relation_dom_restriction(C,A) ) ) ). % 23.56/23.73 % 23.56/23.73 fof(t103_relat_1,axiom, % 23.56/23.73 ! [A,B,C] : % 23.56/23.73 ( relation(C) % 23.56/23.73 => ( subset(A,B) % 23.56/23.73 => relation_dom_restriction(relation_dom_restriction(C,B),A) = relation_dom_restriction(C,A) ) ) ). % 23.56/23.73 % 23.56/23.73 %------------------------------------------------------------------------------ % 23.56/23.73 %------------------------------------------- % 23.56/23.73 % Proof found % 23.56/23.73 % SZS status Theorem for theBenchmark % 23.56/23.73 % SZS output start Proof % 23.56/23.73 %ClaNum:73(EqnAxiom:20) % 23.56/23.73 %VarNum:89(SingletonVarNum:43) % 23.56/23.73 %MaxLitNum:4 % 23.56/23.73 %MaxfuncDepth:2 % 23.56/23.73 %SharedTerms:40 % 23.56/23.73 %goalClause: 35 41 44 73 % 23.56/23.73 %singleGoalClaCount:3 % 23.56/23.73 [23]P1(a1) % 23.56/23.73 [24]P1(a2) % 23.56/23.73 [25]P1(a10) % 23.56/23.73 [26]P1(a3) % 23.56/23.73 [28]P3(a1) % 23.56/23.73 [29]P3(a4) % 23.56/23.73 [30]P3(a2) % 23.56/23.73 [31]P3(a11) % 23.56/23.73 [32]P3(a10) % 23.56/23.73 [33]P3(a14) % 23.56/23.73 [34]P3(a15) % 23.56/23.73 [35]P3(a5) % 23.56/23.73 [36]P7(a1) % 23.56/23.73 [37]P7(a15) % 23.56/23.73 [38]P4(a4) % 23.56/23.73 [39]P4(a2) % 23.56/23.73 [40]P4(a11) % 23.56/23.73 [41]P4(a5) % 23.56/23.73 [42]P5(a11) % 23.56/23.73 [44]P8(a6,a8) % 23.56/23.73 [48]~P1(a14) % 23.56/23.73 [49]~P1(a7) % 23.56/23.73 [45]P8(x451,x451) % 23.56/23.73 [43]P1(f12(x431)) % 23.56/23.73 [46]P2(f9(x461),x461) % 23.56/23.73 [47]P2(f12(x471),f16(x471)) % 23.56/23.73 [50]~P1(f16(x501)) % 23.56/23.73 [73]~E(f17(f17(a5,a8),a6),f17(a5,a6))+~E(f17(f17(a5,a6),a8),f17(a5,a6)) % 23.56/23.73 [51]~P1(x511)+E(x511,a1) % 23.56/23.73 [52]~P1(x521)+P3(x521) % 23.56/23.73 [53]~P1(x531)+P4(x531) % 23.56/23.73 [55]P1(x551)+~P1(f13(x551)) % 23.56/23.73 [58]P1(x581)+P2(f13(x581),f16(x581)) % 23.56/23.73 [57]~P1(x571)+~P6(x572,x571) % 23.56/23.73 [59]~P6(x591,x592)+P2(x591,x592) % 23.56/23.73 [67]~P6(x672,x671)+~P6(x671,x672) % 23.56/23.73 [60]~P3(x601)+P3(f17(x601,x602)) % 23.56/23.73 [62]~P8(x621,x622)+P2(x621,f16(x622)) % 23.56/23.73 [68]P8(x681,x682)+~P2(x681,f16(x682)) % 23.56/23.73 [54]~P1(x542)+~P1(x541)+E(x541,x542) % 23.56/23.73 [61]~P2(x612,x611)+P1(x611)+P6(x612,x611) % 23.56/23.73 [65]~P3(x651)+~P7(x651)+P7(f17(x651,x652)) % 23.56/23.73 [66]~P3(x661)+~P4(x661)+P4(f17(x661,x662)) % 23.56/23.73 [69]~P1(x691)+~P6(x692,x693)+~P2(x693,f16(x691)) % 23.56/23.73 [70]P2(x701,x702)+~P6(x701,x703)+~P2(x703,f16(x702)) % 23.56/23.73 [71]~P3(x711)+~P8(x713,x712)+E(f17(f17(x711,x712),x713),f17(x711,x713)) % 23.56/23.73 [72]~P3(x721)+~P8(x722,x723)+E(f17(f17(x721,x722),x723),f17(x721,x722)) % 23.56/23.73 [56]~P1(x561)+~P3(x561)+~P4(x561)+P5(x561) % 23.56/23.73 %EqnAxiom % 23.56/23.73 [1]E(x11,x11) % 23.56/23.73 [2]E(x22,x21)+~E(x21,x22) % 23.56/23.73 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 23.56/23.73 [4]~E(x41,x42)+E(f12(x41),f12(x42)) % 23.56/23.73 [5]~E(x51,x52)+E(f9(x51),f9(x52)) % 23.56/23.73 [6]~E(x61,x62)+E(f17(x61,x63),f17(x62,x63)) % 23.56/23.73 [7]~E(x71,x72)+E(f17(x73,x71),f17(x73,x72)) % 23.56/23.73 [8]~E(x81,x82)+E(f16(x81),f16(x82)) % 23.56/23.73 [9]~E(x91,x92)+E(f13(x91),f13(x92)) % 23.56/23.73 [10]~P1(x101)+P1(x102)+~E(x101,x102) % 23.56/23.73 [11]P8(x112,x113)+~E(x111,x112)+~P8(x111,x113) % 23.56/23.73 [12]P8(x123,x122)+~E(x121,x122)+~P8(x123,x121) % 23.56/23.73 [13]~P3(x131)+P3(x132)+~E(x131,x132) % 23.56/23.73 [14]P2(x142,x143)+~E(x141,x142)+~P2(x141,x143) % 23.56/23.73 [15]P2(x153,x152)+~E(x151,x152)+~P2(x153,x151) % 23.56/23.73 [16]P6(x162,x163)+~E(x161,x162)+~P6(x161,x163) % 23.56/23.73 [17]P6(x173,x172)+~E(x171,x172)+~P6(x173,x171) % 23.56/23.73 [18]~P4(x181)+P4(x182)+~E(x181,x182) % 23.56/23.73 [19]~P7(x191)+P7(x192)+~E(x191,x192) % 23.56/23.73 [20]~P5(x201)+P5(x202)+~E(x201,x202) % 23.56/23.73 % 23.56/23.73 %------------------------------------------- % 23.56/23.74 cnf(2469,plain, % 23.56/23.74 (~E(f17(f17(a5,a8),a6),f17(a5,a6))), % 23.56/23.74 inference(scs_inference,[],[35,44,73,72])). % 23.56/23.74 cnf(2471,plain, % 23.56/23.74 ($false), % 23.56/23.74 inference(scs_inference,[],[44,35,2469,6,71]), % 23.56/23.74 ['proof']). % 23.56/23.74 % SZS output end Proof % 23.56/23.74 % Total time :23.050000s %------------------------------------------------------------------------------