TSTP Solution File: SEU127+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SEU127+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 : n001.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:37 EDT 2023
% Result : Theorem 0.21s 0.69s
% Output : CNFRefutation 0.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : SEU127+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.14/0.35 % Computer : n001.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Wed Aug 23 16:34:24 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.21/0.58 start to proof:theBenchmark
% 0.21/0.68 %-------------------------------------------
% 0.21/0.68 % File :CSE---1.6
% 0.21/0.68 % Problem :theBenchmark
% 0.21/0.68 % Transform :cnf
% 0.21/0.68 % Format :tptp:raw
% 0.21/0.68 % Command :java -jar mcs_scs.jar %d %s
% 0.21/0.68
% 0.21/0.68 % Result :Theorem 0.040000s
% 0.21/0.68 % Output :CNFRefutation 0.040000s
% 0.21/0.68 %-------------------------------------------
% 0.21/0.68 %------------------------------------------------------------------------------
% 0.21/0.68 % File : SEU127+1 : TPTP v8.1.2. Released v3.3.0.
% 0.21/0.68 % Domain : Set theory
% 0.21/0.68 % Problem : MPTP bushy problem t17_xboole_1
% 0.21/0.68 % Version : [Urb07] axioms : Especial.
% 0.21/0.68 % English :
% 0.21/0.68
% 0.21/0.68 % Refs : [Ban01] Bancerek et al. (2001), On the Characterizations of Co
% 0.21/0.68 % : [Urb07] Urban (2006), Email to G. Sutcliffe
% 0.21/0.68 % Source : [Urb07]
% 0.21/0.68 % Names : bushy-t17_xboole_1 [Urb07]
% 0.21/0.68
% 0.21/0.68 % Status : Theorem
% 0.21/0.68 % Rating : 0.17 v7.5.0, 0.19 v7.4.0, 0.07 v7.3.0, 0.10 v7.2.0, 0.07 v7.1.0, 0.04 v7.0.0, 0.03 v6.4.0, 0.08 v6.3.0, 0.12 v6.2.0, 0.20 v6.1.0, 0.23 v6.0.0, 0.17 v5.5.0, 0.11 v5.4.0, 0.21 v5.3.0, 0.30 v5.2.0, 0.10 v5.0.0, 0.17 v4.1.0, 0.22 v4.0.0, 0.25 v3.7.0, 0.20 v3.5.0, 0.21 v3.3.0
% 0.21/0.68 % Syntax : Number of formulae : 16 ( 10 unt; 0 def)
% 0.21/0.68 % Number of atoms : 26 ( 6 equ)
% 0.21/0.68 % Maximal formula atoms : 4 ( 1 avg)
% 0.21/0.68 % Number of connectives : 15 ( 5 ~; 0 |; 4 &)
% 0.21/0.68 % ( 3 <=>; 3 =>; 0 <=; 0 <~>)
% 0.21/0.68 % Maximal formula depth : 8 ( 4 avg)
% 0.21/0.68 % Maximal term depth : 2 ( 1 avg)
% 0.21/0.68 % Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% 0.21/0.68 % Number of functors : 2 ( 2 usr; 1 con; 0-2 aty)
% 0.21/0.68 % Number of variables : 25 ( 23 !; 2 ?)
% 0.21/0.68 % SPC : FOF_THM_RFO_SEQ
% 0.21/0.68
% 0.21/0.68 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar
% 0.21/0.68 % library, www.mizar.org
% 0.21/0.68 %------------------------------------------------------------------------------
% 0.21/0.68 fof(antisymmetry_r2_hidden,axiom,
% 0.21/0.68 ! [A,B] :
% 0.21/0.68 ( in(A,B)
% 0.21/0.68 => ~ in(B,A) ) ).
% 0.21/0.68
% 0.21/0.68 fof(commutativity_k3_xboole_0,axiom,
% 0.21/0.68 ! [A,B] : set_intersection2(A,B) = set_intersection2(B,A) ).
% 0.21/0.68
% 0.21/0.68 fof(d3_tarski,axiom,
% 0.21/0.68 ! [A,B] :
% 0.21/0.68 ( subset(A,B)
% 0.21/0.68 <=> ! [C] :
% 0.21/0.68 ( in(C,A)
% 0.21/0.68 => in(C,B) ) ) ).
% 0.21/0.68
% 0.21/0.68 fof(d3_xboole_0,axiom,
% 0.21/0.68 ! [A,B,C] :
% 0.21/0.68 ( C = set_intersection2(A,B)
% 0.21/0.68 <=> ! [D] :
% 0.21/0.68 ( in(D,C)
% 0.21/0.68 <=> ( in(D,A)
% 0.21/0.68 & in(D,B) ) ) ) ).
% 0.21/0.68
% 0.21/0.68 fof(dt_k1_xboole_0,axiom,
% 0.21/0.68 $true ).
% 0.21/0.68
% 0.21/0.68 fof(dt_k3_xboole_0,axiom,
% 0.21/0.68 $true ).
% 0.21/0.68
% 0.21/0.68 fof(fc1_xboole_0,axiom,
% 0.21/0.68 empty(empty_set) ).
% 0.21/0.68
% 0.21/0.68 fof(idempotence_k3_xboole_0,axiom,
% 0.21/0.68 ! [A,B] : set_intersection2(A,A) = A ).
% 0.21/0.68
% 0.21/0.68 fof(rc1_xboole_0,axiom,
% 0.21/0.68 ? [A] : empty(A) ).
% 0.21/0.68
% 0.21/0.68 fof(rc2_xboole_0,axiom,
% 0.21/0.68 ? [A] : ~ empty(A) ).
% 0.21/0.68
% 0.21/0.68 fof(reflexivity_r1_tarski,axiom,
% 0.21/0.68 ! [A,B] : subset(A,A) ).
% 0.21/0.68
% 0.21/0.68 fof(t17_xboole_1,conjecture,
% 0.21/0.68 ! [A,B] : subset(set_intersection2(A,B),A) ).
% 0.21/0.68
% 0.21/0.68 fof(t2_boole,axiom,
% 0.21/0.68 ! [A] : set_intersection2(A,empty_set) = empty_set ).
% 0.21/0.68
% 0.21/0.68 fof(t6_boole,axiom,
% 0.21/0.68 ! [A] :
% 0.21/0.68 ( empty(A)
% 0.21/0.68 => A = empty_set ) ).
% 0.21/0.68
% 0.21/0.68 fof(t7_boole,axiom,
% 0.21/0.68 ! [A,B] :
% 0.21/0.68 ~ ( in(A,B)
% 0.21/0.68 & empty(B) ) ).
% 0.21/0.68
% 0.21/0.68 fof(t8_boole,axiom,
% 0.21/0.68 ! [A,B] :
% 0.21/0.68 ~ ( empty(A)
% 0.21/0.68 & A != B
% 0.21/0.68 & empty(B) ) ).
% 0.21/0.68
% 0.21/0.68 %------------------------------------------------------------------------------
% 0.21/0.68 %-------------------------------------------
% 0.21/0.69 % Proof found
% 0.21/0.69 % SZS status Theorem for theBenchmark
% 0.21/0.69 % SZS output start Proof
% 0.21/0.69 %ClaNum:36(EqnAxiom:15)
% 0.21/0.69 %VarNum:99(SingletonVarNum:40)
% 0.21/0.69 %MaxLitNum:4
% 0.21/0.69 %MaxfuncDepth:1
% 0.21/0.69 %SharedTerms:10
% 0.21/0.69 %goalClause: 23
% 0.21/0.69 %singleGoalClaCount:1
% 0.21/0.69 [16]P1(a1)
% 0.21/0.69 [17]P1(a2)
% 0.21/0.69 [22]~P1(a6)
% 0.21/0.69 [23]~P2(f5(a7,a8),a7)
% 0.21/0.69 [19]P2(x191,x191)
% 0.21/0.69 [18]E(f5(x181,a1),a1)
% 0.21/0.69 [20]E(f5(x201,x201),x201)
% 0.21/0.69 [21]E(f5(x211,x212),f5(x212,x211))
% 0.21/0.69 [24]~P1(x241)+E(x241,a1)
% 0.21/0.69 [26]~P1(x261)+~P3(x262,x261)
% 0.21/0.69 [27]~P3(x272,x271)+~P3(x271,x272)
% 0.21/0.69 [28]P2(x281,x282)+P3(f3(x281,x282),x281)
% 0.21/0.69 [32]P2(x321,x322)+~P3(f3(x321,x322),x322)
% 0.21/0.69 [25]~P1(x252)+~P1(x251)+E(x251,x252)
% 0.21/0.69 [29]~P2(x293,x292)+P3(x291,x292)+~P3(x291,x293)
% 0.21/0.69 [34]P3(f4(x342,x343,x341),x341)+P3(f4(x342,x343,x341),x343)+E(x341,f5(x342,x343))
% 0.21/0.69 [35]P3(f4(x352,x353,x351),x351)+P3(f4(x352,x353,x351),x352)+E(x351,f5(x352,x353))
% 0.21/0.69 [30]~P3(x301,x303)+P3(x301,x302)+~E(x303,f5(x304,x302))
% 0.21/0.69 [31]~P3(x311,x313)+P3(x311,x312)+~E(x313,f5(x312,x314))
% 0.21/0.69 [36]~P3(f4(x362,x363,x361),x361)+~P3(f4(x362,x363,x361),x363)+~P3(f4(x362,x363,x361),x362)+E(x361,f5(x362,x363))
% 0.21/0.69 [33]~P3(x331,x334)+~P3(x331,x333)+P3(x331,x332)+~E(x332,f5(x333,x334))
% 0.21/0.69 %EqnAxiom
% 0.21/0.69 [1]E(x11,x11)
% 0.21/0.69 [2]E(x22,x21)+~E(x21,x22)
% 0.21/0.69 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 0.21/0.69 [4]~E(x41,x42)+E(f5(x41,x43),f5(x42,x43))
% 0.21/0.69 [5]~E(x51,x52)+E(f5(x53,x51),f5(x53,x52))
% 0.21/0.69 [6]~E(x61,x62)+E(f4(x61,x63,x64),f4(x62,x63,x64))
% 0.21/0.69 [7]~E(x71,x72)+E(f4(x73,x71,x74),f4(x73,x72,x74))
% 0.21/0.69 [8]~E(x81,x82)+E(f4(x83,x84,x81),f4(x83,x84,x82))
% 0.21/0.69 [9]~E(x91,x92)+E(f3(x91,x93),f3(x92,x93))
% 0.21/0.69 [10]~E(x101,x102)+E(f3(x103,x101),f3(x103,x102))
% 0.21/0.69 [11]~P1(x111)+P1(x112)+~E(x111,x112)
% 0.21/0.69 [12]P3(x122,x123)+~E(x121,x122)+~P3(x121,x123)
% 0.21/0.69 [13]P3(x133,x132)+~E(x131,x132)+~P3(x133,x131)
% 0.21/0.69 [14]P2(x142,x143)+~E(x141,x142)+~P2(x141,x143)
% 0.21/0.69 [15]P2(x153,x152)+~E(x151,x152)+~P2(x153,x151)
% 0.21/0.69
% 0.21/0.69 %-------------------------------------------
% 0.21/0.69 cnf(37,plain,
% 0.21/0.69 (E(x371,f5(x371,x371))),
% 0.21/0.69 inference(scs_inference,[],[20,2])).
% 0.21/0.69 cnf(38,plain,
% 0.21/0.69 (~P3(x381,a1)),
% 0.21/0.69 inference(scs_inference,[],[16,20,2,26])).
% 0.21/0.69 cnf(43,plain,
% 0.21/0.69 (P2(x431,x431)),
% 0.21/0.69 inference(rename_variables,[],[19])).
% 0.21/0.69 cnf(46,plain,
% 0.21/0.69 (E(f5(x461,x461),x461)),
% 0.21/0.69 inference(rename_variables,[],[20])).
% 0.21/0.69 cnf(47,plain,
% 0.21/0.69 (~E(f5(a7,a8),f5(a7,a7))),
% 0.21/0.69 inference(scs_inference,[],[23,19,43,16,22,20,46,2,26,28,15,14,11,3])).
% 0.21/0.69 cnf(48,plain,
% 0.21/0.69 (E(f5(x481,x481),x481)),
% 0.21/0.69 inference(rename_variables,[],[20])).
% 0.21/0.69 cnf(50,plain,
% 0.21/0.69 (E(f5(x501,x501),x501)),
% 0.21/0.69 inference(rename_variables,[],[20])).
% 0.21/0.69 cnf(53,plain,
% 0.21/0.69 (E(f5(x531,x531),x531)),
% 0.21/0.69 inference(rename_variables,[],[20])).
% 0.21/0.69 cnf(55,plain,
% 0.21/0.69 (P3(f4(a7,a8,a7),a7)),
% 0.21/0.69 inference(scs_inference,[],[23,19,43,16,22,20,46,48,50,2,26,28,15,14,11,3,31,30,35])).
% 0.21/0.69 cnf(57,plain,
% 0.21/0.69 (P3(f4(a7,a8,a7),f5(f5(a7,a7),f5(a7,a7)))),
% 0.21/0.69 inference(scs_inference,[],[23,19,43,16,22,20,46,48,50,53,2,26,28,15,14,11,3,31,30,35,33])).
% 0.21/0.69 cnf(58,plain,
% 0.21/0.69 (E(f5(x581,x581),x581)),
% 0.21/0.69 inference(rename_variables,[],[20])).
% 0.21/0.69 cnf(73,plain,
% 0.21/0.69 (~P3(f3(f5(a7,a8),a7),a7)),
% 0.21/0.69 inference(scs_inference,[],[23,19,43,16,17,22,20,46,48,50,53,58,2,26,28,15,14,11,3,31,30,35,33,36,27,24,10,9,8,7,6,5,4,32])).
% 0.21/0.69 cnf(86,plain,
% 0.21/0.69 (~P3(x861,a1)),
% 0.21/0.69 inference(rename_variables,[],[38])).
% 0.21/0.69 cnf(89,plain,
% 0.21/0.69 (~P3(x891,a1)),
% 0.21/0.69 inference(rename_variables,[],[38])).
% 0.21/0.69 cnf(92,plain,
% 0.21/0.69 (~P3(x921,a1)),
% 0.21/0.69 inference(rename_variables,[],[38])).
% 0.21/0.69 cnf(96,plain,
% 0.21/0.69 (P3(f3(f5(a7,a8),a7),f5(a7,a8))),
% 0.21/0.69 inference(scs_inference,[],[23,57,55,38,86,89,47,27,26,31,30,33,5,4,28])).
% 0.21/0.69 cnf(98,plain,
% 0.21/0.69 (~P2(f5(a7,a8),f5(a7,a7))),
% 0.21/0.69 inference(scs_inference,[],[23,20,57,55,38,86,89,47,27,26,31,30,33,5,4,28,15])).
% 0.21/0.69 cnf(101,plain,
% 0.21/0.69 (E(f5(x1011,x1012),f5(x1012,x1011))),
% 0.21/0.69 inference(rename_variables,[],[21])).
% 0.21/0.69 cnf(102,plain,
% 0.21/0.69 (~P3(x1021,f5(x1022,a1))),
% 0.21/0.69 inference(scs_inference,[],[23,18,21,20,57,55,38,86,89,92,47,27,26,31,30,33,5,4,28,15,14,13])).
% 0.21/0.69 cnf(108,plain,
% 0.21/0.69 (~P3(x1081,a1)),
% 0.21/0.69 inference(rename_variables,[],[38])).
% 0.21/0.69 cnf(117,plain,
% 0.21/0.69 (P3(f5(f4(a7,a8,a7),f4(a7,a8,a7)),a7)),
% 0.21/0.69 inference(scs_inference,[],[23,18,21,101,16,22,20,37,57,55,38,86,89,92,108,47,27,26,31,30,33,5,4,28,15,14,13,11,3,35,2,34,24,12])).
% 0.21/0.69 cnf(121,plain,
% 0.21/0.69 (~P3(x1211,f5(x1212,a1))),
% 0.21/0.69 inference(rename_variables,[],[102])).
% 0.21/0.69 cnf(128,plain,
% 0.21/0.69 (~P3(x1281,f5(x1282,a1))),
% 0.21/0.69 inference(rename_variables,[],[102])).
% 0.21/0.69 cnf(134,plain,
% 0.21/0.69 (~E(f5(a7,a8),f5(x1341,a1))),
% 0.21/0.69 inference(scs_inference,[],[37,19,96,102,121,128,34,26,27,28,5,4,15,13])).
% 0.21/0.69 cnf(157,plain,
% 0.21/0.69 (E(f5(x1571,x1572),f5(x1572,x1571))),
% 0.21/0.69 inference(rename_variables,[],[21])).
% 0.21/0.69 cnf(165,plain,
% 0.21/0.69 (E(f5(x1651,x1652),f5(x1652,x1651))),
% 0.21/0.69 inference(rename_variables,[],[21])).
% 0.21/0.69 cnf(167,plain,
% 0.21/0.69 ($false),
% 0.21/0.69 inference(scs_inference,[],[17,21,157,165,117,98,73,134,38,96,26,33,34,28,31,30]),
% 0.21/0.69 ['proof']).
% 0.21/0.69 % SZS output end Proof
% 0.21/0.69 % Total time :0.040000s
%------------------------------------------------------------------------------