TSTP Solution File: SWB043+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SWB043+1 : TPTP v5.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art01.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 2018MB
% OS : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Fri Mar 4 00:39:39 EST 2011
% Result : Theorem 0.38s
% Output : CNFRefutation 0.38s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 6
% Syntax : Number of formulae : 52 ( 12 unt; 0 def)
% Number of atoms : 237 ( 0 equ)
% Maximal formula atoms : 25 ( 4 avg)
% Number of connectives : 303 ( 118 ~; 123 |; 55 &)
% ( 2 <=>; 5 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 6 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 13 ( 13 usr; 9 con; 0-3 aty)
% Number of variables : 115 ( 7 sgn 71 !; 10 ?)
% Comments :
%------------------------------------------------------------------------------
fof(14,axiom,
! [X4,X5] :
( iext(uri_owl_propertyChainAxiom,X4,X5)
=> ( ip(X4)
& icext(uri_rdf_List,X5) ) ),
file('/tmp/tmpSvAKpX/sel_SWB043+1.p_1',owl_prop_propertychainaxiom_ext) ).
fof(27,axiom,
! [X1,X8,X9] :
( ( iext(uri_rdf_first,X8,X9)
& iext(uri_rdf_rest,X8,uri_rdf_nil) )
=> ( iext(uri_owl_propertyChainAxiom,X1,X8)
<=> ( ip(X1)
& ip(X9)
& ! [X7,X10] :
( iext(X9,X7,X10)
=> iext(X1,X7,X10) ) ) ) ),
file('/tmp/tmpSvAKpX/sel_SWB043+1.p_1',owl_chain_001) ).
fof(35,axiom,
! [X17,X1,X18] :
( iext(X1,X17,X18)
=> ip(X1) ),
file('/tmp/tmpSvAKpX/sel_SWB043+1.p_1',simple_iext_property) ).
fof(44,axiom,
! [X9,X12] :
( iext(uri_rdfs_subPropertyOf,X9,X12)
<=> ( ip(X9)
& ip(X12)
& ! [X4,X5] :
( iext(X9,X4,X5)
=> iext(X12,X4,X5) ) ) ),
file('/tmp/tmpSvAKpX/sel_SWB043+1.p_1',owl_rdfsext_subpropertyof) ).
fof(49,axiom,
? [X20] :
( iext(uri_owl_propertyChainAxiom,uri_ex_p,X20)
& iext(uri_rdf_first,X20,uri_ex_p1)
& iext(uri_rdf_rest,X20,uri_rdf_nil) ),
file('/tmp/tmpSvAKpX/sel_SWB043+1.p_1',premise_rdfbased_sem_chain_subprop) ).
fof(50,conjecture,
iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p),
file('/tmp/tmpSvAKpX/sel_SWB043+1.p_1',conclusion_rdfbased_sem_chain_subprop) ).
fof(51,negated_conjecture,
~ iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p),
inference(assume_negation,[status(cth)],[50]) ).
fof(52,negated_conjecture,
~ iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p),
inference(fof_simplification,[status(thm)],[51,theory(equality)]) ).
fof(95,plain,
! [X4,X5] :
( ~ iext(uri_owl_propertyChainAxiom,X4,X5)
| ( ip(X4)
& icext(uri_rdf_List,X5) ) ),
inference(fof_nnf,[status(thm)],[14]) ).
fof(96,plain,
! [X6,X7] :
( ~ iext(uri_owl_propertyChainAxiom,X6,X7)
| ( ip(X6)
& icext(uri_rdf_List,X7) ) ),
inference(variable_rename,[status(thm)],[95]) ).
fof(97,plain,
! [X6,X7] :
( ( ip(X6)
| ~ iext(uri_owl_propertyChainAxiom,X6,X7) )
& ( icext(uri_rdf_List,X7)
| ~ iext(uri_owl_propertyChainAxiom,X6,X7) ) ),
inference(distribute,[status(thm)],[96]) ).
cnf(99,plain,
( ip(X1)
| ~ iext(uri_owl_propertyChainAxiom,X1,X2) ),
inference(split_conjunct,[status(thm)],[97]) ).
fof(131,plain,
! [X1,X8,X9] :
( ~ iext(uri_rdf_first,X8,X9)
| ~ iext(uri_rdf_rest,X8,uri_rdf_nil)
| ( ( ~ iext(uri_owl_propertyChainAxiom,X1,X8)
| ( ip(X1)
& ip(X9)
& ! [X7,X10] :
( ~ iext(X9,X7,X10)
| iext(X1,X7,X10) ) ) )
& ( ~ ip(X1)
| ~ ip(X9)
| ? [X7,X10] :
( iext(X9,X7,X10)
& ~ iext(X1,X7,X10) )
| iext(uri_owl_propertyChainAxiom,X1,X8) ) ) ),
inference(fof_nnf,[status(thm)],[27]) ).
fof(132,plain,
! [X11,X12,X13] :
( ~ iext(uri_rdf_first,X12,X13)
| ~ iext(uri_rdf_rest,X12,uri_rdf_nil)
| ( ( ~ iext(uri_owl_propertyChainAxiom,X11,X12)
| ( ip(X11)
& ip(X13)
& ! [X14,X15] :
( ~ iext(X13,X14,X15)
| iext(X11,X14,X15) ) ) )
& ( ~ ip(X11)
| ~ ip(X13)
| ? [X16,X17] :
( iext(X13,X16,X17)
& ~ iext(X11,X16,X17) )
| iext(uri_owl_propertyChainAxiom,X11,X12) ) ) ),
inference(variable_rename,[status(thm)],[131]) ).
fof(133,plain,
! [X11,X12,X13] :
( ~ iext(uri_rdf_first,X12,X13)
| ~ iext(uri_rdf_rest,X12,uri_rdf_nil)
| ( ( ~ iext(uri_owl_propertyChainAxiom,X11,X12)
| ( ip(X11)
& ip(X13)
& ! [X14,X15] :
( ~ iext(X13,X14,X15)
| iext(X11,X14,X15) ) ) )
& ( ~ ip(X11)
| ~ ip(X13)
| ( iext(X13,esk5_3(X11,X12,X13),esk6_3(X11,X12,X13))
& ~ iext(X11,esk5_3(X11,X12,X13),esk6_3(X11,X12,X13)) )
| iext(uri_owl_propertyChainAxiom,X11,X12) ) ) ),
inference(skolemize,[status(esa)],[132]) ).
fof(134,plain,
! [X11,X12,X13,X14,X15] :
( ( ( ( ( ~ iext(X13,X14,X15)
| iext(X11,X14,X15) )
& ip(X11)
& ip(X13) )
| ~ iext(uri_owl_propertyChainAxiom,X11,X12) )
& ( ~ ip(X11)
| ~ ip(X13)
| ( iext(X13,esk5_3(X11,X12,X13),esk6_3(X11,X12,X13))
& ~ iext(X11,esk5_3(X11,X12,X13),esk6_3(X11,X12,X13)) )
| iext(uri_owl_propertyChainAxiom,X11,X12) ) )
| ~ iext(uri_rdf_first,X12,X13)
| ~ iext(uri_rdf_rest,X12,uri_rdf_nil) ),
inference(shift_quantors,[status(thm)],[133]) ).
fof(135,plain,
! [X11,X12,X13,X14,X15] :
( ( ~ iext(X13,X14,X15)
| iext(X11,X14,X15)
| ~ iext(uri_owl_propertyChainAxiom,X11,X12)
| ~ iext(uri_rdf_first,X12,X13)
| ~ iext(uri_rdf_rest,X12,uri_rdf_nil) )
& ( ip(X11)
| ~ iext(uri_owl_propertyChainAxiom,X11,X12)
| ~ iext(uri_rdf_first,X12,X13)
| ~ iext(uri_rdf_rest,X12,uri_rdf_nil) )
& ( ip(X13)
| ~ iext(uri_owl_propertyChainAxiom,X11,X12)
| ~ iext(uri_rdf_first,X12,X13)
| ~ iext(uri_rdf_rest,X12,uri_rdf_nil) )
& ( iext(X13,esk5_3(X11,X12,X13),esk6_3(X11,X12,X13))
| ~ ip(X11)
| ~ ip(X13)
| iext(uri_owl_propertyChainAxiom,X11,X12)
| ~ iext(uri_rdf_first,X12,X13)
| ~ iext(uri_rdf_rest,X12,uri_rdf_nil) )
& ( ~ iext(X11,esk5_3(X11,X12,X13),esk6_3(X11,X12,X13))
| ~ ip(X11)
| ~ ip(X13)
| iext(uri_owl_propertyChainAxiom,X11,X12)
| ~ iext(uri_rdf_first,X12,X13)
| ~ iext(uri_rdf_rest,X12,uri_rdf_nil) ) ),
inference(distribute,[status(thm)],[134]) ).
cnf(138,plain,
( ip(X2)
| ~ iext(uri_rdf_rest,X1,uri_rdf_nil)
| ~ iext(uri_rdf_first,X1,X2)
| ~ iext(uri_owl_propertyChainAxiom,X3,X1) ),
inference(split_conjunct,[status(thm)],[135]) ).
cnf(140,plain,
( iext(X3,X4,X5)
| ~ iext(uri_rdf_rest,X1,uri_rdf_nil)
| ~ iext(uri_rdf_first,X1,X2)
| ~ iext(uri_owl_propertyChainAxiom,X3,X1)
| ~ iext(X2,X4,X5) ),
inference(split_conjunct,[status(thm)],[135]) ).
fof(179,plain,
! [X17,X1,X18] :
( ~ iext(X1,X17,X18)
| ip(X1) ),
inference(fof_nnf,[status(thm)],[35]) ).
fof(180,plain,
! [X19,X20,X21] :
( ~ iext(X20,X19,X21)
| ip(X20) ),
inference(variable_rename,[status(thm)],[179]) ).
cnf(181,plain,
( ip(X1)
| ~ iext(X1,X2,X3) ),
inference(split_conjunct,[status(thm)],[180]) ).
fof(204,plain,
! [X9,X12] :
( ( ~ iext(uri_rdfs_subPropertyOf,X9,X12)
| ( ip(X9)
& ip(X12)
& ! [X4,X5] :
( ~ iext(X9,X4,X5)
| iext(X12,X4,X5) ) ) )
& ( ~ ip(X9)
| ~ ip(X12)
| ? [X4,X5] :
( iext(X9,X4,X5)
& ~ iext(X12,X4,X5) )
| iext(uri_rdfs_subPropertyOf,X9,X12) ) ),
inference(fof_nnf,[status(thm)],[44]) ).
fof(205,plain,
! [X13,X14] :
( ( ~ iext(uri_rdfs_subPropertyOf,X13,X14)
| ( ip(X13)
& ip(X14)
& ! [X15,X16] :
( ~ iext(X13,X15,X16)
| iext(X14,X15,X16) ) ) )
& ( ~ ip(X13)
| ~ ip(X14)
| ? [X17,X18] :
( iext(X13,X17,X18)
& ~ iext(X14,X17,X18) )
| iext(uri_rdfs_subPropertyOf,X13,X14) ) ),
inference(variable_rename,[status(thm)],[204]) ).
fof(206,plain,
! [X13,X14] :
( ( ~ iext(uri_rdfs_subPropertyOf,X13,X14)
| ( ip(X13)
& ip(X14)
& ! [X15,X16] :
( ~ iext(X13,X15,X16)
| iext(X14,X15,X16) ) ) )
& ( ~ ip(X13)
| ~ ip(X14)
| ( iext(X13,esk13_2(X13,X14),esk14_2(X13,X14))
& ~ iext(X14,esk13_2(X13,X14),esk14_2(X13,X14)) )
| iext(uri_rdfs_subPropertyOf,X13,X14) ) ),
inference(skolemize,[status(esa)],[205]) ).
fof(207,plain,
! [X13,X14,X15,X16] :
( ( ( ( ~ iext(X13,X15,X16)
| iext(X14,X15,X16) )
& ip(X13)
& ip(X14) )
| ~ iext(uri_rdfs_subPropertyOf,X13,X14) )
& ( ~ ip(X13)
| ~ ip(X14)
| ( iext(X13,esk13_2(X13,X14),esk14_2(X13,X14))
& ~ iext(X14,esk13_2(X13,X14),esk14_2(X13,X14)) )
| iext(uri_rdfs_subPropertyOf,X13,X14) ) ),
inference(shift_quantors,[status(thm)],[206]) ).
fof(208,plain,
! [X13,X14,X15,X16] :
( ( ~ iext(X13,X15,X16)
| iext(X14,X15,X16)
| ~ iext(uri_rdfs_subPropertyOf,X13,X14) )
& ( ip(X13)
| ~ iext(uri_rdfs_subPropertyOf,X13,X14) )
& ( ip(X14)
| ~ iext(uri_rdfs_subPropertyOf,X13,X14) )
& ( iext(X13,esk13_2(X13,X14),esk14_2(X13,X14))
| ~ ip(X13)
| ~ ip(X14)
| iext(uri_rdfs_subPropertyOf,X13,X14) )
& ( ~ iext(X14,esk13_2(X13,X14),esk14_2(X13,X14))
| ~ ip(X13)
| ~ ip(X14)
| iext(uri_rdfs_subPropertyOf,X13,X14) ) ),
inference(distribute,[status(thm)],[207]) ).
cnf(209,plain,
( iext(uri_rdfs_subPropertyOf,X1,X2)
| ~ ip(X2)
| ~ ip(X1)
| ~ iext(X2,esk13_2(X1,X2),esk14_2(X1,X2)) ),
inference(split_conjunct,[status(thm)],[208]) ).
cnf(210,plain,
( iext(uri_rdfs_subPropertyOf,X1,X2)
| iext(X1,esk13_2(X1,X2),esk14_2(X1,X2))
| ~ ip(X2)
| ~ ip(X1) ),
inference(split_conjunct,[status(thm)],[208]) ).
fof(232,plain,
? [X21] :
( iext(uri_owl_propertyChainAxiom,uri_ex_p,X21)
& iext(uri_rdf_first,X21,uri_ex_p1)
& iext(uri_rdf_rest,X21,uri_rdf_nil) ),
inference(variable_rename,[status(thm)],[49]) ).
fof(233,plain,
( iext(uri_owl_propertyChainAxiom,uri_ex_p,esk18_0)
& iext(uri_rdf_first,esk18_0,uri_ex_p1)
& iext(uri_rdf_rest,esk18_0,uri_rdf_nil) ),
inference(skolemize,[status(esa)],[232]) ).
cnf(234,plain,
iext(uri_rdf_rest,esk18_0,uri_rdf_nil),
inference(split_conjunct,[status(thm)],[233]) ).
cnf(235,plain,
iext(uri_rdf_first,esk18_0,uri_ex_p1),
inference(split_conjunct,[status(thm)],[233]) ).
cnf(236,plain,
iext(uri_owl_propertyChainAxiom,uri_ex_p,esk18_0),
inference(split_conjunct,[status(thm)],[233]) ).
cnf(237,negated_conjecture,
~ iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p),
inference(split_conjunct,[status(thm)],[52]) ).
cnf(307,plain,
ip(uri_ex_p),
inference(spm,[status(thm)],[99,236,theory(equality)]) ).
cnf(335,plain,
( ip(uri_ex_p1)
| ~ iext(uri_rdf_rest,esk18_0,uri_rdf_nil)
| ~ iext(uri_owl_propertyChainAxiom,X1,esk18_0) ),
inference(spm,[status(thm)],[138,235,theory(equality)]) ).
cnf(336,plain,
( ip(uri_ex_p1)
| $false
| ~ iext(uri_owl_propertyChainAxiom,X1,esk18_0) ),
inference(rw,[status(thm)],[335,234,theory(equality)]) ).
cnf(337,plain,
( ip(uri_ex_p1)
| ~ iext(uri_owl_propertyChainAxiom,X1,esk18_0) ),
inference(cn,[status(thm)],[336,theory(equality)]) ).
cnf(338,plain,
( iext(X1,X2,X3)
| ~ iext(uri_rdf_rest,esk18_0,uri_rdf_nil)
| ~ iext(uri_owl_propertyChainAxiom,X1,esk18_0)
| ~ iext(uri_ex_p1,X2,X3) ),
inference(spm,[status(thm)],[140,235,theory(equality)]) ).
cnf(339,plain,
( iext(X1,X2,X3)
| $false
| ~ iext(uri_owl_propertyChainAxiom,X1,esk18_0)
| ~ iext(uri_ex_p1,X2,X3) ),
inference(rw,[status(thm)],[338,234,theory(equality)]) ).
cnf(340,plain,
( iext(X1,X2,X3)
| ~ iext(uri_owl_propertyChainAxiom,X1,esk18_0)
| ~ iext(uri_ex_p1,X2,X3) ),
inference(cn,[status(thm)],[339,theory(equality)]) ).
cnf(388,plain,
( iext(uri_rdfs_subPropertyOf,X1,X2)
| ~ ip(X1)
| ~ iext(X2,esk13_2(X1,X2),esk14_2(X1,X2)) ),
inference(csr,[status(thm)],[209,181]) ).
cnf(593,plain,
ip(uri_ex_p1),
inference(spm,[status(thm)],[337,236,theory(equality)]) ).
cnf(862,plain,
( iext(uri_ex_p,X1,X2)
| ~ iext(uri_ex_p1,X1,X2) ),
inference(spm,[status(thm)],[340,236,theory(equality)]) ).
cnf(865,plain,
( iext(uri_rdfs_subPropertyOf,X1,uri_ex_p)
| ~ ip(X1)
| ~ iext(uri_ex_p1,esk13_2(X1,uri_ex_p),esk14_2(X1,uri_ex_p)) ),
inference(spm,[status(thm)],[388,862,theory(equality)]) ).
cnf(1028,plain,
( iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p)
| ~ ip(uri_ex_p1)
| ~ ip(uri_ex_p) ),
inference(spm,[status(thm)],[865,210,theory(equality)]) ).
cnf(1029,plain,
( iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p)
| $false
| ~ ip(uri_ex_p) ),
inference(rw,[status(thm)],[1028,593,theory(equality)]) ).
cnf(1030,plain,
( iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p)
| $false
| $false ),
inference(rw,[status(thm)],[1029,307,theory(equality)]) ).
cnf(1031,plain,
iext(uri_rdfs_subPropertyOf,uri_ex_p1,uri_ex_p),
inference(cn,[status(thm)],[1030,theory(equality)]) ).
cnf(1032,plain,
$false,
inference(sr,[status(thm)],[1031,237,theory(equality)]) ).
cnf(1033,plain,
$false,
1032,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SWB/SWB043+1.p
% --creating new selector for [SWB001+0.ax]
% -running prover on /tmp/tmpSvAKpX/sel_SWB043+1.p_1 with time limit 29
% -prover status Theorem
% Problem SWB043+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWB/SWB043+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWB/SWB043+1.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
%
%------------------------------------------------------------------------------