TSTP Solution File: LAT292+1 by SInE---0.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : LAT292+1 : TPTP v5.0.0. Released v3.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : art09.cs.miami.edu
% Model    : i686 i686
% CPU      : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory   : 2018MB
% OS       : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Sat Dec 25 13:55:57 EST 2010

% Result   : Theorem 0.45s
% Output   : CNFRefutation 0.45s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   19
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   48 (   8 unt;   0 def)
%            Number of atoms       :  305 (   5 equ)
%            Maximal formula atoms :   18 (   6 avg)
%            Number of connectives :  397 ( 140   ~; 153   |;  93   &)
%                                         (   0 <=>;  11  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   7 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   11 (   9 usr;   1 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   1 con; 0-1 aty)
%            Number of variables   :   40 (   0 sgn  25   !;   5   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,axiom,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v10_lattices(X1)
        & v17_lattices(X1)
        & ~ v3_realset2(X1)
        & l3_lattices(X1) )
     => r1_filter_1(X1,k12_lopclset(X1)) ),
    file('/tmp/tmpslKaGM/sel_LAT292+1.p_1',t43_lopclset) ).

fof(21,axiom,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v10_lattices(X1)
        & v17_lattices(X1)
        & ~ v3_realset2(X1)
        & l3_lattices(X1) )
     => ( ~ v3_struct_0(k11_lopclset(X1))
        & v1_pre_topc(k11_lopclset(X1))
        & v2_pre_topc(k11_lopclset(X1)) ) ),
    file('/tmp/tmpslKaGM/sel_LAT292+1.p_1',fc4_lopclset) ).

fof(33,axiom,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v10_lattices(X1)
        & v17_lattices(X1)
        & ~ v3_realset2(X1)
        & l3_lattices(X1) )
     => k12_lopclset(X1) = k6_lopclset(k11_lopclset(X1)) ),
    file('/tmp/tmpslKaGM/sel_LAT292+1.p_1',d9_lopclset) ).

fof(47,axiom,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v10_lattices(X1)
        & v17_lattices(X1)
        & ~ v3_realset2(X1)
        & l3_lattices(X1) )
     => ( v1_pre_topc(k11_lopclset(X1))
        & v2_pre_topc(k11_lopclset(X1))
        & l1_pre_topc(k11_lopclset(X1)) ) ),
    file('/tmp/tmpslKaGM/sel_LAT292+1.p_1',dt_k11_lopclset) ).

fof(97,conjecture,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v10_lattices(X1)
        & v17_lattices(X1)
        & ~ v3_realset2(X1)
        & l3_lattices(X1) )
     => ? [X2] :
          ( ~ v3_struct_0(X2)
          & v2_pre_topc(X2)
          & l1_pre_topc(X2)
          & r1_filter_1(X1,k6_lopclset(X2)) ) ),
    file('/tmp/tmpslKaGM/sel_LAT292+1.p_1',t44_lopclset) ).

fof(113,negated_conjecture,
    ~ ! [X1] :
        ( ( ~ v3_struct_0(X1)
          & v10_lattices(X1)
          & v17_lattices(X1)
          & ~ v3_realset2(X1)
          & l3_lattices(X1) )
       => ? [X2] :
            ( ~ v3_struct_0(X2)
            & v2_pre_topc(X2)
            & l1_pre_topc(X2)
            & r1_filter_1(X1,k6_lopclset(X2)) ) ),
    inference(assume_negation,[status(cth)],[97]) ).

fof(114,plain,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v10_lattices(X1)
        & v17_lattices(X1)
        & ~ v3_realset2(X1)
        & l3_lattices(X1) )
     => r1_filter_1(X1,k12_lopclset(X1)) ),
    inference(fof_simplification,[status(thm)],[1,theory(equality)]) ).

