↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SWB071+1 : TPTP v9.2.1. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d

% Computer : n007.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 May  5 05:17:30 PM UTC 2026

% Result   : Theorem 14.64s 9.18s
% Output   : CNFRefutation 14.72s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   58 (  16 unt;   0 def)
%            Number of atoms       :  177 (  13 equ)
%            Maximal formula atoms :   15 (   3 avg)
%            Number of connectives :  188 (  69   ~;  80   |;  30   &)
%                                         (   4 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   17 (  17 usr;  11 con; 0-3 aty)
%            Number of variables   :   99 (   3 sgn  42   !;   4   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(owl_npa_object_fi,axiom,
    ! [X2,X21,X22] :
      ( ( ir(X21)
        & ip(X2)
        & ir(X22)
        & ~ iext(X2,X21,X22) )
     => ? [X11] :
          ( iext(uri_owl_sourceIndividual,X11,X21)
          & iext(uri_owl_assertionProperty,X11,X2)
          & iext(uri_owl_targetIndividual,X11,X22) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',owl_npa_object_fi) ).

fof(owl_char_symmetric,axiom,
    ! [X2] :
      ( icext(uri_owl_SymmetricProperty,X2)
    <=> ( ip(X2)
        & ! [X4,X7] :
            ( iext(X2,X4,X7)
           => iext(X2,X7,X4) ) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',owl_char_symmetric) ).

fof(simple_iext_property,axiom,
    ! [X1,X2,X3] :
      ( iext(X2,X1,X3)
     => ip(X2) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',simple_iext_property) ).

fof(simple_ir,axiom,
    ! [X4] : ir(X4),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',simple_ir) ).

fof(owl_eqdis_differentfrom,axiom,
    ! [X4,X7] :
      ( iext(uri_owl_differentFrom,X4,X7)
    <=> X4 != X7 ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',owl_eqdis_differentfrom) ).

fof(rdfs_cext_def,axiom,
    ! [X4,X5] :
      ( iext(uri_rdf_type,X4,X5)
    <=> icext(X5,X4) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',rdfs_cext_def) ).

fof(conclusion_rdfbased_sem_npa_ind_bw,conjecture,
    ? [X42] :
      ( iext(uri_owl_sourceIndividual,X42,uri_ex_s)
      & iext(uri_owl_assertionProperty,X42,uri_ex_p)
      & iext(uri_owl_targetIndividual,X42,uri_ex_o2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conclusion_rdfbased_sem_npa_ind_bw) ).

fof(premise_rdfbased_sem_npa_ind_bw,axiom,
    ( iext(uri_rdf_type,uri_ex_p,uri_owl_FunctionalProperty)
    & iext(uri_ex_p,uri_ex_s,uri_ex_o1)
    & iext(uri_owl_differentFrom,uri_ex_o2,uri_ex_o1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_rdfbased_sem_npa_ind_bw) ).

fof(owl_prop_differentfrom_type,axiom,
    ip(uri_owl_differentFrom),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',owl_prop_differentfrom_type) ).

fof(owl_char_functional,axiom,
    ! [X2] :
      ( icext(uri_owl_FunctionalProperty,X2)
    <=> ( ip(X2)
        & ! [X4,X27,X28] :
            ( ( iext(X2,X4,X27)
              & iext(X2,X4,X28) )
           => X27 = X28 ) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',owl_char_functional) ).

fof(c_0_10,plain,
    ! [X2,X21,X22] :
      ( ( ir(X21)
        & ip(X2)
        & ir(X22)
        & ~ iext(X2,X21,X22) )
     => ? [X11] :
          ( iext(uri_owl_sourceIndividual,X11,X21)
          & iext(uri_owl_assertionProperty,X11,X2)
          & iext(uri_owl_targetIndividual,X11,X22) ) ),
    inference(fof_simplification,[status(thm)],[owl_npa_object_fi]) ).

fof(c_0_11,plain,
    ! [X2029,X2030,X2031,X2032] :
      ( ( ip(X2029)
        | ~ icext(uri_owl_SymmetricProperty,X2029) )
      & ( ~ iext(X2029,X2030,X2031)
        | iext(X2029,X2031,X2030)
        | ~ icext(uri_owl_SymmetricProperty,X2029) )
      & ( iext(X2032,esk171_1(X2032),esk172_1(X2032))
        | ~ ip(X2032)
        | icext(uri_owl_SymmetricProperty,X2032) )
      & ( ~ iext(X2032,esk172_1(X2032),esk171_1(X2032))
        | ~ ip(X2032)
        | icext(uri_owl_SymmetricProperty,X2032) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[owl_char_symmetric])])])])])]) ).

fof(c_0_12,plain,
    ! [X1017,X1018,X1019] :
      ( ~ iext(X1018,X1017,X1019)
      | ip(X1018) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[simple_iext_property])]) ).

fof(c_0_13,plain,
    ! [X2096,X2097,X2098] :
      ( ( iext(uri_owl_sourceIndividual,esk191_3(X2096,X2097,X2098),X2097)
        | ~ ir(X2097)
        | ~ ip(X2096)
        | ~ ir(X2098)
        | iext(X2096,X2097,X2098) )
      & ( iext(uri_owl_assertionProperty,esk191_3(X2096,X2097,X2098),X2096)
        | ~ ir(X2097)
        | ~ ip(X2096)
        | ~ ir(X2098)
        | iext(X2096,X2097,X2098) )
      & ( iext(uri_owl_targetIndividual,esk191_3(X2096,X2097,X2098),X2098)
        | ~ ir(X2097)
        | ~ ip(X2096)
        | ~ ir(X2098)
        | iext(X2096,X2097,X2098) ) ),
    inference(distribute,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_10])])])]) ).

fof(c_0_14,plain,
    ! [X1020] : ir(X1020),
    inference(variable_rename,[status(thm)],[simple_ir]) ).

cnf(c_0_15,plain,
    ( icext(uri_owl_SymmetricProperty,X1)
    | ~ iext(X1,esk172_1(X1),esk171_1(X1))
    | ~ ip(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_11]) ).

cnf(c_0_16,plain,
    ( ip(X1)
    | ~ iext(X1,X2,X3) ),
    inference(split_conjunct,[status(thm)],[c_0_12]) ).

fof(c_0_17,plain,
    ! [X1756,X1757] :
      ( ( ~ iext(uri_owl_differentFrom,X1756,X1757)
        | X1756 != X1757 )
      & ( X1756 = X1757
        | iext(uri_owl_differentFrom,X1756,X1757) ) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[owl_eqdis_differentfrom])]) ).

fof(c_0_18,plain,
    ! [X1023,X1024] :
      ( ( ~ iext(uri_rdf_type,X1023,X1024)
        | icext(X1024,X1023) )
      & ( ~ icext(X1024,X1023)
        | iext(uri_rdf_type,X1023,X1024) ) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[rdfs_cext_def])]) ).

