↑ Up

FindProof---0.1.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : FindProof---0.1
% Problem  : SWB024+1 : TPTP v9.3.1. Released v5.2.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300

% Computer : n018.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 : Fri Sep 25 03:03:50 PM UTC 2026

% Result   : Theorem 32.99s 4.99s
% Output   : Proof 32.99s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   42 (  13 unt;   0 def)
%            Number of atoms       :  138 (   0 equ)
%            Maximal formula atoms :   10 (   3 avg)
%            Number of connectives :  146 (  50   ~;  45   |;  44   &)
%                                         (   3 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   18 (  18 usr;  13 con; 0-3 aty)
%            Number of variables   :   70 (   0 sgn  40   !;   9   ?)

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

fof(f328_nnf,plain,
    ! [Z,P] :
      ( ! [X] :
          ( ( ! [Y] : ~ iext(P,X,Y)
            | icext(Z,X) )
          & ( ? [Y] : iext(P,X,Y)
            | ~ icext(Z,X) ) )
      | ~ iext(uri_owl_onProperty,Z,P)
      | ~ iext(uri_owl_minCardinality,Z,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
    inference(nnf_transformation,[status(thm)],[f328]) ).

fof(f328_sk,plain,
    ! [Z,P,X,Y] :
      ( ( ( ~ iext(P,X,Y)
          | icext(Z,X) )
        & ( iext(P,X,sk92(Z,P,X))
          | ~ icext(Z,X) ) )
      | ~ iext(uri_owl_onProperty,Z,P)
      | ~ iext(uri_owl_minCardinality,Z,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk92])],[f328_nnf]) ).

cnf(c741,plain,
    ( iext(X1,X2,sk92(X0,X1,X2))
    | ~ icext(X0,X2)
    | ~ iext(uri_owl_onProperty,X0,X1)
    | ~ iext(uri_owl_minCardinality,X0,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)) ),
    inference(cnf_transformation,[status(esa)],[f328_sk]) ).

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

fof(f559_nnf,plain,
    ? [BNODE_z] :
      ( iext(uri_ex_hasAncestor,uri_ex_alice,uri_ex_bob)
      & iext(uri_rdf_type,uri_ex_bob,uri_ex_Person)
      & iext(uri_rdf_type,uri_ex_alice,uri_ex_Person)
      & iext(uri_owl_minCardinality,BNODE_z,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger))
      & iext(uri_owl_onProperty,BNODE_z,uri_ex_hasAncestor)
      & iext(uri_rdf_type,BNODE_z,uri_owl_Restriction)
      & iext(uri_rdfs_subClassOf,uri_ex_Person,BNODE_z)
      & iext(uri_rdf_type,uri_ex_hasAncestor,uri_owl_TransitiveProperty) ),
    inference(nnf_transformation,[status(thm)],[f559]) ).

fof(f559_sk,plain,
    ( iext(uri_ex_hasAncestor,uri_ex_alice,uri_ex_bob)
    & iext(uri_rdf_type,uri_ex_bob,uri_ex_Person)
    & iext(uri_rdf_type,uri_ex_alice,uri_ex_Person)
    & iext(uri_owl_minCardinality,sk199,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger))
    & iext(uri_owl_onProperty,sk199,uri_ex_hasAncestor)
    & iext(uri_rdf_type,sk199,uri_owl_Restriction)
    & iext(uri_rdfs_subClassOf,uri_ex_Person,sk199)
    & iext(uri_rdf_type,uri_ex_hasAncestor,uri_owl_TransitiveProperty) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk199])],[f559_nnf]) ).

cnf(c1411,plain,
    iext(uri_owl_minCardinality,sk199,literal_typed(dat_str_1,uri_xsd_nonNegativeInteger)),
    inference(cnf_transformation,[status(esa)],[f559_sk]) ).

cnf(p1975,plain,
    ( iext(X0,X1,sk92(sk199,X0,X1))
    | ~ icext(sk199,X1)
    | ~ iext(uri_owl_onProperty,sk199,X0) ),
    inference(resolution,[status(thm)],[c741,c1411]) ).

cnf(c1410,plain,
    iext(uri_owl_onProperty,sk199,uri_ex_hasAncestor),
    inference(cnf_transformation,[status(esa)],[f559_sk]) ).

cnf(p1976,plain,
    ( iext(uri_ex_hasAncestor,X0,sk92(sk199,uri_ex_hasAncestor,X0))
    | ~ icext(sk199,X0) ),
    inference(resolution,[status(thm)],[p1975,c1410]) ).

