↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : GRP641+2 : 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 10:54:09 EST 2010

% Result   : Theorem 22.93s
% Output   : CNFRefutation 22.93s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   26
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   51 (  11 unt;   0 def)
%            Number of atoms       :  271 (   0 equ)
%            Maximal formula atoms :   18 (   5 avg)
%            Number of connectives :  352 ( 132   ~; 150   |;  50   &)
%                                         (   2 <=>;  18  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   6 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   10 (   9 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   2 con; 0-2 aty)
%            Number of variables   :   48 (   0 sgn  38   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(2348,axiom,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & l1_group_1(X1) )
     => m1_subset_1(k2_group_1(X1),u1_struct_0(X1)) ),
    file('/tmp/tmp0R9YFh/sel_GRP641+2.p_1',dt_k2_group_1) ).

fof(2793,axiom,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v3_group_1(X1)
        & v4_group_1(X1)
        & l1_group_1(X1) )
     => ! [X2] :
          ( m1_group_2(X2,X1)
         => r1_rlvect_1(X2,k2_group_1(X1)) ) ),
    file('/tmp/tmp0R9YFh/sel_GRP641+2.p_1',t55_group_2) ).

fof(2973,conjecture,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v3_group_1(X1)
        & v4_group_1(X1)
        & l1_group_1(X1) )
     => ! [X2] :
          ( ( v1_group_1(X2)
            & m1_group_2(X2,X1) )
         => r2_hidden(k2_group_1(X1),k1_funct_1(k1_latsubgr(X1),X2)) ) ),
    file('/tmp/tmp0R9YFh/sel_GRP641+2.p_1',t19_latsubgr) ).

fof(2978,axiom,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v3_group_1(X1)
        & v4_group_1(X1)
        & l1_group_1(X1) )
     => ! [X2] :
          ( ( v1_group_1(X2)
            & m1_group_2(X2,X1) )
         => ! [X3] :
              ( m1_subset_1(X3,u1_struct_0(X1))
             => ( r2_hidden(X3,k1_funct_1(k1_latsubgr(X1),X2))
              <=> r1_rlvect_1(X2,X3) ) ) ) ),
    file('/tmp/tmp0R9YFh/sel_GRP641+2.p_1',t18_latsubgr) ).

fof(2988,negated_conjecture,
    ~ ! [X1] :
        ( ( ~ v3_struct_0(X1)
          & v3_group_1(X1)
          & v4_group_1(X1)
          & l1_group_1(X1) )
       => ! [X2] :
            ( ( v1_group_1(X2)
              & m1_group_2(X2,X1) )
           => r2_hidden(k2_group_1(X1),k1_funct_1(k1_latsubgr(X1),X2)) ) ),
    inference(assume_negation,[status(cth)],[2973]) ).

fof(3542,plain,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & l1_group_1(X1) )
     => m1_subset_1(k2_group_1(X1),u1_struct_0(X1)) ),
    inference(fof_simplification,[status(thm)],[2348,theory(equality)]) ).

fof(3637,plain,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v3_group_1(X1)
        & v4_group_1(X1)
        & l1_group_1(X1) )
     => ! [X2] :
          ( m1_group_2(X2,X1)
         => r1_rlvect_1(X2,k2_group_1(X1)) ) ),
    inference(fof_simplification,[status(thm)],[2793,theory(equality)]) ).

fof(3682,negated_conjecture,
    ~ ! [X1] :
        ( ( ~ v3_struct_0(X1)
          & v3_group_1(X1)
          & v4_group_1(X1)
          & l1_group_1(X1) )
       => ! [X2] :
            ( ( v1_group_1(X2)
              & m1_group_2(X2,X1) )
           => r2_hidden(k2_group_1(X1),k1_funct_1(k1_latsubgr(X1),X2)) ) ),
    inference(fof_simplification,[status(thm)],[2988,theory(equality)]) ).

