TSTP Solution File: COM017+4 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : COM017+4 : TPTP v5.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art09.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 : Sat Dec 25 05:48:04 EST 2010
% Result : Theorem 0.72s
% Output : CNFRefutation 0.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 5
% Syntax : Number of formulae : 56 ( 11 unt; 0 def)
% Number of atoms : 603 ( 52 equ)
% Maximal formula atoms : 96 ( 10 avg)
% Number of connectives : 860 ( 313 ~; 339 |; 205 &)
% ( 0 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 31 ( 7 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 9 ( 7 usr; 1 prp; 0-3 aty)
% Number of functors : 11 ( 11 usr; 8 con; 0-3 aty)
% Number of variables : 89 ( 0 sgn 47 !; 20 ?)
% Comments :
%------------------------------------------------------------------------------
fof(11,conjecture,
? [X1] :
( aElement0(X1)
& ( xu = X1
| aReductOfIn0(X1,xu,xR)
| ? [X2] :
( aElement0(X2)
& aReductOfIn0(X2,xu,xR)
& sdtmndtplgtdt0(X2,xR,X1) )
| sdtmndtplgtdt0(xu,xR,X1)
| sdtmndtasgtdt0(xu,xR,X1) )
& ( xv = X1
| aReductOfIn0(X1,xv,xR)
| ? [X2] :
( aElement0(X2)
& aReductOfIn0(X2,xv,xR)
& sdtmndtplgtdt0(X2,xR,X1) )
| sdtmndtplgtdt0(xv,xR,X1)
| sdtmndtasgtdt0(xv,xR,X1) ) ),
file('/tmp/tmp0NZsCN/sel_COM017+4.p_1',m__) ).
fof(12,axiom,
( aElement0(xa)
& aElement0(xb)
& aElement0(xc) ),
file('/tmp/tmp0NZsCN/sel_COM017+4.p_1',m__731) ).
fof(13,axiom,
( aElement0(xu)
& aReductOfIn0(xu,xa,xR)
& ( xu = xb
| ( ( aReductOfIn0(xb,xu,xR)
| ? [X1] :
( aElement0(X1)
& aReductOfIn0(X1,xu,xR)
& sdtmndtplgtdt0(X1,xR,xb) ) )
& sdtmndtplgtdt0(xu,xR,xb) ) )
& sdtmndtasgtdt0(xu,xR,xb) ),
file('/tmp/tmp0NZsCN/sel_COM017+4.p_1',m__755) ).
fof(14,axiom,
( aElement0(xv)
& aReductOfIn0(xv,xa,xR)
& ( xv = xc
| ( ( aReductOfIn0(xc,xv,xR)
| ? [X1] :
( aElement0(X1)
& aReductOfIn0(X1,xv,xR)
& sdtmndtplgtdt0(X1,xR,xc) ) )
& sdtmndtplgtdt0(xv,xR,xc) ) )
& sdtmndtasgtdt0(xv,xR,xc) ),
file('/tmp/tmp0NZsCN/sel_COM017+4.p_1',m__779) ).
fof(20,axiom,
( ! [X1,X2,X3] :
( ( aElement0(X1)
& aElement0(X2)
& aElement0(X3)
& aReductOfIn0(X2,X1,xR)
& aReductOfIn0(X3,X1,xR) )
=> ? [X4] :
( aElement0(X4)
& ( X2 = X4
| ( ( aReductOfIn0(X4,X2,xR)
| ? [X5] :
( aElement0(X5)
& aReductOfIn0(X5,X2,xR)
& sdtmndtplgtdt0(X5,xR,X4) ) )
& sdtmndtplgtdt0(X2,xR,X4) ) )
& sdtmndtasgtdt0(X2,xR,X4)
& ( X3 = X4
| ( ( aReductOfIn0(X4,X3,xR)
| ? [X5] :
( aElement0(X5)
& aReductOfIn0(X5,X3,xR)
& sdtmndtplgtdt0(X5,xR,X4) ) )
& sdtmndtplgtdt0(X3,xR,X4) ) )
& sdtmndtasgtdt0(X3,xR,X4) ) )
& isLocallyConfluent0(xR)
& ! [X1,X2] :
( ( aElement0(X1)
& aElement0(X2) )
=> ( ( aReductOfIn0(X2,X1,xR)
| ? [X3] :
( aElement0(X3)
& aReductOfIn0(X3,X1,xR)
& sdtmndtplgtdt0(X3,xR,X2) )
| sdtmndtplgtdt0(X1,xR,X2) )
=> iLess0(X2,X1) ) )
& isTerminating0(xR) ),
file('/tmp/tmp0NZsCN/sel_COM017+4.p_1',m__656_01) ).
fof(23,negated_conjecture,
~ ? [X1] :
( aElement0(X1)
& ( xu = X1
| aReductOfIn0(X1,xu,xR)
| ? [X2] :
( aElement0(X2)
& aReductOfIn0(X2,xu,xR)
& sdtmndtplgtdt0(X2,xR,X1) )
| sdtmndtplgtdt0(xu,xR,X1)
| sdtmndtasgtdt0(xu,xR,X1) )
& ( xv = X1
| aReductOfIn0(X1,xv,xR)
| ? [X2] :
( aElement0(X2)
& aReductOfIn0(X2,xv,xR)
& sdtmndtplgtdt0(X2,xR,X1) )
| sdtmndtplgtdt0(xv,xR,X1)
| sdtmndtasgtdt0(xv,xR,X1) ) ),
inference(assume_negation,[status(cth)],[11]) ).
fof(365,negated_conjecture,
! [X1] :
( ~ aElement0(X1)
| ( xu != X1
& ~ aReductOfIn0(X1,xu,xR)
& ! [X2] :
( ~ aElement0(X2)
| ~ aReductOfIn0(X2,xu,xR)
| ~ sdtmndtplgtdt0(X2,xR,X1) )
& ~ sdtmndtplgtdt0(xu,xR,X1)
& ~ sdtmndtasgtdt0(xu,xR,X1) )
| ( xv != X1
& ~ aReductOfIn0(X1,xv,xR)
& ! [X2] :
( ~ aElement0(X2)
| ~ aReductOfIn0(X2,xv,xR)
| ~ sdtmndtplgtdt0(X2,xR,X1) )
& ~ sdtmndtplgtdt0(xv,xR,X1)
& ~ sdtmndtasgtdt0(xv,xR,X1) ) ),
inference(fof_nnf,[status(thm)],[23]) ).
fof(366,negated_conjecture,
! [X3] :
( ~ aElement0(X3)
| ( xu != X3
& ~ aReductOfIn0(X3,xu,xR)
& ! [X4] :
( ~ aElement0(X4)
| ~ aReductOfIn0(X4,xu,xR)
| ~ sdtmndtplgtdt0(X4,xR,X3) )
& ~ sdtmndtplgtdt0(xu,xR,X3)
& ~ sdtmndtasgtdt0(xu,xR,X3) )
| ( xv != X3
& ~ aReductOfIn0(X3,xv,xR)
& ! [X5] :
( ~ aElement0(X5)
| ~ aReductOfIn0(X5,xv,xR)
| ~ sdtmndtplgtdt0(X5,xR,X3) )
& ~ sdtmndtplgtdt0(xv,xR,X3)
& ~ sdtmndtasgtdt0(xv,xR,X3) ) ),
inference(variable_rename,[status(thm)],[365]) ).
fof(367,negated_conjecture,
! [X3,X4,X5] :
( ( ( ~ aElement0(X5)
| ~ aReductOfIn0(X5,xv,xR)
| ~ sdtmndtplgtdt0(X5,xR,X3) )
& xv != X3
& ~ aReductOfIn0(X3,xv,xR)
& ~ sdtmndtplgtdt0(xv,xR,X3)
& ~ sdtmndtasgtdt0(xv,xR,X3) )
| ( ( ~ aElement0(X4)
| ~ aReductOfIn0(X4,xu,xR)
| ~ sdtmndtplgtdt0(X4,xR,X3) )
& xu != X3
& ~ aReductOfIn0(X3,xu,xR)
& ~ sdtmndtplgtdt0(xu,xR,X3)
& ~ sdtmndtasgtdt0(xu,xR,X3) )
| ~ aElement0(X3) ),
inference(shift_quantors,[status(thm)],[366]) ).
fof(368,negated_conjecture,
! [X3,X4,X5] :
( ( ~ aElement0(X4)
| ~ aReductOfIn0(X4,xu,xR)
| ~ sdtmndtplgtdt0(X4,xR,X3)
| ~ aElement0(X3)
| ~ aElement0(X5)
| ~ aReductOfIn0(X5,xv,xR)
| ~ sdtmndtplgtdt0(X5,xR,X3) )
& ( xu != X3
| ~ aElement0(X3)
| ~ aElement0(X5)
| ~ aReductOfIn0(X5,xv,xR)
| ~ sdtmndtplgtdt0(X5,xR,X3) )
& ( ~ aReductOfIn0(X3,xu,xR)
| ~ aElement0(X3)
| ~ aElement0(X5)
| ~ aReductOfIn0(X5,xv,xR)
| ~ sdtmndtplgtdt0(X5,xR,X3) )
& ( ~ sdtmndtplgtdt0(xu,xR,X3)
| ~ aElement0(X3)
| ~ aElement0(X5)
| ~ aReductOfIn0(X5,xv,xR)
| ~ sdtmndtplgtdt0(X5,xR,X3) )
& ( ~ sdtmndtasgtdt0(xu,xR,X3)
| ~ aElement0(X3)
| ~ aElement0(X5)
| ~ aReductOfIn0(X5,xv,xR)
| ~ sdtmndtplgtdt0(X5,xR,X3) )
& ( ~ aElement0(X4)
| ~ aReductOfIn0(X4,xu,xR)
| ~ sdtmndtplgtdt0(X4,xR,X3)
| ~ aElement0(X3)
| xv != X3 )
& ( xu != X3
| ~ aElement0(X3)
| xv != X3 )
& ( ~ aReductOfIn0(X3,xu,xR)
| ~ aElement0(X3)
| xv != X3 )
& ( ~ sdtmndtplgtdt0(xu,xR,X3)
| ~ aElement0(X3)
| xv != X3 )
& ( ~ sdtmndtasgtdt0(xu,xR,X3)
| ~ aElement0(X3)
| xv != X3 )
& ( ~ aElement0(X4)
| ~ aReductOfIn0(X4,xu,xR)
| ~ sdtmndtplgtdt0(X4,xR,X3)
| ~ aElement0(X3)
| ~ aReductOfIn0(X3,xv,xR) )
& ( xu != X3
| ~ aElement0(X3)
| ~ aReductOfIn0(X3,xv,xR) )
& ( ~ aReductOfIn0(X3,xu,xR)
| ~ aElement0(X3)
| ~ aReductOfIn0(X3,xv,xR) )
& ( ~ sdtmndtplgtdt0(xu,xR,X3)
| ~ aElement0(X3)
| ~ aReductOfIn0(X3,xv,xR) )
& ( ~ sdtmndtasgtdt0(xu,xR,X3)
| ~ aElement0(X3)
| ~ aReductOfIn0(X3,xv,xR) )
& ( ~ aElement0(X4)
| ~ aReductOfIn0(X4,xu,xR)
| ~ sdtmndtplgtdt0(X4,xR,X3)
| ~ aElement0(X3)
| ~ sdtmndtplgtdt0(xv,xR,X3) )
& ( xu != X3
| ~ aElement0(X3)
| ~ sdtmndtplgtdt0(xv,xR,X3) )
& ( ~ aReductOfIn0(X3,xu,xR)
| ~ aElement0(X3)
| ~ sdtmndtplgtdt0(xv,xR,X3) )
& ( ~ sdtmndtplgtdt0(xu,xR,X3)
| ~ aElement0(X3)
| ~ sdtmndtplgtdt0(xv,xR,X3) )
& ( ~ sdtmndtasgtdt0(xu,xR,X3)
| ~ aElement0(X3)
| ~ sdtmndtplgtdt0(xv,xR,X3) )
& ( ~ aElement0(X4)
| ~ aReductOfIn0(X4,xu,xR)
| ~ sdtmndtplgtdt0(X4,xR,X3)
| ~ aElement0(X3)
| ~ sdtmndtasgtdt0(xv,xR,X3) )
& ( xu != X3
| ~ aElement0(X3)
| ~ sdtmndtasgtdt0(xv,xR,X3) )
& ( ~ aReductOfIn0(X3,xu,xR)
| ~ aElement0(X3)
| ~ sdtmndtasgtdt0(xv,xR,X3) )
& ( ~ sdtmndtplgtdt0(xu,xR,X3)
| ~ aElement0(X3)
| ~ sdtmndtasgtdt0(xv,xR,X3) )
& ( ~ sdtmndtasgtdt0(xu,xR,X3)
| ~ aElement0(X3)
| ~ sdtmndtasgtdt0(xv,xR,X3) ) ),
inference(distribute,[status(thm)],[367]) ).
cnf(369,negated_conjecture,
( ~ sdtmndtasgtdt0(xv,xR,X1)
| ~ aElement0(X1)
| ~ sdtmndtasgtdt0(xu,xR,X1) ),
inference(split_conjunct,[status(thm)],[368]) ).
cnf(396,plain,
aElement0(xa),
inference(split_conjunct,[status(thm)],[12]) ).
fof(397,plain,
( aElement0(xu)
& aReductOfIn0(xu,xa,xR)
& ( xu = xb
| ( ( aReductOfIn0(xb,xu,xR)
| ? [X2] :
( aElement0(X2)
& aReductOfIn0(X2,xu,xR)
& sdtmndtplgtdt0(X2,xR,xb) ) )
& sdtmndtplgtdt0(xu,xR,xb) ) )
& sdtmndtasgtdt0(xu,xR,xb) ),
inference(variable_rename,[status(thm)],[13]) ).
fof(398,plain,
( aElement0(xu)
& aReductOfIn0(xu,xa,xR)
& ( xu = xb
| ( ( aReductOfIn0(xb,xu,xR)
| ( aElement0(esk15_0)
& aReductOfIn0(esk15_0,xu,xR)
& sdtmndtplgtdt0(esk15_0,xR,xb) ) )
& sdtmndtplgtdt0(xu,xR,xb) ) )
& sdtmndtasgtdt0(xu,xR,xb) ),
inference(skolemize,[status(esa)],[397]) ).
fof(399,plain,
( aElement0(xu)
& aReductOfIn0(xu,xa,xR)
& ( aElement0(esk15_0)
| aReductOfIn0(xb,xu,xR)
| xu = xb )
& ( aReductOfIn0(esk15_0,xu,xR)
| aReductOfIn0(xb,xu,xR)
| xu = xb )
& ( sdtmndtplgtdt0(esk15_0,xR,xb)
| aReductOfIn0(xb,xu,xR)
| xu = xb )
& ( sdtmndtplgtdt0(xu,xR,xb)
| xu = xb )
& sdtmndtasgtdt0(xu,xR,xb) ),
inference(distribute,[status(thm)],[398]) ).
cnf(405,plain,
aReductOfIn0(xu,xa,xR),
inference(split_conjunct,[status(thm)],[399]) ).
cnf(406,plain,
aElement0(xu),
inference(split_conjunct,[status(thm)],[399]) ).
fof(407,plain,
( aElement0(xv)
& aReductOfIn0(xv,xa,xR)
& ( xv = xc
| ( ( aReductOfIn0(xc,xv,xR)
| ? [X2] :
( aElement0(X2)
& aReductOfIn0(X2,xv,xR)
& sdtmndtplgtdt0(X2,xR,xc) ) )
& sdtmndtplgtdt0(xv,xR,xc) ) )
& sdtmndtasgtdt0(xv,xR,xc) ),
inference(variable_rename,[status(thm)],[14]) ).
fof(408,plain,
( aElement0(xv)
& aReductOfIn0(xv,xa,xR)
& ( xv = xc
| ( ( aReductOfIn0(xc,xv,xR)
| ( aElement0(esk16_0)
& aReductOfIn0(esk16_0,xv,xR)
& sdtmndtplgtdt0(esk16_0,xR,xc) ) )
& sdtmndtplgtdt0(xv,xR,xc) ) )
& sdtmndtasgtdt0(xv,xR,xc) ),
inference(skolemize,[status(esa)],[407]) ).
fof(409,plain,
( aElement0(xv)
& aReductOfIn0(xv,xa,xR)
& ( aElement0(esk16_0)
| aReductOfIn0(xc,xv,xR)
| xv = xc )
& ( aReductOfIn0(esk16_0,xv,xR)
| aReductOfIn0(xc,xv,xR)
| xv = xc )
& ( sdtmndtplgtdt0(esk16_0,xR,xc)
| aReductOfIn0(xc,xv,xR)
| xv = xc )
& ( sdtmndtplgtdt0(xv,xR,xc)
| xv = xc )
& sdtmndtasgtdt0(xv,xR,xc) ),
inference(distribute,[status(thm)],[408]) ).
cnf(415,plain,
aReductOfIn0(xv,xa,xR),
inference(split_conjunct,[status(thm)],[409]) ).
cnf(416,plain,
aElement0(xv),
inference(split_conjunct,[status(thm)],[409]) ).
fof(452,plain,
( ! [X1,X2,X3] :
( ~ aElement0(X1)
| ~ aElement0(X2)
| ~ aElement0(X3)
| ~ aReductOfIn0(X2,X1,xR)
| ~ aReductOfIn0(X3,X1,xR)
| ? [X4] :
( aElement0(X4)
& ( X2 = X4
| ( ( aReductOfIn0(X4,X2,xR)
| ? [X5] :
( aElement0(X5)
& aReductOfIn0(X5,X2,xR)
& sdtmndtplgtdt0(X5,xR,X4) ) )
& sdtmndtplgtdt0(X2,xR,X4) ) )
& sdtmndtasgtdt0(X2,xR,X4)
& ( X3 = X4
| ( ( aReductOfIn0(X4,X3,xR)
| ? [X5] :
( aElement0(X5)
& aReductOfIn0(X5,X3,xR)
& sdtmndtplgtdt0(X5,xR,X4) ) )
& sdtmndtplgtdt0(X3,xR,X4) ) )
& sdtmndtasgtdt0(X3,xR,X4) ) )
& isLocallyConfluent0(xR)
& ! [X1,X2] :
( ~ aElement0(X1)
| ~ aElement0(X2)
| ( ~ aReductOfIn0(X2,X1,xR)
& ! [X3] :
( ~ aElement0(X3)
| ~ aReductOfIn0(X3,X1,xR)
| ~ sdtmndtplgtdt0(X3,xR,X2) )
& ~ sdtmndtplgtdt0(X1,xR,X2) )
| iLess0(X2,X1) )
& isTerminating0(xR) ),
inference(fof_nnf,[status(thm)],[20]) ).
fof(453,plain,
( ! [X6,X7,X8] :
( ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR)
| ? [X9] :
( aElement0(X9)
& ( X7 = X9
| ( ( aReductOfIn0(X9,X7,xR)
| ? [X10] :
( aElement0(X10)
& aReductOfIn0(X10,X7,xR)
& sdtmndtplgtdt0(X10,xR,X9) ) )
& sdtmndtplgtdt0(X7,xR,X9) ) )
& sdtmndtasgtdt0(X7,xR,X9)
& ( X8 = X9
| ( ( aReductOfIn0(X9,X8,xR)
| ? [X11] :
( aElement0(X11)
& aReductOfIn0(X11,X8,xR)
& sdtmndtplgtdt0(X11,xR,X9) ) )
& sdtmndtplgtdt0(X8,xR,X9) ) )
& sdtmndtasgtdt0(X8,xR,X9) ) )
& isLocallyConfluent0(xR)
& ! [X12,X13] :
( ~ aElement0(X12)
| ~ aElement0(X13)
| ( ~ aReductOfIn0(X13,X12,xR)
& ! [X14] :
( ~ aElement0(X14)
| ~ aReductOfIn0(X14,X12,xR)
| ~ sdtmndtplgtdt0(X14,xR,X13) )
& ~ sdtmndtplgtdt0(X12,xR,X13) )
| iLess0(X13,X12) )
& isTerminating0(xR) ),
inference(variable_rename,[status(thm)],[452]) ).
fof(454,plain,
( ! [X6,X7,X8] :
( ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR)
| ( aElement0(esk21_3(X6,X7,X8))
& ( X7 = esk21_3(X6,X7,X8)
| ( ( aReductOfIn0(esk21_3(X6,X7,X8),X7,xR)
| ( aElement0(esk22_3(X6,X7,X8))
& aReductOfIn0(esk22_3(X6,X7,X8),X7,xR)
& sdtmndtplgtdt0(esk22_3(X6,X7,X8),xR,esk21_3(X6,X7,X8)) ) )
& sdtmndtplgtdt0(X7,xR,esk21_3(X6,X7,X8)) ) )
& sdtmndtasgtdt0(X7,xR,esk21_3(X6,X7,X8))
& ( X8 = esk21_3(X6,X7,X8)
| ( ( aReductOfIn0(esk21_3(X6,X7,X8),X8,xR)
| ( aElement0(esk23_3(X6,X7,X8))
& aReductOfIn0(esk23_3(X6,X7,X8),X8,xR)
& sdtmndtplgtdt0(esk23_3(X6,X7,X8),xR,esk21_3(X6,X7,X8)) ) )
& sdtmndtplgtdt0(X8,xR,esk21_3(X6,X7,X8)) ) )
& sdtmndtasgtdt0(X8,xR,esk21_3(X6,X7,X8)) ) )
& isLocallyConfluent0(xR)
& ! [X12,X13] :
( ~ aElement0(X12)
| ~ aElement0(X13)
| ( ~ aReductOfIn0(X13,X12,xR)
& ! [X14] :
( ~ aElement0(X14)
| ~ aReductOfIn0(X14,X12,xR)
| ~ sdtmndtplgtdt0(X14,xR,X13) )
& ~ sdtmndtplgtdt0(X12,xR,X13) )
| iLess0(X13,X12) )
& isTerminating0(xR) ),
inference(skolemize,[status(esa)],[453]) ).
fof(455,plain,
! [X6,X7,X8,X12,X13,X14] :
( ( ( ( ~ aElement0(X14)
| ~ aReductOfIn0(X14,X12,xR)
| ~ sdtmndtplgtdt0(X14,xR,X13) )
& ~ aReductOfIn0(X13,X12,xR)
& ~ sdtmndtplgtdt0(X12,xR,X13) )
| iLess0(X13,X12)
| ~ aElement0(X12)
| ~ aElement0(X13) )
& ( ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR)
| ( aElement0(esk21_3(X6,X7,X8))
& ( X7 = esk21_3(X6,X7,X8)
| ( ( aReductOfIn0(esk21_3(X6,X7,X8),X7,xR)
| ( aElement0(esk22_3(X6,X7,X8))
& aReductOfIn0(esk22_3(X6,X7,X8),X7,xR)
& sdtmndtplgtdt0(esk22_3(X6,X7,X8),xR,esk21_3(X6,X7,X8)) ) )
& sdtmndtplgtdt0(X7,xR,esk21_3(X6,X7,X8)) ) )
& sdtmndtasgtdt0(X7,xR,esk21_3(X6,X7,X8))
& ( X8 = esk21_3(X6,X7,X8)
| ( ( aReductOfIn0(esk21_3(X6,X7,X8),X8,xR)
| ( aElement0(esk23_3(X6,X7,X8))
& aReductOfIn0(esk23_3(X6,X7,X8),X8,xR)
& sdtmndtplgtdt0(esk23_3(X6,X7,X8),xR,esk21_3(X6,X7,X8)) ) )
& sdtmndtplgtdt0(X8,xR,esk21_3(X6,X7,X8)) ) )
& sdtmndtasgtdt0(X8,xR,esk21_3(X6,X7,X8)) ) )
& isLocallyConfluent0(xR)
& isTerminating0(xR) ),
inference(shift_quantors,[status(thm)],[454]) ).
fof(456,plain,
! [X6,X7,X8,X12,X13,X14] :
( ( ~ aElement0(X14)
| ~ aReductOfIn0(X14,X12,xR)
| ~ sdtmndtplgtdt0(X14,xR,X13)
| iLess0(X13,X12)
| ~ aElement0(X12)
| ~ aElement0(X13) )
& ( ~ aReductOfIn0(X13,X12,xR)
| iLess0(X13,X12)
| ~ aElement0(X12)
| ~ aElement0(X13) )
& ( ~ sdtmndtplgtdt0(X12,xR,X13)
| iLess0(X13,X12)
| ~ aElement0(X12)
| ~ aElement0(X13) )
& ( aElement0(esk21_3(X6,X7,X8))
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& ( aElement0(esk22_3(X6,X7,X8))
| aReductOfIn0(esk21_3(X6,X7,X8),X7,xR)
| X7 = esk21_3(X6,X7,X8)
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& ( aReductOfIn0(esk22_3(X6,X7,X8),X7,xR)
| aReductOfIn0(esk21_3(X6,X7,X8),X7,xR)
| X7 = esk21_3(X6,X7,X8)
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& ( sdtmndtplgtdt0(esk22_3(X6,X7,X8),xR,esk21_3(X6,X7,X8))
| aReductOfIn0(esk21_3(X6,X7,X8),X7,xR)
| X7 = esk21_3(X6,X7,X8)
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& ( sdtmndtplgtdt0(X7,xR,esk21_3(X6,X7,X8))
| X7 = esk21_3(X6,X7,X8)
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& ( sdtmndtasgtdt0(X7,xR,esk21_3(X6,X7,X8))
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& ( aElement0(esk23_3(X6,X7,X8))
| aReductOfIn0(esk21_3(X6,X7,X8),X8,xR)
| X8 = esk21_3(X6,X7,X8)
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& ( aReductOfIn0(esk23_3(X6,X7,X8),X8,xR)
| aReductOfIn0(esk21_3(X6,X7,X8),X8,xR)
| X8 = esk21_3(X6,X7,X8)
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& ( sdtmndtplgtdt0(esk23_3(X6,X7,X8),xR,esk21_3(X6,X7,X8))
| aReductOfIn0(esk21_3(X6,X7,X8),X8,xR)
| X8 = esk21_3(X6,X7,X8)
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& ( sdtmndtplgtdt0(X8,xR,esk21_3(X6,X7,X8))
| X8 = esk21_3(X6,X7,X8)
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& ( sdtmndtasgtdt0(X8,xR,esk21_3(X6,X7,X8))
| ~ aElement0(X6)
| ~ aElement0(X7)
| ~ aElement0(X8)
| ~ aReductOfIn0(X7,X6,xR)
| ~ aReductOfIn0(X8,X6,xR) )
& isLocallyConfluent0(xR)
& isTerminating0(xR) ),
inference(distribute,[status(thm)],[455]) ).
cnf(459,plain,
( sdtmndtasgtdt0(X1,xR,esk21_3(X2,X3,X1))
| ~ aReductOfIn0(X1,X2,xR)
| ~ aReductOfIn0(X3,X2,xR)
| ~ aElement0(X1)
| ~ aElement0(X3)
| ~ aElement0(X2) ),
inference(split_conjunct,[status(thm)],[456]) ).
cnf(464,plain,
( sdtmndtasgtdt0(X3,xR,esk21_3(X2,X3,X1))
| ~ aReductOfIn0(X1,X2,xR)
| ~ aReductOfIn0(X3,X2,xR)
| ~ aElement0(X1)
| ~ aElement0(X3)
| ~ aElement0(X2) ),
inference(split_conjunct,[status(thm)],[456]) ).
cnf(469,plain,
( aElement0(esk21_3(X2,X3,X1))
| ~ aReductOfIn0(X1,X2,xR)
| ~ aReductOfIn0(X3,X2,xR)
| ~ aElement0(X1)
| ~ aElement0(X3)
| ~ aElement0(X2) ),
inference(split_conjunct,[status(thm)],[456]) ).
cnf(933,plain,
( aElement0(esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| ~ aElement0(xu)
| ~ aElement0(xa)
| ~ aElement0(X1) ),
inference(spm,[status(thm)],[469,405,theory(equality)]) ).
cnf(945,plain,
( aElement0(esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| $false
| ~ aElement0(xa)
| ~ aElement0(X1) ),
inference(rw,[status(thm)],[933,406,theory(equality)]) ).
cnf(946,plain,
( aElement0(esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| $false
| $false
| ~ aElement0(X1) ),
inference(rw,[status(thm)],[945,396,theory(equality)]) ).
cnf(947,plain,
( aElement0(esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| ~ aElement0(X1) ),
inference(cn,[status(thm)],[946,theory(equality)]) ).
cnf(977,plain,
( sdtmndtasgtdt0(xu,xR,esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| ~ aElement0(xu)
| ~ aElement0(xa)
| ~ aElement0(X1) ),
inference(spm,[status(thm)],[464,405,theory(equality)]) ).
cnf(989,plain,
( sdtmndtasgtdt0(xu,xR,esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| $false
| ~ aElement0(xa)
| ~ aElement0(X1) ),
inference(rw,[status(thm)],[977,406,theory(equality)]) ).
cnf(990,plain,
( sdtmndtasgtdt0(xu,xR,esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| $false
| $false
| ~ aElement0(X1) ),
inference(rw,[status(thm)],[989,396,theory(equality)]) ).
cnf(991,plain,
( sdtmndtasgtdt0(xu,xR,esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| ~ aElement0(X1) ),
inference(cn,[status(thm)],[990,theory(equality)]) ).
cnf(1191,plain,
( sdtmndtasgtdt0(X1,xR,esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| ~ aElement0(xu)
| ~ aElement0(xa)
| ~ aElement0(X1) ),
inference(spm,[status(thm)],[459,405,theory(equality)]) ).
cnf(1203,plain,
( sdtmndtasgtdt0(X1,xR,esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| $false
| ~ aElement0(xa)
| ~ aElement0(X1) ),
inference(rw,[status(thm)],[1191,406,theory(equality)]) ).
cnf(1204,plain,
( sdtmndtasgtdt0(X1,xR,esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| $false
| $false
| ~ aElement0(X1) ),
inference(rw,[status(thm)],[1203,396,theory(equality)]) ).
cnf(1205,plain,
( sdtmndtasgtdt0(X1,xR,esk21_3(xa,xu,X1))
| ~ aReductOfIn0(X1,xa,xR)
| ~ aElement0(X1) ),
inference(cn,[status(thm)],[1204,theory(equality)]) ).
cnf(6388,plain,
( aElement0(esk21_3(xa,xu,xv))
| ~ aElement0(xv) ),
inference(spm,[status(thm)],[947,415,theory(equality)]) ).
cnf(6397,plain,
( aElement0(esk21_3(xa,xu,xv))
| $false ),
inference(rw,[status(thm)],[6388,416,theory(equality)]) ).
cnf(6398,plain,
aElement0(esk21_3(xa,xu,xv)),
inference(cn,[status(thm)],[6397,theory(equality)]) ).
cnf(6845,plain,
( sdtmndtasgtdt0(xu,xR,esk21_3(xa,xu,xv))
| ~ aElement0(xv) ),
inference(spm,[status(thm)],[991,415,theory(equality)]) ).
cnf(6854,plain,
( sdtmndtasgtdt0(xu,xR,esk21_3(xa,xu,xv))
| $false ),
inference(rw,[status(thm)],[6845,416,theory(equality)]) ).
cnf(6855,plain,
sdtmndtasgtdt0(xu,xR,esk21_3(xa,xu,xv)),
inference(cn,[status(thm)],[6854,theory(equality)]) ).
cnf(6896,plain,
( ~ sdtmndtasgtdt0(xv,xR,esk21_3(xa,xu,xv))
| ~ aElement0(esk21_3(xa,xu,xv)) ),
inference(spm,[status(thm)],[369,6855,theory(equality)]) ).
cnf(6903,plain,
( ~ sdtmndtasgtdt0(xv,xR,esk21_3(xa,xu,xv))
| $false ),
inference(rw,[status(thm)],[6896,6398,theory(equality)]) ).
cnf(6904,plain,
~ sdtmndtasgtdt0(xv,xR,esk21_3(xa,xu,xv)),
inference(cn,[status(thm)],[6903,theory(equality)]) ).
cnf(9443,plain,
( sdtmndtasgtdt0(xv,xR,esk21_3(xa,xu,xv))
| ~ aElement0(xv) ),
inference(spm,[status(thm)],[1205,415,theory(equality)]) ).
cnf(9455,plain,
( sdtmndtasgtdt0(xv,xR,esk21_3(xa,xu,xv))
| $false ),
inference(rw,[status(thm)],[9443,416,theory(equality)]) ).
cnf(9456,plain,
sdtmndtasgtdt0(xv,xR,esk21_3(xa,xu,xv)),
inference(cn,[status(thm)],[9455,theory(equality)]) ).
cnf(9457,plain,
$false,
inference(sr,[status(thm)],[9456,6904,theory(equality)]) ).
cnf(9458,plain,
$false,
9457,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/COM/COM017+4.p
% --creating new selector for []
% -running prover on /tmp/tmp0NZsCN/sel_COM017+4.p_1 with time limit 29
% -prover status Theorem
% Problem COM017+4.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/COM/COM017+4.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/COM/COM017+4.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
%
%------------------------------------------------------------------------------