↑ Up

SInE---0.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : SInE---0.4
% Problem  : COM022+1 : TPTP v5.0.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : Source/sine.py -e eprover -t %d %s

% Computer : art05.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 05:49:12 EST 2010

% Result   : Theorem 0.21s
% Output   : CNFRefutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   33
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   90 (  12 unt;   0 def)
%            Number of atoms       :  590 (  75 equ)
%            Maximal formula atoms :   41 (   6 avg)
%            Number of connectives :  744 ( 244   ~; 362   |; 128   &)
%                                         (   2 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   19 (   7 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :    9 (   9 usr;   8 con; 0-3 aty)
%            Number of variables   :   74 (   0 sgn  40   !;  21   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(1,conjecture,
    ( ( ( sdtmndtplgtdt0(xa,xR,xb)
        & sdtmndtplgtdt0(xa,xR,xc) )
     => ? [X1] :
          ( aElement0(X1)
          & aReductOfIn0(X1,xa,xR)
          & sdtmndtasgtdt0(X1,xR,xb)
          & ? [X2] :
              ( aElement0(X2)
              & aReductOfIn0(X2,xa,xR)
              & sdtmndtasgtdt0(X2,xR,xc)
              & ? [X3] :
                  ( aElement0(X3)
                  & sdtmndtasgtdt0(X1,xR,X3)
                  & sdtmndtasgtdt0(X2,xR,X3)
                  & ? [X4] :
                      ( aNormalFormOfIn0(X4,X3,xR)
                      & sdtmndtasgtdt0(xb,xR,X4)
                      & sdtmndtasgtdt0(xc,xR,X4) ) ) ) ) )
   => ( ( sdtmndtasgtdt0(xa,xR,xb)
        & sdtmndtasgtdt0(xa,xR,xc) )
     => ? [X1] :
          ( aElement0(X1)
          & sdtmndtasgtdt0(xb,xR,X1)
          & sdtmndtasgtdt0(xc,xR,X1) ) ) ),
    file('/tmp/tmpDiP4kq/sel_COM022+1.p_1',m__) ).

fof(4,axiom,
    ! [X1,X2] :
      ( ( aElement0(X1)
        & aRewritingSystem0(X2) )
     => ! [X3] :
          ( aNormalFormOfIn0(X3,X1,X2)
        <=> ( aElement0(X3)
            & sdtmndtasgtdt0(X1,X2,X3)
            & ~ ? [X4] : aReductOfIn0(X4,X3,X2) ) ) ),
    file('/tmp/tmpDiP4kq/sel_COM022+1.p_1',mNFRDef) ).

fof(7,axiom,
    ( aElement0(xa)
    & aElement0(xb)
    & aElement0(xc) ),
    file('/tmp/tmpDiP4kq/sel_COM022+1.p_1',m__731) ).

fof(14,axiom,
    aRewritingSystem0(xR),
    file('/tmp/tmpDiP4kq/sel_COM022+1.p_1',m__656) ).

fof(18,axiom,
    ! [X1,X2,X3] :
      ( ( aElement0(X1)
        & aRewritingSystem0(X2)
        & aElement0(X3) )
     => ( sdtmndtasgtdt0(X1,X2,X3)
      <=> ( X1 = X3
          | sdtmndtplgtdt0(X1,X2,X3) ) ) ),
    file('/tmp/tmpDiP4kq/sel_COM022+1.p_1',mTCRDef) ).

fof(20,negated_conjecture,
    ~ ( ( ( sdtmndtplgtdt0(xa,xR,xb)
          & sdtmndtplgtdt0(xa,xR,xc) )
       => ? [X1] :
            ( aElement0(X1)
            & aReductOfIn0(X1,xa,xR)
            & sdtmndtasgtdt0(X1,xR,xb)
            & ? [X2] :
                ( aElement0(X2)
                & aReductOfIn0(X2,xa,xR)
                & sdtmndtasgtdt0(X2,xR,xc)
                & ? [X3] :
                    ( aElement0(X3)
                    & sdtmndtasgtdt0(X1,xR,X3)
                    & sdtmndtasgtdt0(X2,xR,X3)
                    & ? [X4] :
                        ( aNormalFormOfIn0(X4,X3,xR)
                        & sdtmndtasgtdt0(xb,xR,X4)
                        & sdtmndtasgtdt0(xc,xR,X4) ) ) ) ) )
     => ( ( sdtmndtasgtdt0(xa,xR,xb)
          & sdtmndtasgtdt0(xa,xR,xc) )
       => ? [X1] :
            ( aElement0(X1)
            & sdtmndtasgtdt0(xb,xR,X1)
            & sdtmndtasgtdt0(xc,xR,X1) ) ) ),
    inference(assume_negation,[status(cth)],[1]) ).

fof(21,negated_conjecture,
    ( ( ~ sdtmndtplgtdt0(xa,xR,xb)
      | ~ sdtmndtplgtdt0(xa,xR,xc)
      | ? [X1] :
          ( aElement0(X1)
          & aReductOfIn0(X1,xa,xR)
          & sdtmndtasgtdt0(X1,xR,xb)
          & ? [X2] :
              ( aElement0(X2)
              & aReductOfIn0(X2,xa,xR)
              & sdtmndtasgtdt0(X2,xR,xc)
              & ? [X3] :
                  ( aElement0(X3)
                  & sdtmndtasgtdt0(X1,xR,X3)
                  & sdtmndtasgtdt0(X2,xR,X3)
                  & ? [X4] :
                      ( aNormalFormOfIn0(X4,X3,xR)
                      & sdtmndtasgtdt0(xb,xR,X4)
                      & sdtmndtasgtdt0(xc,xR,X4) ) ) ) ) )
    & sdtmndtasgtdt0(xa,xR,xb)
    & sdtmndtasgtdt0(xa,xR,xc)
    & ! [X1] :
        ( ~ aElement0(X1)
        | ~ sdtmndtasgtdt0(xb,xR,X1)
        | ~ sdtmndtasgtdt0(xc,xR,X1) ) ),
    inference(fof_nnf,[status(thm)],[20]) ).

fof(22,negated_conjecture,
    ( ( ~ sdtmndtplgtdt0(xa,xR,xb)
      | ~ sdtmndtplgtdt0(xa,xR,xc)
      | ? [X5] :
          ( aElement0(X5)
          & aReductOfIn0(X5,xa,xR)
          & sdtmndtasgtdt0(X5,xR,xb)
          & ? [X6] :
              ( aElement0(X6)
              & aReductOfIn0(X6,xa,xR)
              & sdtmndtasgtdt0(X6,xR,xc)
              & ? [X7] :
                  ( aElement0(X7)
                  & sdtmndtasgtdt0(X5,xR,X7)
                  & sdtmndtasgtdt0(X6,xR,X7)
                  & ? [X8] :
                      ( aNormalFormOfIn0(X8,X7,xR)
                      & sdtmndtasgtdt0(xb,xR,X8)
                      & sdtmndtasgtdt0(xc,xR,X8) ) ) ) ) )
    & sdtmndtasgtdt0(xa,xR,xb)
    & sdtmndtasgtdt0(xa,xR,xc)
    & ! [X9] :
        ( ~ aElement0(X9)
        | ~ sdtmndtasgtdt0(xb,xR,X9)
        | ~ sdtmndtasgtdt0(xc,xR,X9) ) ),
    inference(variable_rename,[status(thm)],[21]) ).

fof(23,negated_conjecture,
    ( ( ~ sdtmndtplgtdt0(xa,xR,xb)
      | ~ sdtmndtplgtdt0(xa,xR,xc)
      | ( aElement0(esk1_0)
        & aReductOfIn0(esk1_0,xa,xR)
        & sdtmndtasgtdt0(esk1_0,xR,xb)
        & aElement0(esk2_0)
        & aReductOfIn0(esk2_0,xa,xR)
        & sdtmndtasgtdt0(esk2_0,xR,xc)
        & aElement0(esk3_0)
        & sdtmndtasgtdt0(esk1_0,xR,esk3_0)
        & sdtmndtasgtdt0(esk2_0,xR,esk3_0)
        & aNormalFormOfIn0(esk4_0,esk3_0,xR)
        & sdtmndtasgtdt0(xb,xR,esk4_0)
        & sdtmndtasgtdt0(xc,xR,esk4_0) ) )
    & sdtmndtasgtdt0(xa,xR,xb)
    & sdtmndtasgtdt0(xa,xR,xc)
    & ! [X9] :
        ( ~ aElement0(X9)
        | ~ sdtmndtasgtdt0(xb,xR,X9)
        | ~ sdtmndtasgtdt0(xc,xR,X9) ) ),
    inference(skolemize,[status(esa)],[22]) ).

fof(24,negated_conjecture,
    ! [X9] :
      ( ( ~ aElement0(X9)
        | ~ sdtmndtasgtdt0(xb,xR,X9)
        | ~ sdtmndtasgtdt0(xc,xR,X9) )
      & sdtmndtasgtdt0(xa,xR,xb)
      & sdtmndtasgtdt0(xa,xR,xc)
      & ( ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc)
        | ( aElement0(esk1_0)
          & aReductOfIn0(esk1_0,xa,xR)
          & sdtmndtasgtdt0(esk1_0,xR,xb)
          & aElement0(esk2_0)
          & aReductOfIn0(esk2_0,xa,xR)
          & sdtmndtasgtdt0(esk2_0,xR,xc)
          & aElement0(esk3_0)
          & sdtmndtasgtdt0(esk1_0,xR,esk3_0)
          & sdtmndtasgtdt0(esk2_0,xR,esk3_0)
          & aNormalFormOfIn0(esk4_0,esk3_0,xR)
          & sdtmndtasgtdt0(xb,xR,esk4_0)
          & sdtmndtasgtdt0(xc,xR,esk4_0) ) ) ),
    inference(shift_quantors,[status(thm)],[23]) ).

fof(25,negated_conjecture,
    ! [X9] :
      ( ( ~ aElement0(X9)
        | ~ sdtmndtasgtdt0(xb,xR,X9)
        | ~ sdtmndtasgtdt0(xc,xR,X9) )
      & sdtmndtasgtdt0(xa,xR,xb)
      & sdtmndtasgtdt0(xa,xR,xc)
      & ( aElement0(esk1_0)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( aReductOfIn0(esk1_0,xa,xR)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( sdtmndtasgtdt0(esk1_0,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( aElement0(esk2_0)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( aReductOfIn0(esk2_0,xa,xR)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( sdtmndtasgtdt0(esk2_0,xR,xc)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( aElement0(esk3_0)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( sdtmndtasgtdt0(esk1_0,xR,esk3_0)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( sdtmndtasgtdt0(esk2_0,xR,esk3_0)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( aNormalFormOfIn0(esk4_0,esk3_0,xR)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( sdtmndtasgtdt0(xb,xR,esk4_0)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) )
      & ( sdtmndtasgtdt0(xc,xR,esk4_0)
        | ~ sdtmndtplgtdt0(xa,xR,xb)
        | ~ sdtmndtplgtdt0(xa,xR,xc) ) ),
    inference(distribute,[status(thm)],[24]) ).

cnf(26,negated_conjecture,
    ( sdtmndtasgtdt0(xc,xR,esk4_0)
    | ~ sdtmndtplgtdt0(xa,xR,xc)
    | ~ sdtmndtplgtdt0(xa,xR,xb) ),
    inference(split_conjunct,[status(thm)],[25]) ).

cnf(27,negated_conjecture,
    ( sdtmndtasgtdt0(xb,xR,esk4_0)
    | ~ sdtmndtplgtdt0(xa,xR,xc)
    | ~ sdtmndtplgtdt0(xa,xR,xb) ),
    inference(split_conjunct,[status(thm)],[25]) ).

cnf(28,negated_conjecture,
    ( aNormalFormOfIn0(esk4_0,esk3_0,xR)
    | ~ sdtmndtplgtdt0(xa,xR,xc)
    | ~ sdtmndtplgtdt0(xa,xR,xb) ),
    inference(split_conjunct,[status(thm)],[25]) ).

cnf(31,negated_conjecture,
    ( aElement0(esk3_0)
    | ~ sdtmndtplgtdt0(xa,xR,xc)
    | ~ sdtmndtplgtdt0(xa,xR,xb) ),
    inference(split_conjunct,[status(thm)],[25]) ).

cnf(38,negated_conjecture,
    sdtmndtasgtdt0(xa,xR,xc),
    inference(split_conjunct,[status(thm)],[25]) ).

cnf(39,negated_conjecture,
    sdtmndtasgtdt0(xa,xR,xb),
    inference(split_conjunct,[status(thm)],[25]) ).

cnf(40,negated_conjecture,
    ( ~ sdtmndtasgtdt0(xc,xR,X1)
    | ~ sdtmndtasgtdt0(xb,xR,X1)
    | ~ aElement0(X1) ),
    inference(split_conjunct,[status(thm)],[25]) ).

fof(51,plain,
    ! [X1,X2] :
      ( ~ aElement0(X1)
      | ~ aRewritingSystem0(X2)
      | ! [X3] :
          ( ( ~ aNormalFormOfIn0(X3,X1,X2)
            | ( aElement0(X3)
              & sdtmndtasgtdt0(X1,X2,X3)
              & ! [X4] : ~ aReductOfIn0(X4,X3,X2) ) )
          & ( ~ aElement0(X3)
            | ~ sdtmndtasgtdt0(X1,X2,X3)
            | ? [X4] : aReductOfIn0(X4,X3,X2)
            | aNormalFormOfIn0(X3,X1,X2) ) ) ),
    inference(fof_nnf,[status(thm)],[4]) ).

fof(52,plain,
    ! [X5,X6] :
      ( ~ aElement0(X5)
      | ~ aRewritingSystem0(X6)
      | ! [X7] :
          ( ( ~ aNormalFormOfIn0(X7,X5,X6)
            | ( aElement0(X7)
              & sdtmndtasgtdt0(X5,X6,X7)
              & ! [X8] : ~ aReductOfIn0(X8,X7,X6) ) )
          & ( ~ aElement0(X7)
            | ~ sdtmndtasgtdt0(X5,X6,X7)
            | ? [X9] : aReductOfIn0(X9,X7,X6)
            | aNormalFormOfIn0(X7,X5,X6) ) ) ),
    inference(variable_rename,[status(thm)],[51]) ).

fof(53,plain,
    ! [X5,X6] :
      ( ~ aElement0(X5)
      | ~ aRewritingSystem0(X6)
      | ! [X7] :
          ( ( ~ aNormalFormOfIn0(X7,X5,X6)
            | ( aElement0(X7)
              & sdtmndtasgtdt0(X5,X6,X7)
              & ! [X8] : ~ aReductOfIn0(X8,X7,X6) ) )
          & ( ~ aElement0(X7)
            | ~ sdtmndtasgtdt0(X5,X6,X7)
            | aReductOfIn0(esk6_3(X5,X6,X7),X7,X6)
            | aNormalFormOfIn0(X7,X5,X6) ) ) ),
    inference(skolemize,[status(esa)],[52]) ).

fof(54,plain,
    ! [X5,X6,X7,X8] :
      ( ( ( ( ~ aReductOfIn0(X8,X7,X6)
            & aElement0(X7)
            & sdtmndtasgtdt0(X5,X6,X7) )
          | ~ aNormalFormOfIn0(X7,X5,X6) )
        & ( ~ aElement0(X7)
          | ~ sdtmndtasgtdt0(X5,X6,X7)
          | aReductOfIn0(esk6_3(X5,X6,X7),X7,X6)
          | aNormalFormOfIn0(X7,X5,X6) ) )
      | ~ aElement0(X5)
      | ~ aRewritingSystem0(X6) ),
    inference(shift_quantors,[status(thm)],[53]) ).

fof(55,plain,
    ! [X5,X6,X7,X8] :
      ( ( ~ aReductOfIn0(X8,X7,X6)
        | ~ aNormalFormOfIn0(X7,X5,X6)
        | ~ aElement0(X5)
        | ~ aRewritingSystem0(X6) )
      & ( aElement0(X7)
        | ~ aNormalFormOfIn0(X7,X5,X6)
        | ~ aElement0(X5)
        | ~ aRewritingSystem0(X6) )
      & ( sdtmndtasgtdt0(X5,X6,X7)
        | ~ aNormalFormOfIn0(X7,X5,X6)
        | ~ aElement0(X5)
        | ~ aRewritingSystem0(X6) )
      & ( ~ aElement0(X7)
        | ~ sdtmndtasgtdt0(X5,X6,X7)
        | aReductOfIn0(esk6_3(X5,X6,X7),X7,X6)
        | aNormalFormOfIn0(X7,X5,X6)
        | ~ aElement0(X5)
        | ~ aRewritingSystem0(X6) ) ),
    inference(distribute,[status(thm)],[54]) ).

cnf(58,plain,
    ( aElement0(X3)
    | ~ aRewritingSystem0(X1)
    | ~ aElement0(X2)
    | ~ aNormalFormOfIn0(X3,X2,X1) ),
    inference(split_conjunct,[status(thm)],[55]) ).

cnf(84,plain,
    aElement0(xc),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(85,plain,
    aElement0(xb),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(86,plain,
    aElement0(xa),
    inference(split_conjunct,[status(thm)],[7]) ).

cnf(125,plain,
    aRewritingSystem0(xR),
    inference(split_conjunct,[status(thm)],[14]) ).

fof(135,plain,
    ! [X1,X2,X3] :
      ( ~ aElement0(X1)
      | ~ aRewritingSystem0(X2)
      | ~ aElement0(X3)
      | ( ( ~ sdtmndtasgtdt0(X1,X2,X3)
          | X1 = X3
          | sdtmndtplgtdt0(X1,X2,X3) )
        & ( ( X1 != X3
            & ~ sdtmndtplgtdt0(X1,X2,X3) )
          | sdtmndtasgtdt0(X1,X2,X3) ) ) ),
    inference(fof_nnf,[status(thm)],[18]) ).

fof(136,plain,
    ! [X4,X5,X6] :
      ( ~ aElement0(X4)
      | ~ aRewritingSystem0(X5)
      | ~ aElement0(X6)
      | ( ( ~ sdtmndtasgtdt0(X4,X5,X6)
          | X4 = X6
          | sdtmndtplgtdt0(X4,X5,X6) )
        & ( ( X4 != X6
            & ~ sdtmndtplgtdt0(X4,X5,X6) )
          | sdtmndtasgtdt0(X4,X5,X6) ) ) ),
    inference(variable_rename,[status(thm)],[135]) ).

fof(137,plain,
    ! [X4,X5,X6] :
      ( ( ~ sdtmndtasgtdt0(X4,X5,X6)
        | X4 = X6
        | sdtmndtplgtdt0(X4,X5,X6)
        | ~ aElement0(X4)
        | ~ aRewritingSystem0(X5)
        | ~ aElement0(X6) )
      & ( X4 != X6
        | sdtmndtasgtdt0(X4,X5,X6)
        | ~ aElement0(X4)
        | ~ aRewritingSystem0(X5)
        | ~ aElement0(X6) )
      & ( ~ sdtmndtplgtdt0(X4,X5,X6)
        | sdtmndtasgtdt0(X4,X5,X6)
        | ~ aElement0(X4)
        | ~ aRewritingSystem0(X5)
        | ~ aElement0(X6) ) ),
    inference(distribute,[status(thm)],[136]) ).

cnf(139,plain,
    ( sdtmndtasgtdt0(X3,X2,X1)
    | ~ aElement0(X1)
    | ~ aRewritingSystem0(X2)
    | ~ aElement0(X3)
    | X3 != X1 ),
    inference(split_conjunct,[status(thm)],[137]) ).

cnf(140,plain,
    ( sdtmndtplgtdt0(X3,X2,X1)
    | X3 = X1
    | ~ aElement0(X1)
    | ~ aRewritingSystem0(X2)
    | ~ aElement0(X3)
    | ~ sdtmndtasgtdt0(X3,X2,X1) ),
    inference(split_conjunct,[status(thm)],[137]) ).

cnf(152,negated_conjecture,
    ( aElement0(esk4_0)
    | ~ aRewritingSystem0(xR)
    | ~ aElement0(esk3_0)
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | ~ sdtmndtplgtdt0(xa,xR,xc) ),
    inference(spm,[status(thm)],[58,28,theory(equality)]) ).

cnf(153,negated_conjecture,
    ( aElement0(esk4_0)
    | $false
    | ~ aElement0(esk3_0)
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | ~ sdtmndtplgtdt0(xa,xR,xc) ),
    inference(rw,[status(thm)],[152,125,theory(equality)]) ).

cnf(154,negated_conjecture,
    ( aElement0(esk4_0)
    | ~ aElement0(esk3_0)
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | ~ sdtmndtplgtdt0(xa,xR,xc) ),
    inference(cn,[status(thm)],[153,theory(equality)]) ).

cnf(158,plain,
    ( sdtmndtasgtdt0(X1,X2,X1)
    | ~ aRewritingSystem0(X2)
    | ~ aElement0(X1) ),
    inference(er,[status(thm)],[139,theory(equality)]) ).

cnf(183,negated_conjecture,
    ( sdtmndtasgtdt0(xb,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | ~ aRewritingSystem0(xR)
    | ~ sdtmndtasgtdt0(xa,xR,xc)
    | ~ aElement0(xa)
    | ~ aElement0(xc) ),
    inference(spm,[status(thm)],[27,140,theory(equality)]) ).

cnf(184,negated_conjecture,
    ( sdtmndtasgtdt0(xc,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | ~ aRewritingSystem0(xR)
    | ~ sdtmndtasgtdt0(xa,xR,xc)
    | ~ aElement0(xa)
    | ~ aElement0(xc) ),
    inference(spm,[status(thm)],[26,140,theory(equality)]) ).

cnf(206,negated_conjecture,
    ( sdtmndtasgtdt0(xb,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | ~ sdtmndtasgtdt0(xa,xR,xc)
    | ~ aElement0(xa)
    | ~ aElement0(xc) ),
    inference(rw,[status(thm)],[183,125,theory(equality)]) ).

cnf(207,negated_conjecture,
    ( sdtmndtasgtdt0(xb,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | $false
    | ~ aElement0(xa)
    | ~ aElement0(xc) ),
    inference(rw,[status(thm)],[206,38,theory(equality)]) ).

cnf(208,negated_conjecture,
    ( sdtmndtasgtdt0(xb,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | $false
    | $false
    | ~ aElement0(xc) ),
    inference(rw,[status(thm)],[207,86,theory(equality)]) ).

cnf(209,negated_conjecture,
    ( sdtmndtasgtdt0(xb,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[208,84,theory(equality)]) ).

cnf(210,negated_conjecture,
    ( sdtmndtasgtdt0(xb,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb) ),
    inference(cn,[status(thm)],[209,theory(equality)]) ).

cnf(211,negated_conjecture,
    ( sdtmndtasgtdt0(xc,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | ~ sdtmndtasgtdt0(xa,xR,xc)
    | ~ aElement0(xa)
    | ~ aElement0(xc) ),
    inference(rw,[status(thm)],[184,125,theory(equality)]) ).

cnf(212,negated_conjecture,
    ( sdtmndtasgtdt0(xc,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | $false
    | ~ aElement0(xa)
    | ~ aElement0(xc) ),
    inference(rw,[status(thm)],[211,38,theory(equality)]) ).

cnf(213,negated_conjecture,
    ( sdtmndtasgtdt0(xc,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | $false
    | $false
    | ~ aElement0(xc) ),
    inference(rw,[status(thm)],[212,86,theory(equality)]) ).

cnf(214,negated_conjecture,
    ( sdtmndtasgtdt0(xc,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[213,84,theory(equality)]) ).

cnf(215,negated_conjecture,
    ( sdtmndtasgtdt0(xc,xR,esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb) ),
    inference(cn,[status(thm)],[214,theory(equality)]) ).

cnf(348,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xb,xR,esk4_0)
    | xb = xa
    | ~ aRewritingSystem0(xR)
    | ~ sdtmndtasgtdt0(xa,xR,xb)
    | ~ aElement0(xa)
    | ~ aElement0(xb) ),
    inference(spm,[status(thm)],[210,140,theory(equality)]) ).

cnf(349,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xb,xR,esk4_0)
    | xb = xa
    | $false
    | ~ sdtmndtasgtdt0(xa,xR,xb)
    | ~ aElement0(xa)
    | ~ aElement0(xb) ),
    inference(rw,[status(thm)],[348,125,theory(equality)]) ).

cnf(350,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xb,xR,esk4_0)
    | xb = xa
    | $false
    | $false
    | ~ aElement0(xa)
    | ~ aElement0(xb) ),
    inference(rw,[status(thm)],[349,39,theory(equality)]) ).

cnf(351,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xb,xR,esk4_0)
    | xb = xa
    | $false
    | $false
    | $false
    | ~ aElement0(xb) ),
    inference(rw,[status(thm)],[350,86,theory(equality)]) ).

cnf(352,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xb,xR,esk4_0)
    | xb = xa
    | $false
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[351,85,theory(equality)]) ).

cnf(353,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xb,xR,esk4_0)
    | xb = xa ),
    inference(cn,[status(thm)],[352,theory(equality)]) ).

cnf(358,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xc,xR,esk4_0)
    | xb = xa
    | ~ aRewritingSystem0(xR)
    | ~ sdtmndtasgtdt0(xa,xR,xb)
    | ~ aElement0(xa)
    | ~ aElement0(xb) ),
    inference(spm,[status(thm)],[215,140,theory(equality)]) ).

cnf(359,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xc,xR,esk4_0)
    | xb = xa
    | $false
    | ~ sdtmndtasgtdt0(xa,xR,xb)
    | ~ aElement0(xa)
    | ~ aElement0(xb) ),
    inference(rw,[status(thm)],[358,125,theory(equality)]) ).

cnf(360,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xc,xR,esk4_0)
    | xb = xa
    | $false
    | $false
    | ~ aElement0(xa)
    | ~ aElement0(xb) ),
    inference(rw,[status(thm)],[359,39,theory(equality)]) ).

cnf(361,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xc,xR,esk4_0)
    | xb = xa
    | $false
    | $false
    | $false
    | ~ aElement0(xb) ),
    inference(rw,[status(thm)],[360,86,theory(equality)]) ).

cnf(362,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xc,xR,esk4_0)
    | xb = xa
    | $false
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[361,85,theory(equality)]) ).

cnf(363,negated_conjecture,
    ( xc = xa
    | sdtmndtasgtdt0(xc,xR,esk4_0)
    | xb = xa ),
    inference(cn,[status(thm)],[362,theory(equality)]) ).

cnf(364,negated_conjecture,
    ( xb = xa
    | xc = xa
    | ~ sdtmndtasgtdt0(xb,xR,esk4_0)
    | ~ aElement0(esk4_0) ),
    inference(spm,[status(thm)],[40,363,theory(equality)]) ).

cnf(369,negated_conjecture,
    ( xb = xa
    | xc = xa
    | ~ aElement0(esk4_0) ),
    inference(csr,[status(thm)],[364,353]) ).

cnf(405,negated_conjecture,
    ( aElement0(esk4_0)
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | ~ sdtmndtplgtdt0(xa,xR,xc) ),
    inference(csr,[status(thm)],[154,31]) ).

cnf(406,negated_conjecture,
    ( aElement0(esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | ~ aRewritingSystem0(xR)
    | ~ sdtmndtasgtdt0(xa,xR,xc)
    | ~ aElement0(xa)
    | ~ aElement0(xc) ),
    inference(spm,[status(thm)],[405,140,theory(equality)]) ).

cnf(407,negated_conjecture,
    ( aElement0(esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | ~ sdtmndtasgtdt0(xa,xR,xc)
    | ~ aElement0(xa)
    | ~ aElement0(xc) ),
    inference(rw,[status(thm)],[406,125,theory(equality)]) ).

cnf(408,negated_conjecture,
    ( aElement0(esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | $false
    | ~ aElement0(xa)
    | ~ aElement0(xc) ),
    inference(rw,[status(thm)],[407,38,theory(equality)]) ).

cnf(409,negated_conjecture,
    ( aElement0(esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | $false
    | $false
    | ~ aElement0(xc) ),
    inference(rw,[status(thm)],[408,86,theory(equality)]) ).

cnf(410,negated_conjecture,
    ( aElement0(esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb)
    | $false
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[409,84,theory(equality)]) ).

cnf(411,negated_conjecture,
    ( aElement0(esk4_0)
    | xc = xa
    | ~ sdtmndtplgtdt0(xa,xR,xb) ),
    inference(cn,[status(thm)],[410,theory(equality)]) ).

cnf(415,negated_conjecture,
    ( xc = xa
    | aElement0(esk4_0)
    | xb = xa
    | ~ aRewritingSystem0(xR)
    | ~ sdtmndtasgtdt0(xa,xR,xb)
    | ~ aElement0(xa)
    | ~ aElement0(xb) ),
    inference(spm,[status(thm)],[411,140,theory(equality)]) ).

cnf(416,negated_conjecture,
    ( xc = xa
    | aElement0(esk4_0)
    | xb = xa
    | $false
    | ~ sdtmndtasgtdt0(xa,xR,xb)
    | ~ aElement0(xa)
    | ~ aElement0(xb) ),
    inference(rw,[status(thm)],[415,125,theory(equality)]) ).

cnf(417,negated_conjecture,
    ( xc = xa
    | aElement0(esk4_0)
    | xb = xa
    | $false
    | $false
    | ~ aElement0(xa)
    | ~ aElement0(xb) ),
    inference(rw,[status(thm)],[416,39,theory(equality)]) ).

cnf(418,negated_conjecture,
    ( xc = xa
    | aElement0(esk4_0)
    | xb = xa
    | $false
    | $false
    | $false
    | ~ aElement0(xb) ),
    inference(rw,[status(thm)],[417,86,theory(equality)]) ).

cnf(419,negated_conjecture,
    ( xc = xa
    | aElement0(esk4_0)
    | xb = xa
    | $false
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[418,85,theory(equality)]) ).

cnf(420,negated_conjecture,
    ( xc = xa
    | aElement0(esk4_0)
    | xb = xa ),
    inference(cn,[status(thm)],[419,theory(equality)]) ).

cnf(421,negated_conjecture,
    ( xc = xa
    | xb = xa ),
    inference(csr,[status(thm)],[420,369]) ).

cnf(433,negated_conjecture,
    ( xb = xa
    | ~ sdtmndtasgtdt0(xb,xR,X1)
    | ~ sdtmndtasgtdt0(xa,xR,X1)
    | ~ aElement0(X1) ),
    inference(spm,[status(thm)],[40,421,theory(equality)]) ).

cnf(573,negated_conjecture,
    ( ~ sdtmndtasgtdt0(xb,xR,xc)
    | ~ aElement0(xc)
    | ~ aRewritingSystem0(xR) ),
    inference(spm,[status(thm)],[40,158,theory(equality)]) ).

cnf(577,negated_conjecture,
    ( ~ sdtmndtasgtdt0(xb,xR,xc)
    | $false
    | ~ aRewritingSystem0(xR) ),
    inference(rw,[status(thm)],[573,84,theory(equality)]) ).

cnf(578,negated_conjecture,
    ( ~ sdtmndtasgtdt0(xb,xR,xc)
    | $false
    | $false ),
    inference(rw,[status(thm)],[577,125,theory(equality)]) ).

cnf(579,negated_conjecture,
    ~ sdtmndtasgtdt0(xb,xR,xc),
    inference(cn,[status(thm)],[578,theory(equality)]) ).

cnf(667,negated_conjecture,
    ( xb = xa
    | ~ sdtmndtasgtdt0(xa,xR,xb)
    | ~ aElement0(xb)
    | ~ aRewritingSystem0(xR) ),
    inference(spm,[status(thm)],[433,158,theory(equality)]) ).

cnf(684,negated_conjecture,
    ( xb = xa
    | $false
    | ~ aElement0(xb)
    | ~ aRewritingSystem0(xR) ),
    inference(rw,[status(thm)],[667,39,theory(equality)]) ).

cnf(685,negated_conjecture,
    ( xb = xa
    | $false
    | $false
    | ~ aRewritingSystem0(xR) ),
    inference(rw,[status(thm)],[684,85,theory(equality)]) ).

cnf(686,negated_conjecture,
    ( xb = xa
    | $false
    | $false
    | $false ),
    inference(rw,[status(thm)],[685,125,theory(equality)]) ).

cnf(687,negated_conjecture,
    xb = xa,
    inference(cn,[status(thm)],[686,theory(equality)]) ).

cnf(691,negated_conjecture,
    $false,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[579,687,theory(equality)]),38,theory(equality)]) ).

cnf(692,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[691,theory(equality)]) ).

cnf(693,negated_conjecture,
    $false,
    692,
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/COM/COM022+1.p
% --creating new selector for []
% -running prover on /tmp/tmpDiP4kq/sel_COM022+1.p_1 with time limit 29
% -prover status Theorem
% Problem COM022+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/COM/COM022+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/COM/COM022+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
% 
%------------------------------------------------------------------------------