↑ Up

PyRes---1.5.THM-Ref.s

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

% Result   : Theorem 0.19s 0.54s
% Output   : Refutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :    1
% Syntax   : Number of formulae    :   24 (   5 unt;   0 def)
%            Number of atoms       :  104 (   0 equ)
%            Maximal formula atoms :   16 (   4 avg)
%            Number of connectives :  123 (  43   ~;  54   |;  20   &)
%                                         (   6 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    3 (   3 usr;   2 con; 0-2 aty)
%            Number of variables   :   41 (   0 sgn  14   !;  10   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(church_46_17_3,conjecture,
    ! [Z1,Z2] :
    ? [X1,X2] :
    ! [Y] :
      ( ( ( big_f(X1,Y)
        <=> big_f(X2,Y) )
      <=> big_f(Z1,Z2) )
      | ( big_f(Z1,Y)
      <=> big_f(Z2,Y) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',church_46_17_3) ).

fof(c0,negated_conjecture,
    ~ ! [Z1,Z2] :
      ? [X1,X2] :
      ! [Y] :
        ( ( ( big_f(X1,Y)
          <=> big_f(X2,Y) )
        <=> big_f(Z1,Z2) )
        | ( big_f(Z1,Y)
        <=> big_f(Z2,Y) ) ),
    inference(assume_negation,[status(cth)],[church_46_17_3]) ).

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

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

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

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

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

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

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

cnf(c12,plain,
    ( ~ big_f(X15,skolem0003(X15,X15))
    | ~ big_f(skolem0001,skolem0002) ),
    inference(factor,[status(thm)],[c5]) ).

cnf(c15,plain,
    ( ~ big_f(skolem0001,skolem0002)
    | big_f(skolem0002,skolem0003(skolem0001,skolem0001)) ),
    inference(resolution,[status(thm)],[c12,c10]) ).

cnf(c7,negated_conjecture,
    ( ~ big_f(X19,skolem0003(X19,X18))
    | big_f(X18,skolem0003(X19,X18))
    | big_f(skolem0001,skolem0002) ),
    inference(split_conjunct,[status(thm)],[c4]) ).

cnf(c17,plain,
    ( big_f(X24,skolem0003(skolem0001,X24))
    | big_f(skolem0001,skolem0002)
    | big_f(skolem0002,skolem0003(skolem0001,X24)) ),
    inference(resolution,[status(thm)],[c7,c10]) ).

cnf(c25,plain,
    ( big_f(skolem0002,skolem0003(skolem0001,skolem0002))
    | big_f(skolem0001,skolem0002) ),
    inference(factor,[status(thm)],[c17]) ).

cnf(c38,plain,
    ( big_f(skolem0001,skolem0002)
    | ~ big_f(skolem0001,skolem0003(skolem0001,skolem0002)) ),
    inference(resolution,[status(thm)],[c25,c9]) ).

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

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

cnf(c61,plain,
    big_f(skolem0001,skolem0002),
    inference(resolution,[status(thm)],[c39,c38]) ).

cnf(c64,plain,
    big_f(skolem0002,skolem0003(skolem0001,skolem0001)),
    inference(resolution,[status(thm)],[c61,c15]) ).

cnf(c66,plain,
    ~ big_f(skolem0001,skolem0003(skolem0001,skolem0001)),
    inference(resolution,[status(thm)],[c64,c9]) ).

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

cnf(c65,plain,
    ( big_f(X27,skolem0003(X27,X28))
    | big_f(X28,skolem0003(X27,X28)) ),
    inference(resolution,[status(thm)],[c61,c6]) ).

cnf(c68,plain,
    big_f(X29,skolem0003(X29,X29)),
    inference(factor,[status(thm)],[c65]) ).

cnf(c86,plain,
    $false,
    inference(resolution,[status(thm)],[c68,c66]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SYN347+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 : 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:07:53 EDT 2024
% 0.13/0.34  % CPUTime  : 
% 0.19/0.54  % Version:  1.5
% 0.19/0.54  % SZS status Theorem
% 0.19/0.54  % SZS output start CNFRefutation
% See solution above
% 0.19/0.54  
% 0.19/0.54  % Initial clauses    : 6
% 0.19/0.54  % Processed clauses  : 22
% 0.19/0.54  % Factors computed   : 4
% 0.19/0.54  % Resolvents computed: 72
% 0.19/0.54  % Tautologies deleted: 1
% 0.19/0.54  % Forward subsumed   : 4
% 0.19/0.54  % Backward subsumed  : 10
% 0.19/0.54  % -------- CPU Time ---------
% 0.19/0.54  % User time          : 0.182 s
% 0.19/0.54  % System time        : 0.015 s
% 0.19/0.54  % Total time         : 0.197 s
%------------------------------------------------------------------------------