↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SWB067+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 : n031.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 78.68s 47.63s
% Output   : CNFRefutation 78.89s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   47 (  12 unt;   0 def)
%            Number of atoms       :  171 (   0 equ)
%            Maximal formula atoms :   20 (   3 avg)
%            Number of connectives :  202 (  78   ~;  87   |;  27   &)
%                                         (   5 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   19 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-3 aty)
%            Number of functors    :   12 (  12 usr;   6 con; 0-2 aty)
%            Number of variables   :   97 (   4 sgn  52   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(owl_rdfsext_subpropertyof,axiom,
    ! [X33,X34] :
      ( iext(uri_rdfs_subPropertyOf,X33,X34)
    <=> ( ip(X33)
        & ip(X34)
        & ! [X4,X7] :
            ( iext(X33,X4,X7)
           => iext(X34,X4,X7) ) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',owl_rdfsext_subpropertyof) ).

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(owl_inv,axiom,
    ! [X33,X34] :
      ( iext(uri_owl_inverseOf,X33,X34)
    <=> ( ip(X33)
        & ip(X34)
        & ! [X4,X7] :
            ( iext(X33,X4,X7)
          <=> iext(X34,X7,X4) ) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',owl_inv) ).

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

fof(premise_rdfbased_sem_inv_trans,axiom,
    ( iext(uri_owl_inverseOf,uri_ex_p3,uri_ex_p2)
    & iext(uri_owl_inverseOf,uri_ex_p2,uri_ex_p1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',premise_rdfbased_sem_inv_trans) ).

fof(owl_eqdis_equivalentproperty,axiom,
    ! [X33,X34] :
      ( iext(uri_owl_equivalentProperty,X33,X34)
    <=> ( ip(X33)
        & ip(X34)
        & ! [X4,X7] :
            ( iext(X33,X4,X7)
          <=> iext(X34,X4,X7) ) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWB001+0.ax',owl_eqdis_equivalentproperty) ).

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

fof(conclusion_rdfbased_sem_inv_trans,conjecture,
    iext(uri_owl_equivalentProperty,uri_ex_p3,uri_ex_p1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conclusion_rdfbased_sem_inv_trans) ).

fof(c_0_8,plain,
    ! [X1746,X1747,X1748,X1749,X1750,X1751] :
      ( ( ip(X1746)
        | ~ iext(uri_rdfs_subPropertyOf,X1746,X1747) )
      & ( ip(X1747)
        | ~ iext(uri_rdfs_subPropertyOf,X1746,X1747) )
      & ( ~ iext(X1746,X1748,X1749)
        | iext(X1747,X1748,X1749)
        | ~ iext(uri_rdfs_subPropertyOf,X1746,X1747) )
      & ( iext(X1750,esk110_2(X1750,X1751),esk111_2(X1750,X1751))
        | ~ ip(X1750)
        | ~ ip(X1751)
        | iext(uri_rdfs_subPropertyOf,X1750,X1751) )
      & ( ~ iext(X1751,esk110_2(X1750,X1751),esk111_2(X1750,X1751))
        | ~ ip(X1750)
        | ~ ip(X1751)
        | iext(uri_rdfs_subPropertyOf,X1750,X1751) ) ),
    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_rdfsext_subpropertyof])])])])])]) ).

fof(c_0_9,plain,
    ! [X1015,X1016,X1017] :
      ( ~ iext(X1016,X1015,X1017)
      | ip(X1016) ),
    inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[simple_iext_property])]) ).

