↑ Up

ConnectPP---0.7.2.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : ConnectPP---0.7.2
% Problem  : SWB023+2 : TPTP v9.3.1. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n016.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 09:01:00 AM UTC 2026

% Result   : Theorem 0.07s 0.45s
% Output   : Proof 0.07s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   62 (  27 unt;   0 def)
%            Number of atoms       :  212 (  34 equ)
%            Maximal formula atoms :   14 (   3 avg)
%            Number of connectives :  229 (  79   ~;  74   |;  71   &)
%                                         (   4 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-3 aty)
%            Number of functors    :   15 (  15 usr;  13 con; 0-3 aty)
%            Number of variables   :   69 (   0 sgn  47   !;  14   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(rdfs_cext_def,axiom,
    ! [X,C] :
      ( iext(uri_rdf_type,X,C)
    <=> icext(C,X) ),
    file('theBenchmark.p',rdfs_cext_def) ).

fof(owl_enum_class_001,axiom,
    ! [Z,S1,A1] :
      ( ( iext(uri_rdf_rest,S1,uri_rdf_nil)
        & iext(uri_rdf_first,S1,A1) )
     => ( iext(uri_owl_oneOf,Z,S1)
      <=> ( ! [X] :
              ( icext(Z,X)
            <=> X = A1 )
          & ic(Z) ) ) ),
    file('theBenchmark.p',owl_enum_class_001) ).

fof(owl_eqdis_sameas,axiom,
    ! [X,Y] :
      ( iext(uri_owl_sameAs,X,Y)
    <=> X = Y ),
    file('theBenchmark.p',owl_eqdis_sameas) ).

fof(testcase_conclusion_fullish_023_Unique_List_Components,conjecture,
    ( iext(uri_owl_sameAs,uri_ex_w,uri_ex_v)
    & iext(uri_owl_sameAs,uri_ex_w,uri_ex_u) ),
    file('theBenchmark.p',testcase_conclusion_fullish_023_Unique_List_Components) ).

fof(testcase_premise_fullish_023_Unique_List_Components,axiom,
    ? [BNODE_o,BNODE_l] :
      ( iext(uri_rdf_rest,BNODE_l,uri_rdf_nil)
      & iext(uri_rdf_first,BNODE_l,uri_ex_v)
      & iext(uri_rdf_first,BNODE_l,uri_ex_u)
      & iext(uri_owl_oneOf,BNODE_o,BNODE_l)
      & iext(uri_rdf_type,BNODE_o,uri_owl_Class)
      & iext(uri_rdf_type,uri_ex_w,BNODE_o)
      & iext(uri_rdf_type,uri_rdf_first,uri_owl_FunctionalProperty) ),
    file('theBenchmark.p',testcase_premise_fullish_023_Unique_List_Components) ).

fof(f_1_1,plain,
    ! [X,C] :
      ( ( iext(uri_rdf_type,X,C)
        | ~ icext(C,X) )
      & ( icext(C,X)
        | ~ iext(uri_rdf_type,X,C) ) ),
    inference(fof_nnf,[status(thm)],[rdfs_cext_def]) ).

fof(f_1_2,plain,
    ! [U_1,U_0] :
      ( ( iext(uri_rdf_type,U_1,U_0)
        | ~ icext(U_0,U_1) )
      & ( icext(U_0,U_1)
        | ~ iext(uri_rdf_type,U_1,U_0) ) ),
    inference(variable_rename,[status(thm)],[f_1_1]) ).

fof(f_1_3,plain,
    ( ! [U_5,U_3] :
        ( iext(uri_rdf_type,U_5,U_3)
        | ~ icext(U_3,U_5) )
    & ! [U_4,U_2] :
        ( icext(U_2,U_4)
        | ~ iext(uri_rdf_type,U_4,U_2) ) ),
    inference(miniscope,[status(thm)],[f_1_2]) ).

cnf(f_1_4,plain,
    ( icext(U_2,U_4)
    | ~ iext(uri_rdf_type,U_4,U_2) ),
    inference(clausify,[status(thm)],[f_1_3]) ).

fof(f_2_1,plain,
    ! [Z,S1,A1] :
      ( ( ( iext(uri_owl_oneOf,Z,S1)
          | ? [X] :
              ( ( ~ icext(Z,X)
                & X = A1 )
              | ( X != A1
                & icext(Z,X) ) )
          | ~ ic(Z) )
        & ( ( ! [X] :
                ( ( icext(Z,X)
                  | X != A1 )
                & ( X = A1
                  | ~ icext(Z,X) ) )
            & ic(Z) )
          | ~ iext(uri_owl_oneOf,Z,S1) ) )
      | ~ iext(uri_rdf_rest,S1,uri_rdf_nil)
      | ~ iext(uri_rdf_first,S1,A1) ),
    inference(fof_nnf,[status(thm)],[owl_enum_class_001]) ).

fof(f_2_2,plain,
    ! [U_10,U_9,U_8] :
      ( ( ( iext(uri_owl_oneOf,U_10,U_9)
          | ? [U_7] :
              ( ( ~ icext(U_10,U_7)
                & U_7 = U_8 )
              | ( U_7 != U_8
                & icext(U_10,U_7) ) )
          | ~ ic(U_10) )
        & ( ( ! [U_6] :
                ( ( icext(U_10,U_6)
                  | U_6 != U_8 )
                & ( U_6 = U_8
                  | ~ icext(U_10,U_6) ) )
            & ic(U_10) )
          | ~ iext(uri_owl_oneOf,U_10,U_9) ) )
      | ~ iext(uri_rdf_rest,U_9,uri_rdf_nil)
      | ~ iext(uri_rdf_first,U_9,U_8) ),
    inference(variable_rename,[status(thm)],[f_2_1]) ).

fof(f_2_3,plain,
    ! [U_10,U_9,U_8] :
      ( ( ( iext(uri_owl_oneOf,U_10,U_9)
          | ? [U_14] :
              ( ~ icext(U_10,U_14)
              & U_14 = U_8 )
          | ? [U_13] :
              ( U_13 != U_8
              & icext(U_10,U_13) )
          | ~ ic(U_10) )
        & ( ( ! [U_12] :
                ( icext(U_10,U_12)
                | U_12 != U_8 )
            & ! [U_11] :
                ( U_11 = U_8
                | ~ icext(U_10,U_11) )
            & ic(U_10) )
          | ~ iext(uri_owl_oneOf,U_10,U_9) ) )
      | ~ iext(uri_rdf_rest,U_9,uri_rdf_nil)
      | ~ iext(uri_rdf_first,U_9,U_8) ),
    inference(miniscope,[status(thm)],[f_2_2]) ).

fof(f_2_4,plain,
    ! [U_10,U_9,U_8] :
      ( ( ( iext(uri_owl_oneOf,U_10,U_9)
          | ? [U_14] :
              ( ~ icext(U_10,U_14)
              & U_14 = U_8 )
          | ( sK1(U_10,U_9,U_8) != U_8
            & icext(U_10,sK1(U_10,U_9,U_8)) )
          | ~ ic(U_10) )
        & ( ( ! [U_12] :
                ( icext(U_10,U_12)
                | U_12 != U_8 )
            & ! [U_11] :
                ( U_11 = U_8
                | ~ icext(U_10,U_11) )
            & ic(U_10) )
          | ~ iext(uri_owl_oneOf,U_10,U_9) ) )
      | ~ iext(uri_rdf_rest,U_9,uri_rdf_nil)
      | ~ iext(uri_rdf_first,U_9,U_8) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK1]),skolemize(U_13,sK1(U_10,U_9,U_8))],[f_2_3]) ).

