TSTP Solution File: SEU128+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SEU128+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n016.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 : Thu Aug 31 16:17:38 EDT 2023
% Result : Theorem 0.20s 0.81s
% Output : CNFRefutation 0.20s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SEU128+1 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34 % Computer : n016.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Wed Aug 23 19:28:08 EDT 2023
% 0.12/0.35 % CPUTime :
% 0.20/0.57 start to proof:theBenchmark
% 0.20/0.80 %-------------------------------------------
% 0.20/0.80 % File :CSE---1.6
% 0.20/0.80 % Problem :theBenchmark
% 0.20/0.80 % Transform :cnf
% 0.20/0.80 % Format :tptp:raw
% 0.20/0.80 % Command :java -jar mcs_scs.jar %d %s
% 0.20/0.80
% 0.20/0.80 % Result :Theorem 0.060000s
% 0.20/0.80 % Output :CNFRefutation 0.060000s
% 0.20/0.80 %-------------------------------------------
% 0.20/0.80 %------------------------------------------------------------------------------
% 0.20/0.80 % File : SEU128+1 : TPTP v8.1.2. Released v3.3.0.
% 0.20/0.80 % Domain : Set theory
% 0.20/0.80 % Problem : MPTP bushy problem t19_xboole_1
% 0.20/0.80 % Version : [Urb07] axioms : Especial.
% 0.20/0.80 % English :
% 0.20/0.80
% 0.20/0.80 % Refs : [Ban01] Bancerek et al. (2001), On the Characterizations of Co
% 0.20/0.80 % : [Urb07] Urban (2006), Email to G. Sutcliffe
% 0.20/0.80 % Source : [Urb07]
% 0.20/0.80 % Names : bushy-t19_xboole_1 [Urb07]
% 0.20/0.80
% 0.20/0.80 % Status : Theorem
% 0.20/0.80 % Rating : 0.25 v8.1.0, 0.22 v7.5.0, 0.25 v7.4.0, 0.13 v7.3.0, 0.14 v7.2.0, 0.10 v7.1.0, 0.09 v7.0.0, 0.07 v6.4.0, 0.12 v6.2.0, 0.28 v6.1.0, 0.30 v6.0.0, 0.22 v5.5.0, 0.30 v5.4.0, 0.39 v5.3.0, 0.37 v5.2.0, 0.10 v5.0.0, 0.17 v4.0.1, 0.22 v4.0.0, 0.29 v3.7.0, 0.25 v3.5.0, 0.21 v3.4.0, 0.26 v3.3.0
% 0.20/0.80 % Syntax : Number of formulae : 16 ( 9 unt; 0 def)
% 0.20/0.80 % Number of atoms : 28 ( 6 equ)
% 0.20/0.80 % Maximal formula atoms : 4 ( 1 avg)
% 0.20/0.80 % Number of connectives : 17 ( 5 ~; 0 |; 5 &)
% 0.20/0.80 % ( 3 <=>; 4 =>; 0 <=; 0 <~>)
% 0.20/0.80 % Maximal formula depth : 8 ( 4 avg)
% 0.20/0.80 % Maximal term depth : 2 ( 1 avg)
% 0.20/0.80 % Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% 0.20/0.80 % Number of functors : 2 ( 2 usr; 1 con; 0-2 aty)
% 0.20/0.80 % Number of variables : 26 ( 24 !; 2 ?)
% 0.20/0.80 % SPC : FOF_THM_RFO_SEQ
% 0.20/0.80
% 0.20/0.80 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar
% 0.20/0.80 % library, www.mizar.org
% 0.20/0.80 %------------------------------------------------------------------------------
% 0.20/0.80 fof(antisymmetry_r2_hidden,axiom,
% 0.20/0.80 ! [A,B] :
% 0.20/0.80 ( in(A,B)
% 0.20/0.80 => ~ in(B,A) ) ).
% 0.20/0.80
% 0.20/0.80 fof(commutativity_k3_xboole_0,axiom,
% 0.20/0.80 ! [A,B] : set_intersection2(A,B) = set_intersection2(B,A) ).
% 0.20/0.80
% 0.20/0.81 fof(d3_tarski,axiom,
% 0.20/0.81 ! [A,B] :
% 0.20/0.81 ( subset(A,B)
% 0.20/0.81 <=> ! [C] :
% 0.20/0.81 ( in(C,A)
% 0.20/0.81 => in(C,B) ) ) ).
% 0.20/0.81
% 0.20/0.81 fof(d3_xboole_0,axiom,
% 0.20/0.81 ! [A,B,C] :
% 0.20/0.81 ( C = set_intersection2(A,B)
% 0.20/0.81 <=> ! [D] :
% 0.20/0.81 ( in(D,C)
% 0.20/0.81 <=> ( in(D,A)
% 0.20/0.81 & in(D,B) ) ) ) ).
% 0.20/0.81
% 0.20/0.81 fof(dt_k1_xboole_0,axiom,
% 0.20/0.81 $true ).
% 0.20/0.81
% 0.20/0.81 fof(dt_k3_xboole_0,axiom,
% 0.20/0.81 $true ).
% 0.20/0.81
% 0.20/0.81 fof(fc1_xboole_0,axiom,
% 0.20/0.81 empty(empty_set) ).
% 0.20/0.81
% 0.20/0.81 fof(idempotence_k3_xboole_0,axiom,
% 0.20/0.81 ! [A,B] : set_intersection2(A,A) = A ).
% 0.20/0.81
% 0.20/0.81 fof(rc1_xboole_0,axiom,
% 0.20/0.81 ? [A] : empty(A) ).
% 0.20/0.81
% 0.20/0.81 fof(rc2_xboole_0,axiom,
% 0.20/0.81 ? [A] : ~ empty(A) ).
% 0.20/0.81
% 0.20/0.81 fof(reflexivity_r1_tarski,axiom,
% 0.20/0.81 ! [A,B] : subset(A,A) ).
% 0.20/0.81
% 0.20/0.81 fof(t19_xboole_1,conjecture,
% 0.20/0.81 ! [A,B,C] :
% 0.20/0.81 ( ( subset(A,B)
% 0.20/0.81 & subset(A,C) )
% 0.20/0.81 => subset(A,set_intersection2(B,C)) ) ).
% 0.20/0.81
% 0.20/0.81 fof(t2_boole,axiom,
% 0.20/0.81 ! [A] : set_intersection2(A,empty_set) = empty_set ).
% 0.20/0.81
% 0.20/0.81 fof(t6_boole,axiom,
% 0.20/0.81 ! [A] :
% 0.20/0.81 ( empty(A)
% 0.20/0.81 => A = empty_set ) ).
% 0.20/0.81
% 0.20/0.81 fof(t7_boole,axiom,
% 0.20/0.81 ! [A,B] :
% 0.20/0.81 ~ ( in(A,B)
% 0.20/0.81 & empty(B) ) ).
% 0.20/0.81
% 0.20/0.81 fof(t8_boole,axiom,
% 0.20/0.81 ! [A,B] :
% 0.20/0.81 ~ ( empty(A)
% 0.20/0.81 & A != B
% 0.20/0.81 & empty(B) ) ).
% 0.20/0.81
% 0.20/0.81 %------------------------------------------------------------------------------
% 0.20/0.81 %-------------------------------------------
% 0.20/0.81 % Proof found
% 0.20/0.81 % SZS status Theorem for theBenchmark
% 0.20/0.81 % SZS output start Proof
% 0.20/0.81 %ClaNum:38(EqnAxiom:15)
% 0.20/0.81 %VarNum:99(SingletonVarNum:40)
% 0.20/0.81 %MaxLitNum:4
% 0.20/0.81 %MaxfuncDepth:1
% 0.20/0.81 %SharedTerms:13
% 0.20/0.81 %goalClause: 18 19 25
% 0.20/0.81 %singleGoalClaCount:3
% 0.20/0.81 [16]P1(a1)
% 0.20/0.81 [17]P1(a2)
% 0.20/0.81 [18]P2(a5,a7)
% 0.20/0.81 [19]P2(a5,a8)
% 0.20/0.81 [24]~P1(a6)
% 0.20/0.81 [25]~P2(a5,f9(a7,a8))
% 0.20/0.81 [21]P2(x211,x211)
% 0.20/0.81 [20]E(f9(x201,a1),a1)
% 0.20/0.81 [22]E(f9(x221,x221),x221)
% 0.20/0.81 [23]E(f9(x231,x232),f9(x232,x231))
% 0.20/0.81 [26]~P1(x261)+E(x261,a1)
% 0.20/0.81 [28]~P1(x281)+~P3(x282,x281)
% 0.20/0.81 [29]~P3(x292,x291)+~P3(x291,x292)
% 0.20/0.81 [30]P2(x301,x302)+P3(f3(x301,x302),x301)
% 0.20/0.81 [34]P2(x341,x342)+~P3(f3(x341,x342),x342)
% 0.20/0.81 [27]~P1(x272)+~P1(x271)+E(x271,x272)
% 0.20/0.81 [31]~P2(x313,x312)+P3(x311,x312)+~P3(x311,x313)
% 0.20/0.81 [36]P3(f4(x362,x363,x361),x361)+P3(f4(x362,x363,x361),x363)+E(x361,f9(x362,x363))
% 0.20/0.81 [37]P3(f4(x372,x373,x371),x371)+P3(f4(x372,x373,x371),x372)+E(x371,f9(x372,x373))
% 0.20/0.81 [32]~P3(x321,x323)+P3(x321,x322)+~E(x323,f9(x324,x322))
% 0.20/0.81 [33]~P3(x331,x333)+P3(x331,x332)+~E(x333,f9(x332,x334))
% 0.20/0.81 [38]~P3(f4(x382,x383,x381),x381)+~P3(f4(x382,x383,x381),x383)+~P3(f4(x382,x383,x381),x382)+E(x381,f9(x382,x383))
% 0.20/0.81 [35]~P3(x351,x354)+~P3(x351,x353)+P3(x351,x352)+~E(x352,f9(x353,x354))
% 0.20/0.81 %EqnAxiom
% 0.20/0.81 [1]E(x11,x11)
% 0.20/0.81 [2]E(x22,x21)+~E(x21,x22)
% 0.20/0.81 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.20/0.81 [4]~E(x41,x42)+E(f9(x41,x43),f9(x42,x43))
% 0.20/0.81 [5]~E(x51,x52)+E(f9(x53,x51),f9(x53,x52))
% 0.20/0.81 [6]~E(x61,x62)+E(f4(x61,x63,x64),f4(x62,x63,x64))
% 0.20/0.81 [7]~E(x71,x72)+E(f4(x73,x71,x74),f4(x73,x72,x74))
% 0.20/0.81 [8]~E(x81,x82)+E(f4(x83,x84,x81),f4(x83,x84,x82))
% 0.20/0.81 [9]~E(x91,x92)+E(f3(x91,x93),f3(x92,x93))
% 0.20/0.81 [10]~E(x101,x102)+E(f3(x103,x101),f3(x103,x102))
% 0.20/0.81 [11]~P1(x111)+P1(x112)+~E(x111,x112)
% 0.20/0.81 [12]P3(x122,x123)+~E(x121,x122)+~P3(x121,x123)
% 0.20/0.81 [13]P3(x133,x132)+~E(x131,x132)+~P3(x133,x131)
% 0.20/0.81 [14]P2(x142,x143)+~E(x141,x142)+~P2(x141,x143)
% 0.20/0.81 [15]P2(x153,x152)+~E(x151,x152)+~P2(x153,x151)
% 0.20/0.81
% 0.20/0.81 %-------------------------------------------
% 0.20/0.81 cnf(39,plain,
% 0.20/0.81 (E(x391,f9(x391,x391))),
% 0.20/0.81 inference(scs_inference,[],[22,2])).
% 0.20/0.81 cnf(40,plain,
% 0.20/0.81 (~P3(x401,a1)),
% 0.20/0.81 inference(scs_inference,[],[16,22,2,28])).
% 0.20/0.81 cnf(44,plain,
% 0.20/0.81 (~E(a7,f9(a7,a8))),
% 0.20/0.81 inference(scs_inference,[],[18,16,25,22,2,28,30,15])).
% 0.20/0.81 cnf(48,plain,
% 0.20/0.81 (E(f9(x481,x482),f9(x482,x481))),
% 0.20/0.81 inference(rename_variables,[],[23])).
% 0.20/0.81 cnf(50,plain,
% 0.20/0.81 (E(f9(x501,x502),f9(x502,x501))),
% 0.20/0.81 inference(rename_variables,[],[23])).
% 0.20/0.81 cnf(52,plain,
% 0.20/0.81 (~P3(f3(a1,x521),f9(a1,x522))),
% 0.20/0.81 inference(scs_inference,[],[18,16,25,22,20,23,48,50,2,28,30,15,14,3,33,32])).
% 0.20/0.81 cnf(53,plain,
% 0.20/0.81 (E(f9(x531,x532),f9(x532,x531))),
% 0.20/0.81 inference(rename_variables,[],[23])).
% 0.20/0.81 cnf(57,plain,
% 0.20/0.81 (P3(f4(a7,a8,a7),f9(a7,a7))),
% 0.20/0.81 inference(scs_inference,[],[18,16,25,22,20,23,48,50,53,2,28,30,15,14,3,33,32,37,35])).
% 0.20/0.81 cnf(60,plain,
% 0.20/0.81 (~P3(f4(a7,a8,a7),a8)),
% 0.20/0.81 inference(scs_inference,[],[18,16,25,22,20,23,48,50,53,2,28,30,15,14,3,33,32,37,35,38])).
% 0.20/0.81 cnf(67,plain,
% 0.20/0.81 (E(f9(x671,x671),x671)),
% 0.20/0.81 inference(rename_variables,[],[22])).
% 0.20/0.81 cnf(74,plain,
% 0.20/0.81 (~P3(f3(a5,f9(a7,a8)),f9(a7,a8))),
% 0.20/0.81 inference(scs_inference,[],[18,16,17,25,22,67,20,23,48,50,53,2,28,30,15,14,3,33,32,37,35,38,29,26,10,9,8,7,6,5,4,34])).
% 0.20/0.81 cnf(77,plain,
% 0.20/0.81 (E(f9(x771,x771),x771)),
% 0.20/0.81 inference(rename_variables,[],[22])).
% 0.20/0.81 cnf(81,plain,
% 0.20/0.81 (~P3(x811,a5)+P3(x811,a7)),
% 0.20/0.81 inference(scs_inference,[],[18,16,17,24,25,22,67,77,20,23,48,50,53,2,28,30,15,14,3,33,32,37,35,38,29,26,10,9,8,7,6,5,4,34,13,12,11,31])).
% 0.20/0.81 cnf(84,plain,
% 0.20/0.81 (~P3(x841,a1)),
% 0.20/0.81 inference(rename_variables,[],[40])).
% 0.20/0.81 cnf(86,plain,
% 0.20/0.81 (~E(f9(a7,a7),f9(a1,x861))),
% 0.20/0.81 inference(scs_inference,[],[57,40,84,31,33])).
% 0.20/0.81 cnf(87,plain,
% 0.20/0.81 (~P3(x871,a1)),
% 0.20/0.81 inference(rename_variables,[],[40])).
% 0.20/0.81 cnf(95,plain,
% 0.20/0.81 (P3(f3(a5,f9(a7,a8)),a5)),
% 0.20/0.81 inference(scs_inference,[],[25,57,40,84,44,31,33,2,29,28,4,30])).
% 0.20/0.81 cnf(99,plain,
% 0.20/0.81 (~P2(f9(a5,a5),f9(a7,a8))),
% 0.20/0.81 inference(scs_inference,[],[23,25,22,57,40,84,44,31,33,2,29,28,4,30,15,14])).
% 0.20/0.81 cnf(100,plain,
% 0.20/0.81 (E(f9(x1001,x1001),x1001)),
% 0.20/0.81 inference(rename_variables,[],[22])).
% 0.20/0.81 cnf(102,plain,
% 0.20/0.81 (~E(f9(a7,a7),f9(x1021,a1))),
% 0.20/0.81 inference(scs_inference,[],[24,23,25,22,100,57,40,84,87,44,31,33,2,29,28,4,30,15,14,11,32])).
% 0.20/0.81 cnf(103,plain,
% 0.20/0.81 (~P3(x1031,a1)),
% 0.20/0.81 inference(rename_variables,[],[40])).
% 0.20/0.81 cnf(107,plain,
% 0.20/0.81 (~P3(x1071,a1)),
% 0.20/0.81 inference(rename_variables,[],[40])).
% 0.20/0.81 cnf(109,plain,
% 0.20/0.81 (~E(a1,f9(f9(a7,a7),f9(a7,a7)))),
% 0.20/0.81 inference(scs_inference,[],[24,23,25,22,100,57,40,84,87,103,107,44,31,33,2,29,28,4,30,15,14,11,32,37,35])).
% 0.20/0.82 cnf(110,plain,
% 0.20/0.82 (~P3(x1101,a1)),
% 0.20/0.82 inference(rename_variables,[],[40])).
% 0.20/0.82 cnf(112,plain,
% 0.20/0.82 (P3(f9(f4(a7,a8,a7),f4(a7,a8,a7)),f9(a7,a7))),
% 0.20/0.82 inference(scs_inference,[],[24,23,25,22,100,39,57,40,84,87,103,107,44,31,33,2,29,28,4,30,15,14,11,32,37,35,12])).
% 0.20/0.82 cnf(113,plain,
% 0.20/0.82 (E(x1131,f9(x1131,x1131))),
% 0.20/0.82 inference(rename_variables,[],[39])).
% 0.20/0.82 cnf(114,plain,
% 0.20/0.82 (~P3(x1141,f9(x1142,a1))),
% 0.20/0.82 inference(scs_inference,[],[24,20,23,25,22,100,39,57,40,84,87,103,107,110,44,31,33,2,29,28,4,30,15,14,11,32,37,35,12,13])).
% 0.20/0.82 cnf(117,plain,
% 0.20/0.82 (P3(f3(a5,f9(a7,a8)),a7)),
% 0.20/0.82 inference(scs_inference,[],[24,20,23,25,22,100,39,113,57,40,84,87,103,107,110,44,31,33,2,29,28,4,30,15,14,11,32,37,35,12,13,3,81])).
% 0.20/0.82 cnf(130,plain,
% 0.20/0.82 (~P3(x1301,f9(x1302,a1))),
% 0.20/0.82 inference(rename_variables,[],[114])).
% 0.20/0.82 cnf(132,plain,
% 0.20/0.82 (P3(f3(a5,f9(a7,a8)),a8)),
% 0.20/0.82 inference(scs_inference,[],[19,16,114,95,109,27,36,31])).
% 0.20/0.82 cnf(139,plain,
% 0.20/0.82 (~P3(x1391,f9(x1392,a1))),
% 0.20/0.82 inference(rename_variables,[],[114])).
% 0.20/0.82 cnf(141,plain,
% 0.20/0.82 (P3(f4(f9(x1411,a1),a1,f9(a7,a7)),f9(a7,a7))),
% 0.20/0.82 inference(scs_inference,[],[19,16,114,130,139,112,102,95,109,27,36,31,29,28,30,37])).
% 0.20/0.82 cnf(145,plain,
% 0.20/0.82 (E(f9(x1451,x1452),f9(x1451,f9(x1452,x1452)))),
% 0.20/0.82 inference(scs_inference,[],[19,39,16,114,130,139,112,102,95,109,27,36,31,29,28,30,37,5])).
% 0.20/0.82 cnf(165,plain,
% 0.20/0.82 (E(f9(x1651,x1652),f9(x1652,x1651))),
% 0.20/0.82 inference(rename_variables,[],[23])).
% 0.20/0.82 cnf(168,plain,
% 0.20/0.82 (E(f9(x1681,x1682),f9(x1682,x1681))),
% 0.20/0.82 inference(rename_variables,[],[23])).
% 0.20/0.82 cnf(171,plain,
% 0.20/0.82 (~E(f9(a7,a7),f9(a1,x1711))),
% 0.20/0.82 inference(rename_variables,[],[86])).
% 0.20/0.82 cnf(172,plain,
% 0.20/0.82 (~P3(x1721,a1)),
% 0.20/0.82 inference(rename_variables,[],[40])).
% 0.20/0.82 cnf(174,plain,
% 0.20/0.82 (P3(f3(a5,f9(a7,a8)),f9(a7,a7))),
% 0.20/0.82 inference(scs_inference,[],[23,165,168,52,86,117,40,33,32,36,35])).
% 0.20/0.82 cnf(175,plain,
% 0.20/0.82 (E(f9(x1751,x1752),f9(x1752,x1751))),
% 0.20/0.82 inference(rename_variables,[],[23])).
% 0.20/0.82 cnf(179,plain,
% 0.20/0.82 (~P3(x1791,a2)),
% 0.20/0.82 inference(scs_inference,[],[17,23,165,168,52,141,86,117,40,33,32,36,35,29,28])).
% 0.20/0.82 cnf(191,plain,
% 0.20/0.82 (~P3(f3(a5,f9(a7,a8)),f9(a8,a7))),
% 0.20/0.82 inference(scs_inference,[],[19,21,17,24,23,165,168,175,25,74,52,141,99,86,171,117,60,40,172,33,32,36,35,29,28,31,30,37,15,11,14,13])).
% 0.20/0.82 cnf(199,plain,
% 0.20/0.82 (E(f9(x1991,x1991),x1991)),
% 0.20/0.82 inference(rename_variables,[],[22])).
% 0.20/0.82 cnf(210,plain,
% 0.20/0.82 ($false),
% 0.20/0.82 inference(scs_inference,[],[40,22,199,145,174,191,179,132,33,32,29,36,35]),
% 0.20/0.82 ['proof']).
% 0.20/0.82 % SZS output end Proof
% 0.20/0.82 % Total time :0.060000s
%------------------------------------------------------------------------------