↑ Up

hopCoP---0.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : hopCoP---0.1
% Problem  : SET793+4 : TPTP v9.0.0. Released v3.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n029.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 : Fri Jul 25 03:32:41 PM UTC 2025

% Result   : Theorem 86.14s 11.17s
% Output   : CNFRefutation 86.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   38 (  11 unt;   0 def)
%            Number of atoms       :  106 (   4 equ)
%            Maximal formula atoms :   14 (   2 avg)
%            Number of connectives :  108 (  40   ~;  40   |;  14   &)
%                                         (   4 <=>;  10  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   3 con; 0-3 aty)
%            Number of variables   :   48 (   1 sgn  26   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(thIV5,plain,
    ! [R,E,M] :
      ( ( total_order(R,E)
        & max(M,R,E) )
     => greatest(M,R,E) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',thIV5) ).

fof(thIV5_negated,plain,
    ~ ! [R,E,M] :
        ( ( total_order(R,E)
          & max(M,R,E) )
       => greatest(M,R,E) ),
    inference(negate_conjecture,[status(cth)],[thIV5]) ).

cnf(59,plain,
    max(sK19,sK17,sK18),
    inference(cnf,[status(esa)],[thIV5_negated]) ).

cnf(l0,plain,
    max(sK19,sK17,sK18),
    inference(instantiation,[status(thm)],[59]) ).

fof(max,plain,
    ! [R,E,M] :
      ( max(M,R,E)
    <=> ( member(M,E)
        & ! [X] :
            ( ( member(X,E)
              & apply(R,M,X) )
           => M = X ) ) ),
    file('Axioms/SET006+3.ax',max) ).

cnf(37,plain,
    ( ~ max(X0,X1,X2)
    | ~ member(X3,X2)
    | ~ apply(X1,X0,X3)
    | X0 = X3 ),
    inference(cnf,[status(esa)],[max]) ).

cnf(l1,plain,
    ( ~ max(sK19,sK17,sK18)
    | ~ member(sK11(sK17,sK18,sK19),sK18)
    | ~ apply(sK17,sK19,sK11(sK17,sK18,sK19))
    | sK19 = sK11(sK17,sK18,sK19) ),
    inference(instantiation,[status(thm)],[37]) ).

fof(greatest,plain,
    ! [R,E,M] :
      ( greatest(M,R,E)
    <=> ( member(M,E)
        & ! [X] :
            ( member(X,E)
           => apply(R,X,M) ) ) ),
    file('Axioms/SET006+3.ax',greatest) ).

cnf(30,plain,
    ( ~ member(X0,X1)
    | member(sK11(X2,X1,X0),X1)
    | greatest(X0,X2,X1) ),
    inference(cnf,[status(esa)],[greatest]) ).

cnf(l22,plain,
    ( ~ member(sK19,sK18)
    | member(sK11(sK17,sK18,sK19),sK18)
    | greatest(sK19,sK17,sK18) ),
    inference(instantiation,[status(thm)],[30]) ).

cnf(60,plain,
    ~ greatest(sK19,sK17,sK18),
    inference(cnf,[status(esa)],[thIV5_negated]) ).

cnf(l152,plain,
    ~ greatest(sK19,sK17,sK18),
    inference(instantiation,[status(thm)],[60]) ).

fof(total_order,plain,
    ! [R,E] :
      ( total_order(R,E)
    <=> ( order(R,E)
        & ! [X,Y] :
            ( ( member(X,E)
              & member(Y,E) )
           => ( apply(R,X,Y)
              | apply(R,Y,X) ) ) ) ),
    file('Axioms/SET006+3.ax',total_order) ).

cnf(17,plain,
    ( ~ member(X0,X1)
    | ~ member(X2,X1)
    | ~ total_order(X3,X1)
    | apply(X3,X0,X2)
    | apply(X3,X2,X0) ),
    inference(cnf,[status(esa)],[total_order]) ).

cnf(l1128,plain,
    ( ~ member(sK19,sK18)
    | ~ member(sK11(sK17,sK18,sK19),sK18)
    | ~ total_order(sK17,sK18)
    | apply(sK17,sK19,sK11(sK17,sK18,sK19))
    | apply(sK17,sK11(sK17,sK18,sK19),sK19) ),
    inference(instantiation,[status(thm)],[17]) ).

cnf(36,plain,
    ( ~ max(X0,X1,X2)
    | member(X0,X2) ),
    inference(cnf,[status(esa)],[max]) ).

cnf(l23,plain,
    ( ~ max(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[36]) ).

cnf(l1145,plain,
    ( ~ max(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[36]) ).

cnf(l1129,plain,
    ( ~ member(sK19,sK18)
    | member(sK11(sK17,sK18,sK19),sK18)
    | greatest(sK19,sK17,sK18) ),
    inference(instantiation,[status(thm)],[30]) ).

cnf(l1142,plain,
    ~ greatest(sK19,sK17,sK18),
    inference(instantiation,[status(thm)],[60]) ).

cnf(l1143,plain,
    ( ~ max(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[36]) ).

cnf(58,plain,
    total_order(sK17,sK18),
    inference(cnf,[status(esa)],[thIV5_negated]) ).

cnf(l1131,plain,
    total_order(sK17,sK18),
    inference(instantiation,[status(thm)],[58]) ).

cnf(31,plain,
    ( ~ member(X0,X1)
    | ~ apply(X2,sK11(X2,X1,X0),X0)
    | greatest(X0,X2,X1) ),
    inference(cnf,[status(esa)],[greatest]) ).

cnf(l1280,plain,
    ( ~ member(sK19,sK18)
    | ~ apply(sK17,sK11(sK17,sK18,sK19),sK19)
    | greatest(sK19,sK17,sK18) ),
    inference(instantiation,[status(thm)],[31]) ).

cnf(l1305,plain,
    ( ~ max(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[36]) ).

fof(order,plain,
    ! [R,E] :
      ( order(R,E)
    <=> ( ! [X] :
            ( member(X,E)
           => apply(R,X,X) )
        & ! [X,Y] :
            ( ( member(X,E)
              & member(Y,E) )
           => ( ( apply(R,X,Y)
                & apply(R,Y,X) )
             => X = Y ) )
        & ! [X,Y,Z] :
            ( ( member(X,E)
              & member(Y,E)
              & member(Z,E) )
           => ( ( apply(R,X,Y)
                & apply(R,Y,Z) )
             => apply(R,X,Z) ) ) ) ),
    file('Axioms/SET006+3.ax',order) ).

cnf(0,plain,
    ( ~ order(X0,X1)
    | ~ member(X2,X1)
    | apply(X0,X2,X2) ),
    inference(cnf,[status(esa)],[order]) ).

cnf(l77,plain,
    ( ~ order(sK17,sK18)
    | ~ member(sK19,sK18)
    | apply(sK17,sK19,sK19) ),
    inference(instantiation,[status(thm)],[0]) ).

cnf(l1338,plain,
    ~ greatest(sK19,sK17,sK18),
    inference(instantiation,[status(thm)],[60]) ).

cnf(16,plain,
    ( ~ total_order(X0,X1)
    | order(X0,X1) ),
    inference(cnf,[status(esa)],[total_order]) ).

cnf(l188,plain,
    ( ~ total_order(sK17,sK18)
    | order(sK17,sK18) ),
    inference(instantiation,[status(thm)],[16]) ).

cnf(l349,plain,
    ( ~ member(sK19,sK18)
    | ~ apply(sK17,sK11(sK17,sK18,sK19),sK19)
    | greatest(sK19,sK17,sK18) ),
    inference(instantiation,[status(thm)],[31]) ).

cnf(l122,plain,
    ( ~ max(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[36]) ).

cnf(l350,plain,
    ( ~ max(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[36]) ).

cnf(l749,plain,
    ~ greatest(sK19,sK17,sK18),
    inference(instantiation,[status(thm)],[60]) ).

cnf(l264,plain,
    total_order(sK17,sK18),
    inference(instantiation,[status(thm)],[58]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l22,l152,l1128,l23,l1145,l1129,l1142,l1143,l1131,l1280,l1305,l77,l1338,l188,l349,l122,l350,l749,l264]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : SET793+4 : TPTP v9.0.0. Released v3.2.0.
% 0.06/0.13  % Command  : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.34  % Computer : n029.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 300
% 0.12/0.34  % DateTime : Mon Jul 21 22:43:04 EDT 2025
% 0.12/0.34  % CPUTime  : 
% 0.12/0.35  % launching worker at depth: 5
% 0.12/0.35  % launching worker at depth: 3
% 0.12/0.35  % launching worker at depth: 2
% 0.12/0.35  % launching worker at depth: 7
% 0.12/0.35  % launching worker at depth: 4
% 0.12/0.35  % launching worker at depth: 1
% 0.12/0.35  % launching worker at depth: 6
% 0.12/0.35  % launching worker at depth: 8
% 0.12/0.35  % launching worker at depth: 9
% 0.12/0.35  % launching worker at depth: 10
% 0.19/0.45  % launching worker at depth: 11
% 5.92/1.07  % launching worker at depth: 12
% 86.14/11.17  % SZS status Theorem for theBenchmark
% 86.14/11.17  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------