fof(124,plain,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v10_lattices(X1)
        & v17_lattices(X1)
        & ~ v3_realset2(X1)
        & l3_lattices(X1) )
     => ( ~ v3_struct_0(k11_lopclset(X1))
        & v1_pre_topc(k11_lopclset(X1))
        & v2_pre_topc(k11_lopclset(X1)) ) ),
    inference(fof_simplification,[status(thm)],[21,theory(equality)]) ).

fof(130,plain,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v10_lattices(X1)
        & v17_lattices(X1)
        & ~ v3_realset2(X1)
        & l3_lattices(X1) )
     => k12_lopclset(X1) = k6_lopclset(k11_lopclset(X1)) ),
    inference(fof_simplification,[status(thm)],[33,theory(equality)]) ).

fof(133,plain,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v10_lattices(X1)
        & v17_lattices(X1)
        & ~ v3_realset2(X1)
        & l3_lattices(X1) )
     => ( v1_pre_topc(k11_lopclset(X1))
        & v2_pre_topc(k11_lopclset(X1))
        & l1_pre_topc(k11_lopclset(X1)) ) ),
    inference(fof_simplification,[status(thm)],[47,theory(equality)]) ).

fof(151,negated_conjecture,
    ~ ! [X1] :
        ( ( ~ v3_struct_0(X1)
          & v10_lattices(X1)
          & v17_lattices(X1)
          & ~ v3_realset2(X1)
          & l3_lattices(X1) )
       => ? [X2] :
            ( ~ v3_struct_0(X2)
            & v2_pre_topc(X2)
            & l1_pre_topc(X2)
            & r1_filter_1(X1,k6_lopclset(X2)) ) ),
    inference(fof_simplification,[status(thm)],[113,theory(equality)]) ).

fof(158,plain,
    ! [X1] :
      ( v3_struct_0(X1)
      | ~ v10_lattices(X1)
      | ~ v17_lattices(X1)
      | v3_realset2(X1)
      | ~ l3_lattices(X1)
      | r1_filter_1(X1,k12_lopclset(X1)) ),
    inference(fof_nnf,[status(thm)],[114]) ).

fof(159,plain,
    ! [X2] :
      ( v3_struct_0(X2)
      | ~ v10_lattices(X2)
      | ~ v17_lattices(X2)
      | v3_realset2(X2)
      | ~ l3_lattices(X2)
      | r1_filter_1(X2,k12_lopclset(X2)) ),
    inference(variable_rename,[status(thm)],[158]) ).

cnf(160,plain,
    ( r1_filter_1(X1,k12_lopclset(X1))
    | v3_realset2(X1)
    | v3_struct_0(X1)
    | ~ l3_lattices(X1)
    | ~ v17_lattices(X1)
    | ~ v10_lattices(X1) ),
    inference(split_conjunct,[status(thm)],[159]) ).

fof(279,plain,
    ! [X1] :
      ( v3_struct_0(X1)
      | ~ v10_lattices(X1)
      | ~ v17_lattices(X1)
      | v3_realset2(X1)
      | ~ l3_lattices(X1)
      | ( ~ v3_struct_0(k11_lopclset(X1))
        & v1_pre_topc(k11_lopclset(X1))
        & v2_pre_topc(k11_lopclset(X1)) ) ),
    inference(fof_nnf,[status(thm)],[124]) ).

fof(280,plain,
    ! [X2] :
      ( v3_struct_0(X2)
      | ~ v10_lattices(X2)
      | ~ v17_lattices(X2)
      | v3_realset2(X2)
      | ~ l3_lattices(X2)
      | ( ~ v3_struct_0(k11_lopclset(X2))
        & v1_pre_topc(k11_lopclset(X2))
        & v2_pre_topc(k11_lopclset(X2)) ) ),
    inference(variable_rename,[status(thm)],[279]) ).