fof(f_2_5,plain,
    ! [U_10,U_9,U_8] :
      ( ( ( iext(uri_owl_oneOf,U_10,U_9)
          | ( ~ icext(U_10,sK2(U_10,U_9,U_8))
            & sK2(U_10,U_9,U_8) = U_8 )
          | ( sK1(U_10,U_9,U_8) != U_8
            & icext(U_10,sK1(U_10,U_9,U_8)) )
          | ~ ic(U_10) )
        & ( ( ! [U_12] :
                ( icext(U_10,U_12)
                | U_12 != U_8 )
            & ! [U_11] :
                ( U_11 = U_8
                | ~ icext(U_10,U_11) )
            & ic(U_10) )
          | ~ iext(uri_owl_oneOf,U_10,U_9) ) )
      | ~ iext(uri_rdf_rest,U_9,uri_rdf_nil)
      | ~ iext(uri_rdf_first,U_9,U_8) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK2]),skolemize(U_14,sK2(U_10,U_9,U_8))],[f_2_4]) ).

cnf(f_2_7,plain,
    ( U_11 = U_8
    | ~ icext(U_10,U_11)
    | ~ iext(uri_owl_oneOf,U_10,U_9)
    | ~ iext(uri_rdf_rest,U_9,uri_rdf_nil)
    | ~ iext(uri_rdf_first,U_9,U_8) ),
    inference(clausify,[status(thm)],[f_2_5]) ).

