↑ Up

Beagle---0.9.52.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Beagle---0.9.52
% Problem  : SWB024+2 : TPTP v9.0.0. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s

% Computer : n022.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 : Wed Apr  9 09:15:55 PM UTC 2025

% Result   : Theorem 4.27s 2.12s
% Output   : CNFRefutation 4.27s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   27 (  11 unt;   0 typ;   0 def)
%            Number of atoms       :   69 (   0 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :   69 (  27   ~;  22   |;  13   &)
%                                         (   4 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   19 (  19 usr;  13 con; 0-3 aty)
%            Number of variables   :   34 (  31   !;   3   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ iext > icext > ip > ic > literal_typed > #nlpp > uri_xsd_nonNegativeInteger > uri_rdfs_subClassOf > uri_rdf_type > uri_owl_onProperty > uri_owl_minCardinality > uri_owl_TransitiveProperty > uri_owl_Restriction > uri_ex_hasAncestor > uri_ex_bob > uri_ex_alice > uri_ex_Person > dat_str_1 > #skF_5 > #skF_1 > #skF_4 > #skF_6 > #skF_3 > #skF_2

%Foreground sorts:

%Background operators:

%Foreground operators:
tff('#skF_5',type,
    '#skF_5': $i > $i ).

tff(uri_rdf_type,type,
    uri_rdf_type: $i ).

tff(uri_owl_onProperty,type,
    uri_owl_onProperty: $i ).

tff(literal_typed,type,
    literal_typed: ( $i * $i ) > $i ).

tff('#skF_1',type,
    '#skF_1': ( $i * $i * $i ) > $i ).

tff('#skF_4',type,
    '#skF_4': $i > $i ).

tff(uri_ex_Person,type,
    uri_ex_Person: $i ).

tff(uri_ex_bob,type,
    uri_ex_bob: $i ).

tff(icext,type,
    icext: ( $i * $i ) > $o ).

tff(ip,type,
    ip: $i > $o ).

tff(uri_ex_hasAncestor,type,
    uri_ex_hasAncestor: $i ).

tff(uri_owl_TransitiveProperty,type,
    uri_owl_TransitiveProperty: $i ).

tff(uri_owl_Restriction,type,
    uri_owl_Restriction: $i ).

tff(uri_ex_alice,type,
    uri_ex_alice: $i ).

tff(ic,type,
    ic: $i > $o ).

tff('#skF_6',type,
    '#skF_6': $i ).

tff(uri_rdfs_subClassOf,type,
    uri_rdfs_subClassOf: $i ).

tff(iext,type,
    iext: ( $i * $i * $i ) > $o ).

tff(dat_str_1,type,
    dat_str_1: $i ).

tff('#skF_3',type,
    '#skF_3': $i > $i ).

tff(uri_xsd_nonNegativeInteger,type,
    uri_xsd_nonNegativeInteger: $i ).

tff('#skF_2',type,
    '#skF_2': ( $i * $i ) > $i ).

tff(uri_owl_minCardinality,type,
    uri_owl_minCardinality: $i ).

tff(f_81,axiom,
    ? [BNODE_z] :
      ( iext(uri_rdf_type,uri_ex_hasAncestor,uri_owl_TransitiveProperty)
      & iext(uri_rdfs_subClassOf,uri_ex_Person,BNODE_z)
      & iext(uri_rdf_type,BNODE_z,uri_owl_Restriction)
      & iext(uri_owl_onProperty,BNODE_z,uri_ex_hasAncestor)
      & iext(uri_owl_minCardinality,BNODE_z,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger))
      & iext(uri_rdf_type,uri_ex_alice,uri_ex_Person)
      & iext(uri_rdf_type,uri_ex_bob,uri_ex_Person)
      & iext(uri_ex_hasAncestor,uri_ex_alice,uri_ex_bob) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',testcase_premise_fullish_024_Cardinality_Restrictions_on_Complex_Properties) ).

tff(f_28,axiom,
    ! [X,C] :
      ( iext(uri_rdf_type,X,C)
    <=> icext(C,X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rdfs_cext_def) ).

tff(f_49,axiom,
    ! [C1,C2] :
      ( iext(uri_rdfs_subClassOf,C1,C2)
    <=> ( ic(C1)
        & ic(C2)
        & ! [X] :
            ( icext(C1,X)
           => icext(C2,X) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',owl_rdfsext_subclassof) ).

tff(f_38,axiom,
    ! [Z,P] :
      ( ( iext(uri_owl_minCardinality,Z,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger))
        & iext(uri_owl_onProperty,Z,P) )
     => ! [X] :
          ( icext(Z,X)
        <=> ? [Y] : iext(P,X,Y) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',owl_restrict_mincard_001) ).

tff(f_60,axiom,
    ! [P] :
      ( icext(uri_owl_TransitiveProperty,P)
    <=> ( ip(P)
        & ! [X,Y,Z] :
            ( ( iext(P,X,Y)
              & iext(P,Y,Z) )
           => iext(P,X,Z) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',owl_char_transitive) ).

tff(f_65,negated_conjecture,
    ~ ? [BNODE_x] :
        ( iext(uri_ex_hasAncestor,uri_ex_bob,BNODE_x)
        & iext(uri_ex_hasAncestor,uri_ex_alice,BNODE_x) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',testcase_conclusion_fullish_024_Cardinality_Restrictions_on_Complex_Properties) ).

tff(c_40,plain,
    iext(uri_owl_onProperty,'#skF_6',uri_ex_hasAncestor),
    inference(cnfTransformation,[status(thm)],[f_81]) ).

tff(c_44,plain,
    iext(uri_rdfs_subClassOf,uri_ex_Person,'#skF_6'),
    inference(cnfTransformation,[status(thm)],[f_81]) ).

tff(c_34,plain,
    iext(uri_rdf_type,uri_ex_bob,uri_ex_Person),
    inference(cnfTransformation,[status(thm)],[f_81]) ).

tff(c_59,plain,
    ! [C_36,X_37] :
      ( icext(C_36,X_37)
      | ~ iext(uri_rdf_type,X_37,C_36) ),
    inference(cnfTransformation,[status(thm)],[f_28]) ).

tff(c_72,plain,
    icext(uri_ex_Person,uri_ex_bob),
    inference(resolution,[status(thm)],[c_34,c_59]) ).

tff(c_85,plain,
    ! [C2_40,X_41,C1_42] :
      ( icext(C2_40,X_41)
      | ~ icext(C1_42,X_41)
      | ~ iext(uri_rdfs_subClassOf,C1_42,C2_40) ),
    inference(cnfTransformation,[status(thm)],[f_49]) ).

tff(c_123,plain,
    ! [C2_46] :
      ( icext(C2_46,uri_ex_bob)
      | ~ iext(uri_rdfs_subClassOf,uri_ex_Person,C2_46) ),
    inference(resolution,[status(thm)],[c_72,c_85]) ).

tff(c_127,plain,
    icext('#skF_6',uri_ex_bob),
    inference(resolution,[status(thm)],[c_44,c_123]) ).

tff(c_46,plain,
    iext(uri_rdf_type,uri_ex_hasAncestor,uri_owl_TransitiveProperty),
    inference(cnfTransformation,[status(thm)],[f_81]) ).

tff(c_75,plain,
    icext(uri_owl_TransitiveProperty,uri_ex_hasAncestor),
    inference(resolution,[status(thm)],[c_46,c_59]) ).

tff(c_32,plain,
    iext(uri_ex_hasAncestor,uri_ex_alice,uri_ex_bob),
    inference(cnfTransformation,[status(thm)],[f_81]) ).

tff(c_38,plain,
    iext(uri_owl_minCardinality,'#skF_6',literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)),
    inference(cnfTransformation,[status(thm)],[f_81]) ).

tff(c_318,plain,
    ! [P_66,X_67,Z_68] :
      ( iext(P_66,X_67,'#skF_1'(Z_68,P_66,X_67))
      | ~ icext(Z_68,X_67)
      | ~ iext(uri_owl_onProperty,Z_68,P_66)
      | ~ iext(uri_owl_minCardinality,Z_68,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
    inference(cnfTransformation,[status(thm)],[f_38]) ).

tff(c_391,plain,
    ! [P_79,X_80] :
      ( iext(P_79,X_80,'#skF_1'('#skF_6',P_79,X_80))
      | ~ icext('#skF_6',X_80)
      | ~ iext(uri_owl_onProperty,'#skF_6',P_79) ),
    inference(resolution,[status(thm)],[c_38,c_318]) ).

tff(c_20,plain,
    ! [P_19,X_26,Z_28,Y_27] :
      ( iext(P_19,X_26,Z_28)
      | ~ iext(P_19,Y_27,Z_28)
      | ~ iext(P_19,X_26,Y_27)
      | ~ icext(uri_owl_TransitiveProperty,P_19) ),
    inference(cnfTransformation,[status(thm)],[f_60]) ).

tff(c_577,plain,
    ! [P_112,X_113,X_114] :
      ( iext(P_112,X_113,'#skF_1'('#skF_6',P_112,X_114))
      | ~ iext(P_112,X_113,X_114)
      | ~ icext(uri_owl_TransitiveProperty,P_112)
      | ~ icext('#skF_6',X_114)
      | ~ iext(uri_owl_onProperty,'#skF_6',P_112) ),
    inference(resolution,[status(thm)],[c_391,c_20]) ).

tff(c_30,plain,
    ! [BNODE_x_29] :
      ( ~ iext(uri_ex_hasAncestor,uri_ex_alice,BNODE_x_29)
      | ~ iext(uri_ex_hasAncestor,uri_ex_bob,BNODE_x_29) ),
    inference(cnfTransformation,[status(thm)],[f_65]) ).

tff(c_438,plain,
    ( ~ iext(uri_ex_hasAncestor,uri_ex_alice,'#skF_1'('#skF_6',uri_ex_hasAncestor,uri_ex_bob))
    | ~ icext('#skF_6',uri_ex_bob)
    | ~ iext(uri_owl_onProperty,'#skF_6',uri_ex_hasAncestor) ),
    inference(resolution,[status(thm)],[c_391,c_30]) ).

tff(c_455,plain,
    ~ iext(uri_ex_hasAncestor,uri_ex_alice,'#skF_1'('#skF_6',uri_ex_hasAncestor,uri_ex_bob)),
    inference(demodulation,[status(thm),theory(equality)],[c_40,c_127,c_438]) ).

tff(c_586,plain,
    ( ~ iext(uri_ex_hasAncestor,uri_ex_alice,uri_ex_bob)
    | ~ icext(uri_owl_TransitiveProperty,uri_ex_hasAncestor)
    | ~ icext('#skF_6',uri_ex_bob)
    | ~ iext(uri_owl_onProperty,'#skF_6',uri_ex_hasAncestor) ),
    inference(resolution,[status(thm)],[c_577,c_455]) ).

tff(c_639,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_40,c_127,c_75,c_32,c_586]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12  % Problem  : SWB024+2 : TPTP v9.0.0. Released v5.2.0.
% 0.03/0.13  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.13/0.34  % Computer : n022.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Wed Apr  9 01:01:21 EDT 2025
% 0.13/0.34  % CPUTime  : 
% 4.27/2.12  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.27/2.12  
% 4.27/2.12  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------