fof(c_0_10,plain,
    ! [X1987,X1988,X1989,X1990,X1991,X1992,X1993,X1994] :
      ( ( ip(X1987)
        | ~ iext(uri_owl_inverseOf,X1987,X1988) )
      & ( ip(X1988)
        | ~ iext(uri_owl_inverseOf,X1987,X1988) )
      & ( ~ iext(X1987,X1989,X1990)
        | iext(X1988,X1990,X1989)
        | ~ iext(uri_owl_inverseOf,X1987,X1988) )
      & ( ~ iext(X1988,X1992,X1991)
        | iext(X1987,X1991,X1992)
        | ~ iext(uri_owl_inverseOf,X1987,X1988) )
      & ( ~ iext(X1993,esk159_2(X1993,X1994),esk160_2(X1993,X1994))
        | ~ iext(X1994,esk160_2(X1993,X1994),esk159_2(X1993,X1994))
        | ~ ip(X1993)
        | ~ ip(X1994)
        | iext(uri_owl_inverseOf,X1993,X1994) )
      & ( iext(X1993,esk159_2(X1993,X1994),esk160_2(X1993,X1994))
        | iext(X1994,esk160_2(X1993,X1994),esk159_2(X1993,X1994))
        | ~ ip(X1993)
        | ~ ip(X1994)
        | iext(uri_owl_inverseOf,X1993,X1994) ) ),
    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_inv])])])])])]) ).

fof(c_0_11,plain,
    ! [X1167,X1168] :
      ( ( ip(X1167)
        | ~ iext(uri_owl_inverseOf,X1167,X1168) )
      & ( ip(X1168)
        | ~ iext(uri_owl_inverseOf,X1167,X1168) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[owl_prop_inverseof_ext])])]) ).

cnf(c_0_12,plain,
    ( iext(uri_rdfs_subPropertyOf,X2,X1)
    | ~ iext(X1,esk110_2(X2,X1),esk111_2(X2,X1))
    | ~ ip(X2)
    | ~ ip(X1) ),
    inference(split_conjunct,[status(thm)],[c_0_8]) ).

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

cnf(c_0_14,plain,
    ( iext(X4,X3,X2)
    | ~ iext(X1,X2,X3)
    | ~ iext(uri_owl_inverseOf,X1,X4) ),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_15,plain,
    iext(uri_owl_inverseOf,uri_ex_p2,uri_ex_p1),
    inference(split_conjunct,[status(thm)],[premise_rdfbased_sem_inv_trans]) ).

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

cnf(c_0_17,plain,
    ( iext(uri_rdfs_subPropertyOf,X1,X2)
    | ~ ip(X1)
    | ~ iext(X2,esk110_2(X1,X2),esk111_2(X1,X2)) ),
    inference(csr,[status(thm)],[c_0_12,c_0_13]) ).

cnf(c_0_18,plain,
    ( iext(uri_ex_p1,X1,X2)
    | ~ iext(uri_ex_p2,X2,X1) ),
    inference(spm,[status(thm)],[c_0_14,c_0_15]) ).

cnf(c_0_19,plain,
    iext(uri_owl_inverseOf,uri_ex_p3,uri_ex_p2),
    inference(split_conjunct,[status(thm)],[premise_rdfbased_sem_inv_trans]) ).

cnf(c_0_20,plain,
    ( iext(X1,esk110_2(X1,X2),esk111_2(X1,X2))
    | iext(uri_rdfs_subPropertyOf,X1,X2)
    | ~ ip(X1)
    | ~ ip(X2) ),
    inference(split_conjunct,[status(thm)],[c_0_8]) ).

cnf(c_0_21,plain,
    ip(uri_ex_p1),
    inference(spm,[status(thm)],[c_0_16,c_0_15]) ).

cnf(c_0_22,plain,
    ( ip(X1)
    | ~ iext(uri_owl_inverseOf,X1,X2) ),
    inference(split_conjunct,[status(thm)],[c_0_11]) ).

cnf(c_0_23,plain,
    ( iext(uri_rdfs_subPropertyOf,X1,uri_ex_p1)
    | ~ ip(X1)
    | ~ iext(uri_ex_p2,esk111_2(X1,uri_ex_p1),esk110_2(X1,uri_ex_p1)) ),
    inference(spm,[status(thm)],[c_0_17,c_0_18]) ).

cnf(c_0_24,plain,
    ( iext(uri_ex_p2,X1,X2)
    | ~ iext(uri_ex_p3,X2,X1) ),
    inference(spm,[status(thm)],[c_0_14,c_0_19]) ).

cnf(c_0_25,plain,
    ( iext(X1,esk110_2(X1,uri_ex_p1),esk111_2(X1,uri_ex_p1))
    | iext(uri_rdfs_subPropertyOf,X1,uri_ex_p1)
    | ~ ip(X1) ),
    inference(spm,[status(thm)],[c_0_20,c_0_21]) ).

