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

View Problem - Process Solution

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

% Computer : n005.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 : Sun Jul 17 06:50:20 EDT 2022

% Result   : Theorem 0.86s 1.04s
% Output   : Refutation 0.86s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   24
% Syntax   : Number of clauses     :   63 (  18 unt;  29 nHn;  63 RR)
%            Number of literals    :  233 (   0 equ; 142 neg)
%            Maximal clause size   :   11 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   16 (  15 usr;   1 prp; 0-2 aty)
%            Number of functors    :   13 (  13 usr;   5 con; 0-3 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    v10_lattices(skc14),
    file('LAT297+1.p',unknown),
    [] ).

cnf(2,axiom,
    l3_lattices(skc14),
    file('LAT297+1.p',unknown),
    [] ).

cnf(19,axiom,
    ~ v3_struct_0(skc14),
    file('LAT297+1.p',unknown),
    [] ).

cnf(29,axiom,
    ~ m2_lattice4(skc15,skc14),
    file('LAT297+1.p',unknown),
    [] ).

cnf(35,axiom,
    m1_subset_1(skc15,k1_zfmisc_1(u1_struct_0(skc14))),
    file('LAT297+1.p',unknown),
    [] ).

cnf(42,axiom,
    ( ~ l3_lattices(u)
    | l1_lattices(u) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(43,axiom,
    ( ~ l3_lattices(u)
    | l2_lattices(u) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(47,axiom,
    m1_subset_1(skf13(u,v),u1_struct_0(v)),
    file('LAT297+1.p',unknown),
    [] ).

cnf(70,axiom,
    ( ~ v10_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v4_lattices(u) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(71,axiom,
    ( ~ v10_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v5_lattices(u) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(72,axiom,
    ( ~ v10_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v6_lattices(u) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(73,axiom,
    ( ~ v10_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v7_lattices(u) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(74,axiom,
    ( ~ v10_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v8_lattices(u) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(75,axiom,
    ( ~ v10_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v9_lattices(u) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(89,axiom,
    ( ~ r2_hidden(u,v)
    | ~ m1_subset_1(v,k1_zfmisc_1(w))
    | m1_subset_1(u,w) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(109,axiom,
    ( ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ m1_subset_1(v,u1_struct_0(skc14))
    | ~ r2_hidden(k4_lattices(skc14,v,u),skc15)
    | r2_hidden(u,skc15) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(114,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
    | v3_struct_0(u)
    | m2_lattice4(v,u)
    | r2_hidden(skf12(v,u),v) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(115,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
    | v3_struct_0(u)
    | m2_lattice4(v,u)
    | r2_hidden(skf13(v,u),v) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(116,axiom,
    ( ~ r2_hidden(u,skc15)
    | ~ r2_hidden(v,skc15)
    | ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ m1_subset_1(v,u1_struct_0(skc14))
    | r2_hidden(k4_lattices(skc14,u,v),skc15) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(118,axiom,
    ( ~ l2_lattices(u)
    | ~ v4_lattices(u)
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | v3_struct_0(u)
    | m1_subset_1(k3_lattices(u,w,v),u1_struct_0(u)) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(120,axiom,
    ( ~ l1_lattices(u)
    | ~ v6_lattices(u)
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | v3_struct_0(u)
    | equal(k2_lattices(u,w,v),k4_lattices(u,w,v)) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(121,axiom,
    ( ~ l2_lattices(u)
    | ~ v4_lattices(u)
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | v3_struct_0(u)
    | equal(k1_lattices(u,w,v),k3_lattices(u,w,v)) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(122,axiom,
    ( ~ l3_lattices(u)
    | ~ v9_lattices(u)
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | v3_struct_0(u)
    | equal(k2_lattices(u,v,k1_lattices(u,v,w)),v) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(128,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
    | ~ r2_hidden(k3_lattices(u,skf12(v,u),skf13(v,u)),v)
    | ~ r2_hidden(k4_lattices(u,skf12(v,u),skf13(v,u)),v)
    | v3_struct_0(u)
    | m2_lattice4(v,u) ),
    file('LAT297+1.p',unknown),
    [] ).

cnf(148,plain,
    ( ~ v10_lattices(skc14)
    | v4_lattices(skc14)
    | v3_struct_0(skc14) ),
    inference(res,[status(thm),theory(equality)],[2,70]),
    [iquote('0:Res:2.0,70.0')] ).

cnf(149,plain,
    ( ~ v10_lattices(skc14)
    | v5_lattices(skc14)
    | v3_struct_0(skc14) ),
    inference(res,[status(thm),theory(equality)],[2,71]),
    [iquote('0:Res:2.0,71.0')] ).

cnf(150,plain,
    ( ~ v10_lattices(skc14)
    | v6_lattices(skc14)
    | v3_struct_0(skc14) ),
    inference(res,[status(thm),theory(equality)],[2,72]),
    [iquote('0:Res:2.0,72.0')] ).

cnf(151,plain,
    ( ~ v10_lattices(skc14)
    | v7_lattices(skc14)
    | v3_struct_0(skc14) ),
    inference(res,[status(thm),theory(equality)],[2,73]),
    [iquote('0:Res:2.0,73.0')] ).

cnf(152,plain,
    ( ~ v10_lattices(skc14)
    | v8_lattices(skc14)
    | v3_struct_0(skc14) ),
    inference(res,[status(thm),theory(equality)],[2,74]),
    [iquote('0:Res:2.0,74.0')] ).

cnf(153,plain,
    ( ~ v10_lattices(skc14)
    | v9_lattices(skc14)
    | v3_struct_0(skc14) ),
    inference(res,[status(thm),theory(equality)],[2,75]),
    [iquote('0:Res:2.0,75.0')] ).

cnf(154,plain,
    l1_lattices(skc14),
    inference(res,[status(thm),theory(equality)],[2,42]),
    [iquote('0:Res:2.0,42.0')] ).

cnf(155,plain,
    l2_lattices(skc14),
    inference(res,[status(thm),theory(equality)],[2,43]),
    [iquote('0:Res:2.0,43.0')] ).

cnf(178,plain,
    ( ~ v4_lattices(skc14)
    | ~ l2_lattices(skc14)
    | ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ m1_subset_1(v,u1_struct_0(skc14))
    | equal(k1_lattices(skc14,u,v),k3_lattices(skc14,u,v)) ),
    inference(res,[status(thm),theory(equality)],[121,19]),
    [iquote('0:Res:121.5,19.0')] ).

cnf(181,plain,
    ( ~ v4_lattices(skc14)
    | ~ l2_lattices(skc14)
    | ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ m1_subset_1(v,u1_struct_0(skc14))
    | m1_subset_1(k3_lattices(skc14,u,v),u1_struct_0(skc14)) ),
    inference(res,[status(thm),theory(equality)],[118,19]),
    [iquote('0:Res:118.5,19.0')] ).

cnf(215,plain,
    ( ~ v10_lattices(skc14)
    | ~ l3_lattices(skc14)
    | ~ r2_hidden(k4_lattices(skc14,skf12(skc15,skc14),skf13(skc15,skc14)),skc15)
    | ~ r2_hidden(k3_lattices(skc14,skf12(skc15,skc14),skf13(skc15,skc14)),skc15)
    | m2_lattice4(skc15,skc14)
    | v3_struct_0(skc14) ),
    inference(res,[status(thm),theory(equality)],[35,128]),
    [iquote('0:Res:35.0,128.4')] ).

cnf(216,plain,
    ( ~ v10_lattices(skc14)
    | ~ l3_lattices(skc14)
    | r2_hidden(skf13(skc15,skc14),skc15)
    | m2_lattice4(skc15,skc14)
    | v3_struct_0(skc14) ),
    inference(res,[status(thm),theory(equality)],[35,115]),
    [iquote('0:Res:35.0,115.2')] ).

cnf(217,plain,
    ( ~ v10_lattices(skc14)
    | ~ l3_lattices(skc14)
    | r2_hidden(skf12(skc15,skc14),skc15)
    | m2_lattice4(skc15,skc14)
    | v3_struct_0(skc14) ),
    inference(res,[status(thm),theory(equality)],[35,114]),
    [iquote('0:Res:35.0,114.2')] ).

cnf(219,plain,
    ( ~ r2_hidden(u,skc15)
    | m1_subset_1(u,u1_struct_0(skc14)) ),
    inference(res,[status(thm),theory(equality)],[35,89]),
    [iquote('0:Res:35.0,89.1')] ).

cnf(255,plain,
    v4_lattices(skc14),
    inference(mrr,[status(thm)],[148,1,19]),
    [iquote('0:MRR:148.0,148.2,1.0,19.0')] ).

cnf(256,plain,
    v5_lattices(skc14),
    inference(mrr,[status(thm)],[149,1,19]),
    [iquote('0:MRR:149.0,149.2,1.0,19.0')] ).

cnf(257,plain,
    v6_lattices(skc14),
    inference(mrr,[status(thm)],[150,1,19]),
    [iquote('0:MRR:150.0,150.2,1.0,19.0')] ).

cnf(258,plain,
    v7_lattices(skc14),
    inference(mrr,[status(thm)],[151,1,19]),
    [iquote('0:MRR:151.0,151.2,1.0,19.0')] ).

cnf(259,plain,
    v8_lattices(skc14),
    inference(mrr,[status(thm)],[152,1,19]),
    [iquote('0:MRR:152.0,152.2,1.0,19.0')] ).

cnf(260,plain,
    v9_lattices(skc14),
    inference(mrr,[status(thm)],[153,1,19]),
    [iquote('0:MRR:153.0,153.2,1.0,19.0')] ).

cnf(261,plain,
    ( ~ r2_hidden(u,skc15)
    | ~ r2_hidden(v,skc15)
    | ~ m1_subset_1(u,u1_struct_0(skc14))
    | r2_hidden(k4_lattices(skc14,u,v),skc15) ),
    inference(mrr,[status(thm)],[116,219]),
    [iquote('0:MRR:116.3,219.1')] ).

cnf(275,plain,
    r2_hidden(skf13(skc15,skc14),skc15),
    inference(mrr,[status(thm)],[216,1,2,29,19]),
    [iquote('0:MRR:216.0,216.1,216.3,216.4,1.0,2.0,29.0,19.0')] ).

cnf(276,plain,
    r2_hidden(skf12(skc15,skc14),skc15),
    inference(mrr,[status(thm)],[217,1,2,29,19]),
    [iquote('0:MRR:217.0,217.1,217.3,217.4,1.0,2.0,29.0,19.0')] ).

cnf(279,plain,
    ( ~ r2_hidden(u,skc15)
    | ~ r2_hidden(v,skc15)
    | r2_hidden(k4_lattices(skc14,v,u),skc15) ),
    inference(mrr,[status(thm)],[261,219]),
    [iquote('0:MRR:261.2,219.1')] ).

cnf(283,plain,
    ( ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ m1_subset_1(v,u1_struct_0(skc14))
    | m1_subset_1(k3_lattices(skc14,v,u),u1_struct_0(skc14)) ),
    inference(mrr,[status(thm)],[181,255,155]),
    [iquote('0:MRR:181.0,181.1,255.0,155.0')] ).

cnf(289,plain,
    ( ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ m1_subset_1(v,u1_struct_0(skc14))
    | equal(k1_lattices(skc14,v,u),k3_lattices(skc14,v,u)) ),
    inference(mrr,[status(thm)],[178,255,155]),
    [iquote('0:MRR:178.0,178.1,255.0,155.0')] ).

cnf(299,plain,
    ( ~ r2_hidden(k3_lattices(skc14,skf12(skc15,skc14),skf13(skc15,skc14)),skc15)
    | ~ r2_hidden(k4_lattices(skc14,skf12(skc15,skc14),skf13(skc15,skc14)),skc15) ),
    inference(mrr,[status(thm)],[215,1,2,29,19]),
    [iquote('0:MRR:215.0,215.1,215.4,215.5,1.0,2.0,29.0,19.0')] ).

cnf(1176,plain,
    ( ~ l1_lattices(u)
    | ~ v6_lattices(u)
    | ~ l3_lattices(u)
    | ~ v9_lattices(u)
    | ~ m1_subset_1(k1_lattices(u,v,w),u1_struct_0(u))
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | v3_struct_0(u)
    | v3_struct_0(u)
    | equal(k4_lattices(u,v,k1_lattices(u,v,w)),v) ),
    inference(spr,[status(thm),theory(equality)],[120,122]),
    [iquote('0:SpR:120.5,122.5')] ).

cnf(1183,plain,
    ( ~ l1_lattices(u)
    | ~ v6_lattices(u)
    | ~ l3_lattices(u)
    | ~ v9_lattices(u)
    | ~ m1_subset_1(k1_lattices(u,v,w),u1_struct_0(u))
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | v3_struct_0(u)
    | equal(k4_lattices(u,v,k1_lattices(u,v,w)),v) ),
    inference(obv,[status(thm),theory(equality)],[1176]),
    [iquote('0:Obv:1176.8')] ).

cnf(1184,plain,
    ( ~ v6_lattices(u)
    | ~ l3_lattices(u)
    | ~ v9_lattices(u)
    | ~ m1_subset_1(k1_lattices(u,v,w),u1_struct_0(u))
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | v3_struct_0(u)
    | equal(k4_lattices(u,v,k1_lattices(u,v,w)),v) ),
    inference(ssi,[status(thm)],[1183,42]),
    [iquote('0:SSi:1183.0,42.1')] ).

cnf(3300,plain,
    ( ~ v6_lattices(skc14)
    | ~ l3_lattices(skc14)
    | ~ v9_lattices(skc14)
    | ~ m1_subset_1(k1_lattices(skc14,u,v),u1_struct_0(skc14))
    | ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ m1_subset_1(v,u1_struct_0(skc14))
    | ~ m1_subset_1(k1_lattices(skc14,u,v),u1_struct_0(skc14))
    | ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ r2_hidden(u,skc15)
    | v3_struct_0(skc14)
    | r2_hidden(k1_lattices(skc14,u,v),skc15) ),
    inference(spl,[status(thm),theory(equality)],[1184,109]),
    [iquote('0:SpL:1184.7,109.2')] ).

cnf(3316,plain,
    ( ~ v6_lattices(skc14)
    | ~ l3_lattices(skc14)
    | ~ v9_lattices(skc14)
    | ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ m1_subset_1(k1_lattices(skc14,v,u),u1_struct_0(skc14))
    | ~ m1_subset_1(v,u1_struct_0(skc14))
    | ~ r2_hidden(v,skc15)
    | v3_struct_0(skc14)
    | r2_hidden(k1_lattices(skc14,v,u),skc15) ),
    inference(obv,[status(thm),theory(equality)],[3300]),
    [iquote('0:Obv:3300.4')] ).

cnf(3317,plain,
    ( ~ v6_lattices(skc14)
    | ~ l3_lattices(skc14)
    | ~ v9_lattices(skc14)
    | ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ m1_subset_1(k3_lattices(skc14,v,u),u1_struct_0(skc14))
    | ~ m1_subset_1(v,u1_struct_0(skc14))
    | ~ r2_hidden(v,skc15)
    | v3_struct_0(skc14)
    | r2_hidden(k3_lattices(skc14,v,u),skc15) ),
    inference(rew,[status(thm),theory(equality)],[289,3316]),
    [iquote('0:Rew:289.2,3316.8,289.2,3316.4')] ).

cnf(3318,plain,
    ( ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ m1_subset_1(k3_lattices(skc14,v,u),u1_struct_0(skc14))
    | ~ m1_subset_1(v,u1_struct_0(skc14))
    | ~ r2_hidden(v,skc15)
    | v3_struct_0(skc14)
    | r2_hidden(k3_lattices(skc14,v,u),skc15) ),
    inference(ssi,[status(thm)],[3317,1,2,259,260,258,256,257,255,155,154]),
    [iquote('0:SSi:3317.2,3317.1,3317.0,1.0,2.0,259.0,260.0,258.0,256.0,257.0,255.0,155.0,154.0,1.0,2.0,259.0,260.0,258.0,256.0,257.0,255.0,155.0,154.0,1.0,2.0,259.0,260.0,258.0,256.0,257.0,255.0,155.0,154.0')] ).

cnf(3319,plain,
    ( ~ m1_subset_1(u,u1_struct_0(skc14))
    | ~ r2_hidden(v,skc15)
    | r2_hidden(k3_lattices(skc14,v,u),skc15) ),
    inference(mrr,[status(thm)],[3318,283,219,19]),
    [iquote('0:MRR:3318.1,3318.2,3318.4,283.2,219.1,19.0')] ).

cnf(3328,plain,
    ( ~ m1_subset_1(skf13(skc15,skc14),u1_struct_0(skc14))
    | ~ r2_hidden(skf12(skc15,skc14),skc15)
    | ~ r2_hidden(k4_lattices(skc14,skf12(skc15,skc14),skf13(skc15,skc14)),skc15) ),
    inference(res,[status(thm),theory(equality)],[3319,299]),
    [iquote('0:Res:3319.2,299.0')] ).

cnf(3335,plain,
    ~ r2_hidden(k4_lattices(skc14,skf12(skc15,skc14),skf13(skc15,skc14)),skc15),
    inference(mrr,[status(thm)],[3328,47,276]),
    [iquote('0:MRR:3328.0,3328.1,47.0,276.0')] ).

cnf(3341,plain,
    ( ~ r2_hidden(skf13(skc15,skc14),skc15)
    | ~ r2_hidden(skf12(skc15,skc14),skc15) ),
    inference(res,[status(thm),theory(equality)],[279,3335]),
    [iquote('0:Res:279.2,3335.0')] ).

cnf(3345,plain,
    $false,
    inference(mrr,[status(thm)],[3341,275,276]),
    [iquote('0:MRR:3341.0,3341.1,275.0,276.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.11  % Problem  : LAT297+1 : TPTP v8.1.0. Released v3.4.0.
% 0.02/0.11  % Command  : run_spass %d %s
% 0.11/0.32  % Computer : n005.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit : 300
% 0.11/0.32  % WCLimit  : 600
% 0.11/0.32  % DateTime : Wed Jun 29 09:01:52 EDT 2022
% 0.11/0.32  % CPUTime  : 
% 0.86/1.04  
% 0.86/1.04  SPASS V 3.9 
% 0.86/1.04  SPASS beiseite: Proof found.
% 0.86/1.04  % SZS status Theorem
% 0.86/1.04  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 0.86/1.04  SPASS derived 2340 clauses, backtracked 6 clauses, performed 6 splits and kept 1236 clauses.
% 0.86/1.04  SPASS allocated 101643 KBytes.
% 0.86/1.04  SPASS spent	0:00:00.71 on the problem.
% 0.86/1.04  		0:00:00.04 for the input.
% 0.86/1.04  		0:00:00.05 for the FLOTTER CNF translation.
% 0.86/1.04  		0:00:00.06 for inferences.
% 0.86/1.04  		0:00:00.00 for the backtracking.
% 0.86/1.04  		0:00:00.50 for the reduction.
% 0.86/1.04  
% 0.86/1.04  
% 0.86/1.04  Here is a proof with depth 4, length 63 :
% 0.86/1.04  % SZS output start Refutation
% See solution above
% 0.86/1.06  Formulae used in the proof : t13_filter_2 dt_l3_lattices d10_lattice4 existence_m1_subset_1 cc1_lattices t4_subset dt_k3_lattices redefinition_k4_lattices redefinition_k3_lattices d9_lattices
% 0.86/1.06  
%------------------------------------------------------------------------------