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

View Problem - Process Solution

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

% Computer : n011.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:32 EDT 2022

% Result   : Theorem 0.47s 0.63s
% Output   : Refutation 0.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   15
% Syntax   : Number of clauses     :   24 (  12 unt;  11 nHn;  24 RR)
%            Number of literals    :  105 (   0 equ;  72 neg)
%            Maximal clause size   :   16 (   4 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :   11 (  10 usr;   1 prp; 0-3 aty)
%            Number of functors    :   14 (  14 usr;   8 con; 0-4 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(2,axiom,
    v3_group_1(skc10),
    file('GRP640+1.p',unknown),
    [] ).

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

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

cnf(13,axiom,
    m1_group_2(skc13,skc10),
    file('GRP640+1.p',unknown),
    [] ).

cnf(14,axiom,
    m1_group_2(skc12,skc10),
    file('GRP640+1.p',unknown),
    [] ).

cnf(16,axiom,
    ~ v3_struct_0(skc10),
    file('GRP640+1.p',unknown),
    [] ).

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

cnf(51,axiom,
    m1_subset_1(k2_xboole_0(u1_struct_0(skc12),u1_struct_0(skc13)),k1_zfmisc_1(u1_struct_0(skc10))),
    file('GRP640+1.p',unknown),
    [] ).

cnf(73,axiom,
    ( ~ v3_group_1(u)
    | ~ v4_group_1(u)
    | ~ l1_group_1(u)
    | ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
    | v3_struct_0(u)
    | v1_group_1(k5_group_4(u,v)) ),
    file('GRP640+1.p',unknown),
    [] ).

cnf(78,axiom,
    ( ~ v3_group_1(u)
    | ~ v4_group_1(u)
    | ~ l1_group_1(u)
    | ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
    | v3_struct_0(u)
    | m1_group_2(k5_group_4(u,v),u) ),
    file('GRP640+1.p',unknown),
    [] ).

cnf(81,axiom,
    ( ~ l1_group_1(u)
    | ~ v4_group_1(u)
    | ~ v3_group_1(u)
    | ~ m1_group_2(v,u)
    | ~ m1_group_2(w,u)
    | v3_struct_0(u)
    | v1_group_1(k8_group_4(u,v,w)) ),
    file('GRP640+1.p',unknown),
    [] ).

cnf(82,axiom,
    ( ~ l1_group_1(u)
    | ~ v4_group_1(u)
    | ~ v3_group_1(u)
    | ~ m1_group_2(v,u)
    | ~ m1_group_2(w,u)
    | v3_struct_0(u)
    | m1_group_2(k8_group_4(u,v,w),u) ),
    file('GRP640+1.p',unknown),
    [] ).

cnf(83,axiom,
    ~ equal(k2_funct_2(u1_struct_0(skc10),u1_struct_0(skc11),skc14,u1_struct_0(k5_group_4(skc10,k2_xboole_0(u1_struct_0(skc12),u1_struct_0(skc13))))),k2_funct_2(u1_struct_0(skc10),u1_struct_0(skc11),skc14,u1_struct_0(k8_group_4(skc10,skc12,skc13)))),
    file('GRP640+1.p',unknown),
    [] ).

cnf(87,axiom,
    ( ~ v1_group_1(u)
    | ~ v1_group_1(v)
    | ~ l1_group_1(w)
    | ~ v4_group_1(w)
    | ~ v3_group_1(w)
    | ~ m1_group_2(v,w)
    | ~ m1_group_2(u,w)
    | ~ r1_group_2(w,v,u)
    | v3_struct_0(w)
    | equal(v,u) ),
    file('GRP640+1.p',unknown),
    [] ).

cnf(89,axiom,
    ( ~ l1_group_1(u)
    | ~ v4_group_1(u)
    | ~ v3_group_1(u)
    | ~ m1_group_2(v,u)
    | ~ m1_group_2(w,u)
    | ~ m1_subset_1(k2_xboole_0(u1_struct_0(w),u1_struct_0(v)),k1_zfmisc_1(u1_struct_0(u)))
    | v3_struct_0(u)
    | r1_group_2(u,k8_group_4(u,w,v),k5_group_4(u,k2_xboole_0(u1_struct_0(w),u1_struct_0(v)))) ),
    file('GRP640+1.p',unknown),
    [] ).

cnf(147,plain,
    l1_struct_0(skc10),
    inference(res,[status(thm),theory(equality)],[4,31]),
    [iquote('0:Res:4.0,31.0')] ).

cnf(664,plain,
    ( ~ l1_group_1(u)
    | ~ v4_group_1(u)
    | ~ v3_group_1(u)
    | ~ v1_group_1(k5_group_4(u,k2_xboole_0(u1_struct_0(v),u1_struct_0(w))))
    | ~ v1_group_1(k8_group_4(u,v,w))
    | ~ l1_group_1(u)
    | ~ v4_group_1(u)
    | ~ v3_group_1(u)
    | ~ m1_group_2(w,u)
    | ~ m1_group_2(v,u)
    | ~ m1_subset_1(k2_xboole_0(u1_struct_0(v),u1_struct_0(w)),k1_zfmisc_1(u1_struct_0(u)))
    | ~ m1_group_2(k8_group_4(u,v,w),u)
    | ~ m1_group_2(k5_group_4(u,k2_xboole_0(u1_struct_0(v),u1_struct_0(w))),u)
    | v3_struct_0(u)
    | v3_struct_0(u)
    | equal(k5_group_4(u,k2_xboole_0(u1_struct_0(v),u1_struct_0(w))),k8_group_4(u,v,w)) ),
    inference(res,[status(thm),theory(equality)],[89,87]),
    [iquote('0:Res:89.7,87.7')] ).

cnf(667,plain,
    ( ~ v1_group_1(k5_group_4(u,k2_xboole_0(u1_struct_0(v),u1_struct_0(w))))
    | ~ v1_group_1(k8_group_4(u,v,w))
    | ~ l1_group_1(u)
    | ~ v4_group_1(u)
    | ~ v3_group_1(u)
    | ~ m1_group_2(w,u)
    | ~ m1_group_2(v,u)
    | ~ m1_subset_1(k2_xboole_0(u1_struct_0(v),u1_struct_0(w)),k1_zfmisc_1(u1_struct_0(u)))
    | ~ m1_group_2(k8_group_4(u,v,w),u)
    | ~ m1_group_2(k5_group_4(u,k2_xboole_0(u1_struct_0(v),u1_struct_0(w))),u)
    | v3_struct_0(u)
    | equal(k5_group_4(u,k2_xboole_0(u1_struct_0(v),u1_struct_0(w))),k8_group_4(u,v,w)) ),
    inference(obv,[status(thm),theory(equality)],[664]),
    [iquote('0:Obv:664.13')] ).

cnf(668,plain,
    ( ~ l1_group_1(u)
    | ~ v4_group_1(u)
    | ~ v3_group_1(u)
    | ~ m1_group_2(v,u)
    | ~ m1_group_2(w,u)
    | ~ m1_subset_1(k2_xboole_0(u1_struct_0(w),u1_struct_0(v)),k1_zfmisc_1(u1_struct_0(u)))
    | v3_struct_0(u)
    | equal(k5_group_4(u,k2_xboole_0(u1_struct_0(w),u1_struct_0(v))),k8_group_4(u,w,v)) ),
    inference(mrr,[status(thm)],[667,73,81,82,78]),
    [iquote('0:MRR:667.0,667.1,667.8,667.9,73.5,81.6,82.6,78.5')] ).

cnf(1638,plain,
    ( ~ l1_group_1(skc10)
    | ~ v4_group_1(skc10)
    | ~ v3_group_1(skc10)
    | ~ m1_group_2(skc13,skc10)
    | ~ m1_group_2(skc12,skc10)
    | v3_struct_0(skc10)
    | equal(k5_group_4(skc10,k2_xboole_0(u1_struct_0(skc12),u1_struct_0(skc13))),k8_group_4(skc10,skc12,skc13)) ),
    inference(res,[status(thm),theory(equality)],[51,668]),
    [iquote('0:Res:51.0,668.5')] ).

cnf(1640,plain,
    ( ~ m1_group_2(skc13,skc10)
    | ~ m1_group_2(skc12,skc10)
    | v3_struct_0(skc10)
    | equal(k5_group_4(skc10,k2_xboole_0(u1_struct_0(skc12),u1_struct_0(skc13))),k8_group_4(skc10,skc12,skc13)) ),
    inference(ssi,[status(thm)],[1638,3,2,4,147]),
    [iquote('0:SSi:1638.2,1638.1,1638.0,3.0,2.0,4.0,147.0,3.0,2.0,4.0,147.0,3.0,2.0,4.0,147.0')] ).

cnf(1641,plain,
    equal(k5_group_4(skc10,k2_xboole_0(u1_struct_0(skc12),u1_struct_0(skc13))),k8_group_4(skc10,skc12,skc13)),
    inference(mrr,[status(thm)],[1640,13,14,16]),
    [iquote('0:MRR:1640.0,1640.1,1640.2,13.0,14.0,16.0')] ).

cnf(1646,plain,
    ~ equal(k2_funct_2(u1_struct_0(skc10),u1_struct_0(skc11),skc14,u1_struct_0(k8_group_4(skc10,skc12,skc13))),k2_funct_2(u1_struct_0(skc10),u1_struct_0(skc11),skc14,u1_struct_0(k8_group_4(skc10,skc12,skc13)))),
    inference(rew,[status(thm),theory(equality)],[1641,83]),
    [iquote('0:Rew:1641.0,83.0')] ).

cnf(1649,plain,
    $false,
    inference(obv,[status(thm),theory(equality)],[1646]),
    [iquote('0:Obv:1646.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : GRP640+1 : TPTP v8.1.0. Released v3.4.0.
% 0.11/0.12  % Command  : run_spass %d %s
% 0.13/0.33  % Computer : n011.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 600
% 0.13/0.33  % DateTime : Mon Jun 13 22:28:04 EDT 2022
% 0.13/0.33  % CPUTime  : 
% 0.47/0.63  
% 0.47/0.63  SPASS V 3.9 
% 0.47/0.63  SPASS beiseite: Proof found.
% 0.47/0.63  % SZS status Theorem
% 0.47/0.63  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 0.47/0.63  SPASS derived 1282 clauses, backtracked 34 clauses, performed 2 splits and kept 832 clauses.
% 0.47/0.63  SPASS allocated 99401 KBytes.
% 0.47/0.63  SPASS spent	0:00:00.28 on the problem.
% 0.47/0.63  		0:00:00.03 for the input.
% 0.47/0.63  		0:00:00.04 for the FLOTTER CNF translation.
% 0.47/0.63  		0:00:00.03 for inferences.
% 0.47/0.63  		0:00:00.00 for the backtracking.
% 0.47/0.63  		0:00:00.13 for the reduction.
% 0.47/0.63  
% 0.47/0.63  
% 0.47/0.63  Here is a proof with depth 2, length 24 :
% 0.47/0.63  % SZS output start Refutation
% See solution above
% 0.47/0.63  Formulae used in the proof : t13_latsubgr dt_l1_group_1 dt_k5_group_4 dt_k8_group_4 redefinition_r1_group_2 t4_latsubgr
% 0.47/0.63  
%------------------------------------------------------------------------------