%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SEU217+1 : TPTP v8.2.0. Released v3.3.0. % Transfm : none % Format : tptp:raw % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % Computer : n023.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:49 EDT 2024 % Result : Theorem 0.56s 0.65s % Output : CNFRefutation 0.56s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.05/0.12 % Problem : SEU217+1 : TPTP v8.2.0. Released v3.3.0. % 0.05/0.12 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %d %s % 0.12/0.33 % Computer : n023.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.12/0.33 % CPULimit : 300 % 0.12/0.33 % WCLimit : 300 % 0.12/0.33 % DateTime : Fri Jun 21 18:10:54 EDT 2024 % 0.12/0.33 % CPUTime : % 0.47/0.61 start to proof:theBenchmark % 0.56/0.64 %------------------------------------------- % 0.56/0.64 % File :CSE---1.7 % 0.56/0.64 % Problem :theBenchmark % 0.56/0.64 % Transform :cnf % 0.56/0.64 % Format :tptp:raw % 0.56/0.64 % Command :java -jar mcs_scs.jar %d %s % 0.56/0.64 % 0.56/0.64 % Result :Theorem 0.000000s % 0.56/0.64 % Output :CNFRefutation 0.000000s % 0.56/0.64 %------------------------------------------- % 0.56/0.65 %------------------------------------------------------------------------------ % 0.56/0.65 % File : SEU217+1 : TPTP v8.2.0. Released v3.3.0. % 0.56/0.65 % Domain : Set theory % 0.56/0.65 % Problem : MPTP bushy problem t35_funct_1 % 0.56/0.65 % Version : [Urb07] axioms : Especial. % 0.56/0.65 % English : % 0.56/0.65 % 0.56/0.65 % Refs : [Ban01] Bancerek et al. (2001), On the Characterizations of Co % 0.56/0.65 % : [Urb07] Urban (2006), Email to G. Sutcliffe % 0.56/0.65 % Source : [Urb07] % 0.56/0.65 % Names : bushy-t35_funct_1 [Urb07] % 0.56/0.65 % 0.56/0.65 % Status : Theorem % 0.56/0.65 % Rating : 0.03 v8.1.0, 0.00 v7.1.0, 0.04 v7.0.0, 0.03 v6.4.0, 0.08 v6.2.0, 0.12 v6.1.0, 0.17 v6.0.0, 0.09 v5.5.0, 0.11 v5.4.0, 0.18 v5.3.0, 0.19 v5.2.0, 0.00 v5.0.0, 0.12 v4.1.0, 0.13 v4.0.1, 0.17 v4.0.0, 0.21 v3.7.0, 0.10 v3.5.0, 0.11 v3.3.0 % 0.56/0.65 % Syntax : Number of formulae : 28 ( 9 unt; 0 def) % 0.56/0.65 % Number of atoms : 56 ( 6 equ) % 0.56/0.65 % Maximal formula atoms : 6 ( 2 avg) % 0.56/0.65 % Number of connectives : 36 ( 8 ~; 1 |; 15 &) % 0.56/0.65 % ( 1 <=>; 11 =>; 0 <=; 0 <~>) % 0.56/0.65 % Maximal formula depth : 8 ( 3 avg) % 0.56/0.65 % Maximal term depth : 3 ( 1 avg) % 0.56/0.65 % Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty) % 0.56/0.65 % Number of functors : 4 ( 4 usr; 1 con; 0-2 aty) % 0.56/0.65 % Number of variables : 30 ( 23 !; 7 ?) % 0.56/0.65 % SPC : FOF_THM_RFO_SEQ % 0.56/0.65 % 0.56/0.65 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar % 0.56/0.65 % library, www.mizar.org % 0.56/0.65 %------------------------------------------------------------------------------ % 0.56/0.65 fof(rc3_relat_1,axiom, % 0.56/0.65 ? [A] : % 0.56/0.65 ( relation(A) % 0.56/0.65 & relation_empty_yielding(A) ) ). % 0.56/0.65 % 0.56/0.65 fof(dt_k1_xboole_0,axiom, % 0.56/0.65 $true ). % 0.56/0.65 % 0.56/0.65 fof(fc4_relat_1,axiom, % 0.56/0.65 ( empty(empty_set) % 0.56/0.65 & relation(empty_set) ) ). % 0.56/0.65 % 0.56/0.65 fof(fc12_relat_1,axiom, % 0.56/0.65 ( empty(empty_set) % 0.56/0.65 & relation(empty_set) % 0.56/0.65 & relation_empty_yielding(empty_set) ) ). % 0.56/0.65 % 0.56/0.65 fof(fc1_xboole_0,axiom, % 0.56/0.65 empty(empty_set) ). % 0.56/0.65 % 0.56/0.65 fof(existence_m1_subset_1,axiom, % 0.56/0.65 ! [A] : % 0.56/0.65 ? [B] : element(B,A) ). % 0.56/0.65 % 0.56/0.65 fof(dt_m1_subset_1,axiom, % 0.56/0.65 $true ). % 0.56/0.65 % 0.56/0.65 fof(cc1_funct_1,axiom, % 0.56/0.65 ! [A] : % 0.56/0.65 ( empty(A) % 0.56/0.65 => function(A) ) ). % 0.56/0.65 % 0.56/0.65 fof(rc1_relat_1,axiom, % 0.56/0.65 ? [A] : % 0.56/0.65 ( empty(A) % 0.56/0.65 & relation(A) ) ). % 0.56/0.65 % 0.56/0.65 fof(cc1_relat_1,axiom, % 0.56/0.65 ! [A] : % 0.56/0.65 ( empty(A) % 0.56/0.65 => relation(A) ) ). % 0.56/0.65 % 0.56/0.65 fof(rc2_relat_1,axiom, % 0.56/0.65 ? [A] : % 0.56/0.65 ( ~ empty(A) % 0.56/0.65 & relation(A) ) ). % 0.56/0.65 % 0.56/0.65 fof(fc5_relat_1,axiom, % 0.56/0.65 ! [A] : % 0.56/0.65 ( ( ~ empty(A) % 0.56/0.65 & relation(A) ) % 0.56/0.65 => ~ empty(relation_dom(A)) ) ). % 0.56/0.65 % 0.56/0.65 fof(fc7_relat_1,axiom, % 0.56/0.65 ! [A] : % 0.56/0.65 ( empty(A) % 0.56/0.65 => ( empty(relation_dom(A)) % 0.56/0.65 & relation(relation_dom(A)) ) ) ). % 0.56/0.65 % 0.56/0.65 fof(rc1_xboole_0,axiom, % 0.56/0.65 ? [A] : empty(A) ). % 0.56/0.65 % 0.56/0.65 fof(rc2_xboole_0,axiom, % 0.56/0.65 ? [A] : ~ empty(A) ). % 0.56/0.65 % 0.56/0.65 fof(t2_subset,axiom, % 0.56/0.65 ! [A,B] : % 0.56/0.65 ( element(A,B) % 0.56/0.65 => ( empty(B) % 0.56/0.65 | in(A,B) ) ) ). % 0.56/0.65 % 0.56/0.65 fof(t6_boole,axiom, % 0.56/0.65 ! [A] : % 0.56/0.65 ( empty(A) % 0.56/0.65 => A = empty_set ) ). % 0.56/0.65 % 0.56/0.65 fof(t8_boole,axiom, % 0.56/0.65 ! [A,B] : % 0.56/0.65 ~ ( empty(A) % 0.56/0.65 & A != B % 0.56/0.65 & empty(B) ) ). % 0.56/0.65 % 0.56/0.65 fof(antisymmetry_r2_hidden,axiom, % 0.56/0.65 ! [A,B] : % 0.56/0.65 ( in(A,B) % 0.56/0.65 => ~ in(B,A) ) ). % 0.56/0.65 % 0.56/0.65 fof(dt_k1_funct_1,axiom, % 0.56/0.65 $true ). % 0.56/0.65 % 0.56/0.65 fof(dt_k1_relat_1,axiom, % 0.56/0.65 $true ). % 0.56/0.65 % 0.56/0.65 fof(dt_k6_relat_1,axiom, % 0.56/0.65 ! [A] : relation(identity_relation(A)) ). % 0.56/0.65 % 0.56/0.65 fof(rc1_funct_1,axiom, % 0.56/0.65 ? [A] : % 0.56/0.65 ( relation(A) % 0.56/0.65 & function(A) ) ). % 0.56/0.65 % 0.56/0.65 fof(fc2_funct_1,axiom, % 0.56/0.65 ! [A] : % 0.56/0.65 ( relation(identity_relation(A)) % 0.56/0.65 & function(identity_relation(A)) ) ). % 0.56/0.65 % 0.56/0.65 fof(t1_subset,axiom, % 0.56/0.65 ! [A,B] : % 0.56/0.65 ( in(A,B) % 0.56/0.65 => element(A,B) ) ). % 0.56/0.65 % 0.56/0.65 fof(t7_boole,axiom, % 0.56/0.65 ! [A,B] : % 0.56/0.65 ~ ( in(A,B) % 0.56/0.65 & empty(B) ) ). % 0.56/0.65 % 0.56/0.65 fof(t35_funct_1,conjecture, % 0.56/0.65 ! [A,B] : % 0.56/0.65 ( in(B,A) % 0.56/0.65 => apply(identity_relation(A),B) = B ) ). % 0.56/0.65 % 0.56/0.65 fof(t34_funct_1,axiom, % 0.56/0.65 ! [A,B] : % 0.56/0.65 ( ( relation(B) % 0.56/0.65 & function(B) ) % 0.56/0.65 => ( B = identity_relation(A) % 0.56/0.65 <=> ( relation_dom(B) = A % 0.56/0.65 & ! [C] : % 0.56/0.65 ( in(C,A) % 0.56/0.65 => apply(B,C) = C ) ) ) ) ). % 0.56/0.65 % 0.56/0.65 %------------------------------------------------------------------------------ % 0.56/0.65 %------------------------------------------- % 0.56/0.65 % Proof found % 0.56/0.65 % SZS status Theorem for theBenchmark % 0.56/0.65 % SZS output start Proof % 0.56/0.65 %ClaNum:55(EqnAxiom:18) % 0.56/0.65 %VarNum:72(SingletonVarNum:28) % 0.56/0.65 %MaxLitNum:5 % 0.56/0.65 %MaxfuncDepth:2 % 0.56/0.65 %SharedTerms:26 % 0.56/0.65 %goalClause: 36 40 % 0.56/0.65 %singleGoalClaCount:2 % 0.56/0.65 [20]P1(a1) % 0.56/0.65 [21]P1(a3) % 0.56/0.65 [22]P1(a5) % 0.56/0.65 [23]P1(a7) % 0.56/0.65 [24]P1(a8) % 0.56/0.65 [25]P6(a1) % 0.56/0.65 [26]P6(a3) % 0.56/0.65 [29]P2(a1) % 0.56/0.65 [30]P2(a5) % 0.56/0.65 [31]P2(a9) % 0.56/0.65 [32]P4(a8) % 0.56/0.65 [36]P5(a12,a13) % 0.56/0.65 [38]~P2(a7) % 0.56/0.65 [39]~P2(a10) % 0.56/0.65 [40]~E(f2(f11(a13),a12),a12) % 0.56/0.65 [34]P1(f11(x341)) % 0.56/0.65 [35]P4(f11(x351)) % 0.56/0.65 [37]P3(f6(x371),x371) % 0.56/0.65 [41]~P2(x411)+E(x411,a1) % 0.56/0.65 [42]~P2(x421)+P1(x421) % 0.56/0.65 [43]~P2(x431)+P4(x431) % 0.56/0.65 [45]~P2(x451)+P1(f14(x451)) % 0.56/0.65 [46]~P2(x461)+P2(f14(x461)) % 0.56/0.65 [49]~P2(x491)+~P5(x492,x491) % 0.56/0.65 [50]~P5(x501,x502)+P3(x501,x502) % 0.56/0.65 [52]~P5(x522,x521)+~P5(x521,x522) % 0.56/0.65 [48]~P1(x481)+P2(x481)+~P2(f14(x481)) % 0.56/0.65 [44]~P2(x442)+~P2(x441)+E(x441,x442) % 0.56/0.65 [51]~P3(x512,x511)+P2(x511)+P5(x512,x511) % 0.56/0.65 [47]~P1(x471)+~P4(x471)+~E(x471,f11(x472))+E(f14(x471),x472) % 0.56/0.65 [54]~P1(x541)+~P4(x541)+P5(f4(x542,x541),x542)+~E(f14(x541),x542)+E(x541,f11(x542)) % 0.56/0.65 [55]~P1(x551)+~P4(x551)+~E(f14(x551),x552)+E(x551,f11(x552))+~E(f2(x551,f4(x552,x551)),f4(x552,x551)) % 0.56/0.65 [53]~P1(x531)+~P4(x531)+~P5(x532,x533)+E(f2(x531,x532),x532)+~E(x531,f11(x533)) % 0.56/0.65 %EqnAxiom % 0.56/0.65 [1]E(x11,x11) % 0.56/0.65 [2]E(x22,x21)+~E(x21,x22) % 0.56/0.65 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 0.56/0.65 [4]~E(x41,x42)+E(f11(x41),f11(x42)) % 0.56/0.65 [5]~E(x51,x52)+E(f4(x51,x53),f4(x52,x53)) % 0.56/0.65 [6]~E(x61,x62)+E(f4(x63,x61),f4(x63,x62)) % 0.56/0.65 [7]~E(x71,x72)+E(f2(x71,x73),f2(x72,x73)) % 0.56/0.65 [8]~E(x81,x82)+E(f2(x83,x81),f2(x83,x82)) % 0.56/0.65 [9]~E(x91,x92)+E(f6(x91),f6(x92)) % 0.56/0.65 [10]~E(x101,x102)+E(f14(x101),f14(x102)) % 0.56/0.65 [11]~P1(x111)+P1(x112)+~E(x111,x112) % 0.56/0.65 [12]~P4(x121)+P4(x122)+~E(x121,x122) % 0.56/0.65 [13]P3(x132,x133)+~E(x131,x132)+~P3(x131,x133) % 0.56/0.65 [14]P3(x143,x142)+~E(x141,x142)+~P3(x143,x141) % 0.56/0.65 [15]P5(x152,x153)+~E(x151,x152)+~P5(x151,x153) % 0.56/0.65 [16]P5(x163,x162)+~E(x161,x162)+~P5(x163,x161) % 0.56/0.65 [17]~P2(x171)+P2(x172)+~E(x171,x172) % 0.56/0.65 [18]~P6(x181)+P6(x182)+~E(x181,x182) % 0.56/0.65 % 0.56/0.65 %------------------------------------------- % 0.56/0.65 cnf(57,plain, % 0.56/0.65 (~P4(f11(x571))+~P1(f11(x571))+~P5(x572,x571)+E(f2(f11(x571),x572),x572)), % 0.56/0.65 inference(equality_inference,[],[53])). % 0.56/0.65 cnf(59,plain, % 0.56/0.65 ($false), % 0.56/0.65 inference(scs_inference,[],[35,34,36,40,57]), % 0.56/0.65 ['proof']). % 0.56/0.65 % SZS output end Proof % 0.56/0.65 % Total time :0.000000s %------------------------------------------------------------------------------