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

View Problem - Process Solution

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

% Computer : n032.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 : Tue Jul 19 14:36:30 EDT 2022

% Result   : Theorem 0.13s 0.44s
% Output   : Refutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   19
% Syntax   : Number of clauses     :   52 (  20 unt;  26 nHn;  52 RR)
%            Number of literals    :  142 (   0 equ;  69 neg)
%            Maximal clause size   :    6 (   2 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   16 (  15 usr;   1 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   6 con; 0-2 aty)
%            Number of variables   :    0 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,axiom,
    latt_str(skc13),
    file('SEU350+1.p',unknown),
    [] ).

cnf(2,axiom,
    lattice(skc13),
    file('SEU350+1.p',unknown),
    [] ).

cnf(18,axiom,
    ~ empty_carrier(skc13),
    file('SEU350+1.p',unknown),
    [] ).

cnf(26,axiom,
    element(skc14,the_carrier(poset_of_lattice(skc13))),
    file('SEU350+1.p',unknown),
    [] ).

cnf(30,axiom,
    ( ~ latt_str(u)
    | meet_semilatt_str(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(31,axiom,
    ( ~ latt_str(u)
    | join_semilatt_str(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(54,axiom,
    ( ~ lattice(u)
    | ~ latt_str(u)
    | empty_carrier(u)
    | join_commutative(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(55,axiom,
    ( ~ lattice(u)
    | ~ latt_str(u)
    | empty_carrier(u)
    | join_associative(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(56,axiom,
    ( ~ lattice(u)
    | ~ latt_str(u)
    | empty_carrier(u)
    | meet_commutative(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(57,axiom,
    ( ~ lattice(u)
    | ~ latt_str(u)
    | empty_carrier(u)
    | meet_associative(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(58,axiom,
    ( ~ lattice(u)
    | ~ latt_str(u)
    | empty_carrier(u)
    | meet_absorbing(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(59,axiom,
    ( ~ lattice(u)
    | ~ latt_str(u)
    | empty_carrier(u)
    | join_absorbing(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(61,axiom,
    ( relstr_set_smaller(poset_of_lattice(skc13),skc15,skc14)
    | latt_element_smaller(skc13,cast_to_el_of_lattice(skc13,skc14),skc15) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(81,axiom,
    ( ~ relstr_set_smaller(poset_of_lattice(skc13),skc15,skc14)
    | ~ latt_element_smaller(skc13,cast_to_el_of_lattice(skc13,skc14),skc15) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(93,axiom,
    ( ~ latt_str(u)
    | ~ lattice(u)
    | ~ element(v,the_carrier(u))
    | empty_carrier(u)
    | equal(cast_to_el_of_LattPOSet(u,v),v) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(94,axiom,
    ( ~ latt_str(u)
    | ~ lattice(u)
    | ~ element(v,the_carrier(poset_of_lattice(u)))
    | empty_carrier(u)
    | equal(cast_to_el_of_lattice(u,v),v) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(96,axiom,
    ( ~ latt_str(u)
    | ~ lattice(u)
    | ~ element(v,the_carrier(poset_of_lattice(u)))
    | element(cast_to_el_of_lattice(u,v),the_carrier(u))
    | empty_carrier(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(102,axiom,
    ( ~ latt_str(u)
    | ~ lattice(u)
    | ~ relstr_set_smaller(poset_of_lattice(u),v,cast_to_el_of_LattPOSet(u,w))
    | ~ element(w,the_carrier(u))
    | latt_element_smaller(u,w,v)
    | empty_carrier(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(103,axiom,
    ( ~ latt_str(u)
    | ~ lattice(u)
    | ~ latt_element_smaller(u,v,w)
    | ~ element(v,the_carrier(u))
    | relstr_set_smaller(poset_of_lattice(u),w,cast_to_el_of_LattPOSet(u,v))
    | empty_carrier(u) ),
    file('SEU350+1.p',unknown),
    [] ).

cnf(106,plain,
    ( ~ lattice(u)
    | ~ latt_str(u)
    | ~ element(v,the_carrier(poset_of_lattice(u)))
    | empty_carrier(u)
    | element(v,the_carrier(u)) ),
    inference(rew,[status(thm),theory(equality)],[94,96]),
    [iquote('0:Rew:94.4,96.3')] ).

cnf(108,plain,
    ( ~ lattice(u)
    | ~ latt_str(u)
    | ~ element(v,the_carrier(u))
    | ~ relstr_set_smaller(poset_of_lattice(u),w,v)
    | empty_carrier(u)
    | latt_element_smaller(u,v,w) ),
    inference(rew,[status(thm),theory(equality)],[93,102]),
    [iquote('0:Rew:93.4,102.2')] ).

cnf(109,plain,
    ( ~ lattice(u)
    | ~ latt_str(u)
    | ~ element(v,the_carrier(u))
    | ~ latt_element_smaller(u,v,w)
    | empty_carrier(u)
    | relstr_set_smaller(poset_of_lattice(u),w,v) ),
    inference(rew,[status(thm),theory(equality)],[93,103]),
    [iquote('0:Rew:93.4,103.4')] ).

cnf(130,plain,
    ( ~ latt_str(skc13)
    | join_commutative(skc13)
    | empty_carrier(skc13) ),
    inference(res,[status(thm),theory(equality)],[2,54]),
    [iquote('0:Res:2.0,54.1')] ).

cnf(131,plain,
    ( ~ latt_str(skc13)
    | join_associative(skc13)
    | empty_carrier(skc13) ),
    inference(res,[status(thm),theory(equality)],[2,55]),
    [iquote('0:Res:2.0,55.1')] ).

cnf(132,plain,
    ( ~ latt_str(skc13)
    | meet_commutative(skc13)
    | empty_carrier(skc13) ),
    inference(res,[status(thm),theory(equality)],[2,56]),
    [iquote('0:Res:2.0,56.1')] ).

cnf(133,plain,
    ( ~ latt_str(skc13)
    | meet_associative(skc13)
    | empty_carrier(skc13) ),
    inference(res,[status(thm),theory(equality)],[2,57]),
    [iquote('0:Res:2.0,57.1')] ).

cnf(134,plain,
    ( ~ latt_str(skc13)
    | meet_absorbing(skc13)
    | empty_carrier(skc13) ),
    inference(res,[status(thm),theory(equality)],[2,58]),
    [iquote('0:Res:2.0,58.1')] ).

cnf(135,plain,
    ( ~ latt_str(skc13)
    | join_absorbing(skc13)
    | empty_carrier(skc13) ),
    inference(res,[status(thm),theory(equality)],[2,59]),
    [iquote('0:Res:2.0,59.1')] ).

cnf(163,plain,
    meet_semilatt_str(skc13),
    inference(res,[status(thm),theory(equality)],[1,30]),
    [iquote('0:Res:1.0,30.0')] ).

cnf(164,plain,
    join_semilatt_str(skc13),
    inference(res,[status(thm),theory(equality)],[1,31]),
    [iquote('0:Res:1.0,31.0')] ).

cnf(197,plain,
    ( ~ latt_str(skc13)
    | ~ lattice(skc13)
    | element(skc14,the_carrier(skc13))
    | empty_carrier(skc13) ),
    inference(res,[status(thm),theory(equality)],[26,106]),
    [iquote('0:Res:26.0,106.2')] ).

cnf(198,plain,
    ( ~ lattice(skc13)
    | ~ latt_str(skc13)
    | empty_carrier(skc13)
    | equal(cast_to_el_of_lattice(skc13,skc14),skc14) ),
    inference(res,[status(thm),theory(equality)],[26,94]),
    [iquote('0:Res:26.0,94.2')] ).

cnf(201,plain,
    join_commutative(skc13),
    inference(mrr,[status(thm)],[130,1,18]),
    [iquote('0:MRR:130.0,130.2,1.0,18.0')] ).

cnf(202,plain,
    join_associative(skc13),
    inference(mrr,[status(thm)],[131,1,18]),
    [iquote('0:MRR:131.0,131.2,1.0,18.0')] ).

cnf(203,plain,
    meet_commutative(skc13),
    inference(mrr,[status(thm)],[132,1,18]),
    [iquote('0:MRR:132.0,132.2,1.0,18.0')] ).

cnf(204,plain,
    meet_associative(skc13),
    inference(mrr,[status(thm)],[133,1,18]),
    [iquote('0:MRR:133.0,133.2,1.0,18.0')] ).

cnf(205,plain,
    meet_absorbing(skc13),
    inference(mrr,[status(thm)],[134,1,18]),
    [iquote('0:MRR:134.0,134.2,1.0,18.0')] ).

cnf(206,plain,
    join_absorbing(skc13),
    inference(mrr,[status(thm)],[135,1,18]),
    [iquote('0:MRR:135.0,135.2,1.0,18.0')] ).

cnf(220,plain,
    element(skc14,the_carrier(skc13)),
    inference(mrr,[status(thm)],[197,1,2,18]),
    [iquote('0:MRR:197.0,197.1,197.3,1.0,2.0,18.0')] ).

cnf(222,plain,
    equal(cast_to_el_of_lattice(skc13,skc14),skc14),
    inference(mrr,[status(thm)],[198,2,1,18]),
    [iquote('0:MRR:198.0,198.1,198.2,2.0,1.0,18.0')] ).

cnf(223,plain,
    ( ~ latt_element_smaller(skc13,skc14,skc15)
    | ~ relstr_set_smaller(poset_of_lattice(skc13),skc15,skc14) ),
    inference(rew,[status(thm),theory(equality)],[222,81]),
    [iquote('0:Rew:222.0,81.1')] ).

cnf(224,plain,
    ( latt_element_smaller(skc13,skc14,skc15)
    | relstr_set_smaller(poset_of_lattice(skc13),skc15,skc14) ),
    inference(rew,[status(thm),theory(equality)],[222,61]),
    [iquote('0:Rew:222.0,61.1')] ).

cnf(261,plain,
    latt_element_smaller(skc13,skc14,skc15),
    inference(spt,[spt(split,[position(s1)])],[224]),
    [iquote('1:Spt:224.0')] ).

cnf(262,plain,
    ~ relstr_set_smaller(poset_of_lattice(skc13),skc15,skc14),
    inference(mrr,[status(thm)],[223,261]),
    [iquote('1:MRR:223.0,261.0')] ).

cnf(889,plain,
    ( ~ lattice(skc13)
    | ~ latt_str(skc13)
    | ~ element(skc14,the_carrier(skc13))
    | ~ latt_element_smaller(skc13,skc14,skc15)
    | empty_carrier(skc13) ),
    inference(res,[status(thm),theory(equality)],[109,262]),
    [iquote('1:Res:109.5,262.0')] ).

cnf(890,plain,
    ( ~ element(skc14,the_carrier(skc13))
    | ~ latt_element_smaller(skc13,skc14,skc15)
    | empty_carrier(skc13) ),
    inference(ssi,[status(thm)],[889,2,1,206,205,204,203,202,201,164,163]),
    [iquote('1:SSi:889.1,889.0,2.0,1.0,206.0,205.0,204.0,203.0,202.0,201.0,164.0,163.0,2.0,1.0,206.0,205.0,204.0,203.0,202.0,201.0,164.0,163.0')] ).

cnf(891,plain,
    $false,
    inference(mrr,[status(thm)],[890,220,261,18]),
    [iquote('1:MRR:890.0,890.1,890.2,220.0,261.0,18.0')] ).

cnf(892,plain,
    ~ latt_element_smaller(skc13,skc14,skc15),
    inference(spt,[spt(split,[position(sa)])],[891,261]),
    [iquote('1:Spt:891.0,224.0,261.0')] ).

cnf(893,plain,
    relstr_set_smaller(poset_of_lattice(skc13),skc15,skc14),
    inference(spt,[spt(split,[position(s2)])],[224]),
    [iquote('1:Spt:891.0,224.1')] ).

cnf(925,plain,
    ( ~ lattice(skc13)
    | ~ latt_str(skc13)
    | ~ element(skc14,the_carrier(skc13))
    | empty_carrier(skc13)
    | latt_element_smaller(skc13,skc14,skc15) ),
    inference(res,[status(thm),theory(equality)],[893,108]),
    [iquote('1:Res:893.0,108.3')] ).

cnf(926,plain,
    ( ~ element(skc14,the_carrier(skc13))
    | empty_carrier(skc13)
    | latt_element_smaller(skc13,skc14,skc15) ),
    inference(ssi,[status(thm)],[925,2,1,206,205,204,203,202,201,164,163]),
    [iquote('1:SSi:925.1,925.0,2.0,1.0,206.0,205.0,204.0,203.0,202.0,201.0,164.0,163.0,2.0,1.0,206.0,205.0,204.0,203.0,202.0,201.0,164.0,163.0')] ).

cnf(927,plain,
    $false,
    inference(mrr,[status(thm)],[926,220,18,892]),
    [iquote('1:MRR:926.0,926.1,926.2,220.0,18.0,892.0')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.09  % Problem  : SEU350+1 : TPTP v8.1.0. Released v3.3.0.
% 0.05/0.10  % Command  : run_spass %d %s
% 0.10/0.28  % Computer : n032.cluster.edu
% 0.10/0.28  % Model    : x86_64 x86_64
% 0.10/0.28  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.28  % Memory   : 8042.1875MB
% 0.10/0.28  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.28  % CPULimit : 300
% 0.10/0.28  % WCLimit  : 600
% 0.10/0.28  % DateTime : Sun Jun 19 11:53:33 EDT 2022
% 0.10/0.28  % CPUTime  : 
% 0.13/0.44  
% 0.13/0.44  SPASS V 3.9 
% 0.13/0.44  SPASS beiseite: Proof found.
% 0.13/0.44  % SZS status Theorem
% 0.13/0.44  Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p 
% 0.13/0.44  SPASS derived 673 clauses, backtracked 36 clauses, performed 3 splits and kept 524 clauses.
% 0.13/0.44  SPASS allocated 98454 KBytes.
% 0.13/0.44  SPASS spent	0:00:00.14 on the problem.
% 0.13/0.44  		0:00:00.03 for the input.
% 0.13/0.44  		0:00:00.02 for the FLOTTER CNF translation.
% 0.13/0.44  		0:00:00.01 for inferences.
% 0.13/0.44  		0:00:00.00 for the backtracking.
% 0.13/0.44  		0:00:00.05 for the reduction.
% 0.13/0.44  
% 0.13/0.44  
% 0.13/0.44  Here is a proof with depth 2, length 52 :
% 0.13/0.44  % SZS output start Refutation
% See solution above
% 0.13/0.44  Formulae used in the proof : t31_lattice3 dt_l3_lattices cc1_lattices d3_lattice3 d4_lattice3 dt_k5_lattice3 t30_lattice3
% 0.13/0.44  
%------------------------------------------------------------------------------