fof(c_0_19,negated_conjecture,
    ~ ? [X42] :
        ( iext(uri_owl_sourceIndividual,X42,uri_ex_s)
        & iext(uri_owl_assertionProperty,X42,uri_ex_p)
        & iext(uri_owl_targetIndividual,X42,uri_ex_o2) ),
    inference(assume_negation,[status(cth)],[conclusion_rdfbased_sem_npa_ind_bw]) ).

cnf(c_0_20,plain,
    ( iext(uri_owl_targetIndividual,esk191_3(X1,X2,X3),X3)
    | iext(X1,X2,X3)
    | ~ ir(X2)
    | ~ ip(X1)
    | ~ ir(X3) ),
    inference(split_conjunct,[status(thm)],[c_0_13]) ).

cnf(c_0_21,plain,
    ir(X1),
    inference(split_conjunct,[status(thm)],[c_0_14]) ).

cnf(c_0_22,plain,
    iext(uri_ex_p,uri_ex_s,uri_ex_o1),
    inference(split_conjunct,[status(thm)],[premise_rdfbased_sem_npa_ind_bw]) ).

cnf(c_0_23,plain,
    ( iext(uri_owl_assertionProperty,esk191_3(X1,X2,X3),X1)
    | iext(X1,X2,X3)
    | ~ ir(X2)
    | ~ ip(X1)
    | ~ ir(X3) ),
    inference(split_conjunct,[status(thm)],[c_0_13]) ).

cnf(c_0_24,plain,
    ( iext(X1,esk171_1(X1),esk172_1(X1))
    | icext(uri_owl_SymmetricProperty,X1)
    | ~ ip(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_11]) ).

cnf(c_0_25,plain,
    ip(uri_owl_differentFrom),
    inference(split_conjunct,[status(thm)],[owl_prop_differentfrom_type]) ).

cnf(c_0_26,plain,
    ( icext(uri_owl_SymmetricProperty,X1)
    | ~ iext(X1,esk172_1(X1),esk171_1(X1)) ),
    inference(csr,[status(thm)],[c_0_15,c_0_16]) ).