fof(f_4_1,plain,
    ! [X,Y] :
      ( ( iext(uri_owl_sameAs,X,Y)
        | X != Y )
      & ( X = Y
        | ~ iext(uri_owl_sameAs,X,Y) ) ),
    inference(fof_nnf,[status(thm)],[owl_eqdis_sameas]) ).

fof(f_4_2,plain,
    ! [U_25,U_24] :
      ( ( iext(uri_owl_sameAs,U_25,U_24)
        | U_25 != U_24 )
      & ( U_25 = U_24
        | ~ iext(uri_owl_sameAs,U_25,U_24) ) ),
    inference(variable_rename,[status(thm)],[f_4_1]) ).

fof(f_4_3,plain,
    ( ! [U_29,U_27] :
        ( iext(uri_owl_sameAs,U_29,U_27)
        | U_29 != U_27 )
    & ! [U_28,U_26] :
        ( U_28 = U_26
        | ~ iext(uri_owl_sameAs,U_28,U_26) ) ),
    inference(miniscope,[status(thm)],[f_4_2]) ).

cnf(f_4_5,plain,
    ( iext(uri_owl_sameAs,U_29,U_27)
    | U_29 != U_27 ),
    inference(clausify,[status(thm)],[f_4_3]) ).

fof(f_5_1,negated_conjecture,
    ~ ( iext(uri_owl_sameAs,uri_ex_w,uri_ex_v)
      & iext(uri_owl_sameAs,uri_ex_w,uri_ex_u) ),
    inference(negate,[status(cth)],[testcase_conclusion_fullish_023_Unique_List_Components]) ).

fof(f_5_2,negated_conjecture,
    ( ~ iext(uri_owl_sameAs,uri_ex_w,uri_ex_v)
    | ~ iext(uri_owl_sameAs,uri_ex_w,uri_ex_u) ),
    inference(fof_nnf,[status(thm)],[f_5_1]) ).

fof(f_5_3,negated_conjecture,
    ( ~ iext(uri_owl_sameAs,uri_ex_w,uri_ex_v)
    | ~ iext(uri_owl_sameAs,uri_ex_w,uri_ex_u) ),
    inference(definitional_conversion,[status(esa)],[f_5_2]) ).

cnf(f_5_4,negated_conjecture,
    ( ~ iext(uri_owl_sameAs,uri_ex_w,uri_ex_v)
    | ~ iext(uri_owl_sameAs,uri_ex_w,uri_ex_u) ),
    inference(clausify,[status(thm)],[f_5_3]) ).

fof(f_6_1,plain,
    ? [BNODE_o,BNODE_l] :
      ( iext(uri_rdf_rest,BNODE_l,uri_rdf_nil)
      & iext(uri_rdf_first,BNODE_l,uri_ex_v)
      & iext(uri_rdf_first,BNODE_l,uri_ex_u)
      & iext(uri_owl_oneOf,BNODE_o,BNODE_l)
      & iext(uri_rdf_type,BNODE_o,uri_owl_Class)
      & iext(uri_rdf_type,uri_ex_w,BNODE_o)
      & iext(uri_rdf_type,uri_rdf_first,uri_owl_FunctionalProperty) ),
    inference(fof_nnf,[status(thm)],[testcase_premise_fullish_023_Unique_List_Components]) ).

fof(f_6_2,plain,
    ? [U_31,U_30] :
      ( iext(uri_rdf_rest,U_30,uri_rdf_nil)
      & iext(uri_rdf_first,U_30,uri_ex_v)
      & iext(uri_rdf_first,U_30,uri_ex_u)
      & iext(uri_owl_oneOf,U_31,U_30)
      & iext(uri_rdf_type,U_31,uri_owl_Class)
      & iext(uri_rdf_type,uri_ex_w,U_31)
      & iext(uri_rdf_type,uri_rdf_first,uri_owl_FunctionalProperty) ),
    inference(variable_rename,[status(thm)],[f_6_1]) ).

