↑ Up

PyRes---1.5.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : PyRes---1.5
% Problem  : SYN326+1 : TPTP v8.1.2. Released v2.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s

% Computer : n027.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:47:54 EDT 2024

% Result   : Theorem 0.20s 0.52s
% Output   : Refutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    1
% Syntax   : Number of formulae    :   14 (   5 unt;   0 def)
%            Number of atoms       :   68 (   0 equ)
%            Maximal formula atoms :   12 (   4 avg)
%            Number of connectives :   70 (  16   ~;  14   |;  24   &)
%                                         (   0 <=>;  16  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   5 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    2 (   2 usr;   0 con; 1-1 aty)
%            Number of variables   :   21 (   2 sgn   8   !;   6   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(church_46_12_1,conjecture,
    ? [X] :
    ! [Y,Z] :
      ( ( ( big_f(Y,Z)
         => ( big_g(Y)
           => big_h(X) ) )
       => big_f(X,X) )
     => ( ( ( big_f(Z,X)
           => big_g(X) )
         => big_h(Z) )
       => ( big_f(X,Y)
         => big_f(Z,Z) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',church_46_12_1) ).

fof(c0,negated_conjecture,
    ~ ? [X] :
      ! [Y,Z] :
        ( ( ( big_f(Y,Z)
           => ( big_g(Y)
             => big_h(X) ) )
         => big_f(X,X) )
       => ( ( ( big_f(Z,X)
             => big_g(X) )
           => big_h(Z) )
         => ( big_f(X,Y)
           => big_f(Z,Z) ) ) ),
    inference(assume_negation,[status(cth)],[church_46_12_1]) ).

fof(c1,negated_conjecture,
    ! [X] :
    ? [Y,Z] :
      ( ( ( big_f(Y,Z)
          & big_g(Y)
          & ~ big_h(X) )
        | big_f(X,X) )
      & ( ( big_f(Z,X)
          & ~ big_g(X) )
        | big_h(Z) )
      & big_f(X,Y)
      & ~ big_f(Z,Z) ),
    inference(fof_nnf,[status(thm)],[c0]) ).

fof(c2,negated_conjecture,
    ! [X2] :
    ? [X3,X4] :
      ( ( ( big_f(X3,X4)
          & big_g(X3)
          & ~ big_h(X2) )
        | big_f(X2,X2) )
      & ( ( big_f(X4,X2)
          & ~ big_g(X2) )
        | big_h(X4) )
      & big_f(X2,X3)
      & ~ big_f(X4,X4) ),
    inference(variable_rename,[status(thm)],[c1]) ).

fof(c3,negated_conjecture,
    ! [X2] :
      ( ( ( big_f(skolem0001(X2),skolem0002(X2))
          & big_g(skolem0001(X2))
          & ~ big_h(X2) )
        | big_f(X2,X2) )
      & ( ( big_f(skolem0002(X2),X2)
          & ~ big_g(X2) )
        | big_h(skolem0002(X2)) )
      & big_f(X2,skolem0001(X2))
      & ~ big_f(skolem0002(X2),skolem0002(X2)) ),
    inference(skolemize,[status(esa)],[c2]) ).

fof(c4,negated_conjecture,
    ! [X2] :
      ( ( big_f(skolem0001(X2),skolem0002(X2))
        | big_f(X2,X2) )
      & ( big_g(skolem0001(X2))
        | big_f(X2,X2) )
      & ( ~ big_h(X2)
        | big_f(X2,X2) )
      & ( big_f(skolem0002(X2),X2)
        | big_h(skolem0002(X2)) )
      & ( ~ big_g(X2)
        | big_h(skolem0002(X2)) )
      & big_f(X2,skolem0001(X2))
      & ~ big_f(skolem0002(X2),skolem0002(X2)) ),
    inference(distribute,[status(thm)],[c3]) ).

cnf(c11,negated_conjecture,
    ~ big_f(skolem0002(X8),skolem0002(X8)),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c7,negated_conjecture,
    ( ~ big_h(X6)
    | big_f(X6,X6) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c9,negated_conjecture,
    ( ~ big_g(X7)
    | big_h(skolem0002(X7)) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c6,negated_conjecture,
    ( big_g(skolem0001(X9))
    | big_f(X9,X9) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c13,plain,
    big_g(skolem0001(skolem0002(X11))),
    inference(resolution,[status(thm)],[c6,c11]) ).

cnf(c15,plain,
    big_h(skolem0002(skolem0001(skolem0002(X12)))),
    inference(resolution,[status(thm)],[c13,c9]) ).

cnf(c16,plain,
    big_f(skolem0002(skolem0001(skolem0002(X19))),skolem0002(skolem0001(skolem0002(X19)))),
    inference(resolution,[status(thm)],[c15,c7]) ).

cnf(c21,plain,
    $false,
    inference(resolution,[status(thm)],[c16,c11]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12  % Problem  : SYN326+1 : TPTP v8.1.2. Released v2.0.0.
% 0.04/0.13  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.13/0.34  % Computer : n027.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Wed May  8 20:37:07 EDT 2024
% 0.13/0.34  % CPUTime  : 
% 0.20/0.52  % Version:  1.5
% 0.20/0.52  % SZS status Theorem
% 0.20/0.52  % SZS output start CNFRefutation
% See solution above
% 0.20/0.52  
% 0.20/0.52  % Initial clauses    : 7
% 0.20/0.52  % Processed clauses  : 14
% 0.20/0.52  % Factors computed   : 0
% 0.20/0.52  % Resolvents computed: 10
% 0.20/0.52  % Tautologies deleted: 0
% 0.20/0.52  % Forward subsumed   : 1
% 0.20/0.52  % Backward subsumed  : 2
% 0.20/0.52  % -------- CPU Time ---------
% 0.20/0.52  % User time          : 0.164 s
% 0.20/0.52  % System time        : 0.014 s
% 0.20/0.52  % Total time         : 0.178 s
%------------------------------------------------------------------------------