TSTP Solution File: SET822-2 by CSE---1.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE---1.6
% Problem : SET822-2 : 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 : n017.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:10 EDT 2023
% Result : Unsatisfiable 61.54s 61.60s
% Output : CNFRefutation 61.54s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SET822-2 : TPTP v8.1.2. Released v3.2.0.
% 0.12/0.13 % Command : java -jar /export/starexec/sandbox2/solver/bin/mcs_scs.jar %s %d
% 0.12/0.34 % Computer : n017.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 : Sat Aug 26 16:05:11 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.19/0.55 start to proof:theBenchmark
% 61.54/61.59 %-------------------------------------------
% 61.54/61.59 % File :CSE---1.6
% 61.54/61.59 % Problem :theBenchmark
% 61.54/61.59 % Transform :cnf
% 61.54/61.59 % Format :tptp:raw
% 61.54/61.59 % Command :java -jar mcs_scs.jar %d %s
% 61.54/61.59
% 61.54/61.59 % Result :Theorem 61.000000s
% 61.54/61.59 % Output :CNFRefutation 61.000000s
% 61.54/61.59 %-------------------------------------------
% 61.54/61.60 %------------------------------------------------------------------------------
% 61.54/61.60 % File : SET822-2 : TPTP v8.1.2. Released v3.2.0.
% 61.54/61.60 % Domain : Set Theory
% 61.54/61.60 % Problem : Problem about set theory
% 61.54/61.60 % Version : [Pau06] axioms : Reduced > Especial.
% 61.54/61.60 % English :
% 61.54/61.60
% 61.54/61.60 % Refs : [Pau06] Paulson (2006), Email to G. Sutcliffe
% 61.54/61.60 % Source : [Pau06]
% 61.54/61.60 % Names :
% 61.54/61.60
% 61.54/61.60 % Status : Unsatisfiable
% 61.54/61.60 % Rating : 0.14 v8.1.0, 0.05 v7.5.0, 0.11 v7.4.0, 0.06 v7.3.0, 0.08 v7.1.0, 0.00 v7.0.0, 0.13 v6.4.0, 0.07 v6.3.0, 0.09 v6.2.0, 0.10 v6.1.0, 0.21 v6.0.0, 0.10 v5.5.0, 0.15 v5.4.0, 0.20 v5.3.0, 0.22 v5.2.0, 0.12 v5.0.0, 0.00 v4.1.0, 0.08 v4.0.1, 0.09 v4.0.0, 0.00 v3.4.0, 0.08 v3.3.0, 0.21 v3.2.0
% 61.54/61.60 % Syntax : Number of clauses : 6 ( 3 unt; 1 nHn; 5 RR)
% 61.54/61.60 % Number of literals : 10 ( 1 equ; 5 neg)
% 61.54/61.60 % Maximal clause size : 3 ( 1 avg)
% 61.54/61.60 % Maximal term depth : 2 ( 1 avg)
% 61.54/61.60 % Number of predicates : 3 ( 2 usr; 0 prp; 1-3 aty)
% 61.54/61.60 % Number of functors : 6 ( 6 usr; 3 con; 0-3 aty)
% 61.54/61.60 % Number of variables : 13 ( 3 sgn)
% 61.54/61.60 % SPC : CNF_UNS_RFO_SEQ_NHN
% 61.54/61.60
% 61.54/61.60 % Comments : The problems in the [Pau06] collection each have very many axioms,
% 61.54/61.60 % of which only a small selection are required for the refutation.
% 61.54/61.60 % The mission is to find those few axioms, after which a refutation
% 61.54/61.60 % can be quite easily found. This version has only the necessary
% 61.54/61.60 % axioms.
% 61.54/61.60 %------------------------------------------------------------------------------
% 61.54/61.60 cnf(cls_Set_OemptyE_0,axiom,
% 61.54/61.60 ~ c_in(V_a,c_emptyset,T_a) ).
% 61.54/61.60
% 61.54/61.60 cnf(cls_Set_OinsertCI_1,axiom,
% 61.54/61.60 c_in(V_x,c_insert(V_x,V_B,T_a),T_a) ).
% 61.54/61.60
% 61.54/61.60 cnf(cls_Set_OinsertE_0,axiom,
% 61.54/61.60 ( ~ c_in(V_a,c_insert(V_b,V_A,T_a),T_a)
% 61.54/61.60 | c_in(V_a,V_A,T_a)
% 61.54/61.60 | V_a = V_b ) ).
% 61.54/61.60
% 61.54/61.60 cnf(cls_conjecture_0,negated_conjecture,
% 61.54/61.60 v_P(v_f(v_b)) ).
% 61.54/61.60
% 61.54/61.60 cnf(cls_conjecture_1,negated_conjecture,
% 61.54/61.60 ( ~ c_in(v_f(V_U),V_V,tc_IntDef_Oint)
% 61.54/61.60 | c_in(v_x(V_U,V_V),V_V,tc_IntDef_Oint) ) ).
% 61.54/61.60
% 61.54/61.60 cnf(cls_conjecture_2,negated_conjecture,
% 61.54/61.60 ( ~ c_in(v_f(V_U),V_V,tc_IntDef_Oint)
% 61.54/61.60 | ~ v_P(v_x(V_U,V_V)) ) ).
% 61.54/61.60
% 61.54/61.60 %------------------------------------------------------------------------------
% 61.54/61.60 %-------------------------------------------
% 61.54/61.60 % Proof found
% 61.54/61.60 % SZS status Theorem for theBenchmark
% 61.54/61.60 % SZS output start Proof
% 61.54/61.60 %ClaNum:19(EqnAxiom:13)
% 61.54/61.60 %VarNum:26(SingletonVarNum:13)
% 61.54/61.60 %MaxLitNum:3
% 61.54/61.60 %MaxfuncDepth:1
% 61.54/61.60 %SharedTerms:5
% 61.54/61.60 %goalClause: 14 17 18
% 61.54/61.60 %singleGoalClaCount:1
% 61.54/61.60 [14]P1(f5(a1))
% 61.54/61.60 [16]~P2(x161,a3,x162)
% 61.54/61.60 [15]P2(x151,f2(x151,x152,x153),x153)
% 61.54/61.60 [17]~P2(f5(x171),x172,a4)+~P1(f6(x171,x172))
% 61.54/61.60 [18]~P2(f5(x181),x182,a4)+P2(f6(x181,x182),x182,a4)
% 61.54/61.60 [19]E(x191,x192)+P2(x191,x193,x194)+~P2(x191,f2(x192,x193,x194),x194)
% 61.54/61.60 %EqnAxiom
% 61.54/61.60 [1]E(x11,x11)
% 61.54/61.60 [2]E(x22,x21)+~E(x21,x22)
% 61.54/61.60 [3]E(x31,x33)+~E(x31,x32)+~E(x32,x33)
% 61.54/61.60 [4]~E(x41,x42)+E(f5(x41),f5(x42))
% 61.54/61.60 [5]~E(x51,x52)+E(f2(x51,x53,x54),f2(x52,x53,x54))
% 61.54/61.60 [6]~E(x61,x62)+E(f2(x63,x61,x64),f2(x63,x62,x64))
% 61.54/61.60 [7]~E(x71,x72)+E(f2(x73,x74,x71),f2(x73,x74,x72))
% 61.54/61.60 [8]~E(x81,x82)+E(f6(x81,x83),f6(x82,x83))
% 61.54/61.60 [9]~E(x91,x92)+E(f6(x93,x91),f6(x93,x92))
% 61.54/61.60 [10]~P1(x101)+P1(x102)+~E(x101,x102)
% 61.54/61.60 [11]P2(x112,x113,x114)+~E(x111,x112)+~P2(x111,x113,x114)
% 61.54/61.60 [12]P2(x123,x122,x124)+~E(x121,x122)+~P2(x123,x121,x124)
% 61.54/61.60 [13]P2(x133,x134,x132)+~E(x131,x132)+~P2(x133,x134,x131)
% 61.54/61.60
% 61.54/61.60 %-------------------------------------------
% 61.54/61.60 cnf(23,plain,
% 61.54/61.60 (~E(f5(a1),x231)+P1(x231)),
% 61.54/61.61 inference(scs_inference,[],[14,16,15,12,2,10])).
% 61.54/61.61 cnf(39,plain,
% 61.54/61.61 (P2(x391,f2(x391,x392,x393),x394)+~E(x393,x394)),
% 61.54/61.61 inference(scs_inference,[],[15,13])).
% 61.54/61.61 cnf(137,plain,
% 61.54/61.61 (~E(x1371,f5(x1372))+~P1(f6(x1372,f2(x1371,x1373,a4)))),
% 61.54/61.61 inference(scs_inference,[],[15,17,11])).
% 61.54/61.61 cnf(167,plain,
% 61.54/61.61 (~E(x1671,a4)+P2(f6(x1672,f2(f5(x1672),x1673,x1671)),f2(f5(x1672),x1673,x1671),a4)),
% 61.54/61.61 inference(scs_inference,[],[39,18])).
% 61.54/61.61 cnf(168,plain,
% 61.54/61.61 (P2(f6(x1681,f2(f5(x1681),x1682,a4)),f2(f5(x1681),x1682,a4),a4)),
% 61.54/61.61 inference(equality_inference,[],[167])).
% 61.54/61.61 cnf(196,plain,
% 61.54/61.61 (~E(x1961,f5(x1962))+~E(f5(a1),f6(x1962,f2(x1961,x1963,a4)))),
% 61.54/61.61 inference(scs_inference,[],[137,23])).
% 61.54/61.61 cnf(281,plain,
% 61.54/61.61 (~E(f6(x2811,f2(x2812,x2813,a4)),f5(a1))+~E(x2812,f5(x2811))),
% 61.54/61.61 inference(scs_inference,[],[196,2])).
% 61.54/61.61 cnf(289,plain,
% 61.54/61.61 (~E(x2891,f5(x2892))+~P2(f6(x2892,f2(x2891,x2893,a4)),f2(f5(a1),a3,x2894),x2894)),
% 61.54/61.61 inference(scs_inference,[],[16,281,19])).
% 61.54/61.61 cnf(290,plain,
% 61.54/61.61 (~P2(f6(x2901,f2(f5(x2901),x2902,a4)),f2(f5(a1),a3,x2903),x2903)),
% 61.54/61.61 inference(equality_inference,[],[289])).
% 61.54/61.61 cnf(1167,plain,
% 61.54/61.61 ($false),
% 61.54/61.61 inference(scs_inference,[],[168,290]),
% 61.54/61.61 ['proof']).
% 61.54/61.61 % SZS output end Proof
% 61.54/61.61 % Total time :61.000000s
%------------------------------------------------------------------------------