↑ Up

Metis---2.4.UNS-CRf.s

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

% Computer : n025.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 : Sun Jul 17 03:18:49 EDT 2022

% Result   : Unsatisfiable 0.13s 0.34s
% Output   : CNFRefutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   51 (  11 unt;   0 def)
%            Number of atoms       :  155 (   0 equ)
%            Maximal formula atoms :   30 (   3 avg)
%            Number of connectives :  190 (  86   ~;  71   |;  19   &)
%                                         (  12 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    8 (   7 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   1 con; 0-1 aty)
%            Number of variables   :   54 (   1 sgn  35   !;   9   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(axiom_2,axiom,
    ! [X] :
      ( cUnsatisfiable(X)
    <=> ( ? [Y] :
            ( rr(X,Y)
            & cexcomp(Y) )
        & ! [Y] :
            ( rr(X,Y)
           => cd(Y) )
        & ! [Y] :
            ( rr(X,Y)
           => ca_Cx4(Y) ) ) ) ).

fof(axiom_8,axiom,
    ! [X] :
      ( ca_Cx4(X)
    <=> ? [Y0] : ra_Px4(X,Y0) ) ).

fof(axiom_9,axiom,
    ! [X] :
      ( ca_Cx4xcomp(X)
    <=> ~ ? [Y] : ra_Px4(X,Y) ) ).

fof(axiom_10,axiom,
    ! [X] :
      ( ca_Cx4xcomp(X)
    <=> ( cd(X)
        & cexcomp(X) ) ) ).

fof(axiom_11,axiom,
    cUnsatisfiable(i2003_11_14_17_22_31584) ).

fof(normalize_0_0,plain,
    cUnsatisfiable(i2003_11_14_17_22_31584),
    inference(canonicalize,[],[axiom_11]) ).

fof(normalize_0_1,plain,
    ! [X] :
      ( ~ cUnsatisfiable(X)
    <=> ( ? [Y] :
            ( ~ ca_Cx4(Y)
            & rr(X,Y) )
        | ? [Y] :
            ( ~ cd(Y)
            & rr(X,Y) )
        | ! [Y] :
            ( ~ cexcomp(Y)
            | ~ rr(X,Y) ) ) ),
    inference(canonicalize,[],[axiom_2]) ).

fof(normalize_0_2,plain,
    ! [X] :
      ( ~ cUnsatisfiable(X)
    <=> ( ? [Y] :
            ( ~ ca_Cx4(Y)
            & rr(X,Y) )
        | ? [Y] :
            ( ~ cd(Y)
            & rr(X,Y) )
        | ! [Y] :
            ( ~ cexcomp(Y)
            | ~ rr(X,Y) ) ) ),
    inference(specialize,[],[normalize_0_1]) ).

fof(normalize_0_3,plain,
    ! [X,Y] :
      ( ( ~ cUnsatisfiable(X)
        | cexcomp(skolemFOFtoCNF_Y_2(X)) )
      & ( ~ cUnsatisfiable(X)
        | rr(X,skolemFOFtoCNF_Y_2(X)) )
      & ( ~ cUnsatisfiable(X)
        | ~ rr(X,Y)
        | ca_Cx4(Y) )
      & ( ~ cUnsatisfiable(X)
        | ~ rr(X,Y)
        | cd(Y) )
      & ( ~ ca_Cx4(skolemFOFtoCNF_Y(X))
        | ~ cd(skolemFOFtoCNF_Y_1(X))
        | ~ cexcomp(Y)
        | ~ rr(X,Y)
        | cUnsatisfiable(X) )
      & ( ~ ca_Cx4(skolemFOFtoCNF_Y(X))
        | ~ cexcomp(Y)
        | ~ rr(X,Y)
        | cUnsatisfiable(X)
        | rr(X,skolemFOFtoCNF_Y_1(X)) )
      & ( ~ cd(skolemFOFtoCNF_Y_1(X))
        | ~ cexcomp(Y)
        | ~ rr(X,Y)
        | cUnsatisfiable(X)
        | rr(X,skolemFOFtoCNF_Y(X)) )
      & ( ~ cexcomp(Y)
        | ~ rr(X,Y)
        | cUnsatisfiable(X)
        | rr(X,skolemFOFtoCNF_Y(X))
        | rr(X,skolemFOFtoCNF_Y_1(X)) ) ),
    inference(clausify,[],[normalize_0_2]) ).

fof(normalize_0_4,plain,
    ! [X] :
      ( ~ cUnsatisfiable(X)
      | cexcomp(skolemFOFtoCNF_Y_2(X)) ),
    inference(conjunct,[],[normalize_0_3]) ).

fof(normalize_0_5,plain,
    ! [X] :
      ( ~ ca_Cx4xcomp(X)
    <=> ( ~ cd(X)
        | ~ cexcomp(X) ) ),
    inference(canonicalize,[],[axiom_10]) ).

fof(normalize_0_6,plain,
    ! [X] :
      ( ~ ca_Cx4xcomp(X)
    <=> ( ~ cd(X)
        | ~ cexcomp(X) ) ),
    inference(specialize,[],[normalize_0_5]) ).

fof(normalize_0_7,plain,
    ! [X] :
      ( ( ~ ca_Cx4xcomp(X)
        | cd(X) )
      & ( ~ ca_Cx4xcomp(X)
        | cexcomp(X) )
      & ( ~ cd(X)
        | ~ cexcomp(X)
        | ca_Cx4xcomp(X) ) ),
    inference(clausify,[],[normalize_0_6]) ).

fof(normalize_0_8,plain,
    ! [X] :
      ( ~ cd(X)
      | ~ cexcomp(X)
      | ca_Cx4xcomp(X) ),
    inference(conjunct,[],[normalize_0_7]) ).

fof(normalize_0_9,plain,
    ! [X] :
      ( ~ cUnsatisfiable(X)
      | rr(X,skolemFOFtoCNF_Y_2(X)) ),
    inference(conjunct,[],[normalize_0_3]) ).

fof(normalize_0_10,plain,
    ! [X,Y] :
      ( ~ cUnsatisfiable(X)
      | ~ rr(X,Y)
      | cd(Y) ),
    inference(conjunct,[],[normalize_0_3]) ).

fof(normalize_0_11,plain,
    ! [X] :
      ( ~ ca_Cx4xcomp(X)
    <=> ? [Y] : ra_Px4(X,Y) ),
    inference(canonicalize,[],[axiom_9]) ).

fof(normalize_0_12,plain,
    ! [X] :
      ( ~ ca_Cx4xcomp(X)
    <=> ? [Y] : ra_Px4(X,Y) ),
    inference(specialize,[],[normalize_0_11]) ).

fof(normalize_0_13,plain,
    ! [X,Y] :
      ( ( ~ ca_Cx4xcomp(X)
        | ~ ra_Px4(X,Y) )
      & ( ca_Cx4xcomp(X)
        | ra_Px4(X,skolemFOFtoCNF_Y_5(X)) ) ),
    inference(clausify,[],[normalize_0_12]) ).

fof(normalize_0_14,plain,
    ! [X,Y] :
      ( ~ ca_Cx4xcomp(X)
      | ~ ra_Px4(X,Y) ),
    inference(conjunct,[],[normalize_0_13]) ).

fof(normalize_0_15,plain,
    ! [X] :
      ( ~ ca_Cx4(X)
    <=> ! [Y0] : ~ ra_Px4(X,Y0) ),
    inference(canonicalize,[],[axiom_8]) ).

fof(normalize_0_16,plain,
    ! [X] :
      ( ~ ca_Cx4(X)
    <=> ! [Y0] : ~ ra_Px4(X,Y0) ),
    inference(specialize,[],[normalize_0_15]) ).

fof(normalize_0_17,plain,
    ! [X,Y0] :
      ( ( ~ ca_Cx4(X)
        | ra_Px4(X,skolemFOFtoCNF_Y0_2(X)) )
      & ( ~ ra_Px4(X,Y0)
        | ca_Cx4(X) ) ),
    inference(clausify,[],[normalize_0_16]) ).

fof(normalize_0_18,plain,
    ! [X] :
      ( ~ ca_Cx4(X)
      | ra_Px4(X,skolemFOFtoCNF_Y0_2(X)) ),
    inference(conjunct,[],[normalize_0_17]) ).

fof(normalize_0_19,plain,
    ! [X,Y] :
      ( ~ cUnsatisfiable(X)
      | ~ rr(X,Y)
      | ca_Cx4(Y) ),
    inference(conjunct,[],[normalize_0_3]) ).

cnf(refute_0_0,plain,
    cUnsatisfiable(i2003_11_14_17_22_31584),
    inference(canonicalize,[],[normalize_0_0]) ).

cnf(refute_0_1,plain,
    ( ~ cUnsatisfiable(X)
    | cexcomp(skolemFOFtoCNF_Y_2(X)) ),
    inference(canonicalize,[],[normalize_0_4]) ).

cnf(refute_0_2,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_22_31584)
    | cexcomp(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) ),
    inference(subst,[],[refute_0_1:[bind(X,$fot(i2003_11_14_17_22_31584))]]) ).