fof(281,plain,
    ! [X2] :
      ( ( ~ v3_struct_0(k11_lopclset(X2))
        | v3_struct_0(X2)
        | ~ v10_lattices(X2)
        | ~ v17_lattices(X2)
        | v3_realset2(X2)
        | ~ l3_lattices(X2) )
      & ( v1_pre_topc(k11_lopclset(X2))
        | v3_struct_0(X2)
        | ~ v10_lattices(X2)
        | ~ v17_lattices(X2)
        | v3_realset2(X2)
        | ~ l3_lattices(X2) )
      & ( v2_pre_topc(k11_lopclset(X2))
        | v3_struct_0(X2)
        | ~ v10_lattices(X2)
        | ~ v17_lattices(X2)
        | v3_realset2(X2)
        | ~ l3_lattices(X2) ) ),
    inference(distribute,[status(thm)],[280]) ).

cnf(282,plain,
    ( v3_realset2(X1)
    | v3_struct_0(X1)
    | v2_pre_topc(k11_lopclset(X1))
    | ~ l3_lattices(X1)
    | ~ v17_lattices(X1)
    | ~ v10_lattices(X1) ),
    inference(split_conjunct,[status(thm)],[281]) ).

cnf(284,plain,
    ( v3_realset2(X1)
    | v3_struct_0(X1)
    | ~ l3_lattices(X1)
    | ~ v17_lattices(X1)
    | ~ v10_lattices(X1)
    | ~ v3_struct_0(k11_lopclset(X1)) ),
    inference(split_conjunct,[status(thm)],[281]) ).

fof(346,plain,
    ! [X1] :
      ( v3_struct_0(X1)
      | ~ v10_lattices(X1)
      | ~ v17_lattices(X1)
      | v3_realset2(X1)
      | ~ l3_lattices(X1)
      | k12_lopclset(X1) = k6_lopclset(k11_lopclset(X1)) ),
    inference(fof_nnf,[status(thm)],[130]) ).

fof(347,plain,
    ! [X2] :
      ( v3_struct_0(X2)
      | ~ v10_lattices(X2)
      | ~ v17_lattices(X2)
      | v3_realset2(X2)
      | ~ l3_lattices(X2)
      | k12_lopclset(X2) = k6_lopclset(k11_lopclset(X2)) ),
    inference(variable_rename,[status(thm)],[346]) ).

cnf(348,plain,
    ( k12_lopclset(X1) = k6_lopclset(k11_lopclset(X1))
    | v3_realset2(X1)
    | v3_struct_0(X1)
    | ~ l3_lattices(X1)
    | ~ v17_lattices(X1)
    | ~ v10_lattices(X1) ),
    inference(split_conjunct,[status(thm)],[347]) ).

fof(402,plain,
    ! [X1] :
      ( v3_struct_0(X1)
      | ~ v10_lattices(X1)
      | ~ v17_lattices(X1)
      | v3_realset2(X1)
      | ~ l3_lattices(X1)
      | ( v1_pre_topc(k11_lopclset(X1))
        & v2_pre_topc(k11_lopclset(X1))
        & l1_pre_topc(k11_lopclset(X1)) ) ),
    inference(fof_nnf,[status(thm)],[133]) ).

fof(403,plain,
    ! [X2] :
      ( v3_struct_0(X2)
      | ~ v10_lattices(X2)
      | ~ v17_lattices(X2)
      | v3_realset2(X2)
      | ~ l3_lattices(X2)
      | ( v1_pre_topc(k11_lopclset(X2))
        & v2_pre_topc(k11_lopclset(X2))
        & l1_pre_topc(k11_lopclset(X2)) ) ),
    inference(variable_rename,[status(thm)],[402]) ).

