TSTP Solution File: NUM624+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : NUM624+1 : TPTP v7.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : n065.star.cs.uiowa.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory : 32218.625MB
% OS : Linux 3.10.0-693.2.2.el7.x86_64
% CPULimit : 300s
% DateTime : Mon Jan 8 15:22:02 EST 2018
% Result : Theorem 0.42s
% Output : CNFRefutation 0.42s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 12
% Syntax : Number of formulae : 71 ( 21 unt; 0 def)
% Number of atoms : 283 ( 33 equ)
% Maximal formula atoms : 19 ( 3 avg)
% Number of connectives : 356 ( 144 ~; 152 |; 51 &)
% ( 3 <=>; 6 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 7 con; 0-2 aty)
% Number of variables : 99 ( 1 sgn 53 !; 7 ?)
% Comments :
%------------------------------------------------------------------------------
fof(4,axiom,
! [X1] :
( ( aSubsetOf0(X1,szNzAzT0)
& ~ equal(X1,slcrc0) )
=> ! [X2] :
( equal(X2,szmzizndt0(X1))
<=> ( aElementOf0(X2,X1)
& ! [X3] :
( aElementOf0(X3,X1)
=> sdtlseqdt0(X2,X3) ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',mDefMin) ).
fof(7,axiom,
! [X1] :
( aSet0(X1)
=> ! [X2] :
( aSubsetOf0(X2,X1)
<=> ( aSet0(X2)
& ! [X3] :
( aElementOf0(X3,X2)
=> aElementOf0(X3,X1) ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',mDefSub) ).
fof(19,conjecture,
equal(xp,xx),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',m__) ).
fof(23,axiom,
! [X1,X2] :
( ( aElementOf0(X1,szNzAzT0)
& aElementOf0(X2,szNzAzT0) )
=> ( ( sdtlseqdt0(X1,X2)
& sdtlseqdt0(X2,X1) )
=> equal(X1,X2) ) ),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',mLessASymm) ).
fof(26,axiom,
equal(xp,szmzizndt0(xQ)),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',m__5147) ).
fof(66,axiom,
aSubsetOf0(xQ,szNzAzT0),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',m__5106) ).
fof(73,axiom,
( aSubsetOf0(xQ,szNzAzT0)
& aSubsetOf0(sdtlpdtrp0(xN,xm),szNzAzT0)
& ~ equal(xQ,slcrc0)
& ~ equal(sdtlpdtrp0(xN,xm),slcrc0) ),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',m__5518) ).
fof(85,axiom,
aElementOf0(xp,xQ),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',m__5173) ).
fof(94,axiom,
( aSet0(szNzAzT0)
& isCountable0(szNzAzT0) ),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',mNATSet) ).
fof(104,axiom,
( aElementOf0(xp,sdtlpdtrp0(xN,xm))
& aElementOf0(xx,xQ) ),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',m__5481) ).
fof(111,axiom,
! [X1] :
( equal(X1,slcrc0)
<=> ( aSet0(X1)
& ~ ? [X2] : aElementOf0(X2,X1) ) ),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',mDefEmp) ).
fof(116,axiom,
equal(xx,szmzizndt0(sdtlpdtrp0(xN,xm))),
file('/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1',m__5401) ).
fof(122,negated_conjecture,
~ equal(xp,xx),
inference(assume_negation,[status(cth)],[19]) ).
fof(124,negated_conjecture,
~ equal(xp,xx),
inference(fof_simplification,[status(thm)],[122,theory(equality)]) ).
fof(145,plain,
! [X1] :
( ~ aSubsetOf0(X1,szNzAzT0)
| equal(X1,slcrc0)
| ! [X2] :
( ( ~ equal(X2,szmzizndt0(X1))
| ( aElementOf0(X2,X1)
& ! [X3] :
( ~ aElementOf0(X3,X1)
| sdtlseqdt0(X2,X3) ) ) )
& ( ~ aElementOf0(X2,X1)
| ? [X3] :
( aElementOf0(X3,X1)
& ~ sdtlseqdt0(X2,X3) )
| equal(X2,szmzizndt0(X1)) ) ) ),
inference(fof_nnf,[status(thm)],[4]) ).
fof(146,plain,
! [X4] :
( ~ aSubsetOf0(X4,szNzAzT0)
| equal(X4,slcrc0)
| ! [X5] :
( ( ~ equal(X5,szmzizndt0(X4))
| ( aElementOf0(X5,X4)
& ! [X6] :
( ~ aElementOf0(X6,X4)
| sdtlseqdt0(X5,X6) ) ) )
& ( ~ aElementOf0(X5,X4)
| ? [X7] :
( aElementOf0(X7,X4)
& ~ sdtlseqdt0(X5,X7) )
| equal(X5,szmzizndt0(X4)) ) ) ),
inference(variable_rename,[status(thm)],[145]) ).
fof(147,plain,
! [X4] :
( ~ aSubsetOf0(X4,szNzAzT0)
| equal(X4,slcrc0)
| ! [X5] :
( ( ~ equal(X5,szmzizndt0(X4))
| ( aElementOf0(X5,X4)
& ! [X6] :
( ~ aElementOf0(X6,X4)
| sdtlseqdt0(X5,X6) ) ) )
& ( ~ aElementOf0(X5,X4)
| ( aElementOf0(esk1_2(X4,X5),X4)
& ~ sdtlseqdt0(X5,esk1_2(X4,X5)) )
| equal(X5,szmzizndt0(X4)) ) ) ),
inference(skolemize,[status(esa)],[146]) ).
fof(148,plain,
! [X4,X5,X6] :
( ( ( ( ( ~ aElementOf0(X6,X4)
| sdtlseqdt0(X5,X6) )
& aElementOf0(X5,X4) )
| ~ equal(X5,szmzizndt0(X4)) )
& ( ~ aElementOf0(X5,X4)
| ( aElementOf0(esk1_2(X4,X5),X4)
& ~ sdtlseqdt0(X5,esk1_2(X4,X5)) )
| equal(X5,szmzizndt0(X4)) ) )
| ~ aSubsetOf0(X4,szNzAzT0)
| equal(X4,slcrc0) ),
inference(shift_quantors,[status(thm)],[147]) ).
fof(149,plain,
! [X4,X5,X6] :
( ( ~ aElementOf0(X6,X4)
| sdtlseqdt0(X5,X6)
| ~ equal(X5,szmzizndt0(X4))
| ~ aSubsetOf0(X4,szNzAzT0)
| equal(X4,slcrc0) )
& ( aElementOf0(X5,X4)
| ~ equal(X5,szmzizndt0(X4))
| ~ aSubsetOf0(X4,szNzAzT0)
| equal(X4,slcrc0) )
& ( aElementOf0(esk1_2(X4,X5),X4)
| ~ aElementOf0(X5,X4)
| equal(X5,szmzizndt0(X4))
| ~ aSubsetOf0(X4,szNzAzT0)
| equal(X4,slcrc0) )
& ( ~ sdtlseqdt0(X5,esk1_2(X4,X5))
| ~ aElementOf0(X5,X4)
| equal(X5,szmzizndt0(X4))
| ~ aSubsetOf0(X4,szNzAzT0)
| equal(X4,slcrc0) ) ),
inference(distribute,[status(thm)],[148]) ).
cnf(152,plain,
( X1 = slcrc0
| aElementOf0(X2,X1)
| ~ aSubsetOf0(X1,szNzAzT0)
| X2 != szmzizndt0(X1) ),
inference(split_conjunct,[status(thm)],[149]) ).
cnf(153,plain,
( X1 = slcrc0
| sdtlseqdt0(X2,X3)
| ~ aSubsetOf0(X1,szNzAzT0)
| X2 != szmzizndt0(X1)
| ~ aElementOf0(X3,X1) ),
inference(split_conjunct,[status(thm)],[149]) ).
fof(163,plain,
! [X1] :
( ~ aSet0(X1)
| ! [X2] :
( ( ~ aSubsetOf0(X2,X1)
| ( aSet0(X2)
& ! [X3] :
( ~ aElementOf0(X3,X2)
| aElementOf0(X3,X1) ) ) )
& ( ~ aSet0(X2)
| ? [X3] :
( aElementOf0(X3,X2)
& ~ aElementOf0(X3,X1) )
| aSubsetOf0(X2,X1) ) ) ),
inference(fof_nnf,[status(thm)],[7]) ).
fof(164,plain,
! [X4] :
( ~ aSet0(X4)
| ! [X5] :
( ( ~ aSubsetOf0(X5,X4)
| ( aSet0(X5)
& ! [X6] :
( ~ aElementOf0(X6,X5)
| aElementOf0(X6,X4) ) ) )
& ( ~ aSet0(X5)
| ? [X7] :
( aElementOf0(X7,X5)
& ~ aElementOf0(X7,X4) )
| aSubsetOf0(X5,X4) ) ) ),
inference(variable_rename,[status(thm)],[163]) ).
fof(165,plain,
! [X4] :
( ~ aSet0(X4)
| ! [X5] :
( ( ~ aSubsetOf0(X5,X4)
| ( aSet0(X5)
& ! [X6] :
( ~ aElementOf0(X6,X5)
| aElementOf0(X6,X4) ) ) )
& ( ~ aSet0(X5)
| ( aElementOf0(esk2_2(X4,X5),X5)
& ~ aElementOf0(esk2_2(X4,X5),X4) )
| aSubsetOf0(X5,X4) ) ) ),
inference(skolemize,[status(esa)],[164]) ).
fof(166,plain,
! [X4,X5,X6] :
( ( ( ( ( ~ aElementOf0(X6,X5)
| aElementOf0(X6,X4) )
& aSet0(X5) )
| ~ aSubsetOf0(X5,X4) )
& ( ~ aSet0(X5)
| ( aElementOf0(esk2_2(X4,X5),X5)
& ~ aElementOf0(esk2_2(X4,X5),X4) )
| aSubsetOf0(X5,X4) ) )
| ~ aSet0(X4) ),
inference(shift_quantors,[status(thm)],[165]) ).
fof(167,plain,
! [X4,X5,X6] :
( ( ~ aElementOf0(X6,X5)
| aElementOf0(X6,X4)
| ~ aSubsetOf0(X5,X4)
| ~ aSet0(X4) )
& ( aSet0(X5)
| ~ aSubsetOf0(X5,X4)
| ~ aSet0(X4) )
& ( aElementOf0(esk2_2(X4,X5),X5)
| ~ aSet0(X5)
| aSubsetOf0(X5,X4)
| ~ aSet0(X4) )
& ( ~ aElementOf0(esk2_2(X4,X5),X4)
| ~ aSet0(X5)
| aSubsetOf0(X5,X4)
| ~ aSet0(X4) ) ),
inference(distribute,[status(thm)],[166]) ).
cnf(171,plain,
( aElementOf0(X3,X1)
| ~ aSet0(X1)
| ~ aSubsetOf0(X2,X1)
| ~ aElementOf0(X3,X2) ),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(221,negated_conjecture,
xp != xx,
inference(split_conjunct,[status(thm)],[124]) ).
fof(233,plain,
! [X1,X2] :
( ~ aElementOf0(X1,szNzAzT0)
| ~ aElementOf0(X2,szNzAzT0)
| ~ sdtlseqdt0(X1,X2)
| ~ sdtlseqdt0(X2,X1)
| equal(X1,X2) ),
inference(fof_nnf,[status(thm)],[23]) ).
fof(234,plain,
! [X3,X4] :
( ~ aElementOf0(X3,szNzAzT0)
| ~ aElementOf0(X4,szNzAzT0)
| ~ sdtlseqdt0(X3,X4)
| ~ sdtlseqdt0(X4,X3)
| equal(X3,X4) ),
inference(variable_rename,[status(thm)],[233]) ).
cnf(235,plain,
( X1 = X2
| ~ sdtlseqdt0(X2,X1)
| ~ sdtlseqdt0(X1,X2)
| ~ aElementOf0(X2,szNzAzT0)
| ~ aElementOf0(X1,szNzAzT0) ),
inference(split_conjunct,[status(thm)],[234]) ).
cnf(252,plain,
xp = szmzizndt0(xQ),
inference(split_conjunct,[status(thm)],[26]) ).
cnf(436,plain,
aSubsetOf0(xQ,szNzAzT0),
inference(split_conjunct,[status(thm)],[66]) ).
cnf(457,plain,
sdtlpdtrp0(xN,xm) != slcrc0,
inference(split_conjunct,[status(thm)],[73]) ).
cnf(459,plain,
aSubsetOf0(sdtlpdtrp0(xN,xm),szNzAzT0),
inference(split_conjunct,[status(thm)],[73]) ).
cnf(501,plain,
aElementOf0(xp,xQ),
inference(split_conjunct,[status(thm)],[85]) ).
cnf(526,plain,
aSet0(szNzAzT0),
inference(split_conjunct,[status(thm)],[94]) ).
cnf(550,plain,
aElementOf0(xx,xQ),
inference(split_conjunct,[status(thm)],[104]) ).
cnf(551,plain,
aElementOf0(xp,sdtlpdtrp0(xN,xm)),
inference(split_conjunct,[status(thm)],[104]) ).
fof(573,plain,
! [X1] :
( ( ~ equal(X1,slcrc0)
| ( aSet0(X1)
& ! [X2] : ~ aElementOf0(X2,X1) ) )
& ( ~ aSet0(X1)
| ? [X2] : aElementOf0(X2,X1)
| equal(X1,slcrc0) ) ),
inference(fof_nnf,[status(thm)],[111]) ).
fof(574,plain,
! [X3] :
( ( ~ equal(X3,slcrc0)
| ( aSet0(X3)
& ! [X4] : ~ aElementOf0(X4,X3) ) )
& ( ~ aSet0(X3)
| ? [X5] : aElementOf0(X5,X3)
| equal(X3,slcrc0) ) ),
inference(variable_rename,[status(thm)],[573]) ).
fof(575,plain,
! [X3] :
( ( ~ equal(X3,slcrc0)
| ( aSet0(X3)
& ! [X4] : ~ aElementOf0(X4,X3) ) )
& ( ~ aSet0(X3)
| aElementOf0(esk24_1(X3),X3)
| equal(X3,slcrc0) ) ),
inference(skolemize,[status(esa)],[574]) ).
fof(576,plain,
! [X3,X4] :
( ( ( ~ aElementOf0(X4,X3)
& aSet0(X3) )
| ~ equal(X3,slcrc0) )
& ( ~ aSet0(X3)
| aElementOf0(esk24_1(X3),X3)
| equal(X3,slcrc0) ) ),
inference(shift_quantors,[status(thm)],[575]) ).
fof(577,plain,
! [X3,X4] :
( ( ~ aElementOf0(X4,X3)
| ~ equal(X3,slcrc0) )
& ( aSet0(X3)
| ~ equal(X3,slcrc0) )
& ( ~ aSet0(X3)
| aElementOf0(esk24_1(X3),X3)
| equal(X3,slcrc0) ) ),
inference(distribute,[status(thm)],[576]) ).
cnf(580,plain,
( X1 != slcrc0
| ~ aElementOf0(X2,X1) ),
inference(split_conjunct,[status(thm)],[577]) ).
cnf(591,plain,
xx = szmzizndt0(sdtlpdtrp0(xN,xm)),
inference(split_conjunct,[status(thm)],[116]) ).
cnf(870,plain,
( slcrc0 = sdtlpdtrp0(xN,xm)
| aElementOf0(X1,sdtlpdtrp0(xN,xm))
| szmzizndt0(sdtlpdtrp0(xN,xm)) != X1 ),
inference(spm,[status(thm)],[152,459,theory(equality)]) ).
cnf(875,plain,
( slcrc0 = sdtlpdtrp0(xN,xm)
| aElementOf0(X1,sdtlpdtrp0(xN,xm))
| xx != X1 ),
inference(rw,[status(thm)],[870,591,theory(equality)]) ).
cnf(876,plain,
( aElementOf0(X1,sdtlpdtrp0(xN,xm))
| xx != X1 ),
inference(sr,[status(thm)],[875,457,theory(equality)]) ).
cnf(1057,plain,
( aElementOf0(X1,szNzAzT0)
| ~ aSet0(szNzAzT0)
| ~ aElementOf0(X1,xQ) ),
inference(spm,[status(thm)],[171,436,theory(equality)]) ).
cnf(1062,plain,
( aElementOf0(X1,szNzAzT0)
| ~ aSet0(szNzAzT0)
| ~ aElementOf0(X1,sdtlpdtrp0(xN,xm)) ),
inference(spm,[status(thm)],[171,459,theory(equality)]) ).
cnf(1070,plain,
( aElementOf0(X1,szNzAzT0)
| $false
| ~ aElementOf0(X1,xQ) ),
inference(rw,[status(thm)],[1057,526,theory(equality)]) ).
cnf(1071,plain,
( aElementOf0(X1,szNzAzT0)
| ~ aElementOf0(X1,xQ) ),
inference(cn,[status(thm)],[1070,theory(equality)]) ).
cnf(1078,plain,
( aElementOf0(X1,szNzAzT0)
| $false
| ~ aElementOf0(X1,sdtlpdtrp0(xN,xm)) ),
inference(rw,[status(thm)],[1062,526,theory(equality)]) ).
cnf(1079,plain,
( aElementOf0(X1,szNzAzT0)
| ~ aElementOf0(X1,sdtlpdtrp0(xN,xm)) ),
inference(cn,[status(thm)],[1078,theory(equality)]) ).
cnf(1125,plain,
( sdtlseqdt0(X2,X3)
| szmzizndt0(X1) != X2
| ~ aSubsetOf0(X1,szNzAzT0)
| ~ aElementOf0(X3,X1) ),
inference(csr,[status(thm)],[153,580]) ).
cnf(1126,plain,
( sdtlseqdt0(X1,X2)
| szmzizndt0(xQ) != X1
| ~ aElementOf0(X2,xQ) ),
inference(spm,[status(thm)],[1125,436,theory(equality)]) ).
cnf(1128,plain,
( sdtlseqdt0(X1,X2)
| szmzizndt0(sdtlpdtrp0(xN,xm)) != X1
| ~ aElementOf0(X2,sdtlpdtrp0(xN,xm)) ),
inference(spm,[status(thm)],[1125,459,theory(equality)]) ).
cnf(1131,plain,
( sdtlseqdt0(X1,X2)
| xp != X1
| ~ aElementOf0(X2,xQ) ),
inference(rw,[status(thm)],[1126,252,theory(equality)]) ).
cnf(1132,plain,
( sdtlseqdt0(X1,X2)
| xx != X1
| ~ aElementOf0(X2,sdtlpdtrp0(xN,xm)) ),
inference(rw,[status(thm)],[1128,591,theory(equality)]) ).
cnf(2804,plain,
aElementOf0(xp,szNzAzT0),
inference(spm,[status(thm)],[1071,501,theory(equality)]) ).
cnf(5484,plain,
( aElementOf0(X1,szNzAzT0)
| xx != X1 ),
inference(spm,[status(thm)],[1079,876,theory(equality)]) ).
cnf(7591,plain,
( sdtlseqdt0(X1,xp)
| xx != X1 ),
inference(spm,[status(thm)],[1132,551,theory(equality)]) ).
cnf(7623,plain,
( xp = X1
| ~ sdtlseqdt0(xp,X1)
| ~ aElementOf0(X1,szNzAzT0)
| ~ aElementOf0(xp,szNzAzT0)
| xx != X1 ),
inference(spm,[status(thm)],[235,7591,theory(equality)]) ).
cnf(7628,plain,
( xp = X1
| ~ sdtlseqdt0(xp,X1)
| ~ aElementOf0(X1,szNzAzT0)
| $false
| xx != X1 ),
inference(rw,[status(thm)],[7623,2804,theory(equality)]) ).
cnf(7629,plain,
( xp = X1
| ~ sdtlseqdt0(xp,X1)
| ~ aElementOf0(X1,szNzAzT0)
| xx != X1 ),
inference(cn,[status(thm)],[7628,theory(equality)]) ).
cnf(9127,plain,
( xp = X1
| xx != X1
| ~ sdtlseqdt0(xp,X1) ),
inference(csr,[status(thm)],[7629,5484]) ).
cnf(9129,plain,
( xp = X1
| xx != X1
| ~ aElementOf0(X1,xQ) ),
inference(spm,[status(thm)],[9127,1131,theory(equality)]) ).
cnf(9139,plain,
xp = xx,
inference(spm,[status(thm)],[9129,550,theory(equality)]) ).
cnf(9153,plain,
$false,
inference(sr,[status(thm)],[9139,221,theory(equality)]) ).
cnf(9154,plain,
$false,
9153,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : NUM624+1 : TPTP v7.0.0. Released v4.0.0.
% 0.00/0.04 % Command : Source/sine.py -e eprover -t %d %s
% 0.02/0.24 % Computer : n065.star.cs.uiowa.edu
% 0.02/0.24 % Model : x86_64 x86_64
% 0.02/0.24 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.02/0.24 % Memory : 32218.625MB
% 0.02/0.24 % OS : Linux 3.10.0-693.2.2.el7.x86_64
% 0.02/0.24 % CPULimit : 300
% 0.02/0.24 % DateTime : Fri Jan 5 10:57:30 CST 2018
% 0.02/0.24 % CPUTime :
% 0.02/0.28 % SZS status Started for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.02/0.28 --creating new selector for []
% 0.42/0.68 -running prover on /export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1 with time limit 29
% 0.42/0.68 -running prover with command ['/export/starexec/sandbox2/solver/bin/Source/./Source/PROVER/eproof.working', '-s', '-tLPO4', '-xAuto', '-tAuto', '--memory-limit=768', '--tptp3-format', '--cpu-limit=29', '/export/starexec/sandbox2/tmp/tmp6HmoKt/sel_theBenchmark.p_1']
% 0.42/0.68 -prover status Theorem
% 0.42/0.68 Problem theBenchmark.p solved in phase 0.
% 0.42/0.68 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.42/0.68 % SZS status Ended for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.42/0.68 Solved 1 out of 1.
% 0.42/0.68 # Problem is unsatisfiable (or provable), constructing proof object
% 0.42/0.68 # SZS status Theorem
% 0.42/0.68 # SZS output start CNFRefutation.
% See solution above
% 0.42/0.69 # SZS output end CNFRefutation
%------------------------------------------------------------------------------