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

View Problem - Process Solution

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

% Computer : n004.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:51:02 EDT 2022

% Result   : Theorem 0.19s 0.53s
% Output   : Refutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   21
% Syntax   : Number of clauses     :   56 (  21 unt;  22 nHn;  56 RR)
%            Number of literals    :  214 (   0 equ; 140 neg)
%            Maximal clause size   :   10 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   13 (  12 usr;   1 prp; 0-3 aty)
%            Number of functors    :    9 (   9 usr;   6 con; 0-3 aty)
%            Number of variables   :    0 (   0 sgn)

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

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

cnf(3,axiom,
    v17_lattices(skc20),
    file('LAT337+1.p',unknown),
    [] ).

cnf(85,axiom,
    ~ v3_struct_0(skc20),
    file('LAT337+1.p',unknown),
    [] ).

cnf(96,axiom,
    m1_subset_1(skc22,u1_struct_0(skc20)),
    file('LAT337+1.p',unknown),
    [] ).

cnf(97,axiom,
    m1_subset_1(skc21,u1_struct_0(skc20)),
    file('LAT337+1.p',unknown),
    [] ).

cnf(98,axiom,
    r3_lattices(skc20,skc21,skc22),
    file('LAT337+1.p',unknown),
    [] ).

cnf(138,axiom,
    ( ~ v17_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v11_lattices(u) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(141,axiom,
    ( ~ v17_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v15_lattices(u) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(142,axiom,
    ( ~ v17_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v16_lattices(u) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(174,axiom,
    ( ~ v11_lattices(u)
    | ~ v10_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v12_lattices(u) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(187,axiom,
    ( ~ v16_lattices(u)
    | ~ v15_lattices(u)
    | ~ v11_lattices(u)
    | ~ l3_lattices(u)
    | v3_struct_0(u)
    | v17_lattices(u) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(207,axiom,
    ( ~ v11_lattices(u)
    | ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m2_lattice4(v,u)
    | v1_xboole_0(v)
    | v3_struct_0(u)
    | v11_lattices(k23_filter_2(u,v)) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(209,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | v3_struct_0(u)
    | m2_lattice4(k22_filter_2(u,w,v),u) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(210,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ v1_xboole_0(k22_filter_2(u,v,w))
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | v3_struct_0(u) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(212,axiom,
    ( ~ v10_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | ~ v17_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | ~ l3_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | v3_struct_0(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(215,axiom,
    ( ~ v15_lattices(u)
    | ~ v16_lattices(u)
    | ~ v12_lattices(u)
    | ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | ~ r3_lattices(u,w,v)
    | v3_struct_0(u)
    | l3_lattices(k23_filter_2(u,k22_filter_2(u,w,v))) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(216,axiom,
    ( ~ v15_lattices(u)
    | ~ v16_lattices(u)
    | ~ v12_lattices(u)
    | ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | ~ r3_lattices(u,w,v)
    | v3_struct_0(u)
    | v16_lattices(k23_filter_2(u,k22_filter_2(u,w,v))) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(217,axiom,
    ( ~ v15_lattices(u)
    | ~ v16_lattices(u)
    | ~ v12_lattices(u)
    | ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | ~ r3_lattices(u,w,v)
    | v3_struct_0(u)
    | v15_lattices(k23_filter_2(u,k22_filter_2(u,w,v))) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(218,axiom,
    ( ~ v15_lattices(u)
    | ~ v16_lattices(u)
    | ~ v12_lattices(u)
    | ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | ~ r3_lattices(u,w,v)
    | v3_struct_0(u)
    | v10_lattices(k23_filter_2(u,k22_filter_2(u,w,v))) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(221,axiom,
    ( ~ v15_lattices(u)
    | ~ v16_lattices(u)
    | ~ v12_lattices(u)
    | ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ v3_struct_0(k23_filter_2(u,k22_filter_2(u,v,w)))
    | ~ m1_subset_1(w,u1_struct_0(u))
    | ~ m1_subset_1(v,u1_struct_0(u))
    | ~ r3_lattices(u,v,w)
    | v3_struct_0(u) ),
    file('LAT337+1.p',unknown),
    [] ).

cnf(228,plain,
    ( ~ l3_lattices(skc20)
    | v11_lattices(skc20)
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[3,138]),
    [iquote('0:Res:3.0,138.1')] ).

cnf(231,plain,
    ( ~ l3_lattices(skc20)
    | v15_lattices(skc20)
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[3,141]),
    [iquote('0:Res:3.0,141.1')] ).

cnf(232,plain,
    ( ~ l3_lattices(skc20)
    | v16_lattices(skc20)
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[3,142]),
    [iquote('0:Res:3.0,142.1')] ).

cnf(244,plain,
    ( ~ v10_lattices(skc20)
    | ~ v11_lattices(skc20)
    | ~ m2_lattice4(u,skc20)
    | v3_struct_0(skc20)
    | v1_xboole_0(u)
    | v11_lattices(k23_filter_2(skc20,u)) ),
    inference(res,[status(thm),theory(equality)],[2,207]),
    [iquote('0:Res:2.0,207.1')] ).

cnf(261,plain,
    ( ~ v10_lattices(skc20)
    | ~ v11_lattices(skc20)
    | v12_lattices(skc20)
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[2,174]),
    [iquote('0:Res:2.0,174.0')] ).

cnf(399,plain,
    ( ~ v10_lattices(skc20)
    | ~ l3_lattices(skc20)
    | ~ v12_lattices(skc20)
    | ~ v16_lattices(skc20)
    | ~ v15_lattices(skc20)
    | ~ v3_struct_0(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | ~ m1_subset_1(skc21,u1_struct_0(skc20))
    | ~ m1_subset_1(skc22,u1_struct_0(skc20))
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[98,221]),
    [iquote('0:Res:98.0,221.5')] ).

cnf(400,plain,
    ( ~ v10_lattices(skc20)
    | ~ l3_lattices(skc20)
    | ~ v12_lattices(skc20)
    | ~ v16_lattices(skc20)
    | ~ v15_lattices(skc20)
    | ~ m1_subset_1(skc21,u1_struct_0(skc20))
    | ~ m1_subset_1(skc22,u1_struct_0(skc20))
    | v10_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[98,218]),
    [iquote('0:Res:98.0,218.7')] ).

cnf(401,plain,
    ( ~ v10_lattices(skc20)
    | ~ l3_lattices(skc20)
    | ~ v12_lattices(skc20)
    | ~ v16_lattices(skc20)
    | ~ v15_lattices(skc20)
    | ~ m1_subset_1(skc21,u1_struct_0(skc20))
    | ~ m1_subset_1(skc22,u1_struct_0(skc20))
    | v15_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[98,217]),
    [iquote('0:Res:98.0,217.7')] ).

cnf(402,plain,
    ( ~ v10_lattices(skc20)
    | ~ l3_lattices(skc20)
    | ~ v12_lattices(skc20)
    | ~ v16_lattices(skc20)
    | ~ v15_lattices(skc20)
    | ~ m1_subset_1(skc21,u1_struct_0(skc20))
    | ~ m1_subset_1(skc22,u1_struct_0(skc20))
    | v16_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[98,216]),
    [iquote('0:Res:98.0,216.7')] ).

cnf(403,plain,
    ( ~ v10_lattices(skc20)
    | ~ l3_lattices(skc20)
    | ~ v12_lattices(skc20)
    | ~ v16_lattices(skc20)
    | ~ v15_lattices(skc20)
    | ~ m1_subset_1(skc21,u1_struct_0(skc20))
    | ~ m1_subset_1(skc22,u1_struct_0(skc20))
    | l3_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[98,215]),
    [iquote('0:Res:98.0,215.7')] ).

cnf(413,plain,
    ( ~ v10_lattices(skc20)
    | ~ l3_lattices(skc20)
    | ~ m1_subset_1(u,u1_struct_0(skc20))
    | m2_lattice4(k22_filter_2(skc20,skc21,u),skc20)
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[97,209]),
    [iquote('0:Res:97.0,209.2')] ).

cnf(432,plain,
    ( ~ v10_lattices(skc20)
    | ~ l3_lattices(skc20)
    | ~ v1_xboole_0(k22_filter_2(skc20,u,skc22))
    | ~ m1_subset_1(u,u1_struct_0(skc20))
    | v3_struct_0(skc20) ),
    inference(res,[status(thm),theory(equality)],[96,210]),
    [iquote('0:Res:96.0,210.2')] ).

cnf(445,plain,
    v11_lattices(skc20),
    inference(mrr,[status(thm)],[228,2,85]),
    [iquote('0:MRR:228.0,228.2,2.0,85.0')] ).

cnf(448,plain,
    v15_lattices(skc20),
    inference(mrr,[status(thm)],[231,2,85]),
    [iquote('0:MRR:231.0,231.2,2.0,85.0')] ).

cnf(449,plain,
    v16_lattices(skc20),
    inference(mrr,[status(thm)],[232,2,85]),
    [iquote('0:MRR:232.0,232.2,2.0,85.0')] ).

cnf(470,plain,
    v12_lattices(skc20),
    inference(mrr,[status(thm)],[261,1,445,85]),
    [iquote('0:MRR:261.0,261.1,261.3,1.0,445.0,85.0')] ).

cnf(491,plain,
    ( ~ m2_lattice4(u,skc20)
    | v1_xboole_0(u)
    | v11_lattices(k23_filter_2(skc20,u)) ),
    inference(mrr,[status(thm)],[244,1,445,85]),
    [iquote('0:MRR:244.0,244.1,244.3,1.0,445.0,85.0')] ).

cnf(495,plain,
    ( ~ m1_subset_1(u,u1_struct_0(skc20))
    | m2_lattice4(k22_filter_2(skc20,skc21,u),skc20) ),
    inference(mrr,[status(thm)],[413,1,2,85]),
    [iquote('0:MRR:413.0,413.1,413.4,1.0,2.0,85.0')] ).

cnf(498,plain,
    ( ~ v1_xboole_0(k22_filter_2(skc20,u,skc22))
    | ~ m1_subset_1(u,u1_struct_0(skc20)) ),
    inference(mrr,[status(thm)],[432,1,2,85]),
    [iquote('0:MRR:432.0,432.1,432.4,1.0,2.0,85.0')] ).

cnf(532,plain,
    l3_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))),
    inference(mrr,[status(thm)],[403,1,2,470,449,448,97,96,85]),
    [iquote('0:MRR:403.0,403.1,403.2,403.3,403.4,403.5,403.6,403.8,1.0,2.0,470.0,449.0,448.0,97.0,96.0,85.0')] ).

cnf(533,plain,
    ( ~ v10_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | ~ v17_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | v3_struct_0(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))) ),
    inference(mrr,[status(thm)],[212,532]),
    [iquote('0:MRR:212.2,532.0')] ).

cnf(534,plain,
    v16_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))),
    inference(mrr,[status(thm)],[402,1,2,470,449,448,97,96,85]),
    [iquote('0:MRR:402.0,402.1,402.2,402.3,402.4,402.5,402.6,402.8,1.0,2.0,470.0,449.0,448.0,97.0,96.0,85.0')] ).

cnf(535,plain,
    v15_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))),
    inference(mrr,[status(thm)],[401,1,2,470,449,448,97,96,85]),
    [iquote('0:MRR:401.0,401.1,401.2,401.3,401.4,401.5,401.6,401.8,1.0,2.0,470.0,449.0,448.0,97.0,96.0,85.0')] ).

cnf(536,plain,
    v10_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))),
    inference(mrr,[status(thm)],[400,1,2,470,449,448,97,96,85]),
    [iquote('0:MRR:400.0,400.1,400.2,400.3,400.4,400.5,400.6,400.8,1.0,2.0,470.0,449.0,448.0,97.0,96.0,85.0')] ).

cnf(537,plain,
    ( ~ v17_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | v3_struct_0(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))) ),
    inference(mrr,[status(thm)],[533,536]),
    [iquote('0:MRR:533.0,536.0')] ).

cnf(542,plain,
    ~ v3_struct_0(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))),
    inference(mrr,[status(thm)],[399,1,2,470,449,448,97,96,85]),
    [iquote('0:MRR:399.0,399.1,399.2,399.3,399.4,399.6,399.7,399.8,1.0,2.0,470.0,449.0,448.0,97.0,96.0,85.0')] ).

cnf(543,plain,
    ~ v17_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))),
    inference(mrr,[status(thm)],[537,542]),
    [iquote('0:MRR:537.1,542.0')] ).

cnf(897,plain,
    ( ~ v16_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | ~ v15_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | ~ v11_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | ~ l3_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | v3_struct_0(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))) ),
    inference(res,[status(thm),theory(equality)],[187,543]),
    [iquote('0:Res:187.5,543.0')] ).

cnf(898,plain,
    ( ~ v11_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22)))
    | v3_struct_0(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))) ),
    inference(ssi,[status(thm)],[897,534,535,536,532]),
    [iquote('0:SSi:897.3,897.1,897.0,534.0,535.0,536.0,532.0,534.0,535.0,536.0,532.0,534.0,535.0,536.0,532.0')] ).

