TSTP Solution File: GRP643+1 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : GRP643+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n026.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  : 600s
% DateTime : Sat Jul 16 11:48:35 EDT 2022

% Result   : Theorem 0.19s 0.52s
% Output   : Refutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   18
% Syntax   : Number of clauses     :   38 (  18 unt;  12 nHn;  38 RR)
%            Number of literals    :  128 (   0 equ;  83 neg)
%            Maximal clause size   :   10 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   11 (  10 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;   8 con; 0-3 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    v1_group_1(skc10),
    file('GRP643+1.p',unknown),
    [] ).

cnf(2,axiom,
    v3_group_1(skc9),
    file('GRP643+1.p',unknown),
    [] ).

cnf(3,axiom,
    v4_group_1(skc9),
    file('GRP643+1.p',unknown),
    [] ).

cnf(4,axiom,
    l1_group_1(skc9),
    file('GRP643+1.p',unknown),
    [] ).

cnf(10,axiom,
    ~ v3_struct_0(skc9),
    file('GRP643+1.p',unknown),
    [] ).

cnf(11,axiom,
    m1_group_2(skc10,skc9),
    file('GRP643+1.p',unknown),
    [] ).

cnf(16,axiom,
    m1_subset_1(skc12,u1_struct_0(skc9)),
    file('GRP643+1.p',unknown),
    [] ).

cnf(17,axiom,
    m1_subset_1(skc11,u1_struct_0(skc9)),
    file('GRP643+1.p',unknown),
    [] ).

cnf(24,axiom,
    ( ~ l1_group_1(u)
    | l1_struct_0(u) ),
    file('GRP643+1.p',unknown),
    [] ).

cnf(27,axiom,
    r2_hidden(skc12,k1_funct_1(k1_latsubgr(skc9),skc10)),
    file('GRP643+1.p',unknown),
    [] ).

cnf(28,axiom,
    r2_hidden(skc11,k1_funct_1(k1_latsubgr(skc9),skc10)),
    file('GRP643+1.p',unknown),
    [] ).

cnf(51,axiom,
    ~ r2_hidden(k1_group_1(skc9,skc11,skc12),k1_funct_1(k1_latsubgr(skc9),skc10)),
    file('GRP643+1.p',unknown),
    [] ).

cnf(60,axiom,
    ( ~ l1_group_1(u)
    | ~ v3_group_1(u)
    | ~ m1_group_2(v,u)
    | v3_struct_0(u)
    | v3_group_1(v) ),
    file('GRP643+1.p',unknown),
    [] ).

cnf(61,axiom,
    ( ~ l1_group_1(u)
    | ~ v3_group_1(u)
    | ~ m1_group_2(v,u)
    | v3_struct_0(u)
    | l1_group_1(v) ),
    file('GRP643+1.p',unknown),
    [] ).

cnf(72,axiom,
    ( ~ l1_group_1(u)
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | v3_struct_0(u)
    | m1_subset_1(k1_group_1(u,v,w),u1_struct_0(u)) ),
    file('GRP643+1.p',unknown),
    [] ).

cnf(75,axiom,
    ( ~ v1_group_1(u)
    | ~ l1_group_1(v)
    | ~ v4_group_1(v)
    | ~ v3_group_1(v)
    | ~ m1_group_2(u,v)
    | ~ r1_rlvect_1(u,w)
    | ~ m1_subset_1(w,u1_struct_0(v))
    | v3_struct_0(v)
    | r2_hidden(w,k1_funct_1(k1_latsubgr(v),u)) ),
    file('GRP643+1.p',unknown),
    [] ).

cnf(76,axiom,
    ( ~ v1_group_1(u)
    | ~ l1_group_1(v)
    | ~ v4_group_1(v)
    | ~ v3_group_1(v)
    | ~ m1_group_2(u,v)
    | ~ m1_subset_1(w,u1_struct_0(v))
    | ~ r2_hidden(w,k1_funct_1(k1_latsubgr(v),u))
    | v3_struct_0(v)
    | r1_rlvect_1(u,w) ),
    file('GRP643+1.p',unknown),
    [] ).

cnf(77,axiom,
    ( ~ l1_group_1(u)
    | ~ v4_group_1(u)
    | ~ v3_group_1(u)
    | ~ r1_rlvect_1(v,w)
    | ~ r1_rlvect_1(v,x)
    | ~ m1_group_2(v,u)
    | ~ m1_subset_1(w,u1_struct_0(u))
    | ~ m1_subset_1(x,u1_struct_0(u))
    | v3_struct_0(u)
    | r1_rlvect_1(v,k1_group_1(u,x,w)) ),
    file('GRP643+1.p',unknown),
    [] ).

