↑ Up

ConnectPP---0.7.2.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : ConnectPP---0.7.2
% Problem  : SWB008+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 : n004.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:00:54 AM UTC 2026

% Result   : Theorem 0.13s 0.38s
% Output   : Proof 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   40 (  17 unt;   0 def)
%            Number of atoms       :  134 (  24 equ)
%            Maximal formula atoms :   10 (   3 avg)
%            Number of connectives :  150 (  56   ~;  52   |;  38   &)
%                                         (   3 <=>;   1  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-3 aty)
%            Number of functors    :   12 (  12 usr;   8 con; 0-1 aty)
%            Number of variables   :   72 (   0 sgn  52   !;  12   ?)

% 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_eqdis_sameas,axiom,
    ! [X,Y] :
      ( iext(uri_owl_sameAs,X,Y)
    <=> X = Y ),
    file('theBenchmark.p',owl_eqdis_sameas) ).

fof(owl_char_inversefunctional,axiom,
    ! [P] :
      ( icext(uri_owl_InverseFunctionalProperty,P)
    <=> ( ! [X1,X2,Y] :
            ( ( iext(P,X2,Y)
              & iext(P,X1,Y) )
           => X1 = X2 )
        & ip(P) ) ),
    file('theBenchmark.p',owl_char_inversefunctional) ).

fof(testcase_conclusion_fullish_008_Inverse_Functional_Data_Properties,conjecture,
    iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert),
    file('theBenchmark.p',testcase_conclusion_fullish_008_Inverse_Functional_Data_Properties) ).

fof(testcase_premise_fullish_008_Inverse_Functional_Data_Properties,axiom,
    ( iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz))
    & iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz))
    & iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty)
    & iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_DatatypeProperty) ),
    file('theBenchmark.p',testcase_premise_fullish_008_Inverse_Functional_Data_Properties) ).

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,
    ! [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_2_2,plain,
    ! [U_7,U_6] :
      ( ( iext(uri_owl_sameAs,U_7,U_6)
        | U_7 != U_6 )
      & ( U_7 = U_6
        | ~ iext(uri_owl_sameAs,U_7,U_6) ) ),
    inference(variable_rename,[status(thm)],[f_2_1]) ).

fof(f_2_3,plain,
    ( ! [U_11,U_9] :
        ( iext(uri_owl_sameAs,U_11,U_9)
        | U_11 != U_9 )
    & ! [U_10,U_8] :
        ( U_10 = U_8
        | ~ iext(uri_owl_sameAs,U_10,U_8) ) ),
    inference(miniscope,[status(thm)],[f_2_2]) ).

cnf(f_2_5,plain,
    ( iext(uri_owl_sameAs,U_11,U_9)
    | U_11 != U_9 ),
    inference(clausify,[status(thm)],[f_2_3]) ).

fof(f_3_1,plain,
    ! [P] :
      ( ( icext(uri_owl_InverseFunctionalProperty,P)
        | ? [X1,X2,Y] :
            ( X1 != X2
            & iext(P,X2,Y)
            & iext(P,X1,Y) )
        | ~ ip(P) )
      & ( ( ! [X1,X2,Y] :
              ( X1 = X2
              | ~ iext(P,X2,Y)
              | ~ iext(P,X1,Y) )
          & ip(P) )
        | ~ icext(uri_owl_InverseFunctionalProperty,P) ) ),
    inference(fof_nnf,[status(thm)],[owl_char_inversefunctional]) ).

fof(f_3_2,plain,
    ! [U_18] :
      ( ( icext(uri_owl_InverseFunctionalProperty,U_18)
        | ? [U_17,U_16,U_15] :
            ( U_17 != U_16
            & iext(U_18,U_16,U_15)
            & iext(U_18,U_17,U_15) )
        | ~ ip(U_18) )
      & ( ( ! [U_14,U_13,U_12] :
              ( U_14 = U_13
              | ~ iext(U_18,U_13,U_12)
              | ~ iext(U_18,U_14,U_12) )
          & ip(U_18) )
        | ~ icext(uri_owl_InverseFunctionalProperty,U_18) ) ),
    inference(variable_rename,[status(thm)],[f_3_1]) ).

fof(f_3_3,plain,
    ( ! [U_20] :
        ( icext(uri_owl_InverseFunctionalProperty,U_20)
        | ? [U_17,U_16] :
            ( ? [U_15] :
                ( iext(U_20,U_16,U_15)
                & iext(U_20,U_17,U_15) )
            & U_17 != U_16 )
        | ~ ip(U_20) )
    & ! [U_19] :
        ( ( ! [U_14,U_13] :
              ( ! [U_12] :
                  ( ~ iext(U_19,U_13,U_12)
                  | ~ iext(U_19,U_14,U_12) )
              | U_14 = U_13 )
          & ip(U_19) )
        | ~ icext(uri_owl_InverseFunctionalProperty,U_19) ) ),
    inference(miniscope,[status(thm)],[f_3_2]) ).

