↑ Up

SPASS---3.9.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : LAT301+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm  : none
% Format   : tptp
% Command  : run_spass %d %s

% Computer : n010.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:24 EDT 2022

% Result   : Theorem 0.17s 0.56s
% Output   : Refutation 0.17s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   25
% Syntax   : Number of clauses     :   67 (  23 unt;  34 nHn;  67 RR)
%            Number of literals    :  185 (   0 equ;  87 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   20 (  19 usr;   1 prp; 0-2 aty)
%            Number of functors    :   11 (  11 usr;   4 con; 0-2 aty)
%            Number of variables   :    0 (   0 sgn)

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

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

cnf(3,axiom,
    v13_lattices(skc16),
    file('LAT301+1.p',unknown),
    [] ).

cnf(44,axiom,
    m2_filter_2(skc17,skc16),
    file('LAT301+1.p',unknown),
    [] ).

cnf(45,axiom,
    ~ v3_struct_0(skc16),
    file('LAT301+1.p',unknown),
    [] ).

cnf(56,axiom,
    ~ r2_hidden(k5_lattices(skc16),skc17),
    file('LAT301+1.p',unknown),
    [] ).

cnf(64,axiom,
    ( ~ l3_lattices(u)
    | v3_lattices(k1_lattice2(u)) ),
    file('LAT301+1.p',unknown),
    [] ).

cnf(65,axiom,
    ( ~ l3_lattices(u)
    | l3_lattices(k1_lattice2(u)) ),
    file('LAT301+1.p',unknown),
    [] ).

cnf(80,axiom,
    ( ~ l3_lattices(u)
    | ~ v3_struct_0(k1_lattice2(u))
    | v3_struct_0(u) ),
    file('LAT301+1.p',unknown),
    [] ).

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

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

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

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

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

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

cnf(115,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | v3_struct_0(u)
    | v10_lattices(k1_lattice2(u)) ),
    file('LAT301+1.p',unknown),
    [] ).

cnf(134,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ v13_lattices(u)
    | v3_struct_0(u)
    | v14_lattices(k1_lattice2(u)) ),
    file('LAT301+1.p',unknown),
    [] ).

cnf(141,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m2_filter_2(v,u)
    | v3_struct_0(u)
    | m2_lattice4(v,u) ),
    file('LAT301+1.p',unknown),
    [] ).

cnf(142,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_filter_2(v,u)
    | v3_struct_0(u)
    | m1_filter_0(v,u) ),
    file('LAT301+1.p',unknown),
    [] ).

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

cnf(146,axiom,
    ( ~ l3_lattices(u)
    | ~ v13_lattices(u)
    | ~ v10_lattices(u)
    | v3_struct_0(u)
    | equal(k6_lattices(k1_lattice2(u)),k5_lattices(u)) ),
    file('LAT301+1.p',unknown),
    [] ).

cnf(147,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m2_filter_2(v,u)
    | m1_filter_2(k15_filter_2(u,v),k1_lattice2(u))
    | v3_struct_0(u) ),
    file('LAT301+1.p',unknown),
    [] ).

cnf(156,axiom,
    ( ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_subset_1(v,k1_zfmisc_1(u1_struct_0(u)))
    | v3_struct_0(u)
    | equal(k7_filter_2(u,v),v) ),
    file('LAT301+1.p',unknown),
    [] ).

cnf(157,axiom,
    ( ~ v10_lattices(u)
    | ~ l3_lattices(u)
    | ~ m2_filter_2(v,u)
    | v3_struct_0(u)
    | equal(k15_filter_2(u,v),k7_filter_2(u,v)) ),
    file('LAT301+1.p',unknown),
    [] ).

cnf(158,axiom,
    ( ~ v14_lattices(u)
    | ~ l3_lattices(u)
    | ~ v10_lattices(u)
    | ~ m1_filter_0(v,u)
    | v3_struct_0(u)
    | r2_hidden(k6_lattices(u),v) ),
    file('LAT301+1.p',unknown),
    [] ).

cnf(170,plain,
    ( ~ v10_lattices(u)
    | ~ l3_lattices(u)
    | ~ m2_filter_2(v,u)
    | v3_struct_0(u)
    | m1_filter_2(k7_filter_2(u,v),k1_lattice2(u)) ),
    inference(rew,[status(thm),theory(equality)],[157,147]),
    [iquote('0:Rew:157.3,147.3')] ).