fof(3686,plain,
    ! [X1] :
      ( ( ~ v3_struct_0(X1)
        & v3_group_1(X1)
        & v4_group_1(X1)
        & l1_group_1(X1) )
     => ! [X2] :
          ( ( v1_group_1(X2)
            & m1_group_2(X2,X1) )
         => ! [X3] :
              ( m1_subset_1(X3,u1_struct_0(X1))
             => ( r2_hidden(X3,k1_funct_1(k1_latsubgr(X1),X2))
              <=> r1_rlvect_1(X2,X3) ) ) ) ),
    inference(fof_simplification,[status(thm)],[2978,theory(equality)]) ).

fof(11424,plain,
    ! [X1] :
      ( v3_struct_0(X1)
      | ~ l1_group_1(X1)
      | m1_subset_1(k2_group_1(X1),u1_struct_0(X1)) ),
    inference(fof_nnf,[status(thm)],[3542]) ).

fof(11425,plain,
    ! [X2] :
      ( v3_struct_0(X2)
      | ~ l1_group_1(X2)
      | m1_subset_1(k2_group_1(X2),u1_struct_0(X2)) ),
    inference(variable_rename,[status(thm)],[11424]) ).

cnf(11426,plain,
    ( m1_subset_1(k2_group_1(X1),u1_struct_0(X1))
    | v3_struct_0(X1)
    | ~ l1_group_1(X1) ),
    inference(split_conjunct,[status(thm)],[11425]) ).

fof(12895,plain,
    ! [X1] :
      ( v3_struct_0(X1)
      | ~ v3_group_1(X1)
      | ~ v4_group_1(X1)
      | ~ l1_group_1(X1)
      | ! [X2] :
          ( ~ m1_group_2(X2,X1)
          | r1_rlvect_1(X2,k2_group_1(X1)) ) ),
    inference(fof_nnf,[status(thm)],[3637]) ).

fof(12896,plain,
    ! [X3] :
      ( v3_struct_0(X3)
      | ~ v3_group_1(X3)
      | ~ v4_group_1(X3)
      | ~ l1_group_1(X3)
      | ! [X4] :
          ( ~ m1_group_2(X4,X3)
          | r1_rlvect_1(X4,k2_group_1(X3)) ) ),
    inference(variable_rename,[status(thm)],[12895]) ).

fof(12897,plain,
    ! [X3,X4] :
      ( ~ m1_group_2(X4,X3)
      | r1_rlvect_1(X4,k2_group_1(X3))
      | v3_struct_0(X3)
      | ~ v3_group_1(X3)
      | ~ v4_group_1(X3)
      | ~ l1_group_1(X3) ),
    inference(shift_quantors,[status(thm)],[12896]) ).

cnf(12898,plain,
    ( v3_struct_0(X1)
    | r1_rlvect_1(X2,k2_group_1(X1))
    | ~ l1_group_1(X1)
    | ~ v4_group_1(X1)
    | ~ v3_group_1(X1)
    | ~ m1_group_2(X2,X1) ),
    inference(split_conjunct,[status(thm)],[12897]) ).

fof(13482,negated_conjecture,
    ? [X1] :
      ( ~ v3_struct_0(X1)
      & v3_group_1(X1)
      & v4_group_1(X1)
      & l1_group_1(X1)
      & ? [X2] :
          ( v1_group_1(X2)
          & m1_group_2(X2,X1)
          & ~ r2_hidden(k2_group_1(X1),k1_funct_1(k1_latsubgr(X1),X2)) ) ),
    inference(fof_nnf,[status(thm)],[3682]) ).

fof(13483,negated_conjecture,
    ? [X3] :
      ( ~ v3_struct_0(X3)
      & v3_group_1(X3)
      & v4_group_1(X3)
      & l1_group_1(X3)
      & ? [X4] :
          ( v1_group_1(X4)
          & m1_group_2(X4,X3)
          & ~ r2_hidden(k2_group_1(X3),k1_funct_1(k1_latsubgr(X3),X4)) ) ),
    inference(variable_rename,[status(thm)],[13482]) ).