cnf(899,plain,
    ~ v11_lattices(k23_filter_2(skc20,k22_filter_2(skc20,skc21,skc22))),
    inference(mrr,[status(thm)],[898,542]),
    [iquote('0:MRR:898.1,542.0')] ).

cnf(901,plain,
    ( ~ m2_lattice4(k22_filter_2(skc20,skc21,skc22),skc20)
    | v1_xboole_0(k22_filter_2(skc20,skc21,skc22)) ),
    inference(sor,[status(thm)],[899,491]),
    [iquote('0:SoR:899.0,491.2')] ).

cnf(905,plain,
    ( ~ m1_subset_1(skc22,u1_struct_0(skc20))
    | v1_xboole_0(k22_filter_2(skc20,skc21,skc22)) ),
    inference(res,[status(thm),theory(equality)],[495,901]),
    [iquote('0:Res:495.1,901.0')] ).

cnf(907,plain,
    v1_xboole_0(k22_filter_2(skc20,skc21,skc22)),
    inference(mrr,[status(thm)],[905,96]),
    [iquote('0:MRR:905.0,96.0')] ).

cnf(912,plain,
    ~ m1_subset_1(skc21,u1_struct_0(skc20)),
    inference(res,[status(thm),theory(equality)],[907,498]),
    [iquote('0:Res:907.0,498.0')] ).