cnf(173,plain,
    ( ~ v10_lattices(skc16)
    | ~ l3_lattices(skc16)
    | v3_struct_0(skc16)
    | equal(k6_lattices(k1_lattice2(skc16)),k5_lattices(skc16)) ),
    inference(res,[status(thm),theory(equality)],[3,146]),
    [iquote('0:Res:3.0,146.1')] ).

cnf(174,plain,
    ( ~ v10_lattices(skc16)
    | ~ l3_lattices(skc16)
    | v14_lattices(k1_lattice2(skc16))
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[3,134]),
    [iquote('0:Res:3.0,134.0')] ).

cnf(178,plain,
    ( ~ v10_lattices(skc16)
    | ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc16)))
    | v3_struct_0(skc16)
    | equal(k7_filter_2(skc16,u),u) ),
    inference(res,[status(thm),theory(equality)],[2,156]),
    [iquote('0:Res:2.0,156.1')] ).

cnf(183,plain,
    ( ~ v10_lattices(skc16)
    | ~ m2_lattice4(u,skc16)
    | v3_struct_0(skc16)
    | m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc16))) ),
    inference(res,[status(thm),theory(equality)],[2,145]),
    [iquote('0:Res:2.0,145.1')] ).

cnf(199,plain,
    ( ~ v10_lattices(skc16)
    | v4_lattices(k1_lattice2(skc16))
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[2,109]),
    [iquote('0:Res:2.0,109.1')] ).

cnf(200,plain,
    ( ~ v10_lattices(skc16)
    | v5_lattices(k1_lattice2(skc16))
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[2,110]),
    [iquote('0:Res:2.0,110.1')] ).

cnf(201,plain,
    ( ~ v10_lattices(skc16)
    | v6_lattices(k1_lattice2(skc16))
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[2,111]),
    [iquote('0:Res:2.0,111.1')] ).

cnf(202,plain,
    ( ~ v10_lattices(skc16)
    | v7_lattices(k1_lattice2(skc16))
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[2,112]),
    [iquote('0:Res:2.0,112.1')] ).

cnf(203,plain,
    ( ~ v10_lattices(skc16)
    | v8_lattices(k1_lattice2(skc16))
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[2,113]),
    [iquote('0:Res:2.0,113.1')] ).

cnf(204,plain,
    ( ~ v10_lattices(skc16)
    | v9_lattices(k1_lattice2(skc16))
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[2,114]),
    [iquote('0:Res:2.0,114.1')] ).

cnf(205,plain,
    ( ~ v10_lattices(skc16)
    | v10_lattices(k1_lattice2(skc16))
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[2,115]),
    [iquote('0:Res:2.0,115.1')] ).

cnf(214,plain,
    ( ~ v3_struct_0(k1_lattice2(skc16))
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[2,80]),
    [iquote('0:Res:2.0,80.0')] ).

cnf(215,plain,
    v3_lattices(k1_lattice2(skc16)),
    inference(res,[status(thm),theory(equality)],[2,64]),
    [iquote('0:Res:2.0,64.0')] ).

cnf(216,plain,
    l3_lattices(k1_lattice2(skc16)),
    inference(res,[status(thm),theory(equality)],[2,65]),
    [iquote('0:Res:2.0,65.0')] ).

cnf(313,plain,
    ( ~ l3_lattices(skc16)
    | ~ v10_lattices(skc16)
    | m1_filter_2(k7_filter_2(skc16,skc17),k1_lattice2(skc16))
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[44,170]),
    [iquote('0:Res:44.0,170.2')] ).

cnf(315,plain,
    ( ~ v10_lattices(skc16)
    | ~ l3_lattices(skc16)
    | m2_lattice4(skc17,skc16)
    | v3_struct_0(skc16) ),
    inference(res,[status(thm),theory(equality)],[44,141]),
    [iquote('0:Res:44.0,141.2')] ).

cnf(318,plain,
    ~ v3_struct_0(k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[214,45]),
    [iquote('0:MRR:214.1,45.0')] ).

