↑ Up

PyRes---1.5.THM-Ref.s

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

% Computer : n024.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:55 EDT 2024

% Result   : Theorem 0.39s 0.58s
% Output   : Refutation 0.39s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    1
% Syntax   : Number of formulae    :   24 (   4 unt;   0 def)
%            Number of atoms       :  196 (   0 equ)
%            Maximal formula atoms :   34 (   8 avg)
%            Number of connectives :  248 (  76   ~;  84   |;  55   &)
%                                         (  16 <=>;  15  =>;   0  <=;   2 <~>)
%            Maximal formula depth :   18 (   6 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    1 (   1 usr;   0 con; 2-2 aty)
%            Number of variables   :   49 (   2 sgn  11   !;   8   ?)

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

fof(c0,negated_conjecture,
    ~ ? [X,Y] :
      ! [Z] :
        ( ( ( big_f(X,Y)
            & big_f(Y,X) )
        <~> big_f(X,Z) )
       => ( ( big_f(X,Z)
          <=> big_f(Z,X) )
         => ( ( big_f(X,Z)
            <=> big_f(Y,Z) )
           => ( ( ( big_f(Y,X)
                 => big_f(X,Y) )
              <=> big_f(Z,Z) )
             => ( ( big_f(X,Y)
                <=> big_f(Y,X) )
              <=> big_f(Z,Y) ) ) ) ) ),
    inference(assume_negation,[status(cth)],[church_46_14_4]) ).

fof(c1,negated_conjecture,
    ~ ? [X,Y] :
      ! [Z] :
        ( ~ ( ( big_f(X,Y)
              & big_f(Y,X) )
          <=> big_f(X,Z) )
       => ( ( big_f(X,Z)
          <=> big_f(Z,X) )
         => ( ( big_f(X,Z)
            <=> big_f(Y,Z) )
           => ( ( ( big_f(Y,X)
                 => big_f(X,Y) )
              <=> big_f(Z,Z) )
             => ( ( big_f(X,Y)
                <=> big_f(Y,X) )
              <=> big_f(Z,Y) ) ) ) ) ),
    inference(fof_simplification,[status(thm)],[c0]) ).

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

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

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

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

cnf(c15,negated_conjecture,
    ( ~ big_f(skolem0001(X54,X55),skolem0001(X54,X55))
    | ~ big_f(X55,X54)
    | big_f(X54,X55) ),
    inference(split_conjunct,[status(thm)],[c5]) ).

cnf(c8,negated_conjecture,
    ( big_f(X8,X7)
    | big_f(X7,skolem0001(X7,X8)) ),
    inference(split_conjunct,[status(thm)],[c5]) ).

cnf(c9,negated_conjecture,
    ( ~ big_f(X9,skolem0001(X9,X10))
    | big_f(skolem0001(X9,X10),X9) ),
    inference(split_conjunct,[status(thm)],[c5]) ).

cnf(c21,plain,
    ( big_f(skolem0001(X12,X11),X12)
    | big_f(X11,X12) ),
    inference(resolution,[status(thm)],[c9,c8]) ).

cnf(c17,negated_conjecture,
    ( big_f(X59,X60)
    | big_f(X60,X59)
    | ~ big_f(skolem0001(X59,X60),X60) ),
    inference(split_conjunct,[status(thm)],[c5]) ).

cnf(c109,plain,
    big_f(X61,X61),
    inference(resolution,[status(thm)],[c17,c21]) ).

cnf(c113,plain,
    ( ~ big_f(X65,X66)
    | big_f(X66,X65) ),
    inference(resolution,[status(thm)],[c109,c15]) ).

cnf(c7,negated_conjecture,
    ( big_f(X5,X6)
    | big_f(X5,skolem0001(X5,X6)) ),
    inference(split_conjunct,[status(thm)],[c5]) ).

cnf(c11,negated_conjecture,
    ( ~ big_f(X27,skolem0001(X27,X28))
    | big_f(X28,skolem0001(X27,X28)) ),
    inference(split_conjunct,[status(thm)],[c5]) ).

cnf(c39,plain,
    ( big_f(X33,skolem0001(X32,X33))
    | big_f(X32,X33) ),
    inference(resolution,[status(thm)],[c11,c7]) ).

cnf(c130,plain,
    ( big_f(skolem0001(X75,X76),X76)
    | big_f(X75,X76) ),
    inference(resolution,[status(thm)],[c113,c39]) ).

cnf(c141,plain,
    ( big_f(X77,X78)
    | big_f(X78,X77) ),
    inference(resolution,[status(thm)],[c130,c17]) ).

cnf(c150,plain,
    big_f(X81,X80),
    inference(resolution,[status(thm)],[c141,c113]) ).

cnf(c6,negated_conjecture,
    ( ~ big_f(X15,X16)
    | ~ big_f(X16,X15)
    | ~ big_f(X15,skolem0001(X15,X16)) ),
    inference(split_conjunct,[status(thm)],[c5]) ).

cnf(c160,plain,
    ( ~ big_f(X86,X87)
    | ~ big_f(X87,X86) ),
    inference(resolution,[status(thm)],[c150,c6]) ).

cnf(c162,plain,
    ~ big_f(X88,X88),
    inference(factor,[status(thm)],[c160]) ).

cnf(c164,plain,
    $false,
    inference(resolution,[status(thm)],[c162,c150]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SYN332+1 : TPTP v8.1.2. Released v2.0.0.
% 0.03/0.13  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.13/0.34  % Computer : n024.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:26:08 EDT 2024
% 0.13/0.34  % CPUTime  : 
% 0.39/0.58  % Version:  1.5
% 0.39/0.58  % SZS status Theorem
% 0.39/0.58  % SZS output start CNFRefutation
% See solution above
% 0.39/0.58  
% 0.39/0.58  % Initial clauses    : 14
% 0.39/0.58  % Processed clauses  : 24
% 0.39/0.58  % Factors computed   : 2
% 0.39/0.58  % Resolvents computed: 143
% 0.39/0.58  % Tautologies deleted: 7
% 0.39/0.58  % Forward subsumed   : 19
% 0.39/0.58  % Backward subsumed  : 21
% 0.39/0.58  % -------- CPU Time ---------
% 0.39/0.58  % User time          : 0.228 s
% 0.39/0.58  % System time        : 0.011 s
% 0.39/0.58  % Total time         : 0.239 s
%------------------------------------------------------------------------------