fof(13484,negated_conjecture,
    ( ~ v3_struct_0(esk442_0)
    & v3_group_1(esk442_0)
    & v4_group_1(esk442_0)
    & l1_group_1(esk442_0)
    & v1_group_1(esk443_0)
    & m1_group_2(esk443_0,esk442_0)
    & ~ r2_hidden(k2_group_1(esk442_0),k1_funct_1(k1_latsubgr(esk442_0),esk443_0)) ),
    inference(skolemize,[status(esa)],[13483]) ).

cnf(13485,negated_conjecture,
    ~ r2_hidden(k2_group_1(esk442_0),k1_funct_1(k1_latsubgr(esk442_0),esk443_0)),
    inference(split_conjunct,[status(thm)],[13484]) ).

cnf(13486,negated_conjecture,
    m1_group_2(esk443_0,esk442_0),
    inference(split_conjunct,[status(thm)],[13484]) ).

cnf(13487,negated_conjecture,
    v1_group_1(esk443_0),
    inference(split_conjunct,[status(thm)],[13484]) ).

cnf(13488,negated_conjecture,
    l1_group_1(esk442_0),
    inference(split_conjunct,[status(thm)],[13484]) ).

cnf(13489,negated_conjecture,
    v4_group_1(esk442_0),
    inference(split_conjunct,[status(thm)],[13484]) ).

cnf(13490,negated_conjecture,
    v3_group_1(esk442_0),
    inference(split_conjunct,[status(thm)],[13484]) ).

cnf(13491,negated_conjecture,
    ~ v3_struct_0(esk442_0),
    inference(split_conjunct,[status(thm)],[13484]) ).

fof(13505,plain,
    ! [X1] :
      ( v3_struct_0(X1)
      | ~ v3_group_1(X1)
      | ~ v4_group_1(X1)
      | ~ l1_group_1(X1)
      | ! [X2] :
          ( ~ v1_group_1(X2)
          | ~ m1_group_2(X2,X1)
          | ! [X3] :
              ( ~ m1_subset_1(X3,u1_struct_0(X1))
              | ( ( ~ r2_hidden(X3,k1_funct_1(k1_latsubgr(X1),X2))
                  | r1_rlvect_1(X2,X3) )
                & ( ~ r1_rlvect_1(X2,X3)
                  | r2_hidden(X3,k1_funct_1(k1_latsubgr(X1),X2)) ) ) ) ) ),
    inference(fof_nnf,[status(thm)],[3686]) ).

fof(13506,plain,
    ! [X4] :
      ( v3_struct_0(X4)
      | ~ v3_group_1(X4)
      | ~ v4_group_1(X4)
      | ~ l1_group_1(X4)
      | ! [X5] :
          ( ~ v1_group_1(X5)
          | ~ m1_group_2(X5,X4)
          | ! [X6] :
              ( ~ m1_subset_1(X6,u1_struct_0(X4))
              | ( ( ~ r2_hidden(X6,k1_funct_1(k1_latsubgr(X4),X5))
                  | r1_rlvect_1(X5,X6) )
                & ( ~ r1_rlvect_1(X5,X6)
                  | r2_hidden(X6,k1_funct_1(k1_latsubgr(X4),X5)) ) ) ) ) ),
    inference(variable_rename,[status(thm)],[13505]) ).

fof(13507,plain,
    ! [X4,X5,X6] :
      ( ~ m1_subset_1(X6,u1_struct_0(X4))
      | ( ( ~ r2_hidden(X6,k1_funct_1(k1_latsubgr(X4),X5))
          | r1_rlvect_1(X5,X6) )
        & ( ~ r1_rlvect_1(X5,X6)
          | r2_hidden(X6,k1_funct_1(k1_latsubgr(X4),X5)) ) )
      | ~ v1_group_1(X5)
      | ~ m1_group_2(X5,X4)
      | v3_struct_0(X4)
      | ~ v3_group_1(X4)
      | ~ v4_group_1(X4)
      | ~ l1_group_1(X4) ),
    inference(shift_quantors,[status(thm)],[13506]) ).