fof(f_6_3,plain,
    ( ? [U_31] :
        ( ? [U_30] :
            ( iext(uri_rdf_rest,U_30,uri_rdf_nil)
            & iext(uri_rdf_first,U_30,uri_ex_v)
            & iext(uri_rdf_first,U_30,uri_ex_u)
            & iext(uri_owl_oneOf,U_31,U_30) )
        & iext(uri_rdf_type,U_31,uri_owl_Class)
        & iext(uri_rdf_type,uri_ex_w,U_31) )
    & iext(uri_rdf_type,uri_rdf_first,uri_owl_FunctionalProperty) ),
    inference(miniscope,[status(thm)],[f_6_2]) ).

fof(f_6_4,plain,
    ( ? [U_30] :
        ( iext(uri_rdf_rest,U_30,uri_rdf_nil)
        & iext(uri_rdf_first,U_30,uri_ex_v)
        & iext(uri_rdf_first,U_30,uri_ex_u)
        & iext(uri_owl_oneOf,sK6,U_30) )
    & iext(uri_rdf_type,sK6,uri_owl_Class)
    & iext(uri_rdf_type,uri_ex_w,sK6)
    & iext(uri_rdf_type,uri_rdf_first,uri_owl_FunctionalProperty) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK6]),skolemize(U_31,sK6)],[f_6_3]) ).

fof(f_6_5,plain,
    ( iext(uri_rdf_rest,sK7,uri_rdf_nil)
    & iext(uri_rdf_first,sK7,uri_ex_v)
    & iext(uri_rdf_first,sK7,uri_ex_u)
    & iext(uri_owl_oneOf,sK6,sK7)
    & iext(uri_rdf_type,sK6,uri_owl_Class)
    & iext(uri_rdf_type,uri_ex_w,sK6)
    & iext(uri_rdf_type,uri_rdf_first,uri_owl_FunctionalProperty) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK7]),skolemize(U_30,sK7)],[f_6_4]) ).

cnf(f_6_7,plain,
    iext(uri_rdf_type,uri_ex_w,sK6),
    inference(clausify,[status(thm)],[f_6_5]) ).

cnf(f_6_9,plain,
    iext(uri_owl_oneOf,sK6,sK7),
    inference(clausify,[status(thm)],[f_6_5]) ).

cnf(f_6_10,plain,
    iext(uri_rdf_first,sK7,uri_ex_u),
    inference(clausify,[status(thm)],[f_6_5]) ).

cnf(f_6_11,plain,
    iext(uri_rdf_first,sK7,uri_ex_v),
    inference(clausify,[status(thm)],[f_6_5]) ).

cnf(f_6_12,plain,
    iext(uri_rdf_rest,sK7,uri_rdf_nil),
    inference(clausify,[status(thm)],[f_6_5]) ).

cnf(t1,plain,
    ( ~ iext(uri_owl_sameAs,uri_ex_w,uri_ex_v)
    | ~ iext(uri_owl_sameAs,uri_ex_w,uri_ex_u) ),
    inference(start,[status(thm),parent(0:0)],[f_5_4]) ).

cnf(t2,plain,
    ( uri_ex_w != uri_ex_u
    | iext(uri_owl_sameAs,uri_ex_w,uri_ex_u) ),
    inference(extension,[status(thm),parent(t1:1)],[f_4_5]) ).

cnf(t3,plain,
    $false,
    inference(connection,[status(thm),parent(t2:1)],[t2:1,t1:1]) ).

cnf(t4,plain,
    ( ~ iext(uri_rdf_rest,sK7,uri_rdf_nil)
    | ~ iext(uri_owl_oneOf,sK6,sK7)
    | ~ icext(sK6,uri_ex_w)
    | ~ iext(uri_rdf_first,sK7,uri_ex_u)
    | uri_ex_w = uri_ex_u ),
    inference(extension,[status(thm),parent(t2:2)],[f_2_7]) ).

cnf(t5,plain,
    $false,
    inference(connection,[status(thm),parent(t4:1)],[t4:1,t2:2]) ).

cnf(t6,plain,
    iext(uri_rdf_first,sK7,uri_ex_u),
    inference(extension,[status(thm),parent(t4:2)],[f_6_10]) ).

cnf(t7,plain,
    $false,
    inference(connection,[status(thm),parent(t6:1)],[t6:1,t4:2]) ).

cnf(t8,plain,
    ( ~ iext(uri_rdf_type,uri_ex_w,sK6)
    | icext(sK6,uri_ex_w) ),
    inference(extension,[status(thm),parent(t4:3)],[f_1_4]) ).

cnf(t9,plain,
    $false,
    inference(connection,[status(thm),parent(t8:1)],[t8:1,t4:3]) ).