cnf(c_0_27,plain,
    ( X1 = X2
    | iext(uri_owl_differentFrom,X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_17]) ).

cnf(c_0_28,plain,
    ( ~ iext(uri_owl_differentFrom,X1,X2)
    | X1 != X2 ),
    inference(split_conjunct,[status(thm)],[c_0_17]) ).

fof(c_0_29,plain,
    ! [X2005,X2006,X2007,X2008,X2009] :
      ( ( ip(X2005)
        | ~ icext(uri_owl_FunctionalProperty,X2005) )
      & ( ~ iext(X2005,X2006,X2007)
        | ~ iext(X2005,X2006,X2008)
        | X2007 = X2008
        | ~ icext(uri_owl_FunctionalProperty,X2005) )
      & ( iext(X2009,esk163_1(X2009),esk164_1(X2009))
        | ~ ip(X2009)
        | icext(uri_owl_FunctionalProperty,X2009) )
      & ( iext(X2009,esk163_1(X2009),esk165_1(X2009))
        | ~ ip(X2009)
        | icext(uri_owl_FunctionalProperty,X2009) )
      & ( esk164_1(X2009) != esk165_1(X2009)
        | ~ ip(X2009)
        | icext(uri_owl_FunctionalProperty,X2009) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[owl_char_functional])])])])])]) ).

cnf(c_0_30,plain,
    ( icext(X2,X1)
    | ~ iext(uri_rdf_type,X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_18]) ).

cnf(c_0_31,plain,
    iext(uri_rdf_type,uri_ex_p,uri_owl_FunctionalProperty),
    inference(split_conjunct,[status(thm)],[premise_rdfbased_sem_npa_ind_bw]) ).

fof(c_0_32,negated_conjecture,
    ! [X2223] :
      ( ~ iext(uri_owl_sourceIndividual,X2223,uri_ex_s)
      | ~ iext(uri_owl_assertionProperty,X2223,uri_ex_p)
      | ~ iext(uri_owl_targetIndividual,X2223,uri_ex_o2) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_19])]) ).

cnf(c_0_33,plain,
    ( iext(X1,X2,X3)
    | iext(uri_owl_targetIndividual,esk191_3(X1,X2,X3),X3)
    | ~ ip(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_20,c_0_21]),c_0_21])]) ).

cnf(c_0_34,plain,
    ip(uri_ex_p),
    inference(spm,[status(thm)],[c_0_16,c_0_22]) ).

cnf(c_0_35,plain,
    ( iext(X1,X2,X3)
    | iext(uri_owl_assertionProperty,esk191_3(X1,X2,X3),X1)
    | ~ ip(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_23,c_0_21]),c_0_21])]) ).

cnf(c_0_36,plain,
    ( iext(uri_owl_sourceIndividual,esk191_3(X1,X2,X3),X2)
    | iext(X1,X2,X3)
    | ~ ir(X2)
    | ~ ip(X1)
    | ~ ir(X3) ),
    inference(split_conjunct,[status(thm)],[c_0_13]) ).

cnf(c_0_37,plain,
    ( icext(uri_owl_SymmetricProperty,uri_owl_differentFrom)
    | iext(uri_owl_differentFrom,esk171_1(uri_owl_differentFrom),esk172_1(uri_owl_differentFrom)) ),
    inference(spm,[status(thm)],[c_0_24,c_0_25]) ).

cnf(c_0_38,plain,
    ( esk172_1(uri_owl_differentFrom) = esk171_1(uri_owl_differentFrom)
    | icext(uri_owl_SymmetricProperty,uri_owl_differentFrom) ),
    inference(spm,[status(thm)],[c_0_26,c_0_27]) ).

cnf(c_0_39,plain,
    ~ iext(uri_owl_differentFrom,X1,X1),
    inference(er,[status(thm)],[c_0_28]) ).

cnf(c_0_40,plain,
    ( X3 = X4
    | ~ iext(X1,X2,X3)
    | ~ iext(X1,X2,X4)
    | ~ icext(uri_owl_FunctionalProperty,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_29]) ).

cnf(c_0_41,plain,
    icext(uri_owl_FunctionalProperty,uri_ex_p),
    inference(spm,[status(thm)],[c_0_30,c_0_31]) ).

cnf(c_0_42,negated_conjecture,
    ( ~ iext(uri_owl_sourceIndividual,X1,uri_ex_s)
    | ~ iext(uri_owl_assertionProperty,X1,uri_ex_p)
    | ~ iext(uri_owl_targetIndividual,X1,uri_ex_o2) ),
    inference(split_conjunct,[status(thm)],[c_0_32]) ).

