TSTP Solution File: SWB014+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SWB014+1 : TPTP v5.2.0. Released v5.2.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art05.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 : Tue Feb 15 23:46:47 EST 2011
% Result : Theorem 0.60s
% Output : CNFRefutation 0.60s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 4
% Syntax : Number of formulae : 43 ( 13 unt; 0 def)
% Number of atoms : 291 ( 0 equ)
% Maximal formula atoms : 71 ( 6 avg)
% Number of connectives : 406 ( 158 ~; 173 |; 71 &)
% ( 3 <=>; 1 =>; 0 <=; 0 <~>)
% Maximal formula depth : 26 ( 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; 12 con; 0-5 aty)
% Number of variables : 87 ( 0 sgn 44 !; 10 ?)
% Comments :
%------------------------------------------------------------------------------
fof(29,axiom,
! [X5,X6,X7,X8,X9] :
( ( iext(uri_rdf_first,X6,X7)
& iext(uri_rdf_rest,X6,X8)
& iext(uri_rdf_first,X8,X9)
& iext(uri_rdf_rest,X8,uri_rdf_nil) )
=> ( iext(uri_owl_unionOf,X5,X6)
<=> ( ic(X5)
& ic(X7)
& ic(X9)
& ! [X1] :
( icext(X5,X1)
<=> ( icext(X7,X1)
| icext(X9,X1) ) ) ) ) ),
file('/tmp/tmpoo7bMi/sel_SWB014+1.p_1',owl_bool_unionof_class_002) ).
fof(35,axiom,
! [X1,X4] :
( iext(uri_rdf_type,X1,X4)
<=> icext(X4,X1) ),
file('/tmp/tmpoo7bMi/sel_SWB014+1.p_1',rdfs_cext_def) ).
fof(38,axiom,
? [X17,X18,X19] :
( iext(uri_rdf_type,uri_ex_Eagle,uri_ex_Species)
& iext(uri_rdf_type,uri_ex_Falcon,uri_ex_Species)
& iext(uri_rdf_type,uri_ex_harry,X17)
& iext(uri_owl_unionOf,X17,X18)
& iext(uri_rdf_first,X18,uri_ex_Eagle)
& iext(uri_rdf_rest,X18,X19)
& iext(uri_rdf_first,X19,uri_ex_Falcon)
& iext(uri_rdf_rest,X19,uri_rdf_nil) ),
file('/tmp/tmpoo7bMi/sel_SWB014+1.p_1',testcase_premise_fullish_014_Harry_belongs_to_some_Species) ).
fof(39,conjecture,
? [X20] :
( iext(uri_rdf_type,uri_ex_harry,X20)
& iext(uri_rdf_type,X20,uri_ex_Species) ),
file('/tmp/tmpoo7bMi/sel_SWB014+1.p_1',testcase_conclusion_fullish_014_Harry_belongs_to_some_Species) ).
fof(40,negated_conjecture,
~ ? [X20] :
( iext(uri_rdf_type,uri_ex_harry,X20)
& iext(uri_rdf_type,X20,uri_ex_Species) ),
inference(assume_negation,[status(cth)],[39]) ).
fof(165,plain,
! [X5,X6,X7,X8,X9] :
( ~ iext(uri_rdf_first,X6,X7)
| ~ iext(uri_rdf_rest,X6,X8)
| ~ iext(uri_rdf_first,X8,X9)
| ~ iext(uri_rdf_rest,X8,uri_rdf_nil)
| ( ( ~ iext(uri_owl_unionOf,X5,X6)
| ( ic(X5)
& ic(X7)
& ic(X9)
& ! [X1] :
( ( ~ icext(X5,X1)
| icext(X7,X1)
| icext(X9,X1) )
& ( ( ~ icext(X7,X1)
& ~ icext(X9,X1) )
| icext(X5,X1) ) ) ) )
& ( ~ ic(X5)
| ~ ic(X7)
| ~ ic(X9)
| ? [X1] :
( ( ~ icext(X5,X1)
| ( ~ icext(X7,X1)
& ~ icext(X9,X1) ) )
& ( icext(X5,X1)
| icext(X7,X1)
| icext(X9,X1) ) )
| iext(uri_owl_unionOf,X5,X6) ) ) ),
inference(fof_nnf,[status(thm)],[29]) ).
fof(166,plain,
! [X10,X11,X12,X13,X14] :
( ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil)
| ( ( ~ iext(uri_owl_unionOf,X10,X11)
| ( ic(X10)
& ic(X12)
& ic(X14)
& ! [X15] :
( ( ~ icext(X10,X15)
| icext(X12,X15)
| icext(X14,X15) )
& ( ( ~ icext(X12,X15)
& ~ icext(X14,X15) )
| icext(X10,X15) ) ) ) )
& ( ~ ic(X10)
| ~ ic(X12)
| ~ ic(X14)
| ? [X16] :
( ( ~ icext(X10,X16)
| ( ~ icext(X12,X16)
& ~ icext(X14,X16) ) )
& ( icext(X10,X16)
| icext(X12,X16)
| icext(X14,X16) ) )
| iext(uri_owl_unionOf,X10,X11) ) ) ),
inference(variable_rename,[status(thm)],[165]) ).
fof(167,plain,
! [X10,X11,X12,X13,X14] :
( ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil)
| ( ( ~ iext(uri_owl_unionOf,X10,X11)
| ( ic(X10)
& ic(X12)
& ic(X14)
& ! [X15] :
( ( ~ icext(X10,X15)
| icext(X12,X15)
| icext(X14,X15) )
& ( ( ~ icext(X12,X15)
& ~ icext(X14,X15) )
| icext(X10,X15) ) ) ) )
& ( ~ ic(X10)
| ~ ic(X12)
| ~ ic(X14)
| ( ( ~ icext(X10,esk9_5(X10,X11,X12,X13,X14))
| ( ~ icext(X12,esk9_5(X10,X11,X12,X13,X14))
& ~ icext(X14,esk9_5(X10,X11,X12,X13,X14)) ) )
& ( icext(X10,esk9_5(X10,X11,X12,X13,X14))
| icext(X12,esk9_5(X10,X11,X12,X13,X14))
| icext(X14,esk9_5(X10,X11,X12,X13,X14)) ) )
| iext(uri_owl_unionOf,X10,X11) ) ) ),
inference(skolemize,[status(esa)],[166]) ).
fof(168,plain,
! [X10,X11,X12,X13,X14,X15] :
( ( ( ( ( ~ icext(X10,X15)
| icext(X12,X15)
| icext(X14,X15) )
& ( ( ~ icext(X12,X15)
& ~ icext(X14,X15) )
| icext(X10,X15) )
& ic(X10)
& ic(X12)
& ic(X14) )
| ~ iext(uri_owl_unionOf,X10,X11) )
& ( ~ ic(X10)
| ~ ic(X12)
| ~ ic(X14)
| ( ( ~ icext(X10,esk9_5(X10,X11,X12,X13,X14))
| ( ~ icext(X12,esk9_5(X10,X11,X12,X13,X14))
& ~ icext(X14,esk9_5(X10,X11,X12,X13,X14)) ) )
& ( icext(X10,esk9_5(X10,X11,X12,X13,X14))
| icext(X12,esk9_5(X10,X11,X12,X13,X14))
| icext(X14,esk9_5(X10,X11,X12,X13,X14)) ) )
| iext(uri_owl_unionOf,X10,X11) ) )
| ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil) ),
inference(shift_quantors,[status(thm)],[167]) ).
fof(169,plain,
! [X10,X11,X12,X13,X14,X15] :
( ( ~ icext(X10,X15)
| icext(X12,X15)
| icext(X14,X15)
| ~ iext(uri_owl_unionOf,X10,X11)
| ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil) )
& ( ~ icext(X12,X15)
| icext(X10,X15)
| ~ iext(uri_owl_unionOf,X10,X11)
| ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil) )
& ( ~ icext(X14,X15)
| icext(X10,X15)
| ~ iext(uri_owl_unionOf,X10,X11)
| ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil) )
& ( ic(X10)
| ~ iext(uri_owl_unionOf,X10,X11)
| ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil) )
& ( ic(X12)
| ~ iext(uri_owl_unionOf,X10,X11)
| ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil) )
& ( ic(X14)
| ~ iext(uri_owl_unionOf,X10,X11)
| ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil) )
& ( ~ icext(X12,esk9_5(X10,X11,X12,X13,X14))
| ~ icext(X10,esk9_5(X10,X11,X12,X13,X14))
| ~ ic(X10)
| ~ ic(X12)
| ~ ic(X14)
| iext(uri_owl_unionOf,X10,X11)
| ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil) )
& ( ~ icext(X14,esk9_5(X10,X11,X12,X13,X14))
| ~ icext(X10,esk9_5(X10,X11,X12,X13,X14))
| ~ ic(X10)
| ~ ic(X12)
| ~ ic(X14)
| iext(uri_owl_unionOf,X10,X11)
| ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil) )
& ( icext(X10,esk9_5(X10,X11,X12,X13,X14))
| icext(X12,esk9_5(X10,X11,X12,X13,X14))
| icext(X14,esk9_5(X10,X11,X12,X13,X14))
| ~ ic(X10)
| ~ ic(X12)
| ~ ic(X14)
| iext(uri_owl_unionOf,X10,X11)
| ~ iext(uri_rdf_first,X11,X12)
| ~ iext(uri_rdf_rest,X11,X13)
| ~ iext(uri_rdf_first,X13,X14)
| ~ iext(uri_rdf_rest,X13,uri_rdf_nil) ) ),
inference(distribute,[status(thm)],[168]) ).
cnf(178,plain,
( icext(X2,X6)
| icext(X4,X6)
| ~ iext(uri_rdf_rest,X1,uri_rdf_nil)
| ~ iext(uri_rdf_first,X1,X2)
| ~ iext(uri_rdf_rest,X3,X1)
| ~ iext(uri_rdf_first,X3,X4)
| ~ iext(uri_owl_unionOf,X5,X3)
| ~ icext(X5,X6) ),
inference(split_conjunct,[status(thm)],[169]) ).
fof(193,plain,
! [X1,X4] :
( ( ~ iext(uri_rdf_type,X1,X4)
| icext(X4,X1) )
& ( ~ icext(X4,X1)
| iext(uri_rdf_type,X1,X4) ) ),
inference(fof_nnf,[status(thm)],[35]) ).
fof(194,plain,
! [X5,X6] :
( ( ~ iext(uri_rdf_type,X5,X6)
| icext(X6,X5) )
& ( ~ icext(X6,X5)
| iext(uri_rdf_type,X5,X6) ) ),
inference(variable_rename,[status(thm)],[193]) ).
cnf(195,plain,
( iext(uri_rdf_type,X1,X2)
| ~ icext(X2,X1) ),
inference(split_conjunct,[status(thm)],[194]) ).
cnf(196,plain,
( icext(X1,X2)
| ~ iext(uri_rdf_type,X2,X1) ),
inference(split_conjunct,[status(thm)],[194]) ).
fof(199,plain,
? [X20,X21,X22] :
( iext(uri_rdf_type,uri_ex_Eagle,uri_ex_Species)
& iext(uri_rdf_type,uri_ex_Falcon,uri_ex_Species)
& iext(uri_rdf_type,uri_ex_harry,X20)
& iext(uri_owl_unionOf,X20,X21)
& iext(uri_rdf_first,X21,uri_ex_Eagle)
& iext(uri_rdf_rest,X21,X22)
& iext(uri_rdf_first,X22,uri_ex_Falcon)
& iext(uri_rdf_rest,X22,uri_rdf_nil) ),
inference(variable_rename,[status(thm)],[38]) ).
fof(200,plain,
( iext(uri_rdf_type,uri_ex_Eagle,uri_ex_Species)
& iext(uri_rdf_type,uri_ex_Falcon,uri_ex_Species)
& iext(uri_rdf_type,uri_ex_harry,esk10_0)
& iext(uri_owl_unionOf,esk10_0,esk11_0)
& iext(uri_rdf_first,esk11_0,uri_ex_Eagle)
& iext(uri_rdf_rest,esk11_0,esk12_0)
& iext(uri_rdf_first,esk12_0,uri_ex_Falcon)
& iext(uri_rdf_rest,esk12_0,uri_rdf_nil) ),
inference(skolemize,[status(esa)],[199]) ).
cnf(201,plain,
iext(uri_rdf_rest,esk12_0,uri_rdf_nil),
inference(split_conjunct,[status(thm)],[200]) ).
cnf(202,plain,
iext(uri_rdf_first,esk12_0,uri_ex_Falcon),
inference(split_conjunct,[status(thm)],[200]) ).
cnf(203,plain,
iext(uri_rdf_rest,esk11_0,esk12_0),
inference(split_conjunct,[status(thm)],[200]) ).
cnf(204,plain,
iext(uri_rdf_first,esk11_0,uri_ex_Eagle),
inference(split_conjunct,[status(thm)],[200]) ).
cnf(205,plain,
iext(uri_owl_unionOf,esk10_0,esk11_0),
inference(split_conjunct,[status(thm)],[200]) ).
cnf(206,plain,
iext(uri_rdf_type,uri_ex_harry,esk10_0),
inference(split_conjunct,[status(thm)],[200]) ).
cnf(207,plain,
iext(uri_rdf_type,uri_ex_Falcon,uri_ex_Species),
inference(split_conjunct,[status(thm)],[200]) ).
cnf(208,plain,
iext(uri_rdf_type,uri_ex_Eagle,uri_ex_Species),
inference(split_conjunct,[status(thm)],[200]) ).
fof(209,negated_conjecture,
! [X20] :
( ~ iext(uri_rdf_type,uri_ex_harry,X20)
| ~ iext(uri_rdf_type,X20,uri_ex_Species) ),
inference(fof_nnf,[status(thm)],[40]) ).
fof(210,negated_conjecture,
! [X21] :
( ~ iext(uri_rdf_type,uri_ex_harry,X21)
| ~ iext(uri_rdf_type,X21,uri_ex_Species) ),
inference(variable_rename,[status(thm)],[209]) ).
cnf(211,negated_conjecture,
( ~ iext(uri_rdf_type,X1,uri_ex_Species)
| ~ iext(uri_rdf_type,uri_ex_harry,X1) ),
inference(split_conjunct,[status(thm)],[210]) ).
cnf(254,negated_conjecture,
~ iext(uri_rdf_type,uri_ex_harry,uri_ex_Eagle),
inference(spm,[status(thm)],[211,208,theory(equality)]) ).
cnf(255,negated_conjecture,
~ iext(uri_rdf_type,uri_ex_harry,uri_ex_Falcon),
inference(spm,[status(thm)],[211,207,theory(equality)]) ).
cnf(362,plain,
( icext(X1,X2)
| icext(X3,X2)
| ~ icext(X4,X2)
| ~ iext(uri_owl_unionOf,X4,X5)
| ~ iext(uri_rdf_first,X5,X3)
| ~ iext(uri_rdf_first,esk12_0,X1)
| ~ iext(uri_rdf_rest,X5,esk12_0) ),
inference(spm,[status(thm)],[178,201,theory(equality)]) ).
cnf(1272,plain,
( icext(X1,X2)
| icext(X3,X2)
| ~ icext(esk10_0,X2)
| ~ iext(uri_rdf_first,esk12_0,X3)
| ~ iext(uri_rdf_rest,esk11_0,esk12_0)
| ~ iext(uri_rdf_first,esk11_0,X1) ),
inference(spm,[status(thm)],[362,205,theory(equality)]) ).
cnf(1275,plain,
( icext(X1,X2)
| icext(X3,X2)
| ~ icext(esk10_0,X2)
| ~ iext(uri_rdf_first,esk12_0,X3)
| $false
| ~ iext(uri_rdf_first,esk11_0,X1) ),
inference(rw,[status(thm)],[1272,203,theory(equality)]) ).
cnf(1276,plain,
( icext(X1,X2)
| icext(X3,X2)
| ~ icext(esk10_0,X2)
| ~ iext(uri_rdf_first,esk12_0,X3)
| ~ iext(uri_rdf_first,esk11_0,X1) ),
inference(cn,[status(thm)],[1275,theory(equality)]) ).
cnf(2715,plain,
( icext(X1,X2)
| icext(X3,X2)
| ~ iext(uri_rdf_first,esk12_0,X1)
| ~ iext(uri_rdf_first,esk11_0,X3)
| ~ iext(uri_rdf_type,X2,esk10_0) ),
inference(spm,[status(thm)],[1276,196,theory(equality)]) ).
cnf(3207,plain,
( icext(X1,X2)
| icext(uri_ex_Falcon,X2)
| ~ iext(uri_rdf_first,esk11_0,X1)
| ~ iext(uri_rdf_type,X2,esk10_0) ),
inference(spm,[status(thm)],[2715,202,theory(equality)]) ).
cnf(3208,plain,
( icext(uri_ex_Falcon,X1)
| icext(uri_ex_Eagle,X1)
| ~ iext(uri_rdf_type,X1,esk10_0) ),
inference(spm,[status(thm)],[3207,204,theory(equality)]) ).
cnf(3210,plain,
( iext(uri_rdf_type,X1,uri_ex_Falcon)
| icext(uri_ex_Eagle,X1)
| ~ iext(uri_rdf_type,X1,esk10_0) ),
inference(spm,[status(thm)],[195,3208,theory(equality)]) ).
cnf(3232,plain,
( iext(uri_rdf_type,X1,uri_ex_Eagle)
| iext(uri_rdf_type,X1,uri_ex_Falcon)
| ~ iext(uri_rdf_type,X1,esk10_0) ),
inference(spm,[status(thm)],[195,3210,theory(equality)]) ).
cnf(3252,plain,
( iext(uri_rdf_type,uri_ex_harry,uri_ex_Falcon)
| iext(uri_rdf_type,uri_ex_harry,uri_ex_Eagle) ),
inference(spm,[status(thm)],[3232,206,theory(equality)]) ).
cnf(3298,plain,
iext(uri_rdf_type,uri_ex_harry,uri_ex_Eagle),
inference(sr,[status(thm)],[3252,255,theory(equality)]) ).
cnf(3299,plain,
$false,
inference(sr,[status(thm)],[3298,254,theory(equality)]) ).
cnf(3300,plain,
$false,
3299,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SWB/SWB014+1.p
% --creating new selector for [SWB001+0.ax]
% -running prover on /tmp/tmpoo7bMi/sel_SWB014+1.p_1 with time limit 29
% -prover status Theorem
% Problem SWB014+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWB/SWB014+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWB/SWB014+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
%
%------------------------------------------------------------------------------