TSTP Solution File: KRS108+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : KRS108+1 : TPTP v5.0.0. Released v3.1.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art11.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 3.00GHz @ 3000MHz
% Memory : 2006MB
% OS : Linux 2.6.31.5-127.fc12.i686.PAE
% CPULimit : 300s
% DateTime : Sat Dec 25 13:04:25 EST 2010
% Result : Unsatisfiable 0.24s
% Output : CNFRefutation 0.24s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 8
% Syntax : Number of formulae : 58 ( 5 unt; 0 def)
% Number of atoms : 262 ( 15 equ)
% Maximal formula atoms : 20 ( 4 avg)
% Number of connectives : 334 ( 130 ~; 126 |; 70 &)
% ( 6 <=>; 2 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 14 ( 12 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 1 con; 0-1 aty)
% Number of variables : 108 ( 2 sgn 65 !; 16 ?)
% Comments :
%------------------------------------------------------------------------------
fof(3,axiom,
! [X1] :
( ca_Cx1(X1)
<=> ( cp2xcomp(X1)
& cp5xcomp(X1)
& cp3xcomp(X1)
& cp4xcomp(X1) ) ),
file('/tmp/tmp8nDR6F/sel_KRS108+1.p_1',axiom_16) ).
fof(20,axiom,
! [X1] :
( cp2xcomp(X1)
<=> ~ ? [X6] : ra_Px5(X1,X6) ),
file('/tmp/tmp8nDR6F/sel_KRS108+1.p_1',axiom_6) ).
fof(22,axiom,
! [X1] :
( cp2(X1)
<=> ? [X2] : ra_Px5(X1,X2) ),
file('/tmp/tmp8nDR6F/sel_KRS108+1.p_1',axiom_4) ).
fof(37,axiom,
! [X1] :
( ca_Ax14(X1)
<=> ( ? [X6] :
( rr(X1,X6)
& cp1(X6) )
& ! [X2,X7] :
( ( rr(X1,X2)
& rr(X1,X7) )
=> X2 = X7 ) ) ),
file('/tmp/tmp8nDR6F/sel_KRS108+1.p_1',axiom_15) ).
fof(39,axiom,
cUnsatisfiable(i2003_11_14_17_21_04740),
file('/tmp/tmp8nDR6F/sel_KRS108+1.p_1',axiom_26) ).
fof(49,axiom,
! [X1,X6] :
( rinvR(X1,X6)
<=> rr(X6,X1) ),
file('/tmp/tmp8nDR6F/sel_KRS108+1.p_1',axiom_25) ).
fof(57,axiom,
! [X1] :
( cUnsatisfiable(X1)
<=> ( ? [X6] :
( rinvR(X1,X6)
& ca_Ax14(X6) )
& cp2(X1) ) ),
file('/tmp/tmp8nDR6F/sel_KRS108+1.p_1',axiom_2) ).
fof(58,axiom,
! [X1] :
( cp1(X1)
=> ca_Cx1(X1) ),
file('/tmp/tmp8nDR6F/sel_KRS108+1.p_1',axiom_3) ).
fof(78,plain,
! [X1] :
( ( ~ ca_Cx1(X1)
| ( cp2xcomp(X1)
& cp5xcomp(X1)
& cp3xcomp(X1)
& cp4xcomp(X1) ) )
& ( ~ cp2xcomp(X1)
| ~ cp5xcomp(X1)
| ~ cp3xcomp(X1)
| ~ cp4xcomp(X1)
| ca_Cx1(X1) ) ),
inference(fof_nnf,[status(thm)],[3]) ).
fof(79,plain,
! [X2] :
( ( ~ ca_Cx1(X2)
| ( cp2xcomp(X2)
& cp5xcomp(X2)
& cp3xcomp(X2)
& cp4xcomp(X2) ) )
& ( ~ cp2xcomp(X2)
| ~ cp5xcomp(X2)
| ~ cp3xcomp(X2)
| ~ cp4xcomp(X2)
| ca_Cx1(X2) ) ),
inference(variable_rename,[status(thm)],[78]) ).
fof(80,plain,
! [X2] :
( ( cp2xcomp(X2)
| ~ ca_Cx1(X2) )
& ( cp5xcomp(X2)
| ~ ca_Cx1(X2) )
& ( cp3xcomp(X2)
| ~ ca_Cx1(X2) )
& ( cp4xcomp(X2)
| ~ ca_Cx1(X2) )
& ( ~ cp2xcomp(X2)
| ~ cp5xcomp(X2)
| ~ cp3xcomp(X2)
| ~ cp4xcomp(X2)
| ca_Cx1(X2) ) ),
inference(distribute,[status(thm)],[79]) ).
cnf(85,plain,
( cp2xcomp(X1)
| ~ ca_Cx1(X1) ),
inference(split_conjunct,[status(thm)],[80]) ).
fof(140,plain,
! [X1] :
( ( ~ cp2xcomp(X1)
| ! [X6] : ~ ra_Px5(X1,X6) )
& ( ? [X6] : ra_Px5(X1,X6)
| cp2xcomp(X1) ) ),
inference(fof_nnf,[status(thm)],[20]) ).
fof(141,plain,
! [X7] :
( ( ~ cp2xcomp(X7)
| ! [X8] : ~ ra_Px5(X7,X8) )
& ( ? [X9] : ra_Px5(X7,X9)
| cp2xcomp(X7) ) ),
inference(variable_rename,[status(thm)],[140]) ).
fof(142,plain,
! [X7] :
( ( ~ cp2xcomp(X7)
| ! [X8] : ~ ra_Px5(X7,X8) )
& ( ra_Px5(X7,esk4_1(X7))
| cp2xcomp(X7) ) ),
inference(skolemize,[status(esa)],[141]) ).
fof(143,plain,
! [X7,X8] :
( ( ~ ra_Px5(X7,X8)
| ~ cp2xcomp(X7) )
& ( ra_Px5(X7,esk4_1(X7))
| cp2xcomp(X7) ) ),
inference(shift_quantors,[status(thm)],[142]) ).
cnf(145,plain,
( ~ cp2xcomp(X1)
| ~ ra_Px5(X1,X2) ),
inference(split_conjunct,[status(thm)],[143]) ).
fof(152,plain,
! [X1] :
( ( ~ cp2(X1)
| ? [X2] : ra_Px5(X1,X2) )
& ( ! [X2] : ~ ra_Px5(X1,X2)
| cp2(X1) ) ),
inference(fof_nnf,[status(thm)],[22]) ).
fof(153,plain,
! [X3] :
( ( ~ cp2(X3)
| ? [X4] : ra_Px5(X3,X4) )
& ( ! [X5] : ~ ra_Px5(X3,X5)
| cp2(X3) ) ),
inference(variable_rename,[status(thm)],[152]) ).
fof(154,plain,
! [X3] :
( ( ~ cp2(X3)
| ra_Px5(X3,esk6_1(X3)) )
& ( ! [X5] : ~ ra_Px5(X3,X5)
| cp2(X3) ) ),
inference(skolemize,[status(esa)],[153]) ).
fof(155,plain,
! [X3,X5] :
( ( ~ ra_Px5(X3,X5)
| cp2(X3) )
& ( ~ cp2(X3)
| ra_Px5(X3,esk6_1(X3)) ) ),
inference(shift_quantors,[status(thm)],[154]) ).
cnf(156,plain,
( ra_Px5(X1,esk6_1(X1))
| ~ cp2(X1) ),
inference(split_conjunct,[status(thm)],[155]) ).
fof(209,plain,
! [X1] :
( ( ~ ca_Ax14(X1)
| ( ? [X6] :
( rr(X1,X6)
& cp1(X6) )
& ! [X2,X7] :
( ~ rr(X1,X2)
| ~ rr(X1,X7)
| X2 = X7 ) ) )
& ( ! [X6] :
( ~ rr(X1,X6)
| ~ cp1(X6) )
| ? [X2,X7] :
( rr(X1,X2)
& rr(X1,X7)
& X2 != X7 )
| ca_Ax14(X1) ) ),
inference(fof_nnf,[status(thm)],[37]) ).
fof(210,plain,
! [X8] :
( ( ~ ca_Ax14(X8)
| ( ? [X9] :
( rr(X8,X9)
& cp1(X9) )
& ! [X10,X11] :
( ~ rr(X8,X10)
| ~ rr(X8,X11)
| X10 = X11 ) ) )
& ( ! [X12] :
( ~ rr(X8,X12)
| ~ cp1(X12) )
| ? [X13,X14] :
( rr(X8,X13)
& rr(X8,X14)
& X13 != X14 )
| ca_Ax14(X8) ) ),
inference(variable_rename,[status(thm)],[209]) ).
fof(211,plain,
! [X8] :
( ( ~ ca_Ax14(X8)
| ( rr(X8,esk10_1(X8))
& cp1(esk10_1(X8))
& ! [X10,X11] :
( ~ rr(X8,X10)
| ~ rr(X8,X11)
| X10 = X11 ) ) )
& ( ! [X12] :
( ~ rr(X8,X12)
| ~ cp1(X12) )
| ( rr(X8,esk11_1(X8))
& rr(X8,esk12_1(X8))
& esk11_1(X8) != esk12_1(X8) )
| ca_Ax14(X8) ) ),
inference(skolemize,[status(esa)],[210]) ).
fof(212,plain,
! [X8,X10,X11,X12] :
( ( ~ rr(X8,X12)
| ~ cp1(X12)
| ( rr(X8,esk11_1(X8))
& rr(X8,esk12_1(X8))
& esk11_1(X8) != esk12_1(X8) )
| ca_Ax14(X8) )
& ( ( ( ~ rr(X8,X10)
| ~ rr(X8,X11)
| X10 = X11 )
& rr(X8,esk10_1(X8))
& cp1(esk10_1(X8)) )
| ~ ca_Ax14(X8) ) ),
inference(shift_quantors,[status(thm)],[211]) ).
fof(213,plain,
! [X8,X10,X11,X12] :
( ( rr(X8,esk11_1(X8))
| ~ rr(X8,X12)
| ~ cp1(X12)
| ca_Ax14(X8) )
& ( rr(X8,esk12_1(X8))
| ~ rr(X8,X12)
| ~ cp1(X12)
| ca_Ax14(X8) )
& ( esk11_1(X8) != esk12_1(X8)
| ~ rr(X8,X12)
| ~ cp1(X12)
| ca_Ax14(X8) )
& ( ~ rr(X8,X10)
| ~ rr(X8,X11)
| X10 = X11
| ~ ca_Ax14(X8) )
& ( rr(X8,esk10_1(X8))
| ~ ca_Ax14(X8) )
& ( cp1(esk10_1(X8))
| ~ ca_Ax14(X8) ) ),
inference(distribute,[status(thm)],[212]) ).
cnf(214,plain,
( cp1(esk10_1(X1))
| ~ ca_Ax14(X1) ),
inference(split_conjunct,[status(thm)],[213]) ).
cnf(215,plain,
( rr(X1,esk10_1(X1))
| ~ ca_Ax14(X1) ),
inference(split_conjunct,[status(thm)],[213]) ).
cnf(216,plain,
( X2 = X3
| ~ ca_Ax14(X1)
| ~ rr(X1,X3)
| ~ rr(X1,X2) ),
inference(split_conjunct,[status(thm)],[213]) ).
cnf(226,plain,
cUnsatisfiable(i2003_11_14_17_21_04740),
inference(split_conjunct,[status(thm)],[39]) ).
fof(263,plain,
! [X1,X6] :
( ( ~ rinvR(X1,X6)
| rr(X6,X1) )
& ( ~ rr(X6,X1)
| rinvR(X1,X6) ) ),
inference(fof_nnf,[status(thm)],[49]) ).
fof(264,plain,
! [X7,X8] :
( ( ~ rinvR(X7,X8)
| rr(X8,X7) )
& ( ~ rr(X8,X7)
| rinvR(X7,X8) ) ),
inference(variable_rename,[status(thm)],[263]) ).
cnf(266,plain,
( rr(X1,X2)
| ~ rinvR(X2,X1) ),
inference(split_conjunct,[status(thm)],[264]) ).
fof(291,plain,
! [X1] :
( ( ~ cUnsatisfiable(X1)
| ( ? [X6] :
( rinvR(X1,X6)
& ca_Ax14(X6) )
& cp2(X1) ) )
& ( ! [X6] :
( ~ rinvR(X1,X6)
| ~ ca_Ax14(X6) )
| ~ cp2(X1)
| cUnsatisfiable(X1) ) ),
inference(fof_nnf,[status(thm)],[57]) ).
fof(292,plain,
! [X7] :
( ( ~ cUnsatisfiable(X7)
| ( ? [X8] :
( rinvR(X7,X8)
& ca_Ax14(X8) )
& cp2(X7) ) )
& ( ! [X9] :
( ~ rinvR(X7,X9)
| ~ ca_Ax14(X9) )
| ~ cp2(X7)
| cUnsatisfiable(X7) ) ),
inference(variable_rename,[status(thm)],[291]) ).
fof(293,plain,
! [X7] :
( ( ~ cUnsatisfiable(X7)
| ( rinvR(X7,esk17_1(X7))
& ca_Ax14(esk17_1(X7))
& cp2(X7) ) )
& ( ! [X9] :
( ~ rinvR(X7,X9)
| ~ ca_Ax14(X9) )
| ~ cp2(X7)
| cUnsatisfiable(X7) ) ),
inference(skolemize,[status(esa)],[292]) ).
fof(294,plain,
! [X7,X9] :
( ( ~ rinvR(X7,X9)
| ~ ca_Ax14(X9)
| ~ cp2(X7)
| cUnsatisfiable(X7) )
& ( ~ cUnsatisfiable(X7)
| ( rinvR(X7,esk17_1(X7))
& ca_Ax14(esk17_1(X7))
& cp2(X7) ) ) ),
inference(shift_quantors,[status(thm)],[293]) ).
fof(295,plain,
! [X7,X9] :
( ( ~ rinvR(X7,X9)
| ~ ca_Ax14(X9)
| ~ cp2(X7)
| cUnsatisfiable(X7) )
& ( rinvR(X7,esk17_1(X7))
| ~ cUnsatisfiable(X7) )
& ( ca_Ax14(esk17_1(X7))
| ~ cUnsatisfiable(X7) )
& ( cp2(X7)
| ~ cUnsatisfiable(X7) ) ),
inference(distribute,[status(thm)],[294]) ).
cnf(296,plain,
( cp2(X1)
| ~ cUnsatisfiable(X1) ),
inference(split_conjunct,[status(thm)],[295]) ).
cnf(297,plain,
( ca_Ax14(esk17_1(X1))
| ~ cUnsatisfiable(X1) ),
inference(split_conjunct,[status(thm)],[295]) ).
cnf(298,plain,
( rinvR(X1,esk17_1(X1))
| ~ cUnsatisfiable(X1) ),
inference(split_conjunct,[status(thm)],[295]) ).
fof(300,plain,
! [X1] :
( ~ cp1(X1)
| ca_Cx1(X1) ),
inference(fof_nnf,[status(thm)],[58]) ).
fof(301,plain,
! [X2] :
( ~ cp1(X2)
| ca_Cx1(X2) ),
inference(variable_rename,[status(thm)],[300]) ).
cnf(302,plain,
( ca_Cx1(X1)
| ~ cp1(X1) ),
inference(split_conjunct,[status(thm)],[301]) ).
cnf(362,plain,
( ~ cp2xcomp(X1)
| ~ cp2(X1) ),
inference(spm,[status(thm)],[145,156,theory(equality)]) ).
cnf(363,plain,
( rr(esk17_1(X1),X1)
| ~ cUnsatisfiable(X1) ),
inference(spm,[status(thm)],[266,298,theory(equality)]) ).
cnf(372,plain,
( X1 = esk10_1(X2)
| ~ rr(X2,X1)
| ~ ca_Ax14(X2) ),
inference(spm,[status(thm)],[216,215,theory(equality)]) ).
cnf(382,plain,
( ~ cp2(X1)
| ~ ca_Cx1(X1) ),
inference(spm,[status(thm)],[362,85,theory(equality)]) ).
cnf(389,plain,
( ~ ca_Cx1(X1)
| ~ cUnsatisfiable(X1) ),
inference(spm,[status(thm)],[382,296,theory(equality)]) ).
cnf(408,plain,
( X1 = esk10_1(esk17_1(X1))
| ~ ca_Ax14(esk17_1(X1))
| ~ cUnsatisfiable(X1) ),
inference(spm,[status(thm)],[372,363,theory(equality)]) ).
cnf(409,plain,
( esk10_1(esk17_1(X1)) = X1
| ~ cUnsatisfiable(X1) ),
inference(csr,[status(thm)],[408,297]) ).
cnf(410,plain,
( cp1(X1)
| ~ ca_Ax14(esk17_1(X1))
| ~ cUnsatisfiable(X1) ),
inference(spm,[status(thm)],[214,409,theory(equality)]) ).
cnf(414,plain,
( cp1(X1)
| ~ cUnsatisfiable(X1) ),
inference(csr,[status(thm)],[410,297]) ).
cnf(415,plain,
( ca_Cx1(X1)
| ~ cUnsatisfiable(X1) ),
inference(spm,[status(thm)],[302,414,theory(equality)]) ).
cnf(416,plain,
~ cUnsatisfiable(X1),
inference(csr,[status(thm)],[415,389]) ).
cnf(417,plain,
$false,
inference(sr,[status(thm)],[226,416,theory(equality)]) ).
cnf(418,plain,
$false,
417,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% /home/graph/tptp/Systems/SInE---0.4/Source/sine.py:10: DeprecationWarning: the sets module is deprecated
% from sets import Set
% % SZS status Started for /home/graph/tptp/TPTP/Problems/KRS/KRS108+1.p
% --creating new selector for []
% -running prover on /tmp/tmp8nDR6F/sel_KRS108+1.p_1 with time limit 29
% -prover status Unsatisfiable
% Problem KRS108+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/KRS/KRS108+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/KRS/KRS108+1.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Unsatisfiable
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
%
%------------------------------------------------------------------------------