TSTP Solution File: SEU264+2 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : SEU264+2 : TPTP v8.1.2. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n011.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 : Tue Apr 30 20:41:45 EDT 2024

% Result   : Theorem 0.13s 0.40s
% Output   : CNFRefutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   25 (   7 unt;   0 def)
%            Number of atoms       :   58 (   0 equ)
%            Maximal formula atoms :    3 (   2 avg)
%            Number of connectives :   54 (  21   ~;  16   |;   9   &)
%                                         (   0 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :    6 (   6 usr;   4 con; 0-1 aty)
%            Number of variables   :   55 (  47   !;   8   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f199,lemma,
    ! [A,B,C] :
      ( relation_of2_as_subset(C,A,B)
     => ( subset(relation_dom(C),A)
        & subset(relation_rng(C),B) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f210,lemma,
    ! [A,B,C,D] :
      ( relation_of2_as_subset(D,C,A)
     => ( subset(relation_rng(D),B)
       => relation_of2_as_subset(D,C,B) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f214,conjecture,
    ! [A,B,C,D] :
      ( relation_of2_as_subset(D,C,A)
     => ( subset(A,B)
       => relation_of2_as_subset(D,C,B) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f215,negated_conjecture,
    ~ ! [A,B,C,D] :
        ( relation_of2_as_subset(D,C,A)
       => ( subset(A,B)
         => relation_of2_as_subset(D,C,B) ) ),
    inference(negated_conjecture,[status(cth)],[f214]) ).

fof(f226,lemma,
    ! [A,B,C] :
      ( ( subset(A,B)
        & subset(B,C) )
     => subset(A,C) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f1106,plain,
    ! [A,B,C] :
      ( ~ relation_of2_as_subset(C,A,B)
      | ( subset(relation_dom(C),A)
        & subset(relation_rng(C),B) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f199]) ).

fof(f1108,plain,
    ! [X0,X1,X2] :
      ( ~ relation_of2_as_subset(X0,X1,X2)
      | subset(relation_rng(X0),X2) ),
    inference(cnf_transformation,[status(esa)],[f1106]) ).

fof(f1146,plain,
    ! [A,B,C,D] :
      ( ~ relation_of2_as_subset(D,C,A)
      | ~ subset(relation_rng(D),B)
      | relation_of2_as_subset(D,C,B) ),
    inference(pre_NNF_transformation,[status(esa)],[f210]) ).

fof(f1147,plain,
    ! [C,D] :
      ( ! [A] : ~ relation_of2_as_subset(D,C,A)
      | ! [B] :
          ( ~ subset(relation_rng(D),B)
          | relation_of2_as_subset(D,C,B) ) ),
    inference(miniscoping,[status(esa)],[f1146]) ).

fof(f1148,plain,
    ! [X0,X1,X2,X3] :
      ( ~ relation_of2_as_subset(X0,X1,X2)
      | ~ subset(relation_rng(X0),X3)
      | relation_of2_as_subset(X0,X1,X3) ),
    inference(cnf_transformation,[status(esa)],[f1147]) ).

fof(f1162,plain,
    ? [A,B,C,D] :
      ( relation_of2_as_subset(D,C,A)
      & subset(A,B)
      & ~ relation_of2_as_subset(D,C,B) ),
    inference(pre_NNF_transformation,[status(esa)],[f215]) ).

fof(f1163,plain,
    ? [A,C,D] :
      ( relation_of2_as_subset(D,C,A)
      & ? [B] :
          ( subset(A,B)
          & ~ relation_of2_as_subset(D,C,B) ) ),
    inference(miniscoping,[status(esa)],[f1162]) ).

fof(f1164,plain,
    ( relation_of2_as_subset(sk0_110,sk0_109,sk0_108)
    & subset(sk0_108,sk0_111)
    & ~ relation_of2_as_subset(sk0_110,sk0_109,sk0_111) ),
    inference(skolemization,[status(esa)],[f1163]) ).

fof(f1165,plain,
    relation_of2_as_subset(sk0_110,sk0_109,sk0_108),
    inference(cnf_transformation,[status(esa)],[f1164]) ).

fof(f1166,plain,
    subset(sk0_108,sk0_111),
    inference(cnf_transformation,[status(esa)],[f1164]) ).

fof(f1167,plain,
    ~ relation_of2_as_subset(sk0_110,sk0_109,sk0_111),
    inference(cnf_transformation,[status(esa)],[f1164]) ).

fof(f1196,plain,
    ! [A,B,C] :
      ( ~ subset(A,B)
      | ~ subset(B,C)
      | subset(A,C) ),
    inference(pre_NNF_transformation,[status(esa)],[f226]) ).

fof(f1197,plain,
    ! [A,C] :
      ( ! [B] :
          ( ~ subset(A,B)
          | ~ subset(B,C) )
      | subset(A,C) ),
    inference(miniscoping,[status(esa)],[f1196]) ).

fof(f1198,plain,
    ! [X0,X1,X2] :
      ( ~ subset(X0,X1)
      | ~ subset(X1,X2)
      | subset(X0,X2) ),
    inference(cnf_transformation,[status(esa)],[f1197]) ).

fof(f1695,plain,
    subset(relation_rng(sk0_110),sk0_108),
    inference(resolution,[status(thm)],[f1108,f1165]) ).

fof(f1709,plain,
    ! [X0] :
      ( ~ subset(X0,sk0_108)
      | subset(X0,sk0_111) ),
    inference(resolution,[status(thm)],[f1198,f1166]) ).

fof(f1710,plain,
    subset(relation_rng(sk0_110),sk0_111),
    inference(resolution,[status(thm)],[f1709,f1695]) ).

fof(f1726,plain,
    ! [X0] :
      ( ~ subset(relation_rng(sk0_110),X0)
      | relation_of2_as_subset(sk0_110,sk0_109,X0) ),
    inference(resolution,[status(thm)],[f1148,f1165]) ).

fof(f1727,plain,
    relation_of2_as_subset(sk0_110,sk0_109,sk0_111),
    inference(resolution,[status(thm)],[f1726,f1710]) ).

fof(f1728,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f1727,f1167]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13  % Problem  : SEU264+2 : TPTP v8.1.2. Released v3.3.0.
% 0.12/0.14  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.36  % Computer : n011.cluster.edu
% 0.13/0.36  % Model    : x86_64 x86_64
% 0.13/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36  % Memory   : 8042.1875MB
% 0.13/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36  % CPULimit : 300
% 0.13/0.36  % WCLimit  : 300
% 0.13/0.36  % DateTime : Mon Apr 29 19:56:01 EDT 2024
% 0.13/0.36  % CPUTime  : 
% 0.13/0.39  % Drodi V3.6.0
% 0.13/0.40  % Refutation found
% 0.13/0.40  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.13/0.40  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.13/0.42  % Elapsed time: 0.051875 seconds
% 0.13/0.42  % CPU time: 0.091179 seconds
% 0.13/0.42  % Total memory used: 22.582 MB
% 0.13/0.42  % Net memory used: 22.445 MB
%------------------------------------------------------------------------------