↑ Up

PyRes---1.5.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : PyRes---1.5
% Problem  : SYN334+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:56 EDT 2024

% Result   : Theorem 0.39s 0.57s
% Output   : Refutation 0.39s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   17
%            Number of leaves      :    1
% Syntax   : Number of formulae    :   24 (   3 unt;   0 def)
%            Number of atoms       :  117 (   0 equ)
%            Maximal formula atoms :   17 (   4 avg)
%            Number of connectives :  141 (  48   ~;  55   |;  24   &)
%                                         (   6 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :    1 (   1 usr;   0 con; 2-2 aty)
%            Number of variables   :   44 (   2 sgn  10   !;   6   ?)

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

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

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

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

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

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

cnf(c9,negated_conjecture,
    ( ~ big_g(skolem0001(X8,X7),skolem0001(X8,X7))
    | big_f(X8,X7) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c11,negated_conjecture,
    ( big_g(X12,X11)
    | big_g(skolem0001(X12,X11),skolem0001(X12,X11)) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c14,plain,
    ( big_g(X13,X14)
    | big_f(X13,X14) ),
    inference(resolution,[status(thm)],[c11,c9]) ).

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

cnf(c19,plain,
    ( ~ big_f(X33,X34)
    | big_g(X34,skolem0001(X33,X34))
    | big_g(X33,skolem0001(X33,X34)) ),
    inference(resolution,[status(thm)],[c5,c14]) ).

cnf(c32,plain,
    ( big_g(X46,skolem0001(X45,X46))
    | big_g(X45,skolem0001(X45,X46))
    | big_g(X45,X46) ),
    inference(resolution,[status(thm)],[c19,c14]) ).

cnf(c44,plain,
    ( big_g(X47,skolem0001(X47,X47))
    | big_g(X47,X47) ),
    inference(factor,[status(thm)],[c32]) ).

cnf(c10,negated_conjecture,
    ( ~ big_g(X10,X9)
    | ~ big_g(skolem0001(X10,X9),skolem0001(X10,X9)) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c7,negated_conjecture,
    ( ~ big_f(X28,X27)
    | ~ big_f(skolem0001(X28,X27),skolem0001(X28,X27))
    | big_g(skolem0001(X28,X27),skolem0001(X28,X27)) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c26,plain,
    ( ~ big_f(X30,X29)
    | big_g(skolem0001(X30,X29),skolem0001(X30,X29)) ),
    inference(resolution,[status(thm)],[c7,c14]) ).

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

cnf(c54,plain,
    ( big_g(X48,X48)
    | ~ big_f(X48,X48)
    | big_f(X48,skolem0001(X48,X48)) ),
    inference(resolution,[status(thm)],[c44,c6]) ).

cnf(c59,plain,
    ( big_g(X51,X51)
    | big_f(X51,skolem0001(X51,X51)) ),
    inference(resolution,[status(thm)],[c54,c14]) ).

cnf(c77,plain,
    ( big_g(X85,X85)
    | big_g(skolem0001(X85,skolem0001(X85,X85)),skolem0001(X85,skolem0001(X85,X85))) ),
    inference(resolution,[status(thm)],[c59,c26]) ).

cnf(c203,plain,
    ( big_g(X86,X86)
    | ~ big_g(X86,skolem0001(X86,X86)) ),
    inference(resolution,[status(thm)],[c77,c10]) ).

cnf(c209,plain,
    big_g(X87,X87),
    inference(resolution,[status(thm)],[c203,c44]) ).

cnf(c219,plain,
    ~ big_g(X90,X91),
    inference(resolution,[status(thm)],[c209,c10]) ).

cnf(c227,plain,
    $false,
    inference(resolution,[status(thm)],[c219,c209]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13  % Problem  : SYN334+1 : TPTP v8.1.2. Released v2.0.0.
% 0.04/0.14  % Command  : pyres-fof.py -tifbsVp -nlargest -HPickGiven5 %s
% 0.13/0.35  % Computer : n014.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Wed May  8 20:06:53 EDT 2024
% 0.13/0.35  % CPUTime  : 
% 0.39/0.57  % Version:  1.5
% 0.39/0.57  % SZS status Theorem
% 0.39/0.57  % SZS output start CNFRefutation
% See solution above
% 0.39/0.57  
% 0.39/0.57  % Initial clauses    : 7
% 0.39/0.57  % Processed clauses  : 33
% 0.39/0.57  % Factors computed   : 2
% 0.39/0.57  % Resolvents computed: 218
% 0.39/0.57  % Tautologies deleted: 2
% 0.39/0.57  % Forward subsumed   : 14
% 0.39/0.57  % Backward subsumed  : 18
% 0.39/0.57  % -------- CPU Time ---------
% 0.39/0.57  % User time          : 0.200 s
% 0.39/0.57  % System time        : 0.013 s
% 0.39/0.57  % Total time         : 0.213 s
%------------------------------------------------------------------------------