↑ Up

PyRes---1.5.THM-Ref.s

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

% Computer : n014.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:59 EDT 2024

% Result   : Theorem 0.22s 0.56s
% Output   : Refutation 0.22s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :    1
% Syntax   : Number of formulae    :   23 (   6 unt;   0 def)
%            Number of atoms       :  118 (   0 equ)
%            Maximal formula atoms :   19 (   5 avg)
%            Number of connectives :  140 (  45   ~;  49   |;  26   &)
%                                         (   2 <=>;  18  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-3 aty)
%            Number of functors    :    3 (   3 usr;   2 con; 0-2 aty)
%            Number of variables   :   43 (  15 sgn  14   !;  10   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(church_46_16_4,conjecture,
    ! [X1,X2] :
    ? [Y1,Y2] :
    ! [Z] :
      ( ( ( big_f(X1,X2,Y1)
         => big_f(Y2,Y1,Z) )
       => ( big_f(X1,X1,X2)
         => big_f(X1,X2,X2) ) )
     => ( ( ( big_f(X2,Y1,Y2)
           => big_f(Y1,Z,Z) )
         => ( big_f(X1,X2,X2)
           => big_f(X1,X1,X2) ) )
       => ( big_f(Y1,Y2,Z)
         => ( big_f(X2,X2,Y1)
            & ( big_f(X1,X1,X2)
            <=> big_f(X1,X2,X2) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',church_46_16_4) ).

fof(c0,negated_conjecture,
    ~ ! [X1,X2] :
      ? [Y1,Y2] :
      ! [Z] :
        ( ( ( big_f(X1,X2,Y1)
           => big_f(Y2,Y1,Z) )
         => ( big_f(X1,X1,X2)
           => big_f(X1,X2,X2) ) )
       => ( ( ( big_f(X2,Y1,Y2)
             => big_f(Y1,Z,Z) )
           => ( big_f(X1,X2,X2)
             => big_f(X1,X1,X2) ) )
         => ( big_f(Y1,Y2,Z)
           => ( big_f(X2,X2,Y1)
              & ( big_f(X1,X1,X2)
              <=> big_f(X1,X2,X2) ) ) ) ) ),
    inference(assume_negation,[status(cth)],[church_46_16_4]) ).

fof(c1,negated_conjecture,
    ? [X1,X2] :
    ! [Y1,Y2] :
    ? [Z] :
      ( ( ( big_f(X1,X2,Y1)
          & ~ big_f(Y2,Y1,Z) )
        | ~ big_f(X1,X1,X2)
        | big_f(X1,X2,X2) )
      & ( ( big_f(X2,Y1,Y2)
          & ~ big_f(Y1,Z,Z) )
        | ~ big_f(X1,X2,X2)
        | big_f(X1,X1,X2) )
      & big_f(Y1,Y2,Z)
      & ( ~ big_f(X2,X2,Y1)
        | ( ( ~ big_f(X1,X1,X2)
            | ~ big_f(X1,X2,X2) )
          & ( big_f(X1,X1,X2)
            | big_f(X1,X2,X2) ) ) ) ),
    inference(fof_nnf,[status(thm)],[c0]) ).

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

fof(c3,negated_conjecture,
    ! [X4,X5] :
      ( ( ( big_f(skolem0001,skolem0002,X4)
          & ~ big_f(X5,X4,skolem0003(X4,X5)) )
        | ~ big_f(skolem0001,skolem0001,skolem0002)
        | big_f(skolem0001,skolem0002,skolem0002) )
      & ( ( big_f(skolem0002,X4,X5)
          & ~ big_f(X4,skolem0003(X4,X5),skolem0003(X4,X5)) )
        | ~ big_f(skolem0001,skolem0002,skolem0002)
        | big_f(skolem0001,skolem0001,skolem0002) )
      & big_f(X4,X5,skolem0003(X4,X5))
      & ( ~ big_f(skolem0002,skolem0002,X4)
        | ( ( ~ big_f(skolem0001,skolem0001,skolem0002)
            | ~ big_f(skolem0001,skolem0002,skolem0002) )
          & ( big_f(skolem0001,skolem0001,skolem0002)
            | big_f(skolem0001,skolem0002,skolem0002) ) ) ) ),
    inference(skolemize,[status(esa)],[c2]) ).

fof(c4,negated_conjecture,
    ! [X4,X5] :
      ( ( big_f(skolem0001,skolem0002,X4)
        | ~ big_f(skolem0001,skolem0001,skolem0002)
        | big_f(skolem0001,skolem0002,skolem0002) )
      & ( ~ big_f(X5,X4,skolem0003(X4,X5))
        | ~ big_f(skolem0001,skolem0001,skolem0002)
        | big_f(skolem0001,skolem0002,skolem0002) )
      & ( big_f(skolem0002,X4,X5)
        | ~ big_f(skolem0001,skolem0002,skolem0002)
        | big_f(skolem0001,skolem0001,skolem0002) )
      & ( ~ big_f(X4,skolem0003(X4,X5),skolem0003(X4,X5))
        | ~ big_f(skolem0001,skolem0002,skolem0002)
        | big_f(skolem0001,skolem0001,skolem0002) )
      & big_f(X4,X5,skolem0003(X4,X5))
      & ( ~ big_f(skolem0002,skolem0002,X4)
        | ~ big_f(skolem0001,skolem0001,skolem0002)
        | ~ big_f(skolem0001,skolem0002,skolem0002) )
      & ( ~ big_f(skolem0002,skolem0002,X4)
        | big_f(skolem0001,skolem0001,skolem0002)
        | big_f(skolem0001,skolem0002,skolem0002) ) ),
    inference(distribute,[status(thm)],[c3]) ).

cnf(c9,negated_conjecture,
    big_f(X8,X7,skolem0003(X8,X7)),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c7,negated_conjecture,
    ( big_f(skolem0002,X10,X9)
    | ~ big_f(skolem0001,skolem0002,skolem0002)
    | big_f(skolem0001,skolem0001,skolem0002) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

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

cnf(c12,plain,
    ( big_f(skolem0001,skolem0001,skolem0002)
    | big_f(skolem0001,skolem0002,skolem0002) ),
    inference(resolution,[status(thm)],[c11,c9]) ).

cnf(c16,plain,
    ( big_f(skolem0001,skolem0001,skolem0002)
    | big_f(skolem0002,X17,X16) ),
    inference(resolution,[status(thm)],[c12,c7]) ).

cnf(c10,negated_conjecture,
    ( ~ big_f(skolem0002,skolem0002,X12)
    | ~ big_f(skolem0001,skolem0001,skolem0002)
    | ~ big_f(skolem0001,skolem0002,skolem0002) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c5,negated_conjecture,
    ( big_f(skolem0001,skolem0002,X11)
    | ~ big_f(skolem0001,skolem0001,skolem0002)
    | big_f(skolem0001,skolem0002,skolem0002) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c14,plain,
    ( big_f(skolem0001,skolem0002,skolem0002)
    | big_f(skolem0001,skolem0002,X18) ),
    inference(resolution,[status(thm)],[c12,c5]) ).

cnf(c19,plain,
    big_f(skolem0001,skolem0002,skolem0002),
    inference(factor,[status(thm)],[c14]) ).

cnf(c23,plain,
    ( ~ big_f(skolem0002,skolem0002,X19)
    | ~ big_f(skolem0001,skolem0001,skolem0002) ),
    inference(resolution,[status(thm)],[c19,c10]) ).

cnf(c24,plain,
    ( ~ big_f(skolem0002,skolem0002,X24)
    | big_f(skolem0002,X22,X23) ),
    inference(resolution,[status(thm)],[c23,c16]) ).

cnf(c26,plain,
    big_f(skolem0002,X26,X25),
    inference(resolution,[status(thm)],[c24,c9]) ).

cnf(c8,negated_conjecture,
    ( ~ big_f(X21,skolem0003(X21,X20),skolem0003(X21,X20))
    | ~ big_f(skolem0001,skolem0002,skolem0002)
    | big_f(skolem0001,skolem0001,skolem0002) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c25,plain,
    ( ~ big_f(skolem0001,skolem0002,skolem0002)
    | big_f(skolem0001,skolem0001,skolem0002) ),
    inference(resolution,[status(thm)],[c8,c16]) ).

cnf(c29,plain,
    big_f(skolem0001,skolem0001,skolem0002),
    inference(resolution,[status(thm)],[c25,c19]) ).

cnf(c30,plain,
    ~ big_f(skolem0002,skolem0002,X30),
    inference(resolution,[status(thm)],[c29,c23]) ).

cnf(c31,plain,
    $false,
    inference(resolution,[status(thm)],[c30,c26]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14  % Problem  : SYN345+1 : TPTP v8.1.2. Released v2.0.0.
% 0.08/0.15  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.15/0.36  % Computer : n014.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Wed May  8 20:01:38 EDT 2024
% 0.15/0.37  % CPUTime  : 
% 0.22/0.56  % Version:  1.5
% 0.22/0.56  % SZS status Theorem
% 0.22/0.56  % SZS output start CNFRefutation
% See solution above
% 0.22/0.56  
% 0.22/0.56  % Initial clauses    : 7
% 0.22/0.56  % Processed clauses  : 17
% 0.22/0.56  % Factors computed   : 1
% 0.22/0.56  % Resolvents computed: 20
% 0.22/0.56  % Tautologies deleted: 1
% 0.22/0.56  % Forward subsumed   : 3
% 0.22/0.56  % Backward subsumed  : 12
% 0.22/0.56  % -------- CPU Time ---------
% 0.22/0.56  % User time          : 0.171 s
% 0.22/0.56  % System time        : 0.020 s
% 0.22/0.56  % Total time         : 0.192 s
%------------------------------------------------------------------------------