fof(404,plain,
    ! [X2] :
      ( ( v1_pre_topc(k11_lopclset(X2))
        | v3_struct_0(X2)
        | ~ v10_lattices(X2)
        | ~ v17_lattices(X2)
        | v3_realset2(X2)
        | ~ l3_lattices(X2) )
      & ( v2_pre_topc(k11_lopclset(X2))
        | v3_struct_0(X2)
        | ~ v10_lattices(X2)
        | ~ v17_lattices(X2)
        | v3_realset2(X2)
        | ~ l3_lattices(X2) )
      & ( l1_pre_topc(k11_lopclset(X2))
        | v3_struct_0(X2)
        | ~ v10_lattices(X2)
        | ~ v17_lattices(X2)
        | v3_realset2(X2)
        | ~ l3_lattices(X2) ) ),
    inference(distribute,[status(thm)],[403]) ).

cnf(405,plain,
    ( v3_realset2(X1)
    | v3_struct_0(X1)
    | l1_pre_topc(k11_lopclset(X1))
    | ~ l3_lattices(X1)
    | ~ v17_lattices(X1)
    | ~ v10_lattices(X1) ),
    inference(split_conjunct,[status(thm)],[404]) ).

fof(646,negated_conjecture,
    ? [X1] :
      ( ~ v3_struct_0(X1)
      & v10_lattices(X1)
      & v17_lattices(X1)
      & ~ v3_realset2(X1)
      & l3_lattices(X1)
      & ! [X2] :
          ( v3_struct_0(X2)
          | ~ v2_pre_topc(X2)
          | ~ l1_pre_topc(X2)
          | ~ r1_filter_1(X1,k6_lopclset(X2)) ) ),
    inference(fof_nnf,[status(thm)],[151]) ).

fof(647,negated_conjecture,
    ? [X3] :
      ( ~ v3_struct_0(X3)
      & v10_lattices(X3)
      & v17_lattices(X3)
      & ~ v3_realset2(X3)
      & l3_lattices(X3)
      & ! [X4] :
          ( v3_struct_0(X4)
          | ~ v2_pre_topc(X4)
          | ~ l1_pre_topc(X4)
          | ~ r1_filter_1(X3,k6_lopclset(X4)) ) ),
    inference(variable_rename,[status(thm)],[646]) ).

fof(648,negated_conjecture,
    ( ~ v3_struct_0(esk24_0)
    & v10_lattices(esk24_0)
    & v17_lattices(esk24_0)
    & ~ v3_realset2(esk24_0)
    & l3_lattices(esk24_0)
    & ! [X4] :
        ( v3_struct_0(X4)
        | ~ v2_pre_topc(X4)
        | ~ l1_pre_topc(X4)
        | ~ r1_filter_1(esk24_0,k6_lopclset(X4)) ) ),
    inference(skolemize,[status(esa)],[647]) ).

fof(649,negated_conjecture,
    ! [X4] :
      ( ( v3_struct_0(X4)
        | ~ v2_pre_topc(X4)
        | ~ l1_pre_topc(X4)
        | ~ r1_filter_1(esk24_0,k6_lopclset(X4)) )
      & ~ v3_struct_0(esk24_0)
      & v10_lattices(esk24_0)
      & v17_lattices(esk24_0)
      & ~ v3_realset2(esk24_0)
      & l3_lattices(esk24_0) ),
    inference(shift_quantors,[status(thm)],[648]) ).

cnf(650,negated_conjecture,
    l3_lattices(esk24_0),
    inference(split_conjunct,[status(thm)],[649]) ).

cnf(651,negated_conjecture,
    ~ v3_realset2(esk24_0),
    inference(split_conjunct,[status(thm)],[649]) ).

cnf(652,negated_conjecture,
    v17_lattices(esk24_0),
    inference(split_conjunct,[status(thm)],[649]) ).

cnf(653,negated_conjecture,
    v10_lattices(esk24_0),
    inference(split_conjunct,[status(thm)],[649]) ).

cnf(654,negated_conjecture,
    ~ v3_struct_0(esk24_0),
    inference(split_conjunct,[status(thm)],[649]) ).

cnf(655,negated_conjecture,
    ( v3_struct_0(X1)
    | ~ r1_filter_1(esk24_0,k6_lopclset(X1))
    | ~ l1_pre_topc(X1)
    | ~ v2_pre_topc(X1) ),
    inference(split_conjunct,[status(thm)],[649]) ).