cnf(c_0_26,plain,
    ip(uri_ex_p3),
    inference(spm,[status(thm)],[c_0_22,c_0_19]) ).

fof(c_0_27,plain,
    ! [X1794,X1795,X1796,X1797,X1798,X1799,X1800,X1801] :
      ( ( ip(X1794)
        | ~ iext(uri_owl_equivalentProperty,X1794,X1795) )
      & ( ip(X1795)
        | ~ iext(uri_owl_equivalentProperty,X1794,X1795) )
      & ( ~ iext(X1794,X1796,X1797)
        | iext(X1795,X1796,X1797)
        | ~ iext(uri_owl_equivalentProperty,X1794,X1795) )
      & ( ~ iext(X1795,X1798,X1799)
        | iext(X1794,X1798,X1799)
        | ~ iext(uri_owl_equivalentProperty,X1794,X1795) )
      & ( ~ iext(X1800,esk117_2(X1800,X1801),esk118_2(X1800,X1801))
        | ~ iext(X1801,esk117_2(X1800,X1801),esk118_2(X1800,X1801))
        | ~ ip(X1800)
        | ~ ip(X1801)
        | iext(uri_owl_equivalentProperty,X1800,X1801) )
      & ( iext(X1800,esk117_2(X1800,X1801),esk118_2(X1800,X1801))
        | iext(X1801,esk117_2(X1800,X1801),esk118_2(X1800,X1801))
        | ~ ip(X1800)
        | ~ ip(X1801)
        | iext(uri_owl_equivalentProperty,X1800,X1801) ) ),
    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_eqdis_equivalentproperty])])])])])]) ).

fof(c_0_28,plain,
    ! [X1044,X1045,X1046,X1047] :
      ( ( ip(X1044)
        | ~ iext(uri_rdfs_subPropertyOf,X1044,X1045) )
      & ( ip(X1045)
        | ~ iext(uri_rdfs_subPropertyOf,X1044,X1045) )
      & ( ~ iext(X1044,X1046,X1047)
        | iext(X1045,X1046,X1047)
        | ~ iext(uri_rdfs_subPropertyOf,X1044,X1045) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[rdfs_subpropertyof_main])])])]) ).

cnf(c_0_29,plain,
    ( iext(uri_rdfs_subPropertyOf,X1,uri_ex_p1)
    | ~ ip(X1)
    | ~ iext(uri_ex_p3,esk110_2(X1,uri_ex_p1),esk111_2(X1,uri_ex_p1)) ),
    inference(spm,[status(thm)],[c_0_23,c_0_24]) ).

cnf(c_0_30,plain,
    ( iext(uri_ex_p3,esk110_2(uri_ex_p3,uri_ex_p1),esk111_2(uri_ex_p3,uri_ex_p1))
    | iext(uri_rdfs_subPropertyOf,uri_ex_p3,uri_ex_p1) ),
    inference(spm,[status(thm)],[c_0_25,c_0_26]) ).

cnf(c_0_31,plain,
    ( iext(X1,esk117_2(X1,X2),esk118_2(X1,X2))
    | iext(X2,esk117_2(X1,X2),esk118_2(X1,X2))
    | iext(uri_owl_equivalentProperty,X1,X2)
    | ~ ip(X1)
    | ~ ip(X2) ),
    inference(split_conjunct,[status(thm)],[c_0_27]) ).

fof(c_0_32,negated_conjecture,
    ~ iext(uri_owl_equivalentProperty,uri_ex_p3,uri_ex_p1),
    inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conclusion_rdfbased_sem_inv_trans])]) ).

cnf(c_0_33,plain,
    ( iext(X4,X2,X3)
    | ~ iext(X1,X2,X3)
    | ~ iext(uri_rdfs_subPropertyOf,X1,X4) ),
    inference(split_conjunct,[status(thm)],[c_0_28]) ).

cnf(c_0_34,plain,
    iext(uri_rdfs_subPropertyOf,uri_ex_p3,uri_ex_p1),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_30]),c_0_26])]) ).

