↑ Up

hopCoP---0.1.THM-CRf.s

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

% Result   : Theorem 13.92s 2.08s
% Output   : CNFRefutation 13.92s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    3
% Syntax   : Number of formulae    :   36 (   3 unt;   0 def)
%            Number of atoms       :  118 (  11 equ)
%            Maximal formula atoms :    7 (   3 avg)
%            Number of connectives :  149 (  67   ~;  62   |;  12   &)
%                                         (   4 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-2 aty)
%            Number of variables   :   29 (   0 sgn  11   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(l4_wellord1,plain,
    ! [A] :
      ( relation(A)
     => ( connected(A)
      <=> ! [B,C] :
            ~ ( in(B,relation_field(A))
              & in(C,relation_field(A))
              & B != C
              & ~ in(ordered_pair(B,C),A)
              & ~ in(ordered_pair(C,B),A) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',l4_wellord1) ).

fof(l4_wellord1_negated,plain,
    ~ ! [A] :
        ( relation(A)
       => ( connected(A)
        <=> ! [B,C] :
              ~ ( in(B,relation_field(A))
                & in(C,relation_field(A))
                & B != C
                & ~ in(ordered_pair(B,C),A)
                & ~ in(ordered_pair(C,B),A) ) ) ),
    inference(negate_conjecture,[status(cth)],[l4_wellord1]) ).

cnf(21,plain,
    relation(sK4),
    inference(cnf,[status(esa)],[l4_wellord1_negated]) ).

cnf(l0,plain,
    relation(sK4),
    inference(instantiation,[status(thm)],[21]) ).

fof(d14_relat_2,plain,
    ! [A] :
      ( relation(A)
     => ( connected(A)
      <=> is_connected_in(A,relation_field(A)) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d14_relat_2) ).

cnf(6,plain,
    ( ~ is_connected_in(X0,relation_field(X0))
    | ~ relation(X0)
    | connected(X0) ),
    inference(cnf,[status(esa)],[d14_relat_2]) ).

cnf(l1,plain,
    ( ~ is_connected_in(sK4,relation_field(sK4))
    | ~ relation(sK4)
    | connected(sK4) ),
    inference(instantiation,[status(thm)],[6]) ).

cnf(23,plain,
    ( ~ connected(sK4)
    | in(sK5,relation_field(sK4)) ),
    inference(cnf,[status(esa)],[l4_wellord1_negated]) ).

cnf(l4,plain,
    ( ~ connected(sK4)
    | in(sK5,relation_field(sK4)) ),
    inference(instantiation,[status(thm)],[23]) ).

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

cnf(10,plain,
    ( ~ relation(X0)
    | in(sK1(X0,X1),X1)
    | is_connected_in(X0,X1) ),
    inference(cnf,[status(esa)],[d6_relat_2]) ).

cnf(l2,plain,
    ( ~ relation(sK4)
    | in(sK1(sK4,relation_field(sK4)),relation_field(sK4))
    | is_connected_in(sK4,relation_field(sK4)) ),
    inference(instantiation,[status(thm)],[10]) ).

cnf(22,plain,
    ( ~ in(X0,relation_field(sK4))
    | ~ in(X1,relation_field(sK4))
    | in(ordered_pair(X0,X1),sK4)
    | in(ordered_pair(X1,X0),sK4)
    | X0 = X1
    | connected(sK4) ),
    inference(cnf,[status(esa)],[l4_wellord1_negated]) ).

cnf(l7,plain,
    ( ~ in(sK1(sK4,relation_field(sK4)),relation_field(sK4))
    | ~ in(sK2(sK4,relation_field(sK4)),relation_field(sK4))
    | in(ordered_pair(sK1(sK4,relation_field(sK4)),sK2(sK4,relation_field(sK4))),sK4)
    | in(ordered_pair(sK2(sK4,relation_field(sK4)),sK1(sK4,relation_field(sK4))),sK4)
    | sK1(sK4,relation_field(sK4)) = sK2(sK4,relation_field(sK4))
    | connected(sK4) ),
    inference(instantiation,[status(thm)],[22]) ).

cnf(9,plain,
    ( ~ in(X0,X1)
    | ~ in(X2,X1)
    | ~ is_connected_in(X3,X1)
    | ~ relation(X3)
    | in(ordered_pair(X0,X2),X3)
    | in(ordered_pair(X2,X0),X3)
    | X0 = X2 ),
    inference(cnf,[status(esa)],[d6_relat_2]) ).

cnf(l30,plain,
    ( ~ in(sK5,relation_field(sK4))
    | ~ in(sK6,relation_field(sK4))
    | ~ is_connected_in(sK4,relation_field(sK4))
    | ~ relation(sK4)
    | in(ordered_pair(sK5,sK6),sK4)
    | in(ordered_pair(sK6,sK5),sK4)
    | sK5 = sK6 ),
    inference(instantiation,[status(thm)],[9]) ).

cnf(11,plain,
    ( ~ relation(X0)
    | in(sK2(X0,X1),X1)
    | is_connected_in(X0,X1) ),
    inference(cnf,[status(esa)],[d6_relat_2]) ).

cnf(l10,plain,
    ( ~ relation(sK4)
    | in(sK2(sK4,relation_field(sK4)),relation_field(sK4))
    | is_connected_in(sK4,relation_field(sK4)) ),
    inference(instantiation,[status(thm)],[11]) ).

cnf(13,plain,
    ( ~ in(ordered_pair(sK1(X0,X1),sK2(X0,X1)),X0)
    | ~ relation(X0)
    | is_connected_in(X0,X1) ),
    inference(cnf,[status(esa)],[d6_relat_2]) ).

cnf(l23,plain,
    ( ~ in(ordered_pair(sK1(sK4,relation_field(sK4)),sK2(sK4,relation_field(sK4))),sK4)
    | ~ relation(sK4)
    | is_connected_in(sK4,relation_field(sK4)) ),
    inference(instantiation,[status(thm)],[13]) ).

cnf(24,plain,
    ( ~ connected(sK4)
    | in(sK6,relation_field(sK4)) ),
    inference(cnf,[status(esa)],[l4_wellord1_negated]) ).

cnf(l51,plain,
    ( ~ connected(sK4)
    | in(sK6,relation_field(sK4)) ),
    inference(instantiation,[status(thm)],[24]) ).

cnf(26,plain,
    ( ~ in(ordered_pair(sK5,sK6),sK4)
    | ~ connected(sK4) ),
    inference(cnf,[status(esa)],[l4_wellord1_negated]) ).

cnf(l89,plain,
    ( ~ in(ordered_pair(sK5,sK6),sK4)
    | ~ connected(sK4) ),
    inference(instantiation,[status(thm)],[26]) ).

cnf(14,plain,
    ( ~ in(ordered_pair(sK2(X0,X1),sK1(X0,X1)),X0)
    | ~ relation(X0)
    | is_connected_in(X0,X1) ),
    inference(cnf,[status(esa)],[d6_relat_2]) ).

cnf(l83,plain,
    ( ~ in(ordered_pair(sK2(sK4,relation_field(sK4)),sK1(sK4,relation_field(sK4))),sK4)
    | ~ relation(sK4)
    | is_connected_in(sK4,relation_field(sK4)) ),
    inference(instantiation,[status(thm)],[14]) ).

cnf(27,plain,
    ( ~ in(ordered_pair(sK6,sK5),sK4)
    | ~ connected(sK4) ),
    inference(cnf,[status(esa)],[l4_wellord1_negated]) ).

cnf(l90,plain,
    ( ~ in(ordered_pair(sK6,sK5),sK4)
    | ~ connected(sK4) ),
    inference(instantiation,[status(thm)],[27]) ).

cnf(5,plain,
    ( ~ connected(X0)
    | ~ relation(X0)
    | is_connected_in(X0,relation_field(X0)) ),
    inference(cnf,[status(esa)],[d14_relat_2]) ).

cnf(l62,plain,
    ( ~ connected(sK4)
    | ~ relation(sK4)
    | is_connected_in(sK4,relation_field(sK4)) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(l78,plain,
    ( ~ connected(sK4)
    | ~ relation(sK4)
    | is_connected_in(sK4,relation_field(sK4)) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(25,plain,
    ( sK5 != sK6
    | ~ connected(sK4) ),
    inference(cnf,[status(esa)],[l4_wellord1_negated]) ).

cnf(l193,plain,
    ( sK5 != sK6
    | ~ connected(sK4) ),
    inference(instantiation,[status(thm)],[25]) ).

cnf(12,plain,
    ( sK1(X0,X1) != sK2(X0,X1)
    | ~ relation(X0)
    | is_connected_in(X0,X1) ),
    inference(cnf,[status(esa)],[d6_relat_2]) ).

cnf(l218,plain,
    ( sK1(sK4,relation_field(sK4)) != sK2(sK4,relation_field(sK4))
    | ~ relation(sK4)
    | is_connected_in(sK4,relation_field(sK4)) ),
    inference(instantiation,[status(thm)],[12]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l4,l2,l7,l30,l10,l23,l51,l89,l83,l90,l62,l78,l193,l218]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem  : SEU242+1 : TPTP v9.0.0. Released v3.3.0.
% 0.11/0.12  % Command  : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.33  % Computer : n027.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Tue Jul 22 00:14:49 EDT 2025
% 0.12/0.34  % CPUTime  : 
% 0.12/0.34  % launching worker at depth: 6
% 0.12/0.34  % launching worker at depth: 1
% 0.12/0.34  % launching worker at depth: 3
% 0.12/0.34  % launching worker at depth: 7
% 0.12/0.34  % launching worker at depth: 2
% 0.12/0.34  % launching worker at depth: 5
% 0.12/0.34  % launching worker at depth: 4
% 0.12/0.34  % launching worker at depth: 8
% 0.12/0.34  % launching worker at depth: 9
% 0.12/0.36  % launching worker at depth: 10
% 2.40/0.64  % launching worker at depth: 11
% 13.92/2.08  % SZS status Theorem for theBenchmark
% 13.92/2.08  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------