TSTP Solution File: COM012+1 by PyRes---1.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : PyRes---1.5
% Problem  : COM012+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s

% Computer : n021.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  : 300s
% DateTime : Thu May  9 17:17:42 EDT 2024

% Result   : Theorem 0.60s 0.77s
% Output   : Refutation 0.60s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   23
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   54 (  13 unt;   0 def)
%            Number of atoms       :  195 (  35 equ)
%            Maximal formula atoms :   16 (   3 avg)
%            Number of connectives :  244 ( 103   ~; 116   |;  19   &)
%                                         (   1 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   56 (   0 sgn  24   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(m__,conjecture,
    ( ( sdtmndtasgtdt0(xx,xR,xy)
      & sdtmndtasgtdt0(xy,xR,xz) )
   => sdtmndtasgtdt0(xx,xR,xz) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).

fof(c6,negated_conjecture,
    ~ ( ( sdtmndtasgtdt0(xx,xR,xy)
        & sdtmndtasgtdt0(xy,xR,xz) )
     => sdtmndtasgtdt0(xx,xR,xz) ),
    inference(assume_negation,[status(cth)],[m__]) ).

fof(c7,negated_conjecture,
    ( sdtmndtasgtdt0(xx,xR,xy)
    & sdtmndtasgtdt0(xy,xR,xz)
    & ~ sdtmndtasgtdt0(xx,xR,xz) ),
    inference(fof_nnf,[status(thm)],[c6]) ).

cnf(c10,negated_conjecture,
    ~ sdtmndtasgtdt0(xx,xR,xz),
    inference(split_conjunct,[status(thm)],[c7]) ).

fof(m__349,plain,
    ( aElement0(xx)
    & aRewritingSystem0(xR)
    & aElement0(xy)
    & aElement0(xz) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__349) ).

cnf(c11,plain,
    aElement0(xx),
    inference(split_conjunct,[status(thm)],[m__349]) ).

cnf(c12,plain,
    aRewritingSystem0(xR),
    inference(split_conjunct,[status(thm)],[m__349]) ).

cnf(c14,plain,
    aElement0(xz),
    inference(split_conjunct,[status(thm)],[m__349]) ).

fof(mTCRDef,plain,
    ! [W0,W1,W2] :
      ( ( aElement0(W0)
        & aRewritingSystem0(W1)
        & aElement0(W2) )
     => ( sdtmndtasgtdt0(W0,W1,W2)
      <=> ( W0 = W2
          | sdtmndtplgtdt0(W0,W1,W2) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mTCRDef) ).

fof(c15,plain,
    ! [W0,W1,W2] :
      ( ~ aElement0(W0)
      | ~ aRewritingSystem0(W1)
      | ~ aElement0(W2)
      | ( ( ~ sdtmndtasgtdt0(W0,W1,W2)
          | W0 = W2
          | sdtmndtplgtdt0(W0,W1,W2) )
        & ( ( W0 != W2
            & ~ sdtmndtplgtdt0(W0,W1,W2) )
          | sdtmndtasgtdt0(W0,W1,W2) ) ) ),
    inference(fof_nnf,[status(thm)],[mTCRDef]) ).

fof(c16,plain,
    ! [X2,X3,X4] :
      ( ~ aElement0(X2)
      | ~ aRewritingSystem0(X3)
      | ~ aElement0(X4)
      | ( ( ~ sdtmndtasgtdt0(X2,X3,X4)
          | X2 = X4
          | sdtmndtplgtdt0(X2,X3,X4) )
        & ( ( X2 != X4
            & ~ sdtmndtplgtdt0(X2,X3,X4) )
          | sdtmndtasgtdt0(X2,X3,X4) ) ) ),
    inference(variable_rename,[status(thm)],[c15]) ).

fof(c17,plain,
    ! [X2,X3,X4] :
      ( ( ~ aElement0(X2)
        | ~ aRewritingSystem0(X3)
        | ~ aElement0(X4)
        | ~ sdtmndtasgtdt0(X2,X3,X4)
        | X2 = X4
        | sdtmndtplgtdt0(X2,X3,X4) )
      & ( ~ aElement0(X2)
        | ~ aRewritingSystem0(X3)
        | ~ aElement0(X4)
        | X2 != X4
        | sdtmndtasgtdt0(X2,X3,X4) )
      & ( ~ aElement0(X2)
        | ~ aRewritingSystem0(X3)
        | ~ aElement0(X4)
        | ~ sdtmndtplgtdt0(X2,X3,X4)
        | sdtmndtasgtdt0(X2,X3,X4) ) ),
    inference(distribute,[status(thm)],[c16]) ).

cnf(c20,plain,
    ( ~ aElement0(X60)
    | ~ aRewritingSystem0(X58)
    | ~ aElement0(X59)
    | ~ sdtmndtplgtdt0(X60,X58,X59)
    | sdtmndtasgtdt0(X60,X58,X59) ),
    inference(split_conjunct,[status(thm)],[c17]) ).

cnf(c13,plain,
    aElement0(xy),
    inference(split_conjunct,[status(thm)],[m__349]) ).

cnf(reflexivity,axiom,
    X17 = X17,
    theory(equality) ).

cnf(c9,negated_conjecture,
    sdtmndtasgtdt0(xy,xR,xz),
    inference(split_conjunct,[status(thm)],[c7]) ).

cnf(c5,axiom,
    ( X65 != X67
    | X68 != X66
    | X64 != X69
    | ~ sdtmndtasgtdt0(X65,X68,X64)
    | sdtmndtasgtdt0(X67,X66,X69) ),
    theory(equality) ).

cnf(c59,plain,
    ( xy != X111
    | xR != X109
    | xz != X110
    | sdtmndtasgtdt0(X111,X109,X110) ),
    inference(resolution,[status(thm)],[c5,c9]) ).

cnf(c82,plain,
    ( xy != X113
    | xR != X112
    | sdtmndtasgtdt0(X113,X112,xz) ),
    inference(resolution,[status(thm)],[c59,reflexivity]) ).

cnf(c83,plain,
    ( xy != X117
    | sdtmndtasgtdt0(X117,xR,xz) ),
    inference(resolution,[status(thm)],[c82,reflexivity]) ).

cnf(symmetry,axiom,
    ( X19 != X18
    | X18 = X19 ),
    theory(equality) ).

cnf(c8,negated_conjecture,
    sdtmndtasgtdt0(xx,xR,xy),
    inference(split_conjunct,[status(thm)],[c7]) ).

cnf(c18,plain,
    ( ~ aElement0(X75)
    | ~ aRewritingSystem0(X73)
    | ~ aElement0(X74)
    | ~ sdtmndtasgtdt0(X75,X73,X74)
    | X75 = X74
    | sdtmndtplgtdt0(X75,X73,X74) ),
    inference(split_conjunct,[status(thm)],[c17]) ).

cnf(c65,plain,
    ( ~ aElement0(xx)
    | ~ aRewritingSystem0(xR)
    | ~ aElement0(xy)
    | xx = xy
    | sdtmndtplgtdt0(xx,xR,xy) ),
    inference(resolution,[status(thm)],[c18,c8]) ).

cnf(c91,plain,
    ( ~ aElement0(xx)
    | ~ aRewritingSystem0(xR)
    | xx = xy
    | sdtmndtplgtdt0(xx,xR,xy) ),
    inference(resolution,[status(thm)],[c65,c13]) ).

cnf(c92,plain,
    ( ~ aElement0(xx)
    | xx = xy
    | sdtmndtplgtdt0(xx,xR,xy) ),
    inference(resolution,[status(thm)],[c91,c12]) ).

cnf(c93,plain,
    ( xx = xy
    | sdtmndtplgtdt0(xx,xR,xy) ),
    inference(resolution,[status(thm)],[c92,c11]) ).

cnf(c94,plain,
    ( sdtmndtplgtdt0(xx,xR,xy)
    | xy = xx ),
    inference(resolution,[status(thm)],[c93,symmetry]) ).

cnf(c118,plain,
    ( sdtmndtplgtdt0(xx,xR,xy)
    | sdtmndtasgtdt0(xx,xR,xz) ),
    inference(resolution,[status(thm)],[c94,c83]) ).

cnf(c147,plain,
    sdtmndtplgtdt0(xx,xR,xy),
    inference(resolution,[status(thm)],[c118,c10]) ).

fof(mTCTrans,axiom,
    ! [W0,W1,W2,W3] :
      ( ( aElement0(W0)
        & aRewritingSystem0(W1)
        & aElement0(W2)
        & aElement0(W3) )
     => ( ( sdtmndtplgtdt0(W0,W1,W2)
          & sdtmndtplgtdt0(W2,W1,W3) )
       => sdtmndtplgtdt0(W0,W1,W3) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',mTCTrans) ).

fof(c21,plain,
    ! [W0,W1,W2,W3] :
      ( ~ aElement0(W0)
      | ~ aRewritingSystem0(W1)
      | ~ aElement0(W2)
      | ~ aElement0(W3)
      | ~ sdtmndtplgtdt0(W0,W1,W2)
      | ~ sdtmndtplgtdt0(W2,W1,W3)
      | sdtmndtplgtdt0(W0,W1,W3) ),
    inference(fof_nnf,[status(thm)],[mTCTrans]) ).

fof(c22,plain,
    ! [X5,X6,X7,X8] :
      ( ~ aElement0(X5)
      | ~ aRewritingSystem0(X6)
      | ~ aElement0(X7)
      | ~ aElement0(X8)
      | ~ sdtmndtplgtdt0(X5,X6,X7)
      | ~ sdtmndtplgtdt0(X7,X6,X8)
      | sdtmndtplgtdt0(X5,X6,X8) ),
    inference(variable_rename,[status(thm)],[c21]) ).

cnf(c23,plain,
    ( ~ aElement0(X83)
    | ~ aRewritingSystem0(X84)
    | ~ aElement0(X82)
    | ~ aElement0(X85)
    | ~ sdtmndtplgtdt0(X83,X84,X82)
    | ~ sdtmndtplgtdt0(X82,X84,X85)
    | sdtmndtplgtdt0(X83,X84,X85) ),
    inference(split_conjunct,[status(thm)],[c22]) ).

cnf(c58,plain,
    ( xx != X102
    | xR != X100
    | xy != X101
    | sdtmndtasgtdt0(X102,X100,X101) ),
    inference(resolution,[status(thm)],[c5,c8]) ).

cnf(c66,plain,
    ( ~ aElement0(xy)
    | ~ aRewritingSystem0(xR)
    | ~ aElement0(xz)
    | xy = xz
    | sdtmndtplgtdt0(xy,xR,xz) ),
    inference(resolution,[status(thm)],[c18,c9]) ).

cnf(c110,plain,
    ( ~ aElement0(xy)
    | ~ aRewritingSystem0(xR)
    | xy = xz
    | sdtmndtplgtdt0(xy,xR,xz) ),
    inference(resolution,[status(thm)],[c66,c14]) ).

cnf(c158,plain,
    ( ~ aElement0(xy)
    | xy = xz
    | sdtmndtplgtdt0(xy,xR,xz) ),
    inference(resolution,[status(thm)],[c110,c12]) ).

cnf(c160,plain,
    ( xy = xz
    | sdtmndtplgtdt0(xy,xR,xz) ),
    inference(resolution,[status(thm)],[c158,c13]) ).

cnf(c171,plain,
    ( sdtmndtplgtdt0(xy,xR,xz)
    | xx != X158
    | xR != X159
    | sdtmndtasgtdt0(X158,X159,xz) ),
    inference(resolution,[status(thm)],[c160,c58]) ).

cnf(c226,plain,
    ( sdtmndtplgtdt0(xy,xR,xz)
    | xx != X160
    | sdtmndtasgtdt0(X160,xR,xz) ),
    inference(resolution,[status(thm)],[c171,reflexivity]) ).

cnf(c227,plain,
    ( sdtmndtplgtdt0(xy,xR,xz)
    | sdtmndtasgtdt0(xx,xR,xz) ),
    inference(resolution,[status(thm)],[c226,reflexivity]) ).

cnf(c237,plain,
    sdtmndtplgtdt0(xy,xR,xz),
    inference(resolution,[status(thm)],[c227,c10]) ).

cnf(c241,plain,
    ( ~ aElement0(X218)
    | ~ aRewritingSystem0(xR)
    | ~ aElement0(xy)
    | ~ aElement0(xz)
    | ~ sdtmndtplgtdt0(X218,xR,xy)
    | sdtmndtplgtdt0(X218,xR,xz) ),
    inference(resolution,[status(thm)],[c237,c23]) ).

cnf(c252,plain,
    ( ~ aElement0(xx)
    | ~ aRewritingSystem0(xR)
    | ~ aElement0(xy)
    | ~ aElement0(xz)
    | sdtmndtplgtdt0(xx,xR,xz) ),
    inference(resolution,[status(thm)],[c241,c147]) ).

cnf(c254,plain,
    ( ~ aElement0(xx)
    | ~ aRewritingSystem0(xR)
    | ~ aElement0(xy)
    | sdtmndtplgtdt0(xx,xR,xz) ),
    inference(resolution,[status(thm)],[c252,c14]) ).

cnf(c255,plain,
    ( ~ aElement0(xx)
    | ~ aRewritingSystem0(xR)
    | sdtmndtplgtdt0(xx,xR,xz) ),
    inference(resolution,[status(thm)],[c254,c13]) ).

cnf(c256,plain,
    ( ~ aElement0(xx)
    | sdtmndtplgtdt0(xx,xR,xz) ),
    inference(resolution,[status(thm)],[c255,c12]) ).

cnf(c257,plain,
    sdtmndtplgtdt0(xx,xR,xz),
    inference(resolution,[status(thm)],[c256,c11]) ).

cnf(c259,plain,
    ( ~ aElement0(xx)
    | ~ aRewritingSystem0(xR)
    | ~ aElement0(xz)
    | sdtmndtasgtdt0(xx,xR,xz) ),
    inference(resolution,[status(thm)],[c257,c20]) ).

cnf(c265,plain,
    ( ~ aElement0(xx)
    | ~ aRewritingSystem0(xR)
    | sdtmndtasgtdt0(xx,xR,xz) ),
    inference(resolution,[status(thm)],[c259,c14]) ).

cnf(c266,plain,
    ( ~ aElement0(xx)
    | sdtmndtasgtdt0(xx,xR,xz) ),
    inference(resolution,[status(thm)],[c265,c12]) ).

cnf(c267,plain,
    sdtmndtasgtdt0(xx,xR,xz),
    inference(resolution,[status(thm)],[c266,c11]) ).

cnf(c270,plain,
    $false,
    inference(resolution,[status(thm)],[c267,c10]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14  % Problem  : COM012+1 : TPTP v8.1.2. Released v4.0.0.
% 0.08/0.15  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.15/0.37  % Computer : n021.cluster.edu
% 0.15/0.37  % Model    : x86_64 x86_64
% 0.15/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.37  % Memory   : 8042.1875MB
% 0.15/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.37  % CPULimit : 300
% 0.15/0.37  % WCLimit  : 300
% 0.15/0.37  % DateTime : Thu May  9 07:11:38 EDT 2024
% 0.15/0.37  % CPUTime  : 
% 0.60/0.77  % Version:  1.5
% 0.60/0.77  % SZS status Theorem
% 0.60/0.77  % SZS output start CNFRefutation
% See solution above
% 0.60/0.77  
% 0.60/0.77  % Initial clauses    : 30
% 0.60/0.77  % Processed clauses  : 110
% 0.60/0.77  % Factors computed   : 5
% 0.60/0.77  % Resolvents computed: 220
% 0.60/0.77  % Tautologies deleted: 5
% 0.60/0.77  % Forward subsumed   : 75
% 0.60/0.77  % Backward subsumed  : 36
% 0.60/0.77  % -------- CPU Time ---------
% 0.60/0.77  % User time          : 0.368 s
% 0.60/0.77  % System time        : 0.018 s
% 0.60/0.77  % Total time         : 0.386 s
%------------------------------------------------------------------------------