cnf(914,plain,
    $false,
    inference(mrr,[status(thm)],[912,97]),
    [iquote('0:MRR:912.0,97.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : LAT337+1 : TPTP v8.1.0. Released v3.4.0.
% 0.03/0.12  % Command  : run_spass %d %s
% 0.11/0.33  % Computer : n004.cluster.edu
% 0.11/0.33  % Model    : x86_64 x86_64
% 0.11/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33  % Memory   : 8042.1875MB
% 0.11/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33  % CPULimit : 300
% 0.11/0.33  % WCLimit  : 600
% 0.11/0.33  % DateTime : Wed Jun 29 02:16:23 EDT 2022
% 0.11/0.33  % CPUTime  : 
% 0.19/0.53  
% 0.19/0.53  SPASS V 3.9 
% 0.19/0.53  SPASS beiseite: Proof found.
% 0.19/0.53  % SZS status Theorem
% 0.19/0.53  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 0.19/0.53  SPASS derived 531 clauses, backtracked 10 clauses, performed 4 splits and kept 496 clauses.
% 0.19/0.53  SPASS allocated 98458 KBytes.
% 0.19/0.53  SPASS spent	0:00:00.19 on the problem.
% 0.19/0.53  		0:00:00.04 for the input.
% 0.19/0.53  		0:00:00.05 for the FLOTTER CNF translation.
% 0.19/0.53  		0:00:00.01 for inferences.
% 0.19/0.53  		0:00:00.00 for the backtracking.
% 0.19/0.53  		0:00:00.04 for the reduction.
% 0.19/0.53  
% 0.19/0.53  
% 0.19/0.53  Here is a proof with depth 4, length 56 :
% 0.19/0.53  % SZS output start Refutation
% See solution above
% 0.19/0.54  Formulae used in the proof : t87_filter_2 cc5_lattices cc7_lattices cc6_lattices t78_filter_2 dt_k22_filter_2 t86_filter_2
% 0.19/0.54  
%------------------------------------------------------------------------------