cnf(93,plain,
    l1_struct_0(skc9),
    inference(res,[status(thm),theory(equality)],[4,24]),
    [iquote('0:Res:4.0,24.0')] ).

cnf(118,plain,
    ( ~ v3_group_1(skc9)
    | ~ l1_group_1(skc9)
    | v3_group_1(skc10)
    | v3_struct_0(skc9) ),
    inference(res,[status(thm),theory(equality)],[11,60]),
    [iquote('0:Res:11.0,60.2')] ).

cnf(119,plain,
    ( ~ v3_group_1(skc9)
    | ~ l1_group_1(skc9)
    | l1_group_1(skc10)
    | v3_struct_0(skc9) ),
    inference(res,[status(thm),theory(equality)],[11,61]),
    [iquote('0:Res:11.0,61.2')] ).

cnf(141,plain,
    ( ~ l1_group_1(skc9)
    | ~ m1_subset_1(u,u1_struct_0(skc9))
    | m1_subset_1(k1_group_1(skc9,skc11,u),u1_struct_0(skc9))
    | v3_struct_0(skc9) ),
    inference(res,[status(thm),theory(equality)],[17,72]),
    [iquote('0:Res:17.0,72.2')] ).

cnf(150,plain,
    ( ~ v3_group_1(skc9)
    | ~ v4_group_1(skc9)
    | ~ l1_group_1(skc9)
    | ~ v1_group_1(skc10)
    | ~ m1_group_2(skc10,skc9)
    | ~ m1_subset_1(skc11,u1_struct_0(skc9))
    | r1_rlvect_1(skc10,skc11)
    | v3_struct_0(skc9) ),
    inference(res,[status(thm),theory(equality)],[28,76]),
    [iquote('0:Res:28.0,76.4')] ).

cnf(162,plain,
    v3_group_1(skc10),
    inference(mrr,[status(thm)],[118,2,4,10]),
    [iquote('0:MRR:118.0,118.1,118.3,2.0,4.0,10.0')] ).

cnf(163,plain,
    l1_group_1(skc10),
    inference(mrr,[status(thm)],[119,2,4,10]),
    [iquote('0:MRR:119.0,119.1,119.3,2.0,4.0,10.0')] ).

cnf(174,plain,
    ( ~ m1_subset_1(u,u1_struct_0(skc9))
    | m1_subset_1(k1_group_1(skc9,skc11,u),u1_struct_0(skc9)) ),
    inference(mrr,[status(thm)],[141,4,10]),
    [iquote('0:MRR:141.0,141.3,4.0,10.0')] ).

cnf(178,plain,
    r1_rlvect_1(skc10,skc11),
    inference(mrr,[status(thm)],[150,2,3,4,1,11,17,10]),
    [iquote('0:MRR:150.0,150.1,150.2,150.3,150.4,150.5,150.7,2.0,3.0,4.0,1.0,11.0,17.0,10.0')] ).

cnf(614,plain,
    ( ~ v1_group_1(skc10)
    | ~ l1_group_1(skc9)
    | ~ v4_group_1(skc9)
    | ~ v3_group_1(skc9)
    | ~ m1_group_2(skc10,skc9)
    | ~ r1_rlvect_1(skc10,k1_group_1(skc9,skc11,skc12))
    | ~ m1_subset_1(k1_group_1(skc9,skc11,skc12),u1_struct_0(skc9))
    | v3_struct_0(skc9) ),
    inference(res,[status(thm),theory(equality)],[75,51]),
    [iquote('0:Res:75.8,51.0')] ).

cnf(619,plain,
    ( ~ m1_group_2(skc10,skc9)
    | ~ r1_rlvect_1(skc10,k1_group_1(skc9,skc11,skc12))
    | ~ m1_subset_1(k1_group_1(skc9,skc11,skc12),u1_struct_0(skc9))
    | v3_struct_0(skc9) ),
    inference(ssi,[status(thm)],[614,3,2,4,93,1,162,163]),
    [iquote('0:SSi:614.3,614.2,614.1,614.0,3.0,2.0,4.0,93.0,3.0,2.0,4.0,93.0,3.0,2.0,4.0,93.0,1.0,162.0,163.0')] ).

cnf(620,plain,
    ( ~ r1_rlvect_1(skc10,k1_group_1(skc9,skc11,skc12))
    | ~ m1_subset_1(k1_group_1(skc9,skc11,skc12),u1_struct_0(skc9)) ),
    inference(mrr,[status(thm)],[619,11,10]),
    [iquote('0:MRR:619.0,619.3,11.0,10.0')] ).

cnf(670,plain,
    ( ~ v1_group_1(skc10)
    | ~ l1_group_1(skc9)
    | ~ v4_group_1(skc9)
    | ~ v3_group_1(skc9)
    | ~ m1_group_2(skc10,skc9)
    | ~ m1_subset_1(skc12,u1_struct_0(skc9))
    | v3_struct_0(skc9)
    | r1_rlvect_1(skc10,skc12) ),
    inference(res,[status(thm),theory(equality)],[27,76]),
    [iquote('0:Res:27.0,76.6')] ).