cnf(326,plain,
    v4_lattices(k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[199,1,45]),
    [iquote('0:MRR:199.0,199.2,1.0,45.0')] ).

cnf(327,plain,
    v5_lattices(k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[200,1,45]),
    [iquote('0:MRR:200.0,200.2,1.0,45.0')] ).

cnf(328,plain,
    v6_lattices(k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[201,1,45]),
    [iquote('0:MRR:201.0,201.2,1.0,45.0')] ).

cnf(329,plain,
    v7_lattices(k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[202,1,45]),
    [iquote('0:MRR:202.0,202.2,1.0,45.0')] ).

cnf(330,plain,
    v8_lattices(k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[203,1,45]),
    [iquote('0:MRR:203.0,203.2,1.0,45.0')] ).

cnf(331,plain,
    v9_lattices(k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[204,1,45]),
    [iquote('0:MRR:204.0,204.2,1.0,45.0')] ).

cnf(332,plain,
    v10_lattices(k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[205,1,45]),
    [iquote('0:MRR:205.0,205.2,1.0,45.0')] ).

cnf(343,plain,
    v14_lattices(k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[174,1,2,45]),
    [iquote('0:MRR:174.0,174.1,174.3,1.0,2.0,45.0')] ).

cnf(348,plain,
    m2_lattice4(skc17,skc16),
    inference(mrr,[status(thm)],[315,1,2,45]),
    [iquote('0:MRR:315.0,315.1,315.3,1.0,2.0,45.0')] ).

cnf(358,plain,
    equal(k6_lattices(k1_lattice2(skc16)),k5_lattices(skc16)),
    inference(mrr,[status(thm)],[173,1,2,45]),
    [iquote('0:MRR:173.0,173.1,173.2,1.0,2.0,45.0')] ).

cnf(360,plain,
    ( ~ m2_lattice4(u,skc16)
    | m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc16))) ),
    inference(mrr,[status(thm)],[183,1,45]),
    [iquote('0:MRR:183.0,183.2,1.0,45.0')] ).

cnf(361,plain,
    m1_filter_2(k7_filter_2(skc16,skc17),k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[313,2,1,45]),
    [iquote('0:MRR:313.0,313.1,313.3,2.0,1.0,45.0')] ).

cnf(364,plain,
    ( ~ m1_subset_1(u,k1_zfmisc_1(u1_struct_0(skc16)))
    | equal(k7_filter_2(skc16,u),u) ),
    inference(mrr,[status(thm)],[178,1,45]),
    [iquote('0:MRR:178.0,178.2,1.0,45.0')] ).

cnf(522,plain,
    ( ~ m2_lattice4(u,skc16)
    | equal(k7_filter_2(skc16,u),u) ),
    inference(res,[status(thm),theory(equality)],[360,364]),
    [iquote('0:Res:360.1,364.0')] ).

cnf(536,plain,
    ( ~ m2_lattice4(skc17,skc16)
    | m1_filter_2(skc17,k1_lattice2(skc16)) ),
    inference(spr,[status(thm),theory(equality)],[522,361]),
    [iquote('0:SpR:522.1,361.0')] ).

cnf(543,plain,
    m1_filter_2(skc17,k1_lattice2(skc16)),
    inference(mrr,[status(thm)],[536,348]),
    [iquote('0:MRR:536.0,348.0')] ).

cnf(1249,plain,
    ( ~ v14_lattices(k1_lattice2(skc16))
    | ~ l3_lattices(k1_lattice2(skc16))
    | ~ v10_lattices(k1_lattice2(skc16))
    | ~ m1_filter_0(u,k1_lattice2(skc16))
    | v3_struct_0(k1_lattice2(skc16))
    | r2_hidden(k5_lattices(skc16),u) ),
    inference(spr,[status(thm),theory(equality)],[358,158]),
    [iquote('0:SpR:358.0,158.5')] ).

cnf(1269,plain,
    ( ~ m1_filter_0(u,k1_lattice2(skc16))
    | v3_struct_0(k1_lattice2(skc16))
    | r2_hidden(k5_lattices(skc16),u) ),
    inference(ssi,[status(thm)],[1249,331,330,215,343,329,328,327,326,332,216]),
    [iquote('0:SSi:1249.2,1249.1,1249.0,331.0,330.0,215.0,343.0,329.0,328.0,327.0,326.0,332.0,216.0,331.0,330.0,215.0,343.0,329.0,328.0,327.0,326.0,332.0,216.0,331.0,330.0,215.0,343.0,329.0,328.0,327.0,326.0,332.0,216.0')] ).

