TSTP Solution File: GEO087+1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : GEO087+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n023.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:17:04 EDT 2024

% Result   : Theorem 0.14s 0.35s
% Output   : CNFRefutation 0.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   34 (  10 unt;   0 def)
%            Number of atoms       :  131 (   0 equ)
%            Maximal formula atoms :   14 (   3 avg)
%            Number of connectives :  158 (  61   ~;  50   |;  38   &)
%                                         (   5 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   6 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-3 aty)
%            Number of functors    :    6 (   6 usr;   3 con; 0-3 aty)
%            Number of variables   :   90 (  80   !;  10   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f1,axiom,
    ! [C,C1] :
      ( part_of(C1,C)
    <=> ! [P] :
          ( incident_c(P,C1)
         => incident_c(P,C) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f4,axiom,
    ! [P,C] :
      ( inner_point(P,C)
    <=> ( incident_c(P,C)
        & ~ end_point(P,C) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f5,axiom,
    ! [P,C,C1] :
      ( meet(P,C,C1)
    <=> ( incident_c(P,C)
        & incident_c(P,C1)
        & ! [Q] :
            ( ( incident_c(Q,C)
              & incident_c(Q,C1) )
           => ( end_point(Q,C)
              & end_point(Q,C1) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f10,axiom,
    ! [C] :
    ? [P] : inner_point(P,C),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f17,conjecture,
    ! [C1,C2] :
      ( part_of(C1,C2)
     => ~ ? [P] : meet(P,C1,C2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f18,negated_conjecture,
    ~ ! [C1,C2] :
        ( part_of(C1,C2)
       => ~ ? [P] : meet(P,C1,C2) ),
    inference(negated_conjecture,[status(cth)],[f17]) ).

fof(f19,plain,
    ! [C,C1] :
      ( part_of(C1,C)
    <=> ! [P] :
          ( ~ incident_c(P,C1)
          | incident_c(P,C) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f1]) ).

fof(f20,plain,
    ! [C,C1] :
      ( ( ~ part_of(C1,C)
        | ! [P] :
            ( ~ incident_c(P,C1)
            | incident_c(P,C) ) )
      & ( part_of(C1,C)
        | ? [P] :
            ( incident_c(P,C1)
            & ~ incident_c(P,C) ) ) ),
    inference(NNF_transformation,[status(esa)],[f19]) ).

fof(f21,plain,
    ( ! [C,C1] :
        ( ~ part_of(C1,C)
        | ! [P] :
            ( ~ incident_c(P,C1)
            | incident_c(P,C) ) )
    & ! [C,C1] :
        ( part_of(C1,C)
        | ? [P] :
            ( incident_c(P,C1)
            & ~ incident_c(P,C) ) ) ),
    inference(miniscoping,[status(esa)],[f20]) ).

fof(f22,plain,
    ( ! [C,C1] :
        ( ~ part_of(C1,C)
        | ! [P] :
            ( ~ incident_c(P,C1)
            | incident_c(P,C) ) )
    & ! [C,C1] :
        ( part_of(C1,C)
        | ( incident_c(sk0_0(C1,C),C1)
          & ~ incident_c(sk0_0(C1,C),C) ) ) ),
    inference(skolemization,[status(esa)],[f21]) ).

fof(f23,plain,
    ! [X0,X1,X2] :
      ( ~ part_of(X0,X1)
      | ~ incident_c(X2,X0)
      | incident_c(X2,X1) ),
    inference(cnf_transformation,[status(esa)],[f22]) ).

fof(f47,plain,
    ! [P,C] :
      ( ( ~ inner_point(P,C)
        | ( incident_c(P,C)
          & ~ end_point(P,C) ) )
      & ( inner_point(P,C)
        | ~ incident_c(P,C)
        | end_point(P,C) ) ),
    inference(NNF_transformation,[status(esa)],[f4]) ).

fof(f48,plain,
    ( ! [P,C] :
        ( ~ inner_point(P,C)
        | ( incident_c(P,C)
          & ~ end_point(P,C) ) )
    & ! [P,C] :
        ( inner_point(P,C)
        | ~ incident_c(P,C)
        | end_point(P,C) ) ),
    inference(miniscoping,[status(esa)],[f47]) ).

fof(f49,plain,
    ! [X0,X1] :
      ( ~ inner_point(X0,X1)
      | incident_c(X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f48]) ).

fof(f50,plain,
    ! [X0,X1] :
      ( ~ inner_point(X0,X1)
      | ~ end_point(X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f48]) ).

fof(f52,plain,
    ! [P,C,C1] :
      ( meet(P,C,C1)
    <=> ( incident_c(P,C)
        & incident_c(P,C1)
        & ! [Q] :
            ( ~ incident_c(Q,C)
            | ~ incident_c(Q,C1)
            | ( end_point(Q,C)
              & end_point(Q,C1) ) ) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f5]) ).

fof(f53,plain,
    ! [P,C,C1] :
      ( ( ~ meet(P,C,C1)
        | ( incident_c(P,C)
          & incident_c(P,C1)
          & ! [Q] :
              ( ~ incident_c(Q,C)
              | ~ incident_c(Q,C1)
              | ( end_point(Q,C)
                & end_point(Q,C1) ) ) ) )
      & ( meet(P,C,C1)
        | ~ incident_c(P,C)
        | ~ incident_c(P,C1)
        | ? [Q] :
            ( incident_c(Q,C)
            & incident_c(Q,C1)
            & ( ~ end_point(Q,C)
              | ~ end_point(Q,C1) ) ) ) ),
    inference(NNF_transformation,[status(esa)],[f52]) ).

fof(f54,plain,
    ( ! [P,C,C1] :
        ( ~ meet(P,C,C1)
        | ( incident_c(P,C)
          & incident_c(P,C1)
          & ! [Q] :
              ( ~ incident_c(Q,C)
              | ~ incident_c(Q,C1)
              | ( end_point(Q,C)
                & end_point(Q,C1) ) ) ) )
    & ! [P,C,C1] :
        ( meet(P,C,C1)
        | ~ incident_c(P,C)
        | ~ incident_c(P,C1)
        | ? [Q] :
            ( incident_c(Q,C)
            & incident_c(Q,C1)
            & ( ~ end_point(Q,C)
              | ~ end_point(Q,C1) ) ) ) ),
    inference(miniscoping,[status(esa)],[f53]) ).

fof(f55,plain,
    ( ! [P,C,C1] :
        ( ~ meet(P,C,C1)
        | ( incident_c(P,C)
          & incident_c(P,C1)
          & ! [Q] :
              ( ~ incident_c(Q,C)
              | ~ incident_c(Q,C1)
              | ( end_point(Q,C)
                & end_point(Q,C1) ) ) ) )
    & ! [P,C,C1] :
        ( meet(P,C,C1)
        | ~ incident_c(P,C)
        | ~ incident_c(P,C1)
        | ( incident_c(sk0_4(C1,C,P),C)
          & incident_c(sk0_4(C1,C,P),C1)
          & ( ~ end_point(sk0_4(C1,C,P),C)
            | ~ end_point(sk0_4(C1,C,P),C1) ) ) ) ),
    inference(skolemization,[status(esa)],[f54]) ).

fof(f58,plain,
    ! [X0,X1,X2,X3] :
      ( ~ meet(X0,X1,X2)
      | ~ incident_c(X3,X1)
      | ~ incident_c(X3,X2)
      | end_point(X3,X1) ),
    inference(cnf_transformation,[status(esa)],[f55]) ).

fof(f80,plain,
    ! [C] : inner_point(sk0_7(C),C),
    inference(skolemization,[status(esa)],[f10]) ).

fof(f81,plain,
    ! [X0] : inner_point(sk0_7(X0),X0),
    inference(cnf_transformation,[status(esa)],[f80]) ).

fof(f104,plain,
    ? [C1,C2] :
      ( part_of(C1,C2)
      & ? [P] : meet(P,C1,C2) ),
    inference(pre_NNF_transformation,[status(esa)],[f18]) ).

fof(f105,plain,
    ( part_of(sk0_13,sk0_14)
    & meet(sk0_15,sk0_13,sk0_14) ),
    inference(skolemization,[status(esa)],[f104]) ).

fof(f106,plain,
    part_of(sk0_13,sk0_14),
    inference(cnf_transformation,[status(esa)],[f105]) ).

fof(f107,plain,
    meet(sk0_15,sk0_13,sk0_14),
    inference(cnf_transformation,[status(esa)],[f105]) ).

fof(f161,plain,
    ! [X0] : incident_c(sk0_7(X0),X0),
    inference(resolution,[status(thm)],[f49,f81]) ).

fof(f162,plain,
    ! [X0] : ~ end_point(sk0_7(X0),X0),
    inference(resolution,[status(thm)],[f50,f81]) ).

fof(f165,plain,
    ! [X0,X1,X2] :
      ( ~ meet(X0,X1,X2)
      | ~ incident_c(sk0_7(X1),X1)
      | ~ incident_c(sk0_7(X1),X2) ),
    inference(resolution,[status(thm)],[f162,f58]) ).

fof(f166,plain,
    ! [X0,X1,X2] :
      ( ~ meet(X0,X1,X2)
      | ~ incident_c(sk0_7(X1),X2) ),
    inference(forward_subsumption_resolution,[status(thm)],[f165,f161]) ).

fof(f224,plain,
    ~ incident_c(sk0_7(sk0_13),sk0_14),
    inference(resolution,[status(thm)],[f166,f107]) ).

fof(f225,plain,
    ! [X0] :
      ( ~ part_of(X0,sk0_14)
      | ~ incident_c(sk0_7(sk0_13),X0) ),
    inference(resolution,[status(thm)],[f224,f23]) ).

fof(f226,plain,
    ~ incident_c(sk0_7(sk0_13),sk0_13),
    inference(resolution,[status(thm)],[f225,f106]) ).

fof(f227,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[f226,f161]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : GEO087+1 : TPTP v8.1.2. Released v2.4.0.
% 0.07/0.13  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.14/0.33  % Computer : n023.cluster.edu
% 0.14/0.33  % Model    : x86_64 x86_64
% 0.14/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.33  % Memory   : 8042.1875MB
% 0.14/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.33  % CPULimit : 300
% 0.14/0.33  % WCLimit  : 300
% 0.14/0.33  % DateTime : Tue Apr 30 01:40:41 EDT 2024
% 0.14/0.33  % CPUTime  : 
% 0.14/0.34  % Drodi V3.6.0
% 0.14/0.35  % Refutation found
% 0.14/0.35  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.14/0.35  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.14/0.36  % Elapsed time: 0.021043 seconds
% 0.14/0.36  % CPU time: 0.048418 seconds
% 0.14/0.36  % Total memory used: 13.054 MB
% 0.14/0.36  % Net memory used: 12.978 MB
%------------------------------------------------------------------------------