↑ Up

PyRes---1.5.THM-Ref.s

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

% Computer : n004.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:48:00 EDT 2024

% Result   : Theorem 0.40s 0.59s
% Output   : Refutation 0.40s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :    1
% Syntax   : Number of formulae    :   24 (   5 unt;   0 def)
%            Number of atoms       :  167 (   0 equ)
%            Maximal formula atoms :   36 (   6 avg)
%            Number of connectives :  219 (  76   ~;  97   |;  36   &)
%                                         (   8 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   15 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    2 (   2 usr;   0 con; 1-2 aty)
%            Number of variables   :   43 (   0 sgn  12   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(church_46_17_5,conjecture,
    ? [X1] :
    ! [X2] :
    ? [X3] :
    ! [X4] :
      ( ( big_f(X1,X4)
      <=> big_f(X2,X4) )
     => ( ( ( big_f(X1,X4)
          <=> big_f(X4,X3) )
        <=> big_f(X3,X4) )
      <=> big_f(X4,X2) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',church_46_17_5) ).

fof(c0,negated_conjecture,
    ~ ? [X1] :
      ! [X2] :
      ? [X3] :
      ! [X4] :
        ( ( big_f(X1,X4)
        <=> big_f(X2,X4) )
       => ( ( ( big_f(X1,X4)
            <=> big_f(X4,X3) )
          <=> big_f(X3,X4) )
        <=> big_f(X4,X2) ) ),
    inference(assume_negation,[status(cth)],[church_46_17_5]) ).

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

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

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

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

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

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

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

cnf(c25,plain,
    ( big_f(X22,skolem0002(X22,skolem0001(X22)))
    | big_f(skolem0002(X22,skolem0001(X22)),skolem0001(X22)) ),
    inference(resolution,[status(thm)],[c12,c6]) ).

cnf(c32,plain,
    ( big_f(skolem0002(X23,skolem0001(X23)),skolem0001(X23))
    | big_f(skolem0001(X23),skolem0002(X23,skolem0001(X23))) ),
    inference(resolution,[status(thm)],[c25,c5]) ).

cnf(c13,negated_conjecture,
    ( ~ big_f(X26,skolem0002(X25,X26))
    | ~ big_f(X25,skolem0002(X25,X26))
    | big_f(skolem0002(X25,X26),X26)
    | big_f(skolem0002(X25,X26),skolem0001(X25)) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c46,plain,
    ( ~ big_f(skolem0001(X27),skolem0002(X27,skolem0001(X27)))
    | big_f(skolem0002(X27,skolem0001(X27)),skolem0001(X27)) ),
    inference(resolution,[status(thm)],[c13,c25]) ).

cnf(c49,plain,
    big_f(skolem0002(X28,skolem0001(X28)),skolem0001(X28)),
    inference(resolution,[status(thm)],[c46,c32]) ).

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

cnf(c16,plain,
    ( ~ big_f(skolem0002(X45,skolem0001(X45)),skolem0001(X45))
    | big_f(X45,skolem0002(X45,skolem0001(X45)))
    | big_f(skolem0001(X45),skolem0002(X45,skolem0001(X45))) ),
    inference(factor,[status(thm)],[c10]) ).

cnf(c77,plain,
    ( big_f(X46,skolem0002(X46,skolem0001(X46)))
    | big_f(skolem0001(X46),skolem0002(X46,skolem0001(X46))) ),
    inference(resolution,[status(thm)],[c16,c49]) ).

cnf(c82,plain,
    big_f(X47,skolem0002(X47,skolem0001(X47))),
    inference(resolution,[status(thm)],[c77,c6]) ).

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

cnf(c15,plain,
    ( ~ big_f(X39,skolem0002(X39,skolem0001(X39)))
    | ~ big_f(skolem0002(X39,skolem0001(X39)),skolem0001(X39))
    | ~ big_f(skolem0001(X39),skolem0002(X39,skolem0001(X39))) ),
    inference(factor,[status(thm)],[c7]) ).

cnf(c79,plain,
    big_f(skolem0001(X48),skolem0002(X48,skolem0001(X48))),
    inference(resolution,[status(thm)],[c77,c5]) ).

cnf(c85,plain,
    ( ~ big_f(X52,skolem0002(X52,skolem0001(X52)))
    | ~ big_f(skolem0002(X52,skolem0001(X52)),skolem0001(X52)) ),
    inference(resolution,[status(thm)],[c79,c15]) ).

cnf(c88,plain,
    ~ big_f(X53,skolem0002(X53,skolem0001(X53))),
    inference(resolution,[status(thm)],[c85,c49]) ).

cnf(c91,plain,
    $false,
    inference(resolution,[status(thm)],[c88,c82]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13  % Problem  : SYN349+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 : n004.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:06:08 EDT 2024
% 0.13/0.35  % CPUTime  : 
% 0.40/0.59  % Version:  1.5
% 0.40/0.59  % SZS status Theorem
% 0.40/0.59  % SZS output start CNFRefutation
% See solution above
% 0.40/0.59  
% 0.40/0.59  % Initial clauses    : 10
% 0.40/0.59  % Processed clauses  : 24
% 0.40/0.59  % Factors computed   : 5
% 0.40/0.59  % Resolvents computed: 72
% 0.40/0.59  % Tautologies deleted: 8
% 0.40/0.59  % Forward subsumed   : 6
% 0.40/0.59  % Backward subsumed  : 9
% 0.40/0.59  % -------- CPU Time ---------
% 0.40/0.59  % User time          : 0.220 s
% 0.40/0.59  % System time        : 0.018 s
% 0.40/0.59  % Total time         : 0.238 s
%------------------------------------------------------------------------------