TSTP Solution File: SWB008+2 by Metis---2.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Metis---2.4
% Problem : SWB008+2 : TPTP v8.1.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : metis --show proof --show saturation %s
% Computer : n029.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 : 600s
% DateTime : Tue Jul 19 19:15:18 EDT 2022
% Result : Theorem 0.12s 0.35s
% Output : CNFRefutation 0.12s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 9
% Syntax : Number of formulae : 51 ( 20 unt; 0 def)
% Number of atoms : 121 ( 31 equ)
% Maximal formula atoms : 15 ( 2 avg)
% Number of connectives : 126 ( 56 ~; 42 |; 18 &)
% ( 9 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 6 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 12 ( 12 usr; 8 con; 0-1 aty)
% Number of variables : 59 ( 0 sgn 34 !; 6 ?)
% Comments :
%------------------------------------------------------------------------------
fof(rdfs_cext_def,axiom,
! [X,C] :
( iext(uri_rdf_type,X,C)
<=> icext(C,X) ) ).
fof(owl_eqdis_sameas,axiom,
! [X,Y] :
( iext(uri_owl_sameAs,X,Y)
<=> X = Y ) ).
fof(owl_char_inversefunctional,axiom,
! [P] :
( icext(uri_owl_InverseFunctionalProperty,P)
<=> ( ip(P)
& ! [X1,X2,Y] :
( ( iext(P,X1,Y)
& iext(P,X2,Y) )
=> X1 = X2 ) ) ) ).
fof(testcase_conclusion_fullish_008_Inverse_Functional_Data_Properties,conjecture,
iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert) ).
fof(testcase_premise_fullish_008_Inverse_Functional_Data_Properties,axiom,
( iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_DatatypeProperty)
& iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty)
& iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz))
& iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz)) ) ).
fof(subgoal_0,plain,
iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert),
inference(strip,[],[testcase_conclusion_fullish_008_Inverse_Functional_Data_Properties]) ).
fof(negate_0_0,plain,
~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert),
inference(negate,[],[subgoal_0]) ).
fof(normalize_0_0,plain,
~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert),
inference(canonicalize,[],[negate_0_0]) ).
fof(normalize_0_1,plain,
( iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz))
& iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz))
& iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_DatatypeProperty)
& iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty) ),
inference(canonicalize,[],[testcase_premise_fullish_008_Inverse_Functional_Data_Properties]) ).
fof(normalize_0_2,plain,
iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz)),
inference(conjunct,[],[normalize_0_1]) ).
fof(normalize_0_3,plain,
iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz)),
inference(conjunct,[],[normalize_0_1]) ).
fof(normalize_0_4,plain,
! [P] :
( ~ icext(uri_owl_InverseFunctionalProperty,P)
<=> ( ~ ip(P)
| ? [X1,X2,Y] :
( X1 != X2
& iext(P,X1,Y)
& iext(P,X2,Y) ) ) ),
inference(canonicalize,[],[owl_char_inversefunctional]) ).
fof(normalize_0_5,plain,
! [P] :
( ~ icext(uri_owl_InverseFunctionalProperty,P)
<=> ( ~ ip(P)
| ? [X1,X2,Y] :
( X1 != X2
& iext(P,X1,Y)
& iext(P,X2,Y) ) ) ),
inference(specialize,[],[normalize_0_4]) ).
fof(normalize_0_6,plain,
! [P,X1,X2,Y] :
( ( ~ icext(uri_owl_InverseFunctionalProperty,P)
| ip(P) )
& ( skolemFOFtoCNF_X1(P) != skolemFOFtoCNF_X2(P)
| ~ ip(P)
| icext(uri_owl_InverseFunctionalProperty,P) )
& ( ~ ip(P)
| icext(uri_owl_InverseFunctionalProperty,P)
| iext(P,skolemFOFtoCNF_X1(P),skolemFOFtoCNF_Y(P)) )
& ( ~ ip(P)
| icext(uri_owl_InverseFunctionalProperty,P)
| iext(P,skolemFOFtoCNF_X2(P),skolemFOFtoCNF_Y(P)) )
& ( ~ icext(uri_owl_InverseFunctionalProperty,P)
| ~ iext(P,X1,Y)
| ~ iext(P,X2,Y)
| X1 = X2 ) ),
inference(clausify,[],[normalize_0_5]) ).
fof(normalize_0_7,plain,
! [P,X1,X2,Y] :
( ~ icext(uri_owl_InverseFunctionalProperty,P)
| ~ iext(P,X1,Y)
| ~ iext(P,X2,Y)
| X1 = X2 ),
inference(conjunct,[],[normalize_0_6]) ).
fof(normalize_0_8,plain,
iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty),
inference(conjunct,[],[normalize_0_1]) ).
fof(normalize_0_9,plain,
! [C,X] :
( ~ icext(C,X)
<=> ~ iext(uri_rdf_type,X,C) ),
inference(canonicalize,[],[rdfs_cext_def]) ).
fof(normalize_0_10,plain,
! [C,X] :
( ~ icext(C,X)
<=> ~ iext(uri_rdf_type,X,C) ),
inference(specialize,[],[normalize_0_9]) ).
fof(normalize_0_11,plain,
! [C,X] :
( ( ~ icext(C,X)
| iext(uri_rdf_type,X,C) )
& ( ~ iext(uri_rdf_type,X,C)
| icext(C,X) ) ),
inference(clausify,[],[normalize_0_10]) ).
fof(normalize_0_12,plain,
! [C,X] :
( ~ iext(uri_rdf_type,X,C)
| icext(C,X) ),
inference(conjunct,[],[normalize_0_11]) ).
fof(normalize_0_13,plain,
! [X,Y] :
( X != Y
<=> ~ iext(uri_owl_sameAs,X,Y) ),
inference(canonicalize,[],[owl_eqdis_sameas]) ).
fof(normalize_0_14,plain,
! [X,Y] :
( X != Y
<=> ~ iext(uri_owl_sameAs,X,Y) ),
inference(specialize,[],[normalize_0_13]) ).
fof(normalize_0_15,plain,
! [X,Y] :
( ( X != Y
| iext(uri_owl_sameAs,X,Y) )
& ( ~ iext(uri_owl_sameAs,X,Y)
| X = Y ) ),
inference(clausify,[],[normalize_0_14]) ).
fof(normalize_0_16,plain,
! [X,Y] :
( X != Y
| iext(uri_owl_sameAs,X,Y) ),
inference(conjunct,[],[normalize_0_15]) ).
cnf(refute_0_0,plain,
~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert),
inference(canonicalize,[],[normalize_0_0]) ).
cnf(refute_0_1,plain,
iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz)),
inference(canonicalize,[],[normalize_0_2]) ).
cnf(refute_0_2,plain,
iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz)),
inference(canonicalize,[],[normalize_0_3]) ).
cnf(refute_0_3,plain,
( ~ icext(uri_owl_InverseFunctionalProperty,P)
| ~ iext(P,X1,Y)
| ~ iext(P,X2,Y)
| X1 = X2 ),
inference(canonicalize,[],[normalize_0_7]) ).
cnf(refute_0_4,plain,
( ~ icext(uri_owl_InverseFunctionalProperty,uri_foaf_mbox_sha1sum)
| ~ iext(uri_foaf_mbox_sha1sum,X_13,literal_plain(dat_str_xyz))
| ~ iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz))
| uri_ex_bob = X_13 ),
inference(subst,[],[refute_0_3:[bind(P,$fot(uri_foaf_mbox_sha1sum)),bind(X1,$fot(uri_ex_bob)),bind(X2,$fot(X_13)),bind(Y,$fot(literal_plain(dat_str_xyz)))]]) ).
cnf(refute_0_5,plain,
( ~ icext(uri_owl_InverseFunctionalProperty,uri_foaf_mbox_sha1sum)
| ~ iext(uri_foaf_mbox_sha1sum,X_13,literal_plain(dat_str_xyz))
| uri_ex_bob = X_13 ),
inference(resolve,[$cnf( iext(uri_foaf_mbox_sha1sum,uri_ex_bob,literal_plain(dat_str_xyz)) )],[refute_0_2,refute_0_4]) ).
cnf(refute_0_6,plain,
iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty),
inference(canonicalize,[],[normalize_0_8]) ).
cnf(refute_0_7,plain,
( ~ iext(uri_rdf_type,X,C)
| icext(C,X) ),
inference(canonicalize,[],[normalize_0_12]) ).
cnf(refute_0_8,plain,
( ~ iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty)
| icext(uri_owl_InverseFunctionalProperty,uri_foaf_mbox_sha1sum) ),
inference(subst,[],[refute_0_7:[bind(C,$fot(uri_owl_InverseFunctionalProperty)),bind(X,$fot(uri_foaf_mbox_sha1sum))]]) ).
cnf(refute_0_9,plain,
icext(uri_owl_InverseFunctionalProperty,uri_foaf_mbox_sha1sum),
inference(resolve,[$cnf( iext(uri_rdf_type,uri_foaf_mbox_sha1sum,uri_owl_InverseFunctionalProperty) )],[refute_0_6,refute_0_8]) ).
cnf(refute_0_10,plain,
( ~ iext(uri_foaf_mbox_sha1sum,X_13,literal_plain(dat_str_xyz))
| uri_ex_bob = X_13 ),
inference(resolve,[$cnf( icext(uri_owl_InverseFunctionalProperty,uri_foaf_mbox_sha1sum) )],[refute_0_9,refute_0_5]) ).
cnf(refute_0_11,plain,
( ~ iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz))
| uri_ex_bob = uri_ex_robert ),
inference(subst,[],[refute_0_10:[bind(X_13,$fot(uri_ex_robert))]]) ).
cnf(refute_0_12,plain,
uri_ex_bob = uri_ex_robert,
inference(resolve,[$cnf( iext(uri_foaf_mbox_sha1sum,uri_ex_robert,literal_plain(dat_str_xyz)) )],[refute_0_1,refute_0_11]) ).
cnf(refute_0_13,plain,
X0 = X0,
introduced(tautology,[refl,[$fot(X0)]]) ).
cnf(refute_0_14,plain,
( X0 != X0
| X0 != Y0
| Y0 = X0 ),
introduced(tautology,[equality,[$cnf( $equal(X0,X0) ),[0],$fot(Y0)]]) ).
cnf(refute_0_15,plain,
( X0 != Y0
| Y0 = X0 ),
inference(resolve,[$cnf( $equal(X0,X0) )],[refute_0_13,refute_0_14]) ).
cnf(refute_0_16,plain,
( uri_ex_bob != uri_ex_robert
| uri_ex_robert = uri_ex_bob ),
inference(subst,[],[refute_0_15:[bind(X0,$fot(uri_ex_bob)),bind(Y0,$fot(uri_ex_robert))]]) ).
cnf(refute_0_17,plain,
uri_ex_robert = uri_ex_bob,
inference(resolve,[$cnf( $equal(uri_ex_bob,uri_ex_robert) )],[refute_0_12,refute_0_16]) ).
cnf(refute_0_18,plain,
( uri_ex_robert != uri_ex_bob
| ~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_bob)
| iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert) ),
introduced(tautology,[equality,[$cnf( ~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert) ),[2],$fot(uri_ex_bob)]]) ).
cnf(refute_0_19,plain,
( ~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_bob)
| iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert) ),
inference(resolve,[$cnf( $equal(uri_ex_robert,uri_ex_bob) )],[refute_0_17,refute_0_18]) ).
cnf(refute_0_20,plain,
~ iext(uri_owl_sameAs,uri_ex_bob,uri_ex_bob),
inference(resolve,[$cnf( iext(uri_owl_sameAs,uri_ex_bob,uri_ex_robert) )],[refute_0_19,refute_0_0]) ).
cnf(refute_0_21,plain,
( X != Y
| iext(uri_owl_sameAs,X,Y) ),
inference(canonicalize,[],[normalize_0_16]) ).
cnf(refute_0_22,plain,
( Y != Y
| iext(uri_owl_sameAs,Y,Y) ),
inference(subst,[],[refute_0_21:[bind(X,$fot(Y))]]) ).
cnf(refute_0_23,plain,
Y = Y,
introduced(tautology,[refl,[$fot(Y)]]) ).
cnf(refute_0_24,plain,
iext(uri_owl_sameAs,Y,Y),
inference(resolve,[$cnf( $equal(Y,Y) )],[refute_0_23,refute_0_22]) ).
cnf(refute_0_25,plain,
iext(uri_owl_sameAs,uri_ex_bob,uri_ex_bob),
inference(subst,[],[refute_0_24:[bind(Y,$fot(uri_ex_bob))]]) ).
cnf(refute_0_26,plain,
$false,
inference(resolve,[$cnf( iext(uri_owl_sameAs,uri_ex_bob,uri_ex_bob) )],[refute_0_25,refute_0_20]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SWB008+2 : TPTP v8.1.0. Released v5.2.0.
% 0.12/0.13 % Command : metis --show proof --show saturation %s
% 0.12/0.34 % Computer : n029.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Wed Jun 1 02:43:00 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.12/0.34 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 0.12/0.35 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.35
% 0.12/0.35 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 0.12/0.36
%------------------------------------------------------------------------------