fof(f_3_4,plain,
    ( ! [U_20] :
        ( icext(uri_owl_InverseFunctionalProperty,U_20)
        | ? [U_16] :
            ( ? [U_15] :
                ( iext(U_20,U_16,U_15)
                & iext(U_20,sK1(U_20),U_15) )
            & sK1(U_20) != U_16 )
        | ~ ip(U_20) )
    & ! [U_19] :
        ( ( ! [U_14,U_13] :
              ( ! [U_12] :
                  ( ~ iext(U_19,U_13,U_12)
                  | ~ iext(U_19,U_14,U_12) )
              | U_14 = U_13 )
          & ip(U_19) )
        | ~ icext(uri_owl_InverseFunctionalProperty,U_19) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK1]),skolemize(U_17,sK1(U_20))],[f_3_3]) ).

fof(f_3_5,plain,
    ( ! [U_20] :
        ( icext(uri_owl_InverseFunctionalProperty,U_20)
        | ( ? [U_15] :
              ( iext(U_20,sK2(U_20),U_15)
              & iext(U_20,sK1(U_20),U_15) )
          & sK1(U_20) != sK2(U_20) )
        | ~ ip(U_20) )
    & ! [U_19] :
        ( ( ! [U_14,U_13] :
              ( ! [U_12] :
                  ( ~ iext(U_19,U_13,U_12)
                  | ~ iext(U_19,U_14,U_12) )
              | U_14 = U_13 )
          & ip(U_19) )
        | ~ icext(uri_owl_InverseFunctionalProperty,U_19) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK2]),skolemize(U_16,sK2(U_20))],[f_3_4]) ).

fof(f_3_6,plain,
    ( ! [U_20] :
        ( icext(uri_owl_InverseFunctionalProperty,U_20)
        | ( iext(U_20,sK2(U_20),sK3(U_20))
          & iext(U_20,sK1(U_20),sK3(U_20))
          & sK1(U_20) != sK2(U_20) )
        | ~ ip(U_20) )
    & ! [U_19] :
        ( ( ! [U_14,U_13] :
              ( ! [U_12] :
                  ( ~ iext(U_19,U_13,U_12)
                  | ~ iext(U_19,U_14,U_12) )
              | U_14 = U_13 )
          & ip(U_19) )
        | ~ icext(uri_owl_InverseFunctionalProperty,U_19) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK3]),skolemize(U_15,sK3(U_20))],[f_3_5]) ).

cnf(f_3_8,plain,
    ( ~ iext(U_19,U_13,U_12)
    | ~ iext(U_19,U_14,U_12)
    | U_14 = U_13
    | ~ icext(uri_owl_InverseFunctionalProperty,U_19) ),
    inference(clausify,[status(thm)],[f_3_6]) ).

fof(f_4_1,negated_conjecture,
    ~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert),
    inference(negate,[status(cth)],[testcase_conclusion_fullish_008_Inverse_Functional_Data_Properties]) ).

fof(f_4_2,negated_conjecture,
    ~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert),
    inference(definitional_conversion,[status(esa)],[f_4_1]) ).

cnf(f_4_3,negated_conjecture,
    ~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert),
    inference(clausify,[status(thm)],[f_4_2]) ).

fof(f_5_1,plain,
    ( iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz))
    & iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz))
    & iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty)
    & iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_DatatypeProperty) ),
    inference(fof_nnf,[status(thm)],[testcase_premise_fullish_008_Inverse_Functional_Data_Properties]) ).

cnf(f_5_3,plain,
    iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty),
    inference(clausify,[status(thm)],[f_5_1]) ).

cnf(f_5_4,plain,
    iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz)),
    inference(clausify,[status(thm)],[f_5_1]) ).

cnf(f_5_5,plain,
    iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz)),
    inference(clausify,[status(thm)],[f_5_1]) ).

cnf(t1,plain,
    ~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert),
    inference(start,[status(thm),parent(0:0)],[f_4_3]) ).

cnf(t2,plain,
    ( uri_ex_bob != uri_ex_robert
    | iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert) ),
    inference(extension,[status(thm),parent(t1:1)],[f_2_5]) ).

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

cnf(t4,plain,
    ( ~ iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz))
    | ~ iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz))
    | ~ icext(uri_owl_InverseFunctionalProperty,uri_foaf_mbox_sha1sum)
    | uri_ex_bob = uri_ex_robert ),
    inference(extension,[status(thm),parent(t2:2)],[f_3_8]) ).

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

cnf(t6,plain,
    ( ~ iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty)
    | icext(uri_owl_InverseFunctionalProperty,uri_foaf_mbox_sha1sum) ),
    inference(extension,[status(thm),parent(t4:2)],[f_1_4]) ).

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

cnf(t8,plain,
    iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty),
    inference(extension,[status(thm),parent(t6:2)],[f_5_3]) ).

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

cnf(t10,plain,
    iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz)),
    inference(extension,[status(thm),parent(t4:3)],[f_5_4]) ).

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

cnf(t12,plain,
    iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz)),
    inference(extension,[status(thm),parent(t4:4)],[f_5_5]) ).

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


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