%------------------------------------------------------------------------------ % File : CSE---1.7 % Problem : SEU257+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 : 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:02:06 EDT 2024 % Result : Theorem 0.54s 0.80s % Output : CNFRefutation 0.54s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.07/0.12 % Problem : SEU257+1 : TPTP v8.2.0. Released v3.3.0. % 0.07/0.12 % Command : java -jar /export/starexec/sandbox/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 16:33:24 EDT 2024 % 0.12/0.34 % CPUTime : % 0.49/0.56 start to proof:theBenchmark % 0.54/0.79 %------------------------------------------- % 0.54/0.79 % File :CSE---1.7 % 0.54/0.79 % Problem :theBenchmark % 0.54/0.79 % Transform :cnf % 0.54/0.79 % Format :tptp:raw % 0.54/0.79 % Command :java -jar mcs_scs.jar %d %s % 0.54/0.79 % 0.54/0.79 % Result :Theorem 0.190000s % 0.54/0.79 % Output :CNFRefutation 0.190000s % 0.54/0.79 %------------------------------------------- % 0.54/0.79 %------------------------------------------------------------------------------ % 0.54/0.79 % File : SEU257+1 : TPTP v8.2.0. Released v3.3.0. % 0.54/0.79 % Domain : Set theory % 0.54/0.79 % Problem : MPTP bushy problem t32_wellord1 % 0.54/0.79 % Version : [Urb07] axioms : Especial. % 0.54/0.79 % English : % 0.54/0.79 % 0.54/0.79 % Refs : [Ban01] Bancerek et al. (2001), On the Characterizations of Co % 0.54/0.79 % : [Urb07] Urban (2006), Email to G. Sutcliffe % 0.54/0.79 % Source : [Urb07] % 0.54/0.79 % Names : bushy-t32_wellord1 [Urb07] % 0.54/0.79 % 0.54/0.79 % Status : Theorem % 0.54/0.79 % Rating : 0.06 v8.2.0, 0.03 v8.1.0, 0.00 v6.4.0, 0.04 v6.3.0, 0.00 v6.2.0, 0.04 v6.1.0, 0.07 v6.0.0, 0.04 v5.4.0, 0.07 v5.3.0, 0.11 v5.2.0, 0.00 v4.0.0, 0.04 v3.7.0, 0.05 v3.3.0 % 0.54/0.79 % Syntax : Number of formulae : 13 ( 4 unt; 0 def) % 0.54/0.79 % Number of atoms : 33 ( 3 equ) % 0.54/0.79 % Maximal formula atoms : 7 ( 2 avg) % 0.54/0.79 % Number of connectives : 20 ( 0 ~; 0 |; 4 &) % 0.54/0.79 % ( 1 <=>; 15 =>; 0 <=; 0 <~>) % 0.54/0.79 % Maximal formula depth : 8 ( 4 avg) % 0.54/0.79 % Maximal term depth : 3 ( 1 avg) % 0.54/0.79 % Number of predicates : 9 ( 7 usr; 1 prp; 0-2 aty) % 0.54/0.79 % Number of functors : 3 ( 3 usr; 0 con; 2-2 aty) % 0.54/0.79 % Number of variables : 21 ( 21 !; 0 ?) % 0.54/0.79 % SPC : FOF_THM_RFO_SEQ % 0.54/0.79 % 0.54/0.79 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar % 0.54/0.79 % library, www.mizar.org % 0.54/0.79 %------------------------------------------------------------------------------ % 0.54/0.79 fof(commutativity_k3_xboole_0,axiom, % 0.54/0.79 ! [A,B] : set_intersection2(A,B) = set_intersection2(B,A) ). % 0.54/0.79 % 0.54/0.79 fof(d4_wellord1,axiom, % 0.54/0.79 ! [A] : % 0.54/0.79 ( relation(A) % 0.54/0.79 => ( well_ordering(A) % 0.54/0.79 <=> ( reflexive(A) % 0.54/0.79 & transitive(A) % 0.54/0.79 & antisymmetric(A) % 0.54/0.79 & connected(A) % 0.54/0.79 & well_founded_relation(A) ) ) ) ). % 0.54/0.79 % 0.54/0.79 fof(d6_wellord1,axiom, % 0.54/0.79 ! [A] : % 0.54/0.79 ( relation(A) % 0.54/0.79 => ! [B] : relation_restriction(A,B) = set_intersection2(A,cartesian_product2(B,B)) ) ). % 0.54/0.79 % 0.54/0.79 fof(dt_k2_wellord1,axiom, % 0.54/0.79 ! [A,B] : % 0.54/0.79 ( relation(A) % 0.54/0.79 => relation(relation_restriction(A,B)) ) ). % 0.54/0.79 % 0.54/0.79 fof(dt_k2_zfmisc_1,axiom, % 0.54/0.79 $true ). % 0.54/0.79 % 0.54/0.79 fof(dt_k3_xboole_0,axiom, % 0.54/0.79 $true ). % 0.54/0.80 % 0.54/0.80 fof(idempotence_k3_xboole_0,axiom, % 0.54/0.80 ! [A,B] : set_intersection2(A,A) = A ). % 0.54/0.80 % 0.54/0.80 fof(t22_wellord1,axiom, % 0.54/0.80 ! [A,B] : % 0.54/0.80 ( relation(B) % 0.54/0.80 => ( reflexive(B) % 0.54/0.80 => reflexive(relation_restriction(B,A)) ) ) ). % 0.54/0.80 % 0.54/0.80 fof(t23_wellord1,axiom, % 0.54/0.80 ! [A,B] : % 0.54/0.80 ( relation(B) % 0.54/0.80 => ( connected(B) % 0.54/0.80 => connected(relation_restriction(B,A)) ) ) ). % 0.54/0.80 % 0.54/0.80 fof(t24_wellord1,axiom, % 0.54/0.80 ! [A,B] : % 0.54/0.80 ( relation(B) % 0.54/0.80 => ( transitive(B) % 0.54/0.80 => transitive(relation_restriction(B,A)) ) ) ). % 0.54/0.80 % 0.54/0.80 fof(t25_wellord1,axiom, % 0.54/0.80 ! [A,B] : % 0.54/0.80 ( relation(B) % 0.54/0.80 => ( antisymmetric(B) % 0.54/0.80 => antisymmetric(relation_restriction(B,A)) ) ) ). % 0.54/0.80 % 0.54/0.80 fof(t31_wellord1,axiom, % 0.54/0.80 ! [A,B] : % 0.54/0.80 ( relation(B) % 0.54/0.80 => ( well_founded_relation(B) % 0.54/0.80 => well_founded_relation(relation_restriction(B,A)) ) ) ). % 0.54/0.80 % 0.54/0.80 fof(t32_wellord1,conjecture, % 0.54/0.80 ! [A,B] : % 0.54/0.80 ( relation(B) % 0.54/0.80 => ( well_ordering(B) % 0.54/0.80 => well_ordering(relation_restriction(B,A)) ) ) ). % 0.54/0.80 % 0.54/0.80 %------------------------------------------------------------------------------ % 0.54/0.80 %------------------------------------------- % 0.54/0.80 % Proof found % 0.54/0.80 % SZS status Theorem for theBenchmark % 0.54/0.80 % SZS output start Proof % 0.54/0.80 %ClaNum:34(EqnAxiom:16) % 0.54/0.80 %VarNum:58(SingletonVarNum:23) % 0.54/0.80 %MaxLitNum:7 % 0.54/0.80 %MaxfuncDepth:2 % 0.54/0.80 %SharedTerms:6 % 0.54/0.80 %goalClause: 17 18 21 % 0.54/0.80 %singleGoalClaCount:3 % 0.54/0.80 [17]P1(a1) % 0.54/0.80 [18]P5(a1) % 0.54/0.80 [21]~P5(f5(a1,a2)) % 0.54/0.80 [19]E(f4(x191,x191),x191) % 0.54/0.80 [20]E(f4(x201,x202),f4(x202,x201)) % 0.54/0.80 [27]~P1(x271)+P1(f5(x271,x272)) % 0.54/0.80 [34]~P1(x341)+E(f4(x341,f3(x342,x342)),f5(x341,x342)) % 0.54/0.80 [22]~P1(x221)+~P5(x221)+P2(x221) % 0.54/0.80 [23]~P1(x231)+~P5(x231)+P6(x231) % 0.54/0.80 [24]~P1(x241)+~P5(x241)+P3(x241) % 0.54/0.80 [25]~P1(x251)+~P5(x251)+P4(x251) % 0.54/0.80 [26]~P1(x261)+~P5(x261)+P7(x261) % 0.54/0.80 [28]~P1(x281)+~P2(x281)+P2(f5(x281,x282)) % 0.54/0.80 [29]~P1(x291)+~P6(x291)+P6(f5(x291,x292)) % 0.54/0.80 [30]~P1(x301)+~P3(x301)+P3(f5(x301,x302)) % 0.54/0.80 [31]~P1(x311)+~P4(x311)+P4(f5(x311,x312)) % 0.54/0.80 [32]~P1(x321)+~P7(x321)+P7(f5(x321,x322)) % 0.54/0.80 [33]~P1(x331)+~P2(x331)+~P6(x331)+~P3(x331)+~P4(x331)+~P7(x331)+P5(x331) % 0.54/0.80 %EqnAxiom % 0.54/0.80 [1]E(x11,x11) % 0.54/0.80 [2]E(x22,x21)+~E(x21,x22) % 0.54/0.80 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33) % 0.54/0.80 [4]~E(x41,x42)+E(f4(x41,x43),f4(x42,x43)) % 0.54/0.80 [5]~E(x51,x52)+E(f4(x53,x51),f4(x53,x52)) % 0.54/0.80 [6]~E(x61,x62)+E(f5(x61,x63),f5(x62,x63)) % 0.54/0.80 [7]~E(x71,x72)+E(f5(x73,x71),f5(x73,x72)) % 0.54/0.80 [8]~E(x81,x82)+E(f3(x81,x83),f3(x82,x83)) % 0.54/0.80 [9]~E(x91,x92)+E(f3(x93,x91),f3(x93,x92)) % 0.54/0.80 [10]~P1(x101)+P1(x102)+~E(x101,x102) % 0.54/0.80 [11]~P5(x111)+P5(x112)+~E(x111,x112) % 0.54/0.80 [12]~P3(x121)+P3(x122)+~E(x121,x122) % 0.54/0.80 [13]~P2(x131)+P2(x132)+~E(x131,x132) % 0.54/0.80 [14]~P7(x141)+P7(x142)+~E(x141,x142) % 0.54/0.80 [15]~P4(x151)+P4(x152)+~E(x151,x152) % 0.54/0.80 [16]~P6(x161)+P6(x162)+~E(x161,x162) % 0.54/0.80 % 0.54/0.80 %------------------------------------------- % 0.54/0.80 cnf(35,plain, % 0.54/0.80 (E(x351,f4(x351,x351))), % 0.54/0.80 inference(scs_inference,[],[19,2])). % 0.54/0.80 cnf(42,plain, % 0.54/0.80 (P4(a1)), % 0.54/0.80 inference(scs_inference,[],[17,18,19,2,22,23,24,25])). % 0.54/0.80 cnf(44,plain, % 0.54/0.80 (P7(a1)), % 0.54/0.80 inference(scs_inference,[],[17,18,19,2,22,23,24,25,26])). % 0.54/0.80 cnf(46,plain, % 0.54/0.80 (P1(f4(a1,a1))), % 0.54/0.80 inference(scs_inference,[],[17,18,19,2,22,23,24,25,26,10])). % 0.54/0.80 cnf(48,plain, % 0.54/0.80 (P3(f4(a1,a1))), % 0.54/0.80 inference(scs_inference,[],[17,18,19,2,22,23,24,25,26,10,11,12])). % 0.54/0.80 cnf(49,plain, % 0.54/0.80 (P2(f4(a1,a1))), % 0.54/0.80 inference(scs_inference,[],[17,18,19,2,22,23,24,25,26,10,11,12,13])). % 0.54/0.80 cnf(50,plain, % 0.54/0.80 (P7(f4(a1,a1))), % 0.54/0.80 inference(scs_inference,[],[17,18,19,2,22,23,24,25,26,10,11,12,13,14])). % 0.54/0.80 cnf(51,plain, % 0.54/0.80 (P4(f4(a1,a1))), % 0.54/0.80 inference(scs_inference,[],[17,18,19,2,22,23,24,25,26,10,11,12,13,14,15])). % 0.54/0.80 cnf(52,plain, % 0.54/0.80 (P6(f4(a1,a1))), % 0.54/0.80 inference(scs_inference,[],[17,18,19,2,22,23,24,25,26,10,11,12,13,14,15,16])). % 0.54/0.80 cnf(53,plain, % 0.54/0.80 (E(f4(x531,x532),f4(f4(x532,x531),f4(x532,x531)))), % 0.54/0.80 inference(scs_inference,[],[35,20,3])). % 0.54/0.80 cnf(57,plain, % 0.54/0.80 (P1(f4(f4(a1,a1),f4(a1,a1)))), % 0.54/0.80 inference(scs_inference,[],[46,35,51,50,20,3,15,14,10])). % 0.54/0.80 cnf(59,plain, % 0.54/0.80 (P2(f4(f4(a1,a1),f4(a1,a1)))), % 0.54/0.80 inference(scs_inference,[],[46,35,51,50,49,48,20,3,15,14,10,12,13])). % 0.54/0.80 cnf(60,plain, % 0.54/0.80 (P6(f4(f4(a1,a1),f4(a1,a1)))), % 0.54/0.80 inference(scs_inference,[],[46,35,52,51,50,49,48,20,3,15,14,10,12,13,16])). % 0.54/0.80 cnf(63,plain, % 0.54/0.80 (E(x631,f4(f4(x631,x631),f4(x631,x631)))), % 0.54/0.80 inference(scs_inference,[],[53,35,2,3])). % 0.54/0.80 cnf(65,plain, % 0.54/0.80 (E(f4(f4(x651,x651),f4(x651,x651)),x651)), % 0.54/0.80 inference(scs_inference,[],[63,2])). % 0.54/0.80 cnf(68,plain, % 0.54/0.80 (P1(f5(a1,x681))), % 0.54/0.80 inference(scs_inference,[],[65,57,27,10])). % 0.54/0.80 cnf(73,plain, % 0.54/0.80 (P2(f5(a1,x731))), % 0.54/0.80 inference(scs_inference,[],[17,65,59,28,13])). % 0.54/0.80 cnf(76,plain, % 0.54/0.80 (~P3(f5(a1,a2))+~P4(f5(a1,a2))+~P7(f5(a1,a2))+~P6(f5(a1,a2))), % 0.54/0.80 inference(scs_inference,[],[21,68,73,33])). % 0.54/0.80 cnf(77,plain, % 0.54/0.80 (P6(f5(a1,x771))), % 0.54/0.80 inference(scs_inference,[],[17,65,60,29,16])). % 0.54/0.80 cnf(78,plain, % 0.54/0.80 (~P7(f5(a1,a2))+~P4(f5(a1,a2))+~P3(f5(a1,a2))), % 0.54/0.80 inference(scs_inference,[],[77,76])). % 0.54/0.80 cnf(130,plain, % 0.54/0.80 (P3(f5(a1,x1301))), % 0.54/0.80 inference(scs_inference,[],[17,19,48,30,12])). % 0.54/0.80 cnf(131,plain, % 0.54/0.80 (~P7(f5(a1,a2))+~P4(f5(a1,a2))), % 0.54/0.80 inference(scs_inference,[],[130,78])). % 0.54/0.80 cnf(134,plain, % 0.54/0.80 (~P4(f5(a1,a2))), % 0.54/0.80 inference(scs_inference,[],[44,17,131,32])). % 0.54/0.80 cnf(135,plain, % 0.54/0.80 ($false), % 0.54/0.80 inference(scs_inference,[],[17,134,42,31]), % 0.54/0.80 ['proof']). % 0.54/0.80 % SZS output end Proof % 0.54/0.80 % Total time :0.190000s %------------------------------------------------------------------------------