fof(13508,plain,
    ! [X4,X5,X6] :
      ( ( ~ r2_hidden(X6,k1_funct_1(k1_latsubgr(X4),X5))
        | r1_rlvect_1(X5,X6)
        | ~ m1_subset_1(X6,u1_struct_0(X4))
        | ~ v1_group_1(X5)
        | ~ m1_group_2(X5,X4)
        | v3_struct_0(X4)
        | ~ v3_group_1(X4)
        | ~ v4_group_1(X4)
        | ~ l1_group_1(X4) )
      & ( ~ r1_rlvect_1(X5,X6)
        | r2_hidden(X6,k1_funct_1(k1_latsubgr(X4),X5))
        | ~ m1_subset_1(X6,u1_struct_0(X4))
        | ~ v1_group_1(X5)
        | ~ m1_group_2(X5,X4)
        | v3_struct_0(X4)
        | ~ v3_group_1(X4)
        | ~ v4_group_1(X4)
        | ~ l1_group_1(X4) ) ),
    inference(distribute,[status(thm)],[13507]) ).

cnf(13509,plain,
    ( v3_struct_0(X1)
    | r2_hidden(X3,k1_funct_1(k1_latsubgr(X1),X2))
    | ~ l1_group_1(X1)
    | ~ v4_group_1(X1)
    | ~ v3_group_1(X1)
    | ~ m1_group_2(X2,X1)
    | ~ v1_group_1(X2)
    | ~ m1_subset_1(X3,u1_struct_0(X1))
    | ~ r1_rlvect_1(X2,X3) ),
    inference(split_conjunct,[status(thm)],[13508]) ).

cnf(46562,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | ~ v1_group_1(esk443_0)
    | ~ r1_rlvect_1(esk443_0,k2_group_1(esk442_0))
    | ~ m1_group_2(esk443_0,esk442_0)
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | ~ l1_group_1(esk442_0)
    | ~ v4_group_1(esk442_0)
    | ~ v3_group_1(esk442_0) ),
    inference(spm,[status(thm)],[13485,13509,theory(equality)]) ).

cnf(46622,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | $false
    | ~ r1_rlvect_1(esk443_0,k2_group_1(esk442_0))
    | ~ m1_group_2(esk443_0,esk442_0)
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | ~ l1_group_1(esk442_0)
    | ~ v4_group_1(esk442_0)
    | ~ v3_group_1(esk442_0) ),
    inference(rw,[status(thm)],[46562,13487,theory(equality)]) ).

cnf(46623,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | $false
    | ~ r1_rlvect_1(esk443_0,k2_group_1(esk442_0))
    | $false
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | ~ l1_group_1(esk442_0)
    | ~ v4_group_1(esk442_0)
    | ~ v3_group_1(esk442_0) ),
    inference(rw,[status(thm)],[46622,13486,theory(equality)]) ).

cnf(46624,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | $false
    | ~ r1_rlvect_1(esk443_0,k2_group_1(esk442_0))
    | $false
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | $false
    | ~ v4_group_1(esk442_0)
    | ~ v3_group_1(esk442_0) ),
    inference(rw,[status(thm)],[46623,13488,theory(equality)]) ).

cnf(46625,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | $false
    | ~ r1_rlvect_1(esk443_0,k2_group_1(esk442_0))
    | $false
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | $false
    | $false
    | ~ v3_group_1(esk442_0) ),
    inference(rw,[status(thm)],[46624,13489,theory(equality)]) ).

cnf(46626,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | $false
    | ~ r1_rlvect_1(esk443_0,k2_group_1(esk442_0))
    | $false
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[46625,13490,theory(equality)]) ).