cnf(refute_0_3,plain,
    cexcomp(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)),
    inference(resolve,[$cnf( cUnsatisfiable(i2003_11_14_17_22_31584) )],[refute_0_0,refute_0_2]) ).

cnf(refute_0_4,plain,
    ( ~ cd(X)
    | ~ cexcomp(X)
    | ca_Cx4xcomp(X) ),
    inference(canonicalize,[],[normalize_0_8]) ).

cnf(refute_0_5,plain,
    ( ~ cd(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))
    | ~ cexcomp(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))
    | ca_Cx4xcomp(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) ),
    inference(subst,[],[refute_0_4:[bind(X,$fot(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)))]]) ).

cnf(refute_0_6,plain,
    ( ~ cd(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))
    | ca_Cx4xcomp(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) ),
    inference(resolve,[$cnf( cexcomp(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) )],[refute_0_3,refute_0_5]) ).

cnf(refute_0_7,plain,
    ( ~ cUnsatisfiable(X)
    | rr(X,skolemFOFtoCNF_Y_2(X)) ),
    inference(canonicalize,[],[normalize_0_9]) ).

cnf(refute_0_8,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_22_31584)
    | rr(i2003_11_14_17_22_31584,skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) ),
    inference(subst,[],[refute_0_7:[bind(X,$fot(i2003_11_14_17_22_31584))]]) ).

