↑ Up

Metis---2.4.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Metis---2.4
% Problem  : PHI010+1 : TPTP v8.1.0. Released v7.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : metis --show proof --show saturation %s

% Computer : n017.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  : 600s
% DateTime : Mon Jul 18 16:47:38 EDT 2022

% Result   : Theorem 0.13s 0.36s
% Output   : CNFRefutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   16
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   48 (  17 unt;   0 def)
%            Number of atoms       :  234 (  59 equ)
%            Maximal formula atoms :   74 (   4 avg)
%            Number of connectives :  320 ( 134   ~; 132   |;  44   &)
%                                         (   3 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   22 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    7 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :   58 (   0 sgn  32   !;   6   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(description_axiom_identity_instance,axiom,
    ! [F,X,W] :
      ( ( property(F)
        & object(X)
        & object(W) )
     => ( ( is_the(X,F)
          & X = W )
      <=> ? [Y] :
            ( object(Y)
            & exemplifies_property(F,Y)
            & ! [Z] :
                ( object(Z)
               => ( exemplifies_property(F,Z)
                 => Z = Y ) )
            & Y = W ) ) ) ).

fof(lemma_1,conjecture,
    ! [X,F,Y] :
      ( ( object(X)
        & property(F)
        & object(Y) )
     => ( ( is_the(X,F)
          & X = Y )
       => exemplifies_property(F,Y) ) ) ).

fof(subgoal_0,plain,
    ! [X,F,Y] :
      ( ( object(X)
        & property(F)
        & object(Y)
        & is_the(X,F)
        & X = Y )
     => exemplifies_property(F,Y) ),
    inference(strip,[],[lemma_1]) ).

fof(negate_0_0,plain,
    ~ ! [X,F,Y] :
        ( ( object(X)
          & property(F)
          & object(Y)
          & is_the(X,F)
          & X = Y )
       => exemplifies_property(F,Y) ),
    inference(negate,[],[subgoal_0]) ).

fof(normalize_0_0,plain,
    ? [F,X,Y] :
      ( ~ exemplifies_property(F,Y)
      & X = Y
      & is_the(X,F)
      & object(X)
      & object(Y)
      & property(F) ),
    inference(canonicalize,[],[negate_0_0]) ).

fof(normalize_0_1,plain,
    ( ~ exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y_1)
    & skolemFOFtoCNF_X = skolemFOFtoCNF_Y_1
    & is_the(skolemFOFtoCNF_X,skolemFOFtoCNF_F)
    & object(skolemFOFtoCNF_X)
    & object(skolemFOFtoCNF_Y_1)
    & property(skolemFOFtoCNF_F) ),
    inference(skolemize,[],[normalize_0_0]) ).

fof(normalize_0_2,plain,
    is_the(skolemFOFtoCNF_X,skolemFOFtoCNF_F),
    inference(conjunct,[],[normalize_0_1]) ).

fof(normalize_0_3,plain,
    ! [F,W,X] :
      ( ~ object(W)
      | ~ object(X)
      | ~ property(F)
      | ( ( X = W
          & is_the(X,F) )
      <=> ? [Y] :
            ( Y = W
            & exemplifies_property(F,Y)
            & object(Y)
            & ! [Z] :
                ( ~ exemplifies_property(F,Z)
                | ~ object(Z)
                | Z = Y ) ) ) ),
    inference(canonicalize,[],[description_axiom_identity_instance]) ).

fof(normalize_0_4,plain,
    ! [F,W,X] :
      ( ~ object(W)
      | ~ object(X)
      | ~ property(F)
      | ( ( X = W
          & is_the(X,F) )
      <=> ? [Y] :
            ( Y = W
            & exemplifies_property(F,Y)
            & object(Y)
            & ! [Z] :
                ( ~ exemplifies_property(F,Z)
                | ~ object(Z)
                | Z = Y ) ) ) ),
    inference(specialize,[],[normalize_0_3]) ).

fof(normalize_0_5,plain,
    ! [F,W,X,Y,Z] :
      ( ( X != W
        | ~ is_the(X,F)
        | ~ object(W)
        | ~ object(X)
        | ~ property(F)
        | skolemFOFtoCNF_Y(F,W) = W )
      & ( X != W
        | ~ is_the(X,F)
        | ~ object(W)
        | ~ object(X)
        | ~ property(F)
        | exemplifies_property(F,skolemFOFtoCNF_Y(F,W)) )
      & ( X != W
        | ~ is_the(X,F)
        | ~ object(W)
        | ~ object(X)
        | ~ property(F)
        | object(skolemFOFtoCNF_Y(F,W)) )
      & ( X != W
        | ~ exemplifies_property(F,Z)
        | ~ is_the(X,F)
        | ~ object(W)
        | ~ object(X)
        | ~ object(Z)
        | ~ property(F)
        | Z = skolemFOFtoCNF_Y(F,W) )
      & ( Y != W
        | skolemFOFtoCNF_Z(F,Y) != Y
        | ~ exemplifies_property(F,Y)
        | ~ object(W)
        | ~ object(X)
        | ~ object(Y)
        | ~ property(F)
        | X = W )
      & ( Y != W
        | skolemFOFtoCNF_Z(F,Y) != Y
        | ~ exemplifies_property(F,Y)
        | ~ object(W)
        | ~ object(X)
        | ~ object(Y)
        | ~ property(F)
        | is_the(X,F) )
      & ( Y != W
        | ~ exemplifies_property(F,Y)
        | ~ object(W)
        | ~ object(X)
        | ~ object(Y)
        | ~ property(F)
        | X = W
        | exemplifies_property(F,skolemFOFtoCNF_Z(F,Y)) )
      & ( Y != W
        | ~ exemplifies_property(F,Y)
        | ~ object(W)
        | ~ object(X)
        | ~ object(Y)
        | ~ property(F)
        | X = W
        | object(skolemFOFtoCNF_Z(F,Y)) )
      & ( Y != W
        | ~ exemplifies_property(F,Y)
        | ~ object(W)
        | ~ object(X)
        | ~ object(Y)
        | ~ property(F)
        | exemplifies_property(F,skolemFOFtoCNF_Z(F,Y))
        | is_the(X,F) )
      & ( Y != W
        | ~ exemplifies_property(F,Y)
        | ~ object(W)
        | ~ object(X)
        | ~ object(Y)
        | ~ property(F)
        | is_the(X,F)
        | object(skolemFOFtoCNF_Z(F,Y)) ) ),
    inference(clausify,[],[normalize_0_4]) ).

fof(normalize_0_6,plain,
    ! [F,W,X] :
      ( X != W
      | ~ is_the(X,F)
      | ~ object(W)
      | ~ object(X)
      | ~ property(F)
      | exemplifies_property(F,skolemFOFtoCNF_Y(F,W)) ),
    inference(conjunct,[],[normalize_0_5]) ).

fof(normalize_0_7,plain,
    ! [F,W,X] :
      ( X != W
      | ~ is_the(X,F)
      | ~ object(W)
      | ~ object(X)
      | ~ property(F)
      | skolemFOFtoCNF_Y(F,W) = W ),
    inference(conjunct,[],[normalize_0_5]) ).

fof(normalize_0_8,plain,
    object(skolemFOFtoCNF_X),
    inference(conjunct,[],[normalize_0_1]) ).

fof(normalize_0_9,plain,
    property(skolemFOFtoCNF_F),
    inference(conjunct,[],[normalize_0_1]) ).

fof(normalize_0_10,plain,
    ~ exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y_1),
    inference(conjunct,[],[normalize_0_1]) ).

