↑ Up

hopCoP---0.1.THM-CRf.s

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

% Computer : n019.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:44:51 PM UTC 2025

% Result   : Theorem 40.08s 5.39s
% Output   : CNFRefutation 40.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   47 (  28 unt;   0 def)
%            Number of atoms       :  139 (  21 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  153 (  61   ~;  59   |;  15   &)
%                                         (   3 <=>;  15  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   4 con; 0-2 aty)
%            Number of variables   :   33 (   0 sgn  17   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(t23_funct_1,plain,
    ! [A,B] :
      ( ( relation(B)
        & function(B) )
     => ! [C] :
          ( ( relation(C)
            & function(C) )
         => ( in(A,relation_dom(B))
           => apply(relation_composition(B,C),A) = apply(C,apply(B,A)) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t23_funct_1) ).

fof(t23_funct_1_negated,plain,
    ~ ! [A,B] :
        ( ( relation(B)
          & function(B) )
       => ! [C] :
            ( ( relation(C)
              & function(C) )
           => ( in(A,relation_dom(B))
             => apply(relation_composition(B,C),A) = apply(C,apply(B,A)) ) ) ),
    inference(negate_conjecture,[status(cth)],[t23_funct_1]) ).

cnf(52,plain,
    relation(sK12),
    inference(cnf,[status(esa)],[t23_funct_1_negated]) ).

cnf(l0,plain,
    relation(sK12),
    inference(instantiation,[status(thm)],[52]) ).

fof(d4_funct_1,plain,
    ! [A] :
      ( ( relation(A)
        & function(A) )
     => ! [B,C] :
          ( ( in(B,relation_dom(A))
           => ( C = apply(A,B)
            <=> in(ordered_pair(B,C),A) ) )
          & ( ~ in(B,relation_dom(A))
           => ( C = apply(A,B)
            <=> C = empty_set ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d4_funct_1) ).

cnf(6,plain,
    ( ~ function(X0)
    | ~ relation(X0)
    | X1 != apply(X0,X2)
    | in(X2,relation_dom(X0))
    | X1 = empty_set ),
    inference(cnf,[status(esa)],[d4_funct_1]) ).

cnf(l1,plain,
    ( ~ function(sK12)
    | ~ relation(sK12)
    | apply(sK12,apply(sK11,sK10)) != apply(sK12,apply(sK11,sK10))
    | in(apply(sK11,sK10),relation_dom(sK12))
    | apply(sK12,apply(sK11,sK10)) = empty_set ),
    inference(instantiation,[status(thm)],[6]) ).

cnf(53,plain,
    function(sK12),
    inference(cnf,[status(esa)],[t23_funct_1_negated]) ).

cnf(l3,plain,
    function(sK12),
    inference(instantiation,[status(thm)],[53]) ).

fof(t21_funct_1,plain,
    ! [A,B] :
      ( ( relation(B)
        & function(B) )
     => ! [C] :
          ( ( relation(C)
            & function(C) )
         => ( in(A,relation_dom(relation_composition(C,B)))
          <=> ( in(A,relation_dom(C))
              & in(apply(C,A),relation_dom(B)) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t21_funct_1) ).

cnf(48,plain,
    ( ~ in(X0,relation_dom(X1))
    | ~ in(apply(X1,X0),relation_dom(X2))
    | ~ function(X2)
    | ~ function(X1)
    | ~ relation(X2)
    | ~ relation(X1)
    | in(X0,relation_dom(relation_composition(X1,X2))) ),
    inference(cnf,[status(esa)],[t21_funct_1]) ).

cnf(l146,plain,
    ( ~ in(sK10,relation_dom(sK11))
    | ~ in(apply(sK11,sK10),relation_dom(sK12))
    | ~ function(sK12)
    | ~ function(sK11)
    | ~ relation(sK12)
    | ~ relation(sK11)
    | in(sK10,relation_dom(relation_composition(sK11,sK12))) ),
    inference(instantiation,[status(thm)],[48]) ).

fof(t22_funct_1,plain,
    ! [A,B] :
      ( ( relation(B)
        & function(B) )
     => ! [C] :
          ( ( relation(C)
            & function(C) )
         => ( in(A,relation_dom(relation_composition(C,B)))
           => apply(relation_composition(C,B),A) = apply(B,apply(C,A)) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t22_funct_1) ).

cnf(49,plain,
    ( ~ in(X0,relation_dom(relation_composition(X1,X2)))
    | ~ function(X2)
    | ~ function(X1)
    | ~ relation(X2)
    | ~ relation(X1)
    | apply(relation_composition(X1,X2),X0) = apply(X2,apply(X1,X0)) ),
    inference(cnf,[status(esa)],[t22_funct_1]) ).

cnf(l190,plain,
    ( ~ in(sK10,relation_dom(relation_composition(sK11,sK12)))
    | ~ function(sK12)
    | ~ function(sK11)
    | ~ relation(sK12)
    | ~ relation(sK11)
    | apply(relation_composition(sK11,sK12),sK10) = apply(sK12,apply(sK11,sK10)) ),
    inference(instantiation,[status(thm)],[49]) ).

cnf(55,plain,
    apply(relation_composition(sK11,sK12),sK10) != apply(sK12,apply(sK11,sK10)),
    inference(cnf,[status(esa)],[t23_funct_1_negated]) ).

cnf(l195,plain,
    apply(relation_composition(sK11,sK12),sK10) != apply(sK12,apply(sK11,sK10)),
    inference(instantiation,[status(thm)],[55]) ).

cnf(54,plain,
    in(sK10,relation_dom(sK11)),
    inference(cnf,[status(esa)],[t23_funct_1_negated]) ).

cnf(l147,plain,
    in(sK10,relation_dom(sK11)),
    inference(instantiation,[status(thm)],[54]) ).

cnf(51,plain,
    function(sK11),
    inference(cnf,[status(esa)],[t23_funct_1_negated]) ).

cnf(l194,plain,
    function(sK11),
    inference(instantiation,[status(thm)],[51]) ).

cnf(50,plain,
    relation(sK11),
    inference(cnf,[status(esa)],[t23_funct_1_negated]) ).

cnf(l203,plain,
    relation(sK11),
    inference(instantiation,[status(thm)],[50]) ).

cnf(l173,plain,
    function(sK12),
    inference(instantiation,[status(thm)],[53]) ).

cnf(l202,plain,
    relation(sK11),
    inference(instantiation,[status(thm)],[50]) ).

cnf(l196,plain,
    function(sK12),
    inference(instantiation,[status(thm)],[53]) ).

cnf(l171,plain,
    function(sK11),
    inference(instantiation,[status(thm)],[51]) ).

cnf(7,plain,
    ( ~ function(X0)
    | ~ relation(X0)
    | X1 != empty_set
    | in(X2,relation_dom(X0))
    | X1 = apply(X0,X2) ),
    inference(cnf,[status(esa)],[d4_funct_1]) ).

cnf(l67,plain,
    ( ~ function(relation_composition(sK11,sK12))
    | ~ relation(relation_composition(sK11,sK12))
    | apply(sK12,apply(sK11,sK10)) != empty_set
    | in(sK10,relation_dom(relation_composition(sK11,sK12)))
    | apply(sK12,apply(sK11,sK10)) = apply(relation_composition(sK11,sK12),sK10) ),
    inference(instantiation,[status(thm)],[7]) ).

fof(fc1_funct_1,plain,
    ! [A,B] :
      ( ( relation(A)
        & function(A)
        & relation(B)
        & function(B) )
     => ( relation(relation_composition(A,B))
        & function(relation_composition(A,B)) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc1_funct_1) ).

cnf(17,plain,
    ( ~ function(X0)
    | ~ function(X1)
    | ~ relation(X0)
    | ~ relation(X1)
    | function(relation_composition(X0,X1)) ),
    inference(cnf,[status(esa)],[fc1_funct_1]) ).

cnf(l68,plain,
    ( ~ function(sK11)
    | ~ function(sK12)
    | ~ relation(sK11)
    | ~ relation(sK12)
    | function(relation_composition(sK11,sK12)) ),
    inference(instantiation,[status(thm)],[17]) ).

cnf(l76,plain,
    function(sK12),
    inference(instantiation,[status(thm)],[53]) ).

cnf(16,plain,
    ( ~ function(X0)
    | ~ function(X1)
    | ~ relation(X0)
    | ~ relation(X1)
    | relation(relation_composition(X0,X1)) ),
    inference(cnf,[status(esa)],[fc1_funct_1]) ).

cnf(l77,plain,
    ( ~ function(sK11)
    | ~ function(sK12)
    | ~ relation(sK11)
    | ~ relation(sK12)
    | relation(relation_composition(sK11,sK12)) ),
    inference(instantiation,[status(thm)],[16]) ).

cnf(l99,plain,
    ( ~ in(sK10,relation_dom(relation_composition(sK11,sK12)))
    | ~ function(sK12)
    | ~ function(sK11)
    | ~ relation(sK12)
    | ~ relation(sK11)
    | apply(relation_composition(sK11,sK12),sK10) = apply(sK12,apply(sK11,sK10)) ),
    inference(instantiation,[status(thm)],[49]) ).

cnf(l81,plain,
    function(sK11),
    inference(instantiation,[status(thm)],[51]) ).

cnf(l125,plain,
    relation(sK11),
    inference(instantiation,[status(thm)],[50]) ).

cnf(l134,plain,
    apply(relation_composition(sK11,sK12),sK10) != apply(sK12,apply(sK11,sK10)),
    inference(instantiation,[status(thm)],[55]) ).

cnf(l79,plain,
    relation(sK11),
    inference(instantiation,[status(thm)],[50]) ).

cnf(l136,plain,
    relation(sK11),
    inference(instantiation,[status(thm)],[50]) ).

cnf(l110,plain,
    function(sK12),
    inference(instantiation,[status(thm)],[53]) ).

cnf(l135,plain,
    function(sK11),
    inference(instantiation,[status(thm)],[51]) ).

cnf(l103,plain,
    apply(relation_composition(sK11,sK12),sK10) != apply(sK12,apply(sK11,sK10)),
    inference(instantiation,[status(thm)],[55]) ).

cnf(l75,plain,
    function(sK11),
    inference(instantiation,[status(thm)],[51]) ).

cnf(l133,plain,
    function(sK12),
    inference(instantiation,[status(thm)],[53]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l3,l146,l190,l195,l147,l194,l203,l173,l202,l196,l171,l67,l68,l76,l77,l99,l81,l125,l134,l79,l136,l110,l135,l103,l75,l133]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09  % Problem  : SEU215+3 : TPTP v9.0.0. Released v3.2.0.
% 0.00/0.09  % Command  : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.29  % Computer : n019.cluster.edu
% 0.08/0.29  % Model    : x86_64 x86_64
% 0.08/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.29  % Memory   : 8042.1875MB
% 0.08/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.08/0.29  % CPULimit : 300
% 0.08/0.29  % WCLimit  : 300
% 0.08/0.29  % DateTime : Mon Jul 21 23:59:49 EDT 2025
% 0.08/0.29  % CPUTime  : 
% 0.08/0.29  % launching worker at depth: 2
% 0.08/0.29  % launching worker at depth: 4
% 0.08/0.29  % launching worker at depth: 5
% 0.08/0.29  % launching worker at depth: 3
% 0.08/0.29  % launching worker at depth: 1
% 0.08/0.29  % launching worker at depth: 6
% 0.08/0.29  % launching worker at depth: 7
% 0.08/0.29  % launching worker at depth: 8
% 0.08/0.30  % launching worker at depth: 9
% 0.08/0.30  % launching worker at depth: 10
% 0.13/0.45  % launching worker at depth: 11
% 40.08/5.39  % SZS status Theorem for theBenchmark
% 40.08/5.39  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------