cnf(1270,plain,
    ( ~ m1_filter_0(u,k1_lattice2(skc16))
    | r2_hidden(k5_lattices(skc16),u) ),
    inference(mrr,[status(thm)],[1269,318]),
    [iquote('0:MRR:1269.1,318.0')] ).

cnf(1274,plain,
    ( ~ l3_lattices(k1_lattice2(skc16))
    | ~ v10_lattices(k1_lattice2(skc16))
    | ~ m1_filter_2(u,k1_lattice2(skc16))
    | v3_struct_0(k1_lattice2(skc16))
    | r2_hidden(k5_lattices(skc16),u) ),
    inference(res,[status(thm),theory(equality)],[142,1270]),
    [iquote('0:Res:142.4,1270.0')] ).

cnf(1277,plain,
    ( ~ m1_filter_2(u,k1_lattice2(skc16))
    | v3_struct_0(k1_lattice2(skc16))
    | r2_hidden(k5_lattices(skc16),u) ),
    inference(ssi,[status(thm)],[1274,331,330,215,343,329,328,327,326,332,216]),
    [iquote('0:SSi:1274.1,1274.0,331.0,330.0,215.0,343.0,329.0,328.0,327.0,326.0,332.0,216.0,331.0,330.0,215.0,343.0,329.0,328.0,327.0,326.0,332.0,216.0')] ).

cnf(1278,plain,
    ( ~ m1_filter_2(u,k1_lattice2(skc16))
    | r2_hidden(k5_lattices(skc16),u) ),
    inference(mrr,[status(thm)],[1277,318]),
    [iquote('0:MRR:1277.1,318.0')] ).

cnf(1286,plain,
    r2_hidden(k5_lattices(skc16),skc17),
    inference(res,[status(thm),theory(equality)],[543,1278]),
    [iquote('0:Res:543.0,1278.0')] ).

cnf(1290,plain,
    $false,
    inference(mrr,[status(thm)],[1286,56]),
    [iquote('0:MRR:1286.0,56.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem  : LAT301+1 : TPTP v8.1.0. Released v3.4.0.
% 0.11/0.12  % Command  : run_spass %d %s
% 0.12/0.32  % Computer : n010.cluster.edu
% 0.12/0.32  % Model    : x86_64 x86_64
% 0.12/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32  % Memory   : 8042.1875MB
% 0.12/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32  % CPULimit : 300
% 0.12/0.32  % WCLimit  : 600
% 0.12/0.32  % DateTime : Thu Jun 30 06:21:49 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.17/0.56  
% 0.17/0.56  SPASS V 3.9 
% 0.17/0.56  SPASS beiseite: Proof found.
% 0.17/0.56  % SZS status Theorem
% 0.17/0.56  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 0.17/0.56  SPASS derived 957 clauses, backtracked 0 clauses, performed 0 splits and kept 638 clauses.
% 0.17/0.56  SPASS allocated 98726 KBytes.
% 0.17/0.56  SPASS spent	0:00:00.22 on the problem.
% 0.17/0.56  		0:00:00.04 for the input.
% 0.17/0.56  		0:00:00.05 for the FLOTTER CNF translation.
% 0.17/0.56  		0:00:00.02 for inferences.
% 0.17/0.56  		0:00:00.00 for the backtracking.
% 0.17/0.56  		0:00:00.07 for the reduction.
% 0.17/0.56  
% 0.17/0.56  
% 0.17/0.56  Here is a proof with depth 4, length 67 :
% 0.17/0.56  % SZS output start Refutation
% See solution above
% 0.17/0.56  Formulae used in the proof : t25_filter_2 dt_k1_lattice2 fc1_lattice2 fc6_lattice2 t63_lattice2 dt_m2_filter_2 redefinition_m1_filter_2 dt_m2_lattice4 t78_lattice2 dt_k15_filter_2 d6_filter_2 redefinition_k15_filter_2 t12_filter_0
% 0.17/0.56  
%------------------------------------------------------------------------------