cnf(673,plain,
    ( ~ m1_group_2(skc10,skc9)
    | ~ m1_subset_1(skc12,u1_struct_0(skc9))
    | v3_struct_0(skc9)
    | r1_rlvect_1(skc10,skc12) ),
    inference(ssi,[status(thm)],[670,3,2,4,93,1,162,163]),
    [iquote('0:SSi:670.3,670.2,670.1,670.0,3.0,2.0,4.0,93.0,3.0,2.0,4.0,93.0,3.0,2.0,4.0,93.0,1.0,162.0,163.0')] ).

cnf(674,plain,
    r1_rlvect_1(skc10,skc12),
    inference(mrr,[status(thm)],[673,11,16,10]),
    [iquote('0:MRR:673.0,673.1,673.2,11.0,16.0,10.0')] ).

cnf(726,plain,
    ( ~ m1_subset_1(skc12,u1_struct_0(skc9))
    | ~ r1_rlvect_1(skc10,k1_group_1(skc9,skc11,skc12)) ),
    inference(res,[status(thm),theory(equality)],[174,620]),
    [iquote('0:Res:174.1,620.1')] ).

cnf(729,plain,
    ~ r1_rlvect_1(skc10,k1_group_1(skc9,skc11,skc12)),
    inference(mrr,[status(thm)],[726,16]),
    [iquote('0:MRR:726.0,16.0')] ).

cnf(730,plain,
    ( ~ l1_group_1(skc9)
    | ~ v4_group_1(skc9)
    | ~ v3_group_1(skc9)
    | ~ r1_rlvect_1(skc10,skc12)
    | ~ r1_rlvect_1(skc10,skc11)
    | ~ m1_group_2(skc10,skc9)
    | ~ m1_subset_1(skc12,u1_struct_0(skc9))
    | ~ m1_subset_1(skc11,u1_struct_0(skc9))
    | v3_struct_0(skc9) ),
    inference(res,[status(thm),theory(equality)],[77,729]),
    [iquote('0:Res:77.9,729.0')] ).

cnf(731,plain,
    ( ~ r1_rlvect_1(skc10,skc12)
    | ~ r1_rlvect_1(skc10,skc11)
    | ~ m1_group_2(skc10,skc9)
    | ~ m1_subset_1(skc12,u1_struct_0(skc9))
    | ~ m1_subset_1(skc11,u1_struct_0(skc9))
    | v3_struct_0(skc9) ),
    inference(ssi,[status(thm)],[730,3,2,4,93]),
    [iquote('0:SSi:730.2,730.1,730.0,3.0,2.0,4.0,93.0,3.0,2.0,4.0,93.0,3.0,2.0,4.0,93.0')] ).

cnf(732,plain,
    $false,
    inference(mrr,[status(thm)],[731,674,178,11,16,17,10]),
    [iquote('0:MRR:731.0,731.1,731.2,731.3,731.4,731.5,674.0,178.0,11.0,16.0,17.0,10.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : GRP643+1 : TPTP v8.1.0. Released v3.4.0.
% 0.03/0.12  % Command  : run_spass %d %s
% 0.12/0.34  % Computer : n026.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  : 600
% 0.12/0.34  % DateTime : Mon Jun 13 17:53:06 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 0.19/0.52  
% 0.19/0.52  SPASS V 3.9 
% 0.19/0.52  SPASS beiseite: Proof found.
% 0.19/0.52  % SZS status Theorem
% 0.19/0.52  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 0.19/0.52  SPASS derived 501 clauses, backtracked 0 clauses, performed 0 splits and kept 374 clauses.
% 0.19/0.52  SPASS allocated 98370 KBytes.
% 0.19/0.52  SPASS spent	0:00:00.17 on the problem.
% 0.19/0.52  		0:00:00.03 for the input.
% 0.19/0.52  		0:00:00.04 for the FLOTTER CNF translation.
% 0.19/0.52  		0:00:00.01 for inferences.
% 0.19/0.52  		0:00:00.00 for the backtracking.
% 0.19/0.52  		0:00:00.05 for the reduction.
% 0.19/0.52  
% 0.19/0.52  
% 0.19/0.52  Here is a proof with depth 3, length 38 :
% 0.19/0.52  % SZS output start Refutation
% See solution above
% 0.19/0.52  Formulae used in the proof : t21_latsubgr dt_l1_group_1 dt_m1_group_2 dt_k1_group_1 t18_latsubgr t59_group_2
% 0.19/0.52  
%------------------------------------------------------------------------------