fof(normalize_0_11,plain,
    skolemFOFtoCNF_X = skolemFOFtoCNF_Y_1,
    inference(conjunct,[],[normalize_0_1]) ).

cnf(refute_0_0,plain,
    is_the(skolemFOFtoCNF_X,skolemFOFtoCNF_F),
    inference(canonicalize,[],[normalize_0_2]) ).

cnf(refute_0_1,plain,
    ( X != W
    | ~ is_the(X,F)
    | ~ object(W)
    | ~ object(X)
    | ~ property(F)
    | exemplifies_property(F,skolemFOFtoCNF_Y(F,W)) ),
    inference(canonicalize,[],[normalize_0_6]) ).

cnf(refute_0_2,plain,
    ( W != W
    | ~ is_the(W,F)
    | ~ object(W)
    | ~ property(F)
    | exemplifies_property(F,skolemFOFtoCNF_Y(F,W)) ),
    inference(subst,[],[refute_0_1:[bind(X,$fot(W))]]) ).

cnf(refute_0_3,plain,
    W = W,
    introduced(tautology,[refl,[$fot(W)]]) ).

cnf(refute_0_4,plain,
    ( ~ is_the(W,F)
    | ~ object(W)
    | ~ property(F)
    | exemplifies_property(F,skolemFOFtoCNF_Y(F,W)) ),
    inference(resolve,[$cnf( $equal(W,W) )],[refute_0_3,refute_0_2]) ).