cnf(930,negated_conjecture,
    ( v3_struct_0(k11_lopclset(X1))
    | v3_realset2(X1)
    | v3_struct_0(X1)
    | ~ v2_pre_topc(k11_lopclset(X1))
    | ~ l1_pre_topc(k11_lopclset(X1))
    | ~ r1_filter_1(esk24_0,k12_lopclset(X1))
    | ~ l3_lattices(X1)
    | ~ v17_lattices(X1)
    | ~ v10_lattices(X1) ),
    inference(spm,[status(thm)],[655,348,theory(equality)]) ).

cnf(2319,negated_conjecture,
    ( v3_realset2(X1)
    | v3_struct_0(k11_lopclset(X1))
    | v3_struct_0(X1)
    | ~ v2_pre_topc(k11_lopclset(X1))
    | ~ r1_filter_1(esk24_0,k12_lopclset(X1))
    | ~ l3_lattices(X1)
    | ~ v17_lattices(X1)
    | ~ v10_lattices(X1) ),
    inference(csr,[status(thm)],[930,405]) ).

cnf(2320,negated_conjecture,
    ( v3_realset2(X1)
    | v3_struct_0(k11_lopclset(X1))
    | v3_struct_0(X1)
    | ~ r1_filter_1(esk24_0,k12_lopclset(X1))
    | ~ l3_lattices(X1)
    | ~ v17_lattices(X1)
    | ~ v10_lattices(X1) ),
    inference(csr,[status(thm)],[2319,282]) ).

cnf(2321,negated_conjecture,
    ( v3_realset2(X1)
    | v3_struct_0(X1)
    | ~ r1_filter_1(esk24_0,k12_lopclset(X1))
    | ~ l3_lattices(X1)
    | ~ v17_lattices(X1)
    | ~ v10_lattices(X1) ),
    inference(csr,[status(thm)],[2320,284]) ).

cnf(2322,negated_conjecture,
    ( v3_realset2(esk24_0)
    | v3_struct_0(esk24_0)
    | ~ l3_lattices(esk24_0)
    | ~ v17_lattices(esk24_0)
    | ~ v10_lattices(esk24_0) ),
    inference(spm,[status(thm)],[2321,160,theory(equality)]) ).

cnf(2323,negated_conjecture,
    ( v3_realset2(esk24_0)
    | v3_struct_0(esk24_0)
    | $false
    | ~ v17_lattices(esk24_0)
    | ~ v10_lattices(esk24_0) ),
    inference(rw,[status(thm)],[2322,650,theory(equality)]) ).

cnf(2324,negated_conjecture,
    ( v3_realset2(esk24_0)
    | v3_struct_0(esk24_0)
    | $false
    | $false
    | ~ v10_lattices(esk24_0) ),
    inference(rw,[status(thm)],[2323,652,theory(equality)]) ).

cnf(2325,negated_conjecture,
    ( v3_realset2(esk24_0)
    | v3_struct_0(esk24_0)
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[2324,653,theory(equality)]) ).

cnf(2326,negated_conjecture,
    ( v3_realset2(esk24_0)
    | v3_struct_0(esk24_0) ),
    inference(cn,[status(thm)],[2325,theory(equality)]) ).

cnf(2327,negated_conjecture,
    v3_struct_0(esk24_0),
    inference(sr,[status(thm)],[2326,651,theory(equality)]) ).

cnf(2328,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[2327,654,theory(equality)]) ).

cnf(2329,negated_conjecture,
    $false,
    2328,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/LAT/LAT292+1.p
% --creating new selector for []
% -running prover on /tmp/tmpslKaGM/sel_LAT292+1.p_1 with time limit 29
% -prover status Theorem
% Problem LAT292+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/LAT/LAT292+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/LAT/LAT292+1.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
% 
%------------------------------------------------------------------------------