cnf(t10,plain,
    iext(uri_rdf_type,uri_ex_w,sK6),
    inference(extension,[status(thm),parent(t8:2)],[f_6_7]) ).

cnf(t11,plain,
    $false,
    inference(connection,[status(thm),parent(t10:1)],[t10:1,t8:2]) ).

cnf(t12,plain,
    iext(uri_owl_oneOf,sK6,sK7),
    inference(extension,[status(thm),parent(t4:4)],[f_6_9]) ).

cnf(t13,plain,
    $false,
    inference(connection,[status(thm),parent(t12:1)],[t12:1,t4:4]) ).

cnf(t14,plain,
    iext(uri_rdf_rest,sK7,uri_rdf_nil),
    inference(extension,[status(thm),parent(t4:5)],[f_6_12]) ).

cnf(t15,plain,
    $false,
    inference(connection,[status(thm),parent(t14:1)],[t14:1,t4:5]) ).

cnf(t16,plain,
    ( uri_ex_w != uri_ex_v
    | iext(uri_owl_sameAs,uri_ex_w,uri_ex_v) ),
    inference(extension,[status(thm),parent(t1:2)],[f_4_5]) ).

cnf(t17,plain,
    $false,
    inference(connection,[status(thm),parent(t16:1)],[t16:1,t1:2]) ).

cnf(t18,plain,
    ( ~ iext(uri_rdf_rest,sK7,uri_rdf_nil)
    | ~ iext(uri_owl_oneOf,sK6,sK7)
    | ~ icext(sK6,uri_ex_w)
    | ~ iext(uri_rdf_first,sK7,uri_ex_v)
    | uri_ex_w = uri_ex_v ),
    inference(extension,[status(thm),parent(t16:2)],[f_2_7]) ).

cnf(t19,plain,
    $false,
    inference(connection,[status(thm),parent(t18:1)],[t18:1,t16:2]) ).

cnf(t20,plain,
    iext(uri_rdf_first,sK7,uri_ex_v),
    inference(extension,[status(thm),parent(t18:2)],[f_6_11]) ).

cnf(t21,plain,
    $false,
    inference(connection,[status(thm),parent(t20:1)],[t20:1,t18:2]) ).

cnf(t22,plain,
    ( ~ iext(uri_rdf_type,uri_ex_w,sK6)
    | icext(sK6,uri_ex_w) ),
    inference(extension,[status(thm),parent(t18:3)],[f_1_4]) ).

cnf(t23,plain,
    $false,
    inference(connection,[status(thm),parent(t22:1)],[t22:1,t18:3]) ).

cnf(t24,plain,
    iext(uri_rdf_type,uri_ex_w,sK6),
    inference(extension,[status(thm),parent(t22:2)],[f_6_7]) ).

cnf(t25,plain,
    $false,
    inference(connection,[status(thm),parent(t24:1)],[t24:1,t22:2]) ).

cnf(t26,plain,
    iext(uri_owl_oneOf,sK6,sK7),
    inference(extension,[status(thm),parent(t18:4)],[f_6_9]) ).

cnf(t27,plain,
    $false,
    inference(connection,[status(thm),parent(t26:1)],[t26:1,t18:4]) ).

cnf(t28,plain,
    iext(uri_rdf_rest,sK7,uri_rdf_nil),
    inference(extension,[status(thm),parent(t18:5)],[f_6_12]) ).

cnf(t29,plain,
    $false,
    inference(connection,[status(thm),parent(t28:1)],[t28:1,t18:5]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWB023+2 : TPTP v9.3.1. Released v5.2.0.
% 0.00/0.03  This is a FOF_THM_RFO_SEQ problem
% 0.00/0.03  % Command  : /export/starexec/sandbox/solver/bin/connect++ --verbosity 1 --no-colour --tptp-proof --schedule default --timeout 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.07/0.36  % Computer : n016.cluster.edu
% 0.07/0.36  % Model    : x86_64 x86_64
% 0.07/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.36  % Memory   : 8046.5625MB
% 0.07/0.36  % OS       : Linux 6.8.0-71-generic
% 0.07/0.36  % CPULimit : 300
% 0.07/0.37  % WCLimit  : 300
% 0.07/0.37  % DateTime : Sun Sep 20 01:18:07 UTC 2026
% 0.07/0.37  % CPUTime  : 
% 0.07/0.45  % SZS status Theorem for theBenchmark
% 0.07/0.45  % SZS output start Proof for theBenchmark
% See solution above
%------------------------------------------------------------------------------