cnf(c_0_35,plain,
    ( iext(X4,X3,X2)
    | ~ iext(X1,X2,X3)
    | ~ iext(uri_owl_inverseOf,X4,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_36,plain,
    ( iext(uri_ex_p1,esk117_2(X1,uri_ex_p1),esk118_2(X1,uri_ex_p1))
    | iext(X1,esk117_2(X1,uri_ex_p1),esk118_2(X1,uri_ex_p1))
    | iext(uri_owl_equivalentProperty,X1,uri_ex_p1)
    | ~ ip(X1) ),
    inference(spm,[status(thm)],[c_0_31,c_0_21]) ).

cnf(c_0_37,negated_conjecture,
    ~ iext(uri_owl_equivalentProperty,uri_ex_p3,uri_ex_p1),
    inference(split_conjunct,[status(thm)],[c_0_32]) ).

cnf(c_0_38,plain,
    ( iext(uri_ex_p1,X1,X2)
    | ~ iext(uri_ex_p3,X1,X2) ),
    inference(spm,[status(thm)],[c_0_33,c_0_34]) ).

cnf(c_0_39,plain,
    ( iext(uri_owl_equivalentProperty,X1,X2)
    | ~ iext(X1,esk117_2(X1,X2),esk118_2(X1,X2))
    | ~ iext(X2,esk117_2(X1,X2),esk118_2(X1,X2))
    | ~ ip(X1)
    | ~ ip(X2) ),
    inference(split_conjunct,[status(thm)],[c_0_27]) ).

cnf(c_0_40,plain,
    ( iext(uri_ex_p2,X1,X2)
    | ~ iext(uri_ex_p1,X2,X1) ),
    inference(spm,[status(thm)],[c_0_35,c_0_15]) ).

cnf(c_0_41,plain,
    iext(uri_ex_p1,esk117_2(uri_ex_p3,uri_ex_p1),esk118_2(uri_ex_p3,uri_ex_p1)),
    inference(csr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_36,c_0_26]),c_0_37]),c_0_38]) ).

cnf(c_0_42,plain,
    ( iext(uri_owl_equivalentProperty,X1,X2)
    | ~ iext(X2,esk117_2(X1,X2),esk118_2(X1,X2))
    | ~ iext(X1,esk117_2(X1,X2),esk118_2(X1,X2)) ),
    inference(csr,[status(thm)],[inference(csr,[status(thm)],[c_0_39,c_0_13]),c_0_13]) ).

cnf(c_0_43,plain,
    ( iext(uri_ex_p3,X1,X2)
    | ~ iext(uri_ex_p2,X2,X1) ),
    inference(spm,[status(thm)],[c_0_35,c_0_19]) ).

cnf(c_0_44,plain,
    iext(uri_ex_p2,esk118_2(uri_ex_p3,uri_ex_p1),esk117_2(uri_ex_p3,uri_ex_p1)),
    inference(spm,[status(thm)],[c_0_40,c_0_41]) ).

cnf(c_0_45,plain,
    ~ iext(uri_ex_p3,esk117_2(uri_ex_p3,uri_ex_p1),esk118_2(uri_ex_p3,uri_ex_p1)),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_42,c_0_41]),c_0_37]) ).

cnf(c_0_46,plain,
    $false,
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_43,c_0_44]),c_0_45]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SWB067+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.33  % Computer : n031.cluster.edu
% 0.15/0.33  % Model    : x86_64 x86_64
% 0.15/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.33  % Memory   : 8042.1875MB
% 0.15/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.33  % CPULimit   : 300
% 0.15/0.33  % WCLimit    : 300
% 0.15/0.33  % DateTime   : Tue May  5 04:13:08 EDT 2026
% 0.15/0.33  % CPUTime    : 
% 0.15/0.34  % start to proof: theBenchmark
% 78.68/47.63  % Version  : CSE_E---1.7
% 78.68/47.63  % Problem  : theBenchmark.p
% 78.68/47.63  % SZS status Theorem for theBenchmark.p
% 78.68/47.63  % SZS output start CNFRefutation
% See solution above
% 78.89/47.89  % Total time : 37.610s
%------------------------------------------------------------------------------