cnf(46627,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | ~ r1_rlvect_1(esk443_0,k2_group_1(esk442_0))
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0)) ),
    inference(cn,[status(thm)],[46626,theory(equality)]) ).

cnf(46628,negated_conjecture,
    ( ~ r1_rlvect_1(esk443_0,k2_group_1(esk442_0))
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0)) ),
    inference(sr,[status(thm)],[46627,13491,theory(equality)]) ).

cnf(129267,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | ~ m1_group_2(esk443_0,esk442_0)
    | ~ l1_group_1(esk442_0)
    | ~ v4_group_1(esk442_0)
    | ~ v3_group_1(esk442_0) ),
    inference(spm,[status(thm)],[46628,12898,theory(equality)]) ).

cnf(129275,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | $false
    | ~ l1_group_1(esk442_0)
    | ~ v4_group_1(esk442_0)
    | ~ v3_group_1(esk442_0) ),
    inference(rw,[status(thm)],[129267,13486,theory(equality)]) ).

cnf(129276,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | $false
    | $false
    | ~ v4_group_1(esk442_0)
    | ~ v3_group_1(esk442_0) ),
    inference(rw,[status(thm)],[129275,13488,theory(equality)]) ).

cnf(129277,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | $false
    | $false
    | $false
    | ~ v3_group_1(esk442_0) ),
    inference(rw,[status(thm)],[129276,13489,theory(equality)]) ).

cnf(129278,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0))
    | $false
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[129277,13490,theory(equality)]) ).

cnf(129279,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0)) ),
    inference(cn,[status(thm)],[129278,theory(equality)]) ).

cnf(129280,negated_conjecture,
    ~ m1_subset_1(k2_group_1(esk442_0),u1_struct_0(esk442_0)),
    inference(sr,[status(thm)],[129279,13491,theory(equality)]) ).

cnf(129291,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | ~ l1_group_1(esk442_0) ),
    inference(spm,[status(thm)],[129280,11426,theory(equality)]) ).

cnf(129301,negated_conjecture,
    ( v3_struct_0(esk442_0)
    | $false ),
    inference(rw,[status(thm)],[129291,13488,theory(equality)]) ).

cnf(129302,negated_conjecture,
    v3_struct_0(esk442_0),
    inference(cn,[status(thm)],[129301,theory(equality)]) ).

cnf(129303,negated_conjecture,
    $false,
    inference(sr,[status(thm)],[129302,13491,theory(equality)]) ).

cnf(129304,negated_conjecture,
    $false,
    129303,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/GRP/GRP641+2.p
% --creating new selector for [SET007+3.ax, SET007+0.ax, SET007+1.ax, SET007+2.ax, SET007+4.ax, SET007+5.ax, SET007+6.ax, SET007+7.ax, SET007+8.ax, SET007+9.ax, SET007+10.ax, SET007+11.ax, SET007+13.ax, SET007+14.ax, SET007+16.ax, SET007+17.ax, SET007+18.ax, SET007+20.ax, SET007+22.ax, SET007+23.ax, SET007+25.ax, SET007+26.ax, SET007+31.ax, SET007+32.ax, SET007+35.ax, SET007+40.ax, SET007+48.ax, SET007+54.ax, SET007+55.ax, SET007+59.ax, SET007+60.ax, SET007+71.ax, SET007+117.ax, SET007+200.ax, SET007+205.ax, SET007+210.ax, SET007+212.ax, SET007+213.ax, SET007+218.ax, SET007+242.ax, SET007+246.ax, SET007+247.ax, SET007+248.ax, SET007+252.ax, SET007+255.ax, SET007+295.ax, SET007+312.ax, SET007+335.ax, SET007+375.ax, SET007+432.ax]
% -running prover on /tmp/tmp0R9YFh/sel_GRP641+2.p_1 with time limit 29
% -prover status Theorem
% Problem GRP641+2.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/GRP/GRP641+2.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/GRP/GRP641+2.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
% 
%------------------------------------------------------------------------------