↑ Up

hopCoP---0.1.THM-CRf.s

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

% Computer : n020.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:45:00 PM UTC 2025

% Result   : Theorem 0.19s 0.43s
% Output   : CNFRefutation 0.19s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   48 (  15 unt;   0 def)
%            Number of atoms       :  123 (   4 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  132 (  57   ~;  54   |;   4   &)
%                                         (   1 <=>;  16  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    9 (   7 usr;   1 prp; 0-2 aty)
%            Number of functors    :    4 (   4 usr;   2 con; 0-2 aty)
%            Number of variables   :   38 (   7 sgn  19   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(t32_wellord1,plain,
    ! [A,B] :
      ( relation(B)
     => ( well_ordering(B)
       => well_ordering(relation_restriction(B,A)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t32_wellord1) ).

fof(t32_wellord1_negated,plain,
    ~ ! [A,B] :
        ( relation(B)
       => ( well_ordering(B)
         => well_ordering(relation_restriction(B,A)) ) ),
    inference(negate_conjecture,[status(cth)],[t32_wellord1]) ).

cnf(15,plain,
    relation(sK2),
    inference(cnf,[status(esa)],[t32_wellord1_negated]) ).

cnf(l0,plain,
    relation(sK2),
    inference(instantiation,[status(thm)],[15]) ).

fof(t25_wellord1,plain,
    ! [A,B] :
      ( relation(B)
     => ( antisymmetric(B)
       => antisymmetric(relation_restriction(B,A)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t25_wellord1) ).

cnf(13,plain,
    ( ~ relation(X0)
    | ~ antisymmetric(X0)
    | antisymmetric(relation_restriction(X0,X1)) ),
    inference(cnf,[status(esa)],[t25_wellord1]) ).

cnf(l1,plain,
    ( ~ relation(sK2)
    | ~ antisymmetric(sK2)
    | antisymmetric(relation_restriction(sK2,set_intersection2(sK1,sK1))) ),
    inference(instantiation,[status(thm)],[13]) ).

fof(d4_wellord1,plain,
    ! [A] :
      ( relation(A)
     => ( well_ordering(A)
      <=> ( reflexive(A)
          & transitive(A)
          & antisymmetric(A)
          & connected(A)
          & well_founded_relation(A) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',d4_wellord1) ).

cnf(3,plain,
    ( ~ relation(X0)
    | ~ well_ordering(X0)
    | antisymmetric(X0) ),
    inference(cnf,[status(esa)],[d4_wellord1]) ).

cnf(l3,plain,
    ( ~ relation(sK2)
    | ~ well_ordering(sK2)
    | antisymmetric(sK2) ),
    inference(instantiation,[status(thm)],[3]) ).

cnf(16,plain,
    well_ordering(sK2),
    inference(cnf,[status(esa)],[t32_wellord1_negated]) ).

cnf(l7,plain,
    well_ordering(sK2),
    inference(instantiation,[status(thm)],[16]) ).

cnf(6,plain,
    ( ~ connected(X0)
    | ~ well_founded_relation(X0)
    | ~ relation(X0)
    | ~ reflexive(X0)
    | ~ transitive(X0)
    | ~ antisymmetric(X0)
    | well_ordering(X0) ),
    inference(cnf,[status(esa)],[d4_wellord1]) ).

cnf(l2,plain,
    ( ~ connected(relation_restriction(sK2,set_intersection2(sK1,sK1)))
    | ~ well_founded_relation(relation_restriction(sK2,set_intersection2(sK1,sK1)))
    | ~ relation(relation_restriction(sK2,set_intersection2(sK1,sK1)))
    | ~ reflexive(relation_restriction(sK2,set_intersection2(sK1,sK1)))
    | ~ transitive(relation_restriction(sK2,set_intersection2(sK1,sK1)))
    | ~ antisymmetric(relation_restriction(sK2,set_intersection2(sK1,sK1)))
    | well_ordering(relation_restriction(sK2,set_intersection2(sK1,sK1))) ),
    inference(instantiation,[status(thm)],[6]) ).

fof(t31_wellord1,plain,
    ! [A,B] :
      ( relation(B)
     => ( well_founded_relation(B)
       => well_founded_relation(relation_restriction(B,A)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t31_wellord1) ).

cnf(14,plain,
    ( ~ well_founded_relation(X0)
    | ~ relation(X0)
    | well_founded_relation(relation_restriction(X0,X1)) ),
    inference(cnf,[status(esa)],[t31_wellord1]) ).

cnf(l51,plain,
    ( ~ well_founded_relation(sK2)
    | ~ relation(sK2)
    | well_founded_relation(relation_restriction(sK2,set_intersection2(sK1,sK1))) ),
    inference(instantiation,[status(thm)],[14]) ).

fof(t24_wellord1,plain,
    ! [A,B] :
      ( relation(B)
     => ( transitive(B)
       => transitive(relation_restriction(B,A)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t24_wellord1) ).

cnf(12,plain,
    ( ~ relation(X0)
    | ~ transitive(X0)
    | transitive(relation_restriction(X0,X1)) ),
    inference(cnf,[status(esa)],[t24_wellord1]) ).

cnf(l59,plain,
    ( ~ relation(sK2)
    | ~ transitive(sK2)
    | transitive(relation_restriction(sK2,set_intersection2(sK1,sK1))) ),
    inference(instantiation,[status(thm)],[12]) ).

fof(t23_wellord1,plain,
    ! [A,B] :
      ( relation(B)
     => ( connected(B)
       => connected(relation_restriction(B,A)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t23_wellord1) ).

cnf(11,plain,
    ( ~ connected(X0)
    | ~ relation(X0)
    | connected(relation_restriction(X0,X1)) ),
    inference(cnf,[status(esa)],[t23_wellord1]) ).

cnf(l6,plain,
    ( ~ connected(sK2)
    | ~ relation(sK2)
    | connected(relation_restriction(sK2,set_intersection2(sK1,sK1))) ),
    inference(instantiation,[status(thm)],[11]) ).

fof(dt_k2_wellord1,plain,
    ! [A,B] :
      ( relation(A)
     => relation(relation_restriction(A,B)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k2_wellord1) ).

cnf(8,plain,
    ( ~ relation(X0)
    | relation(relation_restriction(X0,X1)) ),
    inference(cnf,[status(esa)],[dt_k2_wellord1]) ).

cnf(l37,plain,
    ( ~ relation(sK2)
    | relation(relation_restriction(sK2,set_intersection2(set_intersection2(sK1,sK1),set_intersection2(sK1,sK1)))) ),
    inference(instantiation,[status(thm)],[8]) ).

cnf(4,plain,
    ( ~ relation(X0)
    | ~ well_ordering(X0)
    | connected(X0) ),
    inference(cnf,[status(esa)],[d4_wellord1]) ).

cnf(l12,plain,
    ( ~ relation(sK2)
    | ~ well_ordering(sK2)
    | connected(sK2) ),
    inference(instantiation,[status(thm)],[4]) ).

cnf(2,plain,
    ( ~ relation(X0)
    | ~ well_ordering(X0)
    | transitive(X0) ),
    inference(cnf,[status(esa)],[d4_wellord1]) ).

cnf(l61,plain,
    ( ~ relation(sK2)
    | ~ well_ordering(sK2)
    | transitive(sK2) ),
    inference(instantiation,[status(thm)],[2]) ).

cnf(l67,plain,
    well_ordering(sK2),
    inference(instantiation,[status(thm)],[16]) ).

cnf(5,plain,
    ( ~ relation(X0)
    | ~ well_ordering(X0)
    | well_founded_relation(X0) ),
    inference(cnf,[status(esa)],[d4_wellord1]) ).

cnf(l52,plain,
    ( ~ relation(sK2)
    | ~ well_ordering(sK2)
    | well_founded_relation(sK2) ),
    inference(instantiation,[status(thm)],[5]) ).

cnf(17,plain,
    ~ well_ordering(relation_restriction(sK2,sK1)),
    inference(cnf,[status(esa)],[t32_wellord1_negated]) ).

cnf(l58,plain,
    ~ well_ordering(relation_restriction(sK2,sK1)),
    inference(instantiation,[status(thm)],[17]) ).

fof(idempotence_k3_xboole_0,plain,
    ! [A,B] : set_intersection2(A,A) = A,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',idempotence_k3_xboole_0) ).

cnf(9,plain,
    set_intersection2(X0,X0) = X0,
    inference(cnf,[status(esa)],[idempotence_k3_xboole_0]) ).

cnf(l29,plain,
    set_intersection2(set_intersection2(sK1,sK1),set_intersection2(sK1,sK1)) = set_intersection2(sK1,sK1),
    inference(instantiation,[status(thm)],[9]) ).

cnf(l20,plain,
    well_ordering(sK2),
    inference(instantiation,[status(thm)],[16]) ).

cnf(l53,plain,
    well_ordering(sK2),
    inference(instantiation,[status(thm)],[16]) ).

fof(t22_wellord1,plain,
    ! [A,B] :
      ( relation(B)
     => ( reflexive(B)
       => reflexive(relation_restriction(B,A)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t22_wellord1) ).

cnf(10,plain,
    ( ~ relation(X0)
    | ~ reflexive(X0)
    | reflexive(relation_restriction(X0,X1)) ),
    inference(cnf,[status(esa)],[t22_wellord1]) ).

cnf(l54,plain,
    ( ~ relation(sK2)
    | ~ reflexive(sK2)
    | reflexive(relation_restriction(sK2,set_intersection2(sK1,sK1))) ),
    inference(instantiation,[status(thm)],[10]) ).

cnf(l76,plain,
    set_intersection2(sK1,sK1) = sK1,
    inference(instantiation,[status(thm)],[9]) ).

cnf(1,plain,
    ( ~ relation(X0)
    | ~ well_ordering(X0)
    | reflexive(X0) ),
    inference(cnf,[status(esa)],[d4_wellord1]) ).

cnf(l65,plain,
    ( ~ relation(sK2)
    | ~ well_ordering(sK2)
    | reflexive(sK2) ),
    inference(instantiation,[status(thm)],[1]) ).

cnf(l69,plain,
    well_ordering(sK2),
    inference(instantiation,[status(thm)],[16]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l3,l7,l2,l51,l59,l6,l37,l12,l61,l67,l52,l58,l29,l20,l53,l54,l76,l65,l69]) ).

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