↑ Up

hopCoP---0.1.THM-CRf.s

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

% 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  : 300s
% DateTime : Fri Jul 25 03:44:44 PM UTC 2025

% Result   : Theorem 9.00s 1.39s
% Output   : CNFRefutation 9.00s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   25 (  11 unt;   0 def)
%            Number of atoms       :   57 (  13 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :   55 (  23   ~;  14   |;   2   &)
%                                         (   4 <=>;  12  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   4 con; 0-2 aty)
%            Number of variables   :   24 (   0 sgn  15   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(t50_subset_1,plain,
    ! [A] :
      ( A != empty_set
     => ! [B] :
          ( element(B,powerset(A))
         => ! [C] :
              ( element(C,A)
             => ( ~ in(C,B)
               => in(C,subset_complement(A,B)) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t50_subset_1) ).

fof(t50_subset_1_negated,plain,
    ~ ! [A] :
        ( A != empty_set
       => ! [B] :
            ( element(B,powerset(A))
           => ! [C] :
                ( element(C,A)
               => ( ~ in(C,B)
                 => in(C,subset_complement(A,B)) ) ) ) ),
    inference(negate_conjecture,[status(cth)],[t50_subset_1]) ).

cnf(29,plain,
    element(sK9,sK7),
    inference(cnf,[status(esa)],[t50_subset_1_negated]) ).

cnf(l0,plain,
    element(sK9,sK7),
    inference(instantiation,[status(thm)],[29]) ).

fof(d2_subset_1,plain,
    ! [A,B] :
      ( ( ~ empty(A)
       => ( element(B,A)
        <=> in(B,A) ) )
      & ( empty(A)
       => ( element(B,A)
        <=> empty(B) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d2_subset_1) ).

cnf(1,plain,
    ( ~ element(X0,X1)
    | in(X0,X1)
    | empty(X1) ),
    inference(cnf,[status(esa)],[d2_subset_1]) ).

cnf(l1,plain,
    ( ~ element(sK9,sK7)
    | in(sK9,sK7)
    | empty(sK7) ),
    inference(instantiation,[status(thm)],[1]) ).

fof(t6_boole,plain,
    ! [A] :
      ( empty(A)
     => A = empty_set ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t6_boole) ).

cnf(32,plain,
    ( ~ empty(X0)
    | X0 = empty_set ),
    inference(cnf,[status(esa)],[t6_boole]) ).

cnf(l28,plain,
    ( ~ empty(sK7)
    | sK7 = empty_set ),
    inference(instantiation,[status(thm)],[32]) ).

cnf(27,plain,
    sK7 != empty_set,
    inference(cnf,[status(esa)],[t50_subset_1_negated]) ).

cnf(l34,plain,
    sK7 != empty_set,
    inference(instantiation,[status(thm)],[27]) ).

fof(d4_xboole_0,plain,
    ! [A,B,C] :
      ( C = set_difference(A,B)
    <=> ! [D] :
          ( in(D,C)
        <=> ( in(D,A)
            & ~ in(D,B) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d4_xboole_0) ).

cnf(7,plain,
    ( ~ in(X0,X1)
    | X2 != set_difference(X1,X3)
    | in(X0,X3)
    | in(X0,X2) ),
    inference(cnf,[status(esa)],[d4_xboole_0]) ).

cnf(l2,plain,
    ( ~ in(sK9,sK7)
    | subset_complement(sK7,sK8) != set_difference(sK7,sK8)
    | in(sK9,sK8)
    | in(sK9,subset_complement(sK7,sK8)) ),
    inference(instantiation,[status(thm)],[7]) ).

fof(d5_subset_1,plain,
    ! [A,B] :
      ( element(B,powerset(A))
     => subset_complement(A,B) = set_difference(A,B) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d5_subset_1) ).

cnf(13,plain,
    ( ~ element(X0,powerset(X1))
    | subset_complement(X1,X0) = set_difference(X1,X0) ),
    inference(cnf,[status(esa)],[d5_subset_1]) ).

cnf(l22,plain,
    ( ~ element(sK8,powerset(sK7))
    | subset_complement(sK7,sK8) = set_difference(sK7,sK8) ),
    inference(instantiation,[status(thm)],[13]) ).

cnf(31,plain,
    ~ in(sK9,subset_complement(sK7,sK8)),
    inference(cnf,[status(esa)],[t50_subset_1_negated]) ).

cnf(l44,plain,
    ~ in(sK9,subset_complement(sK7,sK8)),
    inference(instantiation,[status(thm)],[31]) ).

cnf(28,plain,
    element(sK8,powerset(sK7)),
    inference(cnf,[status(esa)],[t50_subset_1_negated]) ).

cnf(l23,plain,
    element(sK8,powerset(sK7)),
    inference(instantiation,[status(thm)],[28]) ).

cnf(30,plain,
    ~ in(sK9,sK8),
    inference(cnf,[status(esa)],[t50_subset_1_negated]) ).

cnf(l47,plain,
    ~ in(sK9,sK8),
    inference(instantiation,[status(thm)],[30]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l28,l34,l2,l22,l44,l23,l47]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.06  % Problem  : SEU171+1 : TPTP v9.0.0. Released v3.3.0.
% 0.06/0.07  % Command  : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.06/0.25  % Computer : n025.cluster.edu
% 0.06/0.25  % Model    : x86_64 x86_64
% 0.06/0.25  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.06/0.25  % Memory   : 8042.1875MB
% 0.06/0.25  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.06/0.25  % CPULimit : 300
% 0.06/0.25  % WCLimit  : 300
% 0.06/0.25  % DateTime : Mon Jul 21 23:43:19 EDT 2025
% 0.06/0.25  % CPUTime  : 
% 0.06/0.26  % launching worker at depth: 1
% 0.06/0.26  % launching worker at depth: 5
% 0.06/0.26  % launching worker at depth: 6
% 0.06/0.26  % launching worker at depth: 3
% 0.06/0.26  % launching worker at depth: 4
% 0.06/0.26  % launching worker at depth: 7
% 0.06/0.26  % launching worker at depth: 2
% 0.06/0.26  % launching worker at depth: 8
% 0.06/0.26  % launching worker at depth: 9
% 0.06/0.26  % launching worker at depth: 10
% 0.06/0.29  % launching worker at depth: 11
% 9.00/1.39  % SZS status Theorem for theBenchmark
% 9.00/1.39  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------