cnf(c_0_43,plain,
    ( iext(uri_owl_targetIndividual,esk191_3(uri_ex_p,X1,X2),X2)
    | iext(uri_ex_p,X1,X2) ),
    inference(spm,[status(thm)],[c_0_33,c_0_34]) ).

cnf(c_0_44,plain,
    ( iext(uri_owl_assertionProperty,esk191_3(uri_ex_p,X1,X2),uri_ex_p)
    | iext(uri_ex_p,X1,X2) ),
    inference(spm,[status(thm)],[c_0_35,c_0_34]) ).

cnf(c_0_45,plain,
    ( iext(X1,X2,X3)
    | iext(uri_owl_sourceIndividual,esk191_3(X1,X2,X3),X2)
    | ~ ip(X1) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_36,c_0_21]),c_0_21])]) ).

cnf(c_0_46,plain,
    ( iext(X1,X3,X2)
    | ~ iext(X1,X2,X3)
    | ~ icext(uri_owl_SymmetricProperty,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_11]) ).

cnf(c_0_47,plain,
    icext(uri_owl_SymmetricProperty,uri_owl_differentFrom),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_37,c_0_38]),c_0_39]) ).

cnf(c_0_48,plain,
    ( X1 = X2
    | ~ iext(uri_ex_p,X3,X2)
    | ~ iext(uri_ex_p,X3,X1) ),
    inference(spm,[status(thm)],[c_0_40,c_0_41]) ).

cnf(c_0_49,negated_conjecture,
    ( iext(uri_ex_p,X1,uri_ex_o2)
    | ~ iext(uri_owl_sourceIndividual,esk191_3(uri_ex_p,X1,uri_ex_o2),uri_ex_s) ),
    inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_42,c_0_43]),c_0_44]) ).

cnf(c_0_50,plain,
    ( iext(uri_owl_sourceIndividual,esk191_3(uri_ex_p,X1,X2),X1)
    | iext(uri_ex_p,X1,X2) ),
    inference(spm,[status(thm)],[c_0_45,c_0_34]) ).

cnf(c_0_51,plain,
    ( iext(uri_owl_differentFrom,X1,X2)
    | ~ iext(uri_owl_differentFrom,X2,X1) ),
    inference(spm,[status(thm)],[c_0_46,c_0_47]) ).

cnf(c_0_52,plain,
    iext(uri_owl_differentFrom,uri_ex_o2,uri_ex_o1),
    inference(split_conjunct,[status(thm)],[premise_rdfbased_sem_npa_ind_bw]) ).

cnf(c_0_53,plain,
    ( X1 = uri_ex_o1
    | ~ iext(uri_ex_p,uri_ex_s,X1) ),
    inference(spm,[status(thm)],[c_0_48,c_0_22]) ).

cnf(c_0_54,negated_conjecture,
    iext(uri_ex_p,uri_ex_s,uri_ex_o2),
    inference(spm,[status(thm)],[c_0_49,c_0_50]) ).

cnf(c_0_55,plain,
    iext(uri_owl_differentFrom,uri_ex_o1,uri_ex_o2),
    inference(spm,[status(thm)],[c_0_51,c_0_52]) ).

cnf(c_0_56,negated_conjecture,
    uri_ex_o1 = uri_ex_o2,
    inference(spm,[status(thm)],[c_0_53,c_0_54]) ).

cnf(c_0_57,plain,
    $false,
    inference(sr,[status(thm)],[inference(rw,[status(thm)],[c_0_55,c_0_56]),c_0_39]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SWB071+1 : TPTP v9.2.1. Released v5.2.0.
% 0.00/0.12  % Command    : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.15/0.32  % Computer : n007.cluster.edu
% 0.15/0.32  % Model    : x86_64 x86_64
% 0.15/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.32  % Memory   : 8042.1875MB
% 0.15/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.32  % CPULimit   : 300
% 0.15/0.32  % WCLimit    : 300
% 0.15/0.32  % DateTime   : Tue May  5 04:11:08 EDT 2026
% 0.15/0.33  % CPUTime    : 
% 0.15/0.34  % start to proof: theBenchmark
% 14.64/9.18  % Version  : CSE_E---1.7
% 14.64/9.18  % Problem  : theBenchmark.p
% 14.64/9.18  % SZS status Theorem for theBenchmark.p
% 14.64/9.18  % SZS output start CNFRefutation
% See solution above
% 14.72/9.22  % Total time : 7.491s
%------------------------------------------------------------------------------