↑ Up

hopCoP---0.1.THM-CRf.s

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

% Result   : Theorem 42.51s 5.69s
% Output   : CNFRefutation 42.51s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   22 (   9 unt;   0 def)
%            Number of atoms       :   55 (   0 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :   48 (  15   ~;  12   |;   9   &)
%                                         (   3 <=>;   9  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-4 aty)
%            Number of functors    :    6 (   6 usr;   6 con; 0-0 aty)
%            Number of variables   :   39 (   3 sgn  24   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(thIV12,plain,
    ! [R,E] :
      ( order(R,E)
     => ! [X1,X2] :
          ( ( subset(X1,E)
            & subset(X2,E)
            & subset(X1,X2) )
         => ! [M1,M2] :
              ( ( greatest_lower_bound(M1,X1,R,E)
                & greatest_lower_bound(M2,X2,R,E) )
             => apply(R,M2,M1) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',thIV12) ).

fof(thIV12_negated,plain,
    ~ ! [R,E] :
        ( order(R,E)
       => ! [X1,X2] :
            ( ( subset(X1,E)
              & subset(X2,E)
              & subset(X1,X2) )
           => ! [M1,M2] :
                ( ( greatest_lower_bound(M1,X1,R,E)
                  & greatest_lower_bound(M2,X2,R,E) )
               => apply(R,M2,M1) ) ) ),
    inference(negate_conjecture,[status(cth)],[thIV12]) ).

cnf(90,plain,
    subset(sK23,sK24),
    inference(cnf,[status(esa)],[thIV12_negated]) ).

cnf(l0,plain,
    subset(sK23,sK24),
    inference(instantiation,[status(thm)],[90]) ).

fof(subset,plain,
    ! [A,B] :
      ( subset(A,B)
    <=> ! [X] :
          ( member(X,A)
         => member(X,B) ) ),
    file('Axioms/SET006+0.ax',subset) ).

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

cnf(l1,plain,
    ( ~ subset(sK23,sK24)
    | ~ member(sK25,sK23)
    | member(sK25,sK24) ),
    inference(instantiation,[status(thm)],[0]) ).

fof(greatest_lower_bound,plain,
    ! [A,X,R,E] :
      ( greatest_lower_bound(A,X,R,E)
    <=> ( member(A,X)
        & lower_bound(A,R,X)
        & ! [M] :
            ( ( member(M,E)
              & lower_bound(M,R,X) )
           => apply(R,M,A) ) ) ),
    file('Axioms/SET006+3.ax',greatest_lower_bound) ).

cnf(81,plain,
    ( ~ greatest_lower_bound(X0,X1,X2,X3)
    | member(X0,X1) ),
    inference(cnf,[status(esa)],[greatest_lower_bound]) ).

cnf(l2,plain,
    ( ~ greatest_lower_bound(sK25,sK23,sK21,sK22)
    | member(sK25,sK23) ),
    inference(instantiation,[status(thm)],[81]) ).

cnf(91,plain,
    greatest_lower_bound(sK25,sK23,sK21,sK22),
    inference(cnf,[status(esa)],[thIV12_negated]) ).

cnf(l3,plain,
    greatest_lower_bound(sK25,sK23,sK21,sK22),
    inference(instantiation,[status(thm)],[91]) ).

fof(lower_bound,plain,
    ! [R,E,M] :
      ( lower_bound(M,R,E)
    <=> ! [X] :
          ( member(X,E)
         => apply(R,M,X) ) ),
    file('Axioms/SET006+3.ax',lower_bound) ).

cnf(54,plain,
    ( ~ member(X0,X1)
    | ~ lower_bound(X2,X3,X1)
    | apply(X3,X2,X0) ),
    inference(cnf,[status(esa)],[lower_bound]) ).

cnf(l4,plain,
    ( ~ member(sK25,sK24)
    | ~ lower_bound(sK26,sK21,sK24)
    | apply(sK21,sK26,sK25) ),
    inference(instantiation,[status(thm)],[54]) ).

cnf(82,plain,
    ( ~ greatest_lower_bound(X0,X1,X2,X3)
    | lower_bound(X0,X2,X1) ),
    inference(cnf,[status(esa)],[greatest_lower_bound]) ).

cnf(l7,plain,
    ( ~ greatest_lower_bound(sK26,sK24,sK21,sK22)
    | lower_bound(sK26,sK21,sK24) ),
    inference(instantiation,[status(thm)],[82]) ).

cnf(92,plain,
    greatest_lower_bound(sK26,sK24,sK21,sK22),
    inference(cnf,[status(esa)],[thIV12_negated]) ).

cnf(l21,plain,
    greatest_lower_bound(sK26,sK24,sK21,sK22),
    inference(instantiation,[status(thm)],[92]) ).

cnf(93,plain,
    ~ apply(sK21,sK26,sK25),
    inference(cnf,[status(esa)],[thIV12_negated]) ).

cnf(l245,plain,
    ~ apply(sK21,sK26,sK25),
    inference(instantiation,[status(thm)],[93]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l2,l3,l4,l7,l21,l245]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SET800+4 : TPTP v9.0.0. Released v3.2.0.
% 0.03/0.12  % Command  : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.33  % Computer : n020.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 : Mon Jul 21 22:43:34 EDT 2025
% 0.12/0.33  % CPUTime  : 
% 0.12/0.34  % launching worker at depth: 1
% 0.12/0.34  % launching worker at depth: 2
% 0.12/0.34  % launching worker at depth: 4
% 0.12/0.34  % launching worker at depth: 5
% 0.12/0.34  % launching worker at depth: 7
% 0.12/0.34  % launching worker at depth: 8
% 0.12/0.34  % launching worker at depth: 6
% 0.12/0.34  % launching worker at depth: 3
% 0.12/0.34  % launching worker at depth: 9
% 0.12/0.35  % launching worker at depth: 10
% 1.83/0.55  % launching worker at depth: 11
% 42.51/5.69  % SZS status Theorem for theBenchmark
% 42.51/5.69  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------