cnf(refute_0_9,plain,
    rr(i2003_11_14_17_22_31584,skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)),
    inference(resolve,[$cnf( cUnsatisfiable(i2003_11_14_17_22_31584) )],[refute_0_0,refute_0_8]) ).

cnf(refute_0_10,plain,
    ( ~ cUnsatisfiable(X)
    | ~ rr(X,Y)
    | cd(Y) ),
    inference(canonicalize,[],[normalize_0_10]) ).

cnf(refute_0_11,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_22_31584)
    | ~ rr(i2003_11_14_17_22_31584,skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))
    | cd(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) ),
    inference(subst,[],[refute_0_10:[bind(X,$fot(i2003_11_14_17_22_31584)),bind(Y,$fot(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)))]]) ).

cnf(refute_0_12,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_22_31584)
    | cd(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) ),
    inference(resolve,[$cnf( rr(i2003_11_14_17_22_31584,skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) )],[refute_0_9,refute_0_11]) ).

cnf(refute_0_13,plain,
    cd(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)),
    inference(resolve,[$cnf( cUnsatisfiable(i2003_11_14_17_22_31584) )],[refute_0_0,refute_0_12]) ).

cnf(refute_0_14,plain,
    ca_Cx4xcomp(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)),
    inference(resolve,[$cnf( cd(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) )],[refute_0_13,refute_0_6]) ).

cnf(refute_0_15,plain,
    ( ~ ca_Cx4xcomp(X)
    | ~ ra_Px4(X,Y) ),
    inference(canonicalize,[],[normalize_0_14]) ).

cnf(refute_0_16,plain,
    ( ~ ca_Cx4xcomp(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))
    | ~ ra_Px4(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584),skolemFOFtoCNF_Y0_2(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))) ),
    inference(subst,[],[refute_0_15:[bind(X,$fot(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))),bind(Y,$fot(skolemFOFtoCNF_Y0_2(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))))]]) ).

cnf(refute_0_17,plain,
    ( ~ ca_Cx4(X)
    | ra_Px4(X,skolemFOFtoCNF_Y0_2(X)) ),
    inference(canonicalize,[],[normalize_0_18]) ).

cnf(refute_0_18,plain,
    ( ~ ca_Cx4(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))
    | ra_Px4(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584),skolemFOFtoCNF_Y0_2(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))) ),
    inference(subst,[],[refute_0_17:[bind(X,$fot(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)))]]) ).

cnf(refute_0_19,plain,
    ( ~ cUnsatisfiable(X)
    | ~ rr(X,Y)
    | ca_Cx4(Y) ),
    inference(canonicalize,[],[normalize_0_19]) ).

cnf(refute_0_20,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_22_31584)
    | ~ rr(i2003_11_14_17_22_31584,skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))
    | ca_Cx4(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) ),
    inference(subst,[],[refute_0_19:[bind(X,$fot(i2003_11_14_17_22_31584)),bind(Y,$fot(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)))]]) ).

cnf(refute_0_21,plain,
    ( ~ cUnsatisfiable(i2003_11_14_17_22_31584)
    | ca_Cx4(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) ),
    inference(resolve,[$cnf( rr(i2003_11_14_17_22_31584,skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) )],[refute_0_9,refute_0_20]) ).

cnf(refute_0_22,plain,
    ca_Cx4(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)),
    inference(resolve,[$cnf( cUnsatisfiable(i2003_11_14_17_22_31584) )],[refute_0_0,refute_0_21]) ).

cnf(refute_0_23,plain,
    ra_Px4(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584),skolemFOFtoCNF_Y0_2(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))),
    inference(resolve,[$cnf( ca_Cx4(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) )],[refute_0_22,refute_0_18]) ).

cnf(refute_0_24,plain,
    ~ ca_Cx4xcomp(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)),
    inference(resolve,[$cnf( ra_Px4(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584),skolemFOFtoCNF_Y0_2(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584))) )],[refute_0_23,refute_0_16]) ).

cnf(refute_0_25,plain,
    $false,
    inference(resolve,[$cnf( ca_Cx4xcomp(skolemFOFtoCNF_Y_2(i2003_11_14_17_22_31584)) )],[refute_0_14,refute_0_24]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : KRS128+1 : TPTP v8.1.0. Released v3.1.0.
% 0.03/0.12  % Command  : metis --show proof --show saturation %s
% 0.13/0.33  % Computer : n025.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 600
% 0.13/0.33  % DateTime : Tue Jun  7 13:42:19 EDT 2022
% 0.13/0.33  % CPUTime  : 
% 0.13/0.33  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.13/0.34  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.13/0.34  
% 0.13/0.34  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.13/0.34  
%------------------------------------------------------------------------------