cnf(refute_0_5,plain,
    ( ~ is_the(skolemFOFtoCNF_X,skolemFOFtoCNF_F)
    | ~ object(skolemFOFtoCNF_X)
    | ~ property(skolemFOFtoCNF_F)
    | exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X)) ),
    inference(subst,[],[refute_0_4:[bind(F,$fot(skolemFOFtoCNF_F)),bind(W,$fot(skolemFOFtoCNF_X))]]) ).

cnf(refute_0_6,plain,
    ( ~ object(skolemFOFtoCNF_X)
    | ~ property(skolemFOFtoCNF_F)
    | exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X)) ),
    inference(resolve,[$cnf( is_the(skolemFOFtoCNF_X,skolemFOFtoCNF_F) )],[refute_0_0,refute_0_5]) ).

cnf(refute_0_7,plain,
    ( X != W
    | ~ is_the(X,F)
    | ~ object(W)
    | ~ object(X)
    | ~ property(F)
    | skolemFOFtoCNF_Y(F,W) = W ),
    inference(canonicalize,[],[normalize_0_7]) ).

cnf(refute_0_8,plain,
    ( W != W
    | ~ is_the(W,F)
    | ~ object(W)
    | ~ property(F)
    | skolemFOFtoCNF_Y(F,W) = W ),
    inference(subst,[],[refute_0_7:[bind(X,$fot(W))]]) ).

cnf(refute_0_9,plain,
    ( ~ is_the(W,F)
    | ~ object(W)
    | ~ property(F)
    | skolemFOFtoCNF_Y(F,W) = W ),
    inference(resolve,[$cnf( $equal(W,W) )],[refute_0_3,refute_0_8]) ).

cnf(refute_0_10,plain,
    ( ~ is_the(skolemFOFtoCNF_X,skolemFOFtoCNF_F)
    | ~ object(skolemFOFtoCNF_X)
    | ~ property(skolemFOFtoCNF_F)
    | skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X) = skolemFOFtoCNF_X ),
    inference(subst,[],[refute_0_9:[bind(F,$fot(skolemFOFtoCNF_F)),bind(W,$fot(skolemFOFtoCNF_X))]]) ).

cnf(refute_0_11,plain,
    ( ~ object(skolemFOFtoCNF_X)
    | ~ property(skolemFOFtoCNF_F)
    | skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X) = skolemFOFtoCNF_X ),
    inference(resolve,[$cnf( is_the(skolemFOFtoCNF_X,skolemFOFtoCNF_F) )],[refute_0_0,refute_0_10]) ).

cnf(refute_0_12,plain,
    object(skolemFOFtoCNF_X),
    inference(canonicalize,[],[normalize_0_8]) ).

cnf(refute_0_13,plain,
    ( ~ property(skolemFOFtoCNF_F)
    | skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X) = skolemFOFtoCNF_X ),
    inference(resolve,[$cnf( object(skolemFOFtoCNF_X) )],[refute_0_12,refute_0_11]) ).

cnf(refute_0_14,plain,
    property(skolemFOFtoCNF_F),
    inference(canonicalize,[],[normalize_0_9]) ).

cnf(refute_0_15,plain,
    skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X) = skolemFOFtoCNF_X,
    inference(resolve,[$cnf( property(skolemFOFtoCNF_F) )],[refute_0_14,refute_0_13]) ).

cnf(refute_0_16,plain,
    ( skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X) != skolemFOFtoCNF_X
    | ~ exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X))
    | exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_X) ),
    introduced(tautology,[equality,[$cnf( exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X)) ),[1],$fot(skolemFOFtoCNF_X)]]) ).

cnf(refute_0_17,plain,
    ( ~ exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X))
    | exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_X) ),
    inference(resolve,[$cnf( $equal(skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X),skolemFOFtoCNF_X) )],[refute_0_15,refute_0_16]) ).

cnf(refute_0_18,plain,
    ( ~ object(skolemFOFtoCNF_X)
    | ~ property(skolemFOFtoCNF_F)
    | exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_X) ),
    inference(resolve,[$cnf( exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y(skolemFOFtoCNF_F,skolemFOFtoCNF_X)) )],[refute_0_6,refute_0_17]) ).

cnf(refute_0_19,plain,
    ( ~ property(skolemFOFtoCNF_F)
    | exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_X) ),
    inference(resolve,[$cnf( object(skolemFOFtoCNF_X) )],[refute_0_12,refute_0_18]) ).

cnf(refute_0_20,plain,
    exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_X),
    inference(resolve,[$cnf( property(skolemFOFtoCNF_F) )],[refute_0_14,refute_0_19]) ).

cnf(refute_0_21,plain,
    ~ exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y_1),
    inference(canonicalize,[],[normalize_0_10]) ).

cnf(refute_0_22,plain,
    skolemFOFtoCNF_X = skolemFOFtoCNF_Y_1,
    inference(canonicalize,[],[normalize_0_11]) ).

cnf(refute_0_23,plain,
    X0 = X0,
    introduced(tautology,[refl,[$fot(X0)]]) ).

cnf(refute_0_24,plain,
    ( X0 != X0
    | X0 != Y0
    | Y0 = X0 ),
    introduced(tautology,[equality,[$cnf( $equal(X0,X0) ),[0],$fot(Y0)]]) ).

cnf(refute_0_25,plain,
    ( X0 != Y0
    | Y0 = X0 ),
    inference(resolve,[$cnf( $equal(X0,X0) )],[refute_0_23,refute_0_24]) ).

cnf(refute_0_26,plain,
    ( skolemFOFtoCNF_X != skolemFOFtoCNF_Y_1
    | skolemFOFtoCNF_Y_1 = skolemFOFtoCNF_X ),
    inference(subst,[],[refute_0_25:[bind(X0,$fot(skolemFOFtoCNF_X)),bind(Y0,$fot(skolemFOFtoCNF_Y_1))]]) ).

cnf(refute_0_27,plain,
    skolemFOFtoCNF_Y_1 = skolemFOFtoCNF_X,
    inference(resolve,[$cnf( $equal(skolemFOFtoCNF_X,skolemFOFtoCNF_Y_1) )],[refute_0_22,refute_0_26]) ).

cnf(refute_0_28,plain,
    ( skolemFOFtoCNF_Y_1 != skolemFOFtoCNF_X
    | ~ exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_X)
    | exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y_1) ),
    introduced(tautology,[equality,[$cnf( ~ exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y_1) ),[1],$fot(skolemFOFtoCNF_X)]]) ).

cnf(refute_0_29,plain,
    ( ~ exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_X)
    | exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y_1) ),
    inference(resolve,[$cnf( $equal(skolemFOFtoCNF_Y_1,skolemFOFtoCNF_X) )],[refute_0_27,refute_0_28]) ).

cnf(refute_0_30,plain,
    ~ exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_X),
    inference(resolve,[$cnf( exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_Y_1) )],[refute_0_29,refute_0_21]) ).

cnf(refute_0_31,plain,
    $false,
    inference(resolve,[$cnf( exemplifies_property(skolemFOFtoCNF_F,skolemFOFtoCNF_X) )],[refute_0_20,refute_0_30]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : PHI010+1 : TPTP v8.1.0. Released v7.2.0.
% 0.07/0.13  % Command  : metis --show proof --show saturation %s
% 0.13/0.34  % Computer : n017.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  : 600
% 0.13/0.34  % DateTime : Thu Jun  2 00:21:57 EDT 2022
% 0.13/0.34  % CPUTime  : 
% 0.13/0.35  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.13/0.36  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.13/0.36  
% 0.13/0.36  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.13/0.36  
%------------------------------------------------------------------------------