fof(f67,axiom,
    ! [C,D] :
      ( iext(uri_rdfs_subClassOf,C,D)
     => ( ! [X] :
            ( icext(C,X)
           => icext(D,X) )
        & ic(D)
        & ic(C) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rdfs_subclassof_main) ).

fof(f67_nnf,plain,
    ! [C,D] :
      ( ( ! [X] :
            ( icext(D,X)
            | ~ icext(C,X) )
        & ic(D)
        & ic(C) )
      | ~ iext(uri_rdfs_subClassOf,C,D) ),
    inference(nnf_transformation,[status(thm)],[f67]) ).

fof(f67_sk,plain,
    ! [C,D,X] :
      ( ( ( icext(D,X)
          | ~ icext(C,X) )
        & ic(D)
        & ic(C) )
      | ~ iext(uri_rdfs_subClassOf,C,D) ),
    inference(skolemisation,[status(esa)],[f67_nnf]) ).

cnf(c74,plain,
    ( icext(X1,X2)
    | ~ icext(X0,X2)
    | ~ iext(uri_rdfs_subClassOf,X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f67_sk]) ).

cnf(c1408,plain,
    iext(uri_rdfs_subClassOf,uri_ex_Person,sk199),
    inference(cnf_transformation,[status(esa)],[f559_sk]) ).

cnf(p855,plain,
    ( icext(sk199,X0)
    | ~ icext(uri_ex_Person,X0) ),
    inference(resolution,[status(thm)],[c74,c1408]) ).

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

fof(f24_nnf,plain,
    ! [X,C] :
      ( ( ~ icext(C,X)
        | iext(uri_rdf_type,X,C) )
      & ( icext(C,X)
        | ~ iext(uri_rdf_type,X,C) ) ),
    inference(nnf_transformation,[status(thm)],[f24]) ).

fof(f24_sk,plain,
    ! [X,C] :
      ( ( ~ icext(C,X)
        | iext(uri_rdf_type,X,C) )
      & ( icext(C,X)
        | ~ iext(uri_rdf_type,X,C) ) ),
    inference(skolemisation,[status(esa)],[f24_nnf]) ).

cnf(c25,plain,
    ( icext(X1,X0)
    | ~ iext(uri_rdf_type,X0,X1) ),
    inference(cnf_transformation,[status(esa)],[f24_sk]) ).

cnf(c1413,plain,
    iext(uri_rdf_type,uri_ex_bob,uri_ex_Person),
    inference(cnf_transformation,[status(esa)],[f559_sk]) ).

cnf(p841,plain,
    icext(uri_ex_Person,uri_ex_bob),
    inference(resolution,[status(thm)],[c25,c1413]) ).

cnf(p867,plain,
    icext(sk199,uri_ex_bob),
    inference(resolution,[status(thm)],[p855,p841]) ).

cnf(p1978,plain,
    iext(uri_ex_hasAncestor,uri_ex_bob,sk92(sk199,uri_ex_hasAncestor,uri_ex_bob)),
    inference(resolution,[status(thm)],[p1976,p867]) ).

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

fof(f397_nnf,plain,
    ! [P] :
      ( ( ? [X,Y,Z] :
            ( ~ iext(P,X,Z)
            & iext(P,Y,Z)
            & iext(P,X,Y) )
        | ~ ip(P)
        | icext(uri_owl_TransitiveProperty,P) )
      & ( ( ! [X,Y,Z] :
              ( iext(P,X,Z)
              | ~ iext(P,Y,Z)
              | ~ iext(P,X,Y) )
          & ip(P) )
        | ~ icext(uri_owl_TransitiveProperty,P) ) ),
    inference(nnf_transformation,[status(thm)],[f397]) ).

fof(f397_sk,plain,
    ! [P,X,Y,Z] :
      ( ( ( ~ iext(P,sk180(P),sk182(P))
          & iext(P,sk181(P),sk182(P))
          & iext(P,sk180(P),sk181(P)) )
        | ~ ip(P)
        | icext(uri_owl_TransitiveProperty,P) )
      & ( ( ( iext(P,X,Z)
            | ~ iext(P,Y,Z)
            | ~ iext(P,X,Y) )
          & ip(P) )
        | ~ icext(uri_owl_TransitiveProperty,P) ) ),
    inference(skolemisation,[status(esa),new_symbols(skolem,[sk180,sk181,sk182])],[f397_nnf]) ).

cnf(c1194,plain,
    ( iext(X0,X1,X3)
    | ~ iext(X0,X2,X3)
    | ~ iext(X0,X1,X2)
    | ~ icext(uri_owl_TransitiveProperty,X0) ),
    inference(cnf_transformation,[status(esa)],[f397_sk]) ).

cnf(c1407,plain,
    iext(uri_rdf_type,uri_ex_hasAncestor,uri_owl_TransitiveProperty),
    inference(cnf_transformation,[status(esa)],[f559_sk]) ).

cnf(p838,plain,
    icext(uri_owl_TransitiveProperty,uri_ex_hasAncestor),
    inference(resolution,[status(thm)],[c25,c1407]) ).

cnf(p1912,plain,
    ( iext(uri_ex_hasAncestor,X0,X2)
    | ~ iext(uri_ex_hasAncestor,X1,X2)
    | ~ iext(uri_ex_hasAncestor,X0,X1) ),
    inference(resolution,[status(thm)],[c1194,p838]) ).

cnf(c1414,plain,
    iext(uri_ex_hasAncestor,uri_ex_alice,uri_ex_bob),
    inference(cnf_transformation,[status(esa)],[f559_sk]) ).

cnf(p1915,plain,
    ( iext(uri_ex_hasAncestor,uri_ex_alice,X0)
    | ~ iext(uri_ex_hasAncestor,uri_ex_bob,X0) ),
    inference(resolution,[status(thm)],[p1912,c1414]) ).

cnf(p1987,plain,
    iext(uri_ex_hasAncestor,uri_ex_alice,sk92(sk199,uri_ex_hasAncestor,uri_ex_bob)),
    inference(resolution,[status(thm)],[p1978,p1915]) ).

fof(f558,conjecture,
    ? [BNODE_x] :
      ( iext(uri_ex_hasAncestor,uri_ex_alice,BNODE_x)
      & iext(uri_ex_hasAncestor,uri_ex_bob,BNODE_x) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',testcase_conclusion_fullish_024_Cardinal_h637030cd8df94490) ).

fof(f558_neg,negated_conjecture,
    ~ ? [BNODE_x] :
        ( iext(uri_ex_hasAncestor,uri_ex_alice,BNODE_x)
        & iext(uri_ex_hasAncestor,uri_ex_bob,BNODE_x) ),
    inference(negated_conjecture,[status(cth)],[f558]) ).

fof(f558_nnf,plain,
    ! [BNODE_x] :
      ( ~ iext(uri_ex_hasAncestor,uri_ex_alice,BNODE_x)
      | ~ iext(uri_ex_hasAncestor,uri_ex_bob,BNODE_x) ),
    inference(nnf_transformation,[status(thm)],[f558_neg]) ).

fof(f558_sk,plain,
    ! [BNODE_x] :
      ( ~ iext(uri_ex_hasAncestor,uri_ex_alice,BNODE_x)
      | ~ iext(uri_ex_hasAncestor,uri_ex_bob,BNODE_x) ),
    inference(skolemisation,[status(esa)],[f558_nnf]) ).

cnf(c1406,plain,
    ( ~ iext(uri_ex_hasAncestor,uri_ex_alice,X0)
    | ~ iext(uri_ex_hasAncestor,uri_ex_bob,X0) ),
    inference(cnf_transformation,[status(esa)],[f558_sk]) ).

cnf(p1985,plain,
    ~ iext(uri_ex_hasAncestor,uri_ex_alice,sk92(sk199,uri_ex_hasAncestor,uri_ex_bob)),
    inference(resolution,[status(thm)],[p1978,c1406]) ).

cnf(p1989,plain,
    $false,
    inference(resolution,[status(thm)],[p1987,p1985]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWB024+1 : TPTP v9.3.1. Released v5.2.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.11/0.37  % Computer : n018.cluster.edu
% 0.11/0.37  % Model    : x86_64 x86_64
% 0.11/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.37  % Memory   : 8046.5625MB
% 0.11/0.37  % OS       : Linux 6.8.0-71-generic
% 0.11/0.37  % CPULimit : 300
% 0.11/0.37  % WCLimit  : 300
% 0.11/0.37  % DateTime : Thu Sep 24 15:34:49 UTC 2026
% 0.11/0.37  % CPUTime  : 
% 0.11/0.37  Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 32.99/4.99  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 32.99/4.99  % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------