↑ Up

hopCoP---0.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : hopCoP---0.1
% Problem  : SET791+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 : n024.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:40 PM UTC 2025

% Result   : Theorem 6.63s 1.17s
% Output   : CNFRefutation 6.63s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   32 (  10 unt;   0 def)
%            Number of atoms       :   90 (   6 equ)
%            Maximal formula atoms :   14 (   2 avg)
%            Number of connectives :   93 (  35   ~;  34   |;  12   &)
%                                         (   3 <=>;   9  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    7 (   5 usr;   1 prp; 0-3 aty)
%            Number of functors    :    4 (   4 usr;   3 con; 0-3 aty)
%            Number of variables   :   42 (   1 sgn  22   !;   0   ?)

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

fof(thIV3_negated,plain,
    ~ ! [R,E,M] :
        ( ( order(R,E)
          & greatest(M,R,E) )
       => max(M,R,E) ),
    inference(negate_conjecture,[status(cth)],[thIV3]) ).

cnf(59,plain,
    greatest(sK19,sK17,sK18),
    inference(cnf,[status(esa)],[thIV3_negated]) ).

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

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(29,plain,
    ( ~ member(X0,X1)
    | ~ greatest(X2,X3,X1)
    | apply(X3,X0,X2) ),
    inference(cnf,[status(esa)],[greatest]) ).

cnf(l1,plain,
    ( ~ member(sK13(sK17,sK18,sK19),sK18)
    | ~ greatest(sK19,sK17,sK18)
    | apply(sK17,sK13(sK17,sK18,sK19),sK19) ),
    inference(instantiation,[status(thm)],[29]) ).

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(1,plain,
    ( ~ order(X0,X1)
    | ~ member(X2,X1)
    | ~ member(X3,X1)
    | ~ apply(X0,X2,X3)
    | ~ apply(X0,X3,X2)
    | X2 = X3 ),
    inference(cnf,[status(esa)],[order]) ).

cnf(l4,plain,
    ( ~ order(sK17,sK18)
    | ~ member(sK19,sK18)
    | ~ member(sK13(sK17,sK18,sK19),sK18)
    | ~ apply(sK17,sK19,sK13(sK17,sK18,sK19))
    | ~ apply(sK17,sK13(sK17,sK18,sK19),sK19)
    | sK19 = sK13(sK17,sK18,sK19) ),
    inference(instantiation,[status(thm)],[1]) ).

cnf(58,plain,
    order(sK17,sK18),
    inference(cnf,[status(esa)],[thIV3_negated]) ).

cnf(l5,plain,
    order(sK17,sK18),
    inference(instantiation,[status(thm)],[58]) ).

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(38,plain,
    ( ~ member(X0,X1)
    | max(X0,X2,X1)
    | member(sK13(X2,X1,X0),X1) ),
    inference(cnf,[status(esa)],[max]) ).

cnf(l76,plain,
    ( ~ member(sK19,sK18)
    | max(sK19,sK17,sK18)
    | member(sK13(sK17,sK18,sK19),sK18) ),
    inference(instantiation,[status(thm)],[38]) ).

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

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

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

cnf(l13,plain,
    ( ~ greatest(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[28]) ).

cnf(l77,plain,
    ( ~ greatest(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[28]) ).

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

cnf(l6,plain,
    ( ~ member(sK19,sK18)
    | max(sK19,sK17,sK18)
    | apply(sK17,sK19,sK13(sK17,sK18,sK19)) ),
    inference(instantiation,[status(thm)],[39]) ).

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

cnf(l14,plain,
    ( ~ greatest(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[28]) ).

cnf(l190,plain,
    ( ~ member(sK19,sK18)
    | max(sK19,sK17,sK18)
    | member(sK13(sK17,sK18,sK19),sK18) ),
    inference(instantiation,[status(thm)],[38]) ).

cnf(l193,plain,
    ( ~ greatest(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[28]) ).

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

cnf(40,plain,
    ( X0 != sK13(X1,X2,X0)
    | ~ member(X0,X2)
    | max(X0,X1,X2) ),
    inference(cnf,[status(esa)],[max]) ).

cnf(l311,plain,
    ( sK19 != sK13(sK17,sK18,sK19)
    | ~ member(sK19,sK18)
    | max(sK19,sK17,sK18) ),
    inference(instantiation,[status(thm)],[40]) ).

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

cnf(l316,plain,
    ( ~ greatest(sK19,sK17,sK18)
    | member(sK19,sK18) ),
    inference(instantiation,[status(thm)],[28]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l4,l5,l76,l121,l13,l77,l6,l18,l14,l190,l193,l192,l311,l315,l316]) ).

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