TSTP Solution File: SET941+1 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SET941+1 : TPTP v8.1.2. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% Computer : n021.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 14:31:47 EDT 2023
% Result : Theorem 61.57s 61.68s
% Output : CNFRefutation 61.57s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SET941+1 : TPTP v8.1.2. Released v3.2.0.
% 0.12/0.14 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.14/0.35 % Computer : n021.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 : Sat Aug 26 08:52:26 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.20/0.58 start to proof:theBenchmark
% 61.39/61.66 %-------------------------------------------
% 61.39/61.66 % File :CSE---1.6
% 61.39/61.66 % Problem :theBenchmark
% 61.39/61.66 % Transform :cnf
% 61.39/61.66 % Format :tptp:raw
% 61.39/61.66 % Command :java -jar mcs_scs.jar %d %s
% 61.39/61.66
% 61.39/61.66 % Result :Theorem 61.020000s
% 61.39/61.67 % Output :CNFRefutation 61.020000s
% 61.39/61.67 %-------------------------------------------
% 61.57/61.67 %------------------------------------------------------------------------------
% 61.57/61.67 % File : SET941+1 : TPTP v8.1.2. Released v3.2.0.
% 61.57/61.67 % Domain : Set theory
% 61.57/61.67 % Problem : ( in(C,A) => subset(C,B) ) => subset(union(A),B)
% 61.57/61.67 % Version : [Urb06] axioms : Especial.
% 61.57/61.67 % English :
% 61.57/61.67
% 61.57/61.67 % Refs : [Byl90] Bylinski (1990), Some Basic Properties of Sets
% 61.57/61.67 % : [Urb06] Urban (2006), Email to G. Sutcliffe
% 61.57/61.67 % Source : [Urb06]
% 61.57/61.67 % Names : zfmisc_1__t94_zfmisc_1 [Urb06]
% 61.57/61.67
% 61.57/61.67 % Status : Theorem
% 61.57/61.67 % Rating : 0.22 v8.1.0, 0.25 v7.5.0, 0.22 v7.4.0, 0.10 v7.3.0, 0.14 v7.2.0, 0.10 v7.1.0, 0.13 v7.0.0, 0.17 v6.4.0, 0.19 v6.3.0, 0.17 v6.2.0, 0.24 v6.1.0, 0.37 v6.0.0, 0.39 v5.5.0, 0.30 v5.4.0, 0.29 v5.3.0, 0.37 v5.2.0, 0.20 v5.1.0, 0.19 v5.0.0, 0.33 v4.1.0, 0.22 v4.0.0, 0.25 v3.7.0, 0.15 v3.5.0, 0.16 v3.4.0, 0.21 v3.2.0
% 61.57/61.67 % Syntax : Number of formulae : 7 ( 3 unt; 0 def)
% 61.57/61.67 % Number of atoms : 15 ( 1 equ)
% 61.57/61.67 % Maximal formula atoms : 4 ( 2 avg)
% 61.57/61.67 % Number of connectives : 10 ( 2 ~; 0 |; 1 &)
% 61.57/61.67 % ( 3 <=>; 4 =>; 0 <=; 0 <~>)
% 61.57/61.67 % Maximal formula depth : 8 ( 5 avg)
% 61.57/61.67 % Maximal term depth : 2 ( 1 avg)
% 61.57/61.67 % Number of predicates : 4 ( 3 usr; 0 prp; 1-2 aty)
% 61.57/61.67 % Number of functors : 1 ( 1 usr; 0 con; 1-1 aty)
% 61.57/61.67 % Number of variables : 16 ( 13 !; 3 ?)
% 61.57/61.67 % SPC : FOF_THM_RFO_SEQ
% 61.57/61.67
% 61.57/61.67 % Comments : Translated by MPTP 0.2 from the original problem in the Mizar
% 61.57/61.67 % library, www.mizar.org
% 61.57/61.67 %------------------------------------------------------------------------------
% 61.57/61.67 fof(antisymmetry_r2_hidden,axiom,
% 61.57/61.67 ! [A,B] :
% 61.57/61.67 ( in(A,B)
% 61.57/61.67 => ~ in(B,A) ) ).
% 61.57/61.67
% 61.57/61.67 fof(d3_tarski,axiom,
% 61.57/61.67 ! [A,B] :
% 61.57/61.67 ( subset(A,B)
% 61.57/61.67 <=> ! [C] :
% 61.57/61.67 ( in(C,A)
% 61.57/61.67 => in(C,B) ) ) ).
% 61.57/61.67
% 61.57/61.67 fof(d4_tarski,axiom,
% 61.57/61.67 ! [A,B] :
% 61.57/61.67 ( B = union(A)
% 61.57/61.67 <=> ! [C] :
% 61.57/61.67 ( in(C,B)
% 61.57/61.67 <=> ? [D] :
% 61.57/61.67 ( in(C,D)
% 61.57/61.67 & in(D,A) ) ) ) ).
% 61.57/61.67
% 61.57/61.67 fof(rc1_xboole_0,axiom,
% 61.57/61.68 ? [A] : empty(A) ).
% 61.57/61.68
% 61.57/61.68 fof(rc2_xboole_0,axiom,
% 61.57/61.68 ? [A] : ~ empty(A) ).
% 61.57/61.68
% 61.57/61.68 fof(reflexivity_r1_tarski,axiom,
% 61.57/61.68 ! [A,B] : subset(A,A) ).
% 61.57/61.68
% 61.57/61.68 fof(t94_zfmisc_1,conjecture,
% 61.57/61.68 ! [A,B] :
% 61.57/61.68 ( ! [C] :
% 61.57/61.68 ( in(C,A)
% 61.57/61.68 => subset(C,B) )
% 61.57/61.68 => subset(union(A),B) ) ).
% 61.57/61.68
% 61.57/61.68 %------------------------------------------------------------------------------
% 61.57/61.68 %-------------------------------------------
% 61.57/61.68 % Proof found
% 61.57/61.68 % SZS status Theorem for theBenchmark
% 61.57/61.68 % SZS output start Proof
% 61.57/61.68 %ClaNum:33(EqnAxiom:18)
% 61.57/61.68 %VarNum:75(SingletonVarNum:28)
% 61.57/61.68 %MaxLitNum:4
% 61.57/61.68 %MaxfuncDepth:1
% 61.57/61.68 %SharedTerms:8
% 61.57/61.68 %goalClause: 22 23
% 61.57/61.68 %singleGoalClaCount:1
% 61.57/61.68 [19]P1(a1)
% 61.57/61.68 [21]~P1(a6)
% 61.57/61.68 [22]~P2(f8(a7),a9)
% 61.57/61.68 [20]P2(x201,x201)
% 61.57/61.68 [23]~P3(x231,a7)+P2(x231,a9)
% 61.57/61.68 [24]~P3(x242,x241)+~P3(x241,x242)
% 61.57/61.68 [25]P2(x251,x252)+P3(f2(x251,x252),x251)
% 61.57/61.68 [28]P2(x281,x282)+~P3(f2(x281,x282),x282)
% 61.57/61.68 [29]P3(f3(x292,x291),x291)+P3(f5(x292,x291),x292)+E(x291,f8(x292))
% 61.57/61.68 [30]P3(f3(x302,x301),x301)+P3(f3(x302,x301),f5(x302,x301))+E(x301,f8(x302))
% 61.57/61.68 [26]~P2(x263,x262)+P3(x261,x262)+~P3(x261,x263)
% 61.57/61.68 [31]~P3(x311,x313)+~E(x313,f8(x312))+P3(x311,f4(x312,x313,x311))
% 61.57/61.68 [32]~P3(x323,x322)+~E(x322,f8(x321))+P3(f4(x321,x322,x323),x321)
% 61.57/61.68 [33]~P3(x333,x332)+~P3(f3(x332,x331),x333)+~P3(f3(x332,x331),x331)+E(x331,f8(x332))
% 61.57/61.68 [27]~P3(x271,x274)+P3(x271,x272)+~P3(x274,x273)+~E(x272,f8(x273))
% 61.57/61.68 %EqnAxiom
% 61.57/61.68 [1]E(x11,x11)
% 61.57/61.68 [2]E(x22,x21)+~E(x21,x22)
% 61.57/61.68 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 61.57/61.68 [4]~E(x41,x42)+E(f8(x41),f8(x42))
% 61.57/61.68 [5]~E(x51,x52)+E(f2(x51,x53),f2(x52,x53))
% 61.57/61.68 [6]~E(x61,x62)+E(f2(x63,x61),f2(x63,x62))
% 61.57/61.68 [7]~E(x71,x72)+E(f3(x71,x73),f3(x72,x73))
% 61.57/61.68 [8]~E(x81,x82)+E(f3(x83,x81),f3(x83,x82))
% 61.57/61.68 [9]~E(x91,x92)+E(f4(x91,x93,x94),f4(x92,x93,x94))
% 61.57/61.68 [10]~E(x101,x102)+E(f4(x103,x101,x104),f4(x103,x102,x104))
% 61.57/61.68 [11]~E(x111,x112)+E(f4(x113,x114,x111),f4(x113,x114,x112))
% 61.57/61.68 [12]~E(x121,x122)+E(f5(x121,x123),f5(x122,x123))
% 61.57/61.68 [13]~E(x131,x132)+E(f5(x133,x131),f5(x133,x132))
% 61.57/61.68 [14]~P1(x141)+P1(x142)+~E(x141,x142)
% 61.57/61.68 [15]P2(x152,x153)+~E(x151,x152)+~P2(x151,x153)
% 61.57/61.68 [16]P2(x163,x162)+~E(x161,x162)+~P2(x163,x161)
% 61.57/61.68 [17]P3(x172,x173)+~E(x171,x172)+~P3(x171,x173)
% 61.57/61.68 [18]P3(x183,x182)+~E(x181,x182)+~P3(x183,x181)
% 61.57/61.68
% 61.57/61.68 %-------------------------------------------
% 61.57/61.68 cnf(36,plain,
% 61.57/61.68 (P2(x361,x361)),
% 61.57/61.68 inference(rename_variables,[],[20])).
% 61.57/61.68 cnf(39,plain,
% 61.57/61.68 (~P3(f2(f8(a7),a9),a9)),
% 61.57/61.68 inference(scs_inference,[],[22,20,36,23,16,15,28])).
% 61.57/61.68 cnf(41,plain,
% 61.57/61.69 (P3(f2(f8(a7),a9),f8(a7))),
% 61.57/61.69 inference(scs_inference,[],[22,20,36,23,16,15,28,25])).
% 61.57/61.69 cnf(148,plain,
% 61.57/61.69 (P3(f2(f8(a7),a9),f4(x1481,f8(a7),f2(f8(a7),a9)))+~E(f8(a7),f8(x1481))),
% 61.57/61.69 inference(scs_inference,[],[41,20,26,31])).
% 61.57/61.69 cnf(149,plain,
% 61.57/61.69 (P3(f2(f8(a7),a9),f4(a7,f8(a7),f2(f8(a7),a9)))),
% 61.57/61.69 inference(equality_inference,[],[148])).
% 61.57/61.69 cnf(243,plain,
% 61.57/61.69 (P2(f4(a7,f8(a7),f2(f8(a7),a9)),a9)),
% 61.57/61.69 inference(scs_inference,[],[41,23,32])).
% 61.57/61.69 cnf(1751,plain,
% 61.57/61.69 ($false),
% 61.57/61.69 inference(scs_inference,[],[243,39,149,26]),
% 61.57/61.69 ['proof']).
% 61.57/61.69 % SZS output end Proof
% 61.57/61.69 % Total time :61.020000s
%------------------------------------------------------------------------------