TSTP Solution File: NUM504+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : NUM504+1 : TPTP v7.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : n079.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:21:35 EST 2018
% Result : Theorem 0.06s
% Output : CNFRefutation 0.06s
% Verified :
% SZS Type : Refutation
% Derivation depth : 26
% Number of leaves : 8
% Syntax : Number of formulae : 63 ( 16 unt; 0 def)
% Number of atoms : 292 ( 26 equ)
% Maximal formula atoms : 32 ( 4 avg)
% Number of connectives : 377 ( 148 ~; 167 |; 53 &)
% ( 2 <=>; 7 =>; 0 <=; 0 <~>)
% Maximal formula depth : 14 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 6 con; 0-2 aty)
% Number of variables : 51 ( 0 sgn 39 !; 2 ?)
% Comments :
%------------------------------------------------------------------------------
fof(3,axiom,
( isPrime0(xp)
& doDivides0(xp,sdtasdt0(xn,xm)) ),
file('/export/starexec/sandbox2/tmp/tmp0F_3qa/sel_theBenchmark.p_1',m__1860) ).
fof(20,axiom,
( aNaturalNumber0(xn)
& aNaturalNumber0(xm)
& aNaturalNumber0(xp) ),
file('/export/starexec/sandbox2/tmp/tmp0F_3qa/sel_theBenchmark.p_1',m__1837) ).
fof(27,axiom,
! [X1,X2] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X2) )
=> ( ( sdtlseqdt0(X1,X2)
& sdtlseqdt0(X2,X1) )
=> equal(X1,X2) ) ),
file('/export/starexec/sandbox2/tmp/tmp0F_3qa/sel_theBenchmark.p_1',mLEAsym) ).
fof(28,axiom,
! [X1,X2] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X2) )
=> ( ( ~ equal(X1,sz00)
& doDivides0(X1,X2) )
=> ! [X3] :
( equal(X3,sdtsldt0(X2,X1))
<=> ( aNaturalNumber0(X3)
& equal(X2,sdtasdt0(X1,X3)) ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp0F_3qa/sel_theBenchmark.p_1',mDefQuot) ).
fof(38,axiom,
! [X1,X2] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X2) )
=> aNaturalNumber0(sdtasdt0(X1,X2)) ),
file('/export/starexec/sandbox2/tmp/tmp0F_3qa/sel_theBenchmark.p_1',mSortsB_02) ).
fof(39,axiom,
! [X1] :
( aNaturalNumber0(X1)
=> ( isPrime0(X1)
<=> ( ~ equal(X1,sz00)
& ~ equal(X1,sz10)
& ! [X2] :
( ( aNaturalNumber0(X2)
& doDivides0(X2,X1) )
=> ( equal(X2,sz10)
| equal(X2,X1) ) ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp0F_3qa/sel_theBenchmark.p_1',mDefPrime) ).
fof(45,axiom,
equal(xk,sdtsldt0(sdtasdt0(xn,xm),xp)),
file('/export/starexec/sandbox2/tmp/tmp0F_3qa/sel_theBenchmark.p_1',m__2306) ).
fof(49,axiom,
( ~ equal(sdtasdt0(xn,xm),sdtasdt0(xp,xm))
& sdtlseqdt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm))
& ~ equal(sdtasdt0(xp,xm),sdtasdt0(xp,xk))
& sdtlseqdt0(sdtasdt0(xp,xm),sdtasdt0(xp,xk)) ),
file('/export/starexec/sandbox2/tmp/tmp0F_3qa/sel_theBenchmark.p_1',m__2414) ).
cnf(65,plain,
doDivides0(xp,sdtasdt0(xn,xm)),
inference(split_conjunct,[status(thm)],[3]) ).
cnf(66,plain,
isPrime0(xp),
inference(split_conjunct,[status(thm)],[3]) ).
cnf(125,plain,
aNaturalNumber0(xp),
inference(split_conjunct,[status(thm)],[20]) ).
cnf(126,plain,
aNaturalNumber0(xm),
inference(split_conjunct,[status(thm)],[20]) ).
cnf(127,plain,
aNaturalNumber0(xn),
inference(split_conjunct,[status(thm)],[20]) ).
fof(160,plain,
! [X1,X2] :
( ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| ~ sdtlseqdt0(X1,X2)
| ~ sdtlseqdt0(X2,X1)
| equal(X1,X2) ),
inference(fof_nnf,[status(thm)],[27]) ).
fof(161,plain,
! [X3,X4] :
( ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X4)
| ~ sdtlseqdt0(X3,X4)
| ~ sdtlseqdt0(X4,X3)
| equal(X3,X4) ),
inference(variable_rename,[status(thm)],[160]) ).
cnf(162,plain,
( X1 = X2
| ~ sdtlseqdt0(X2,X1)
| ~ sdtlseqdt0(X1,X2)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(split_conjunct,[status(thm)],[161]) ).
fof(163,plain,
! [X1,X2] :
( ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| equal(X1,sz00)
| ~ doDivides0(X1,X2)
| ! [X3] :
( ( ~ equal(X3,sdtsldt0(X2,X1))
| ( aNaturalNumber0(X3)
& equal(X2,sdtasdt0(X1,X3)) ) )
& ( ~ aNaturalNumber0(X3)
| ~ equal(X2,sdtasdt0(X1,X3))
| equal(X3,sdtsldt0(X2,X1)) ) ) ),
inference(fof_nnf,[status(thm)],[28]) ).
fof(164,plain,
! [X4,X5] :
( ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5)
| equal(X4,sz00)
| ~ doDivides0(X4,X5)
| ! [X6] :
( ( ~ equal(X6,sdtsldt0(X5,X4))
| ( aNaturalNumber0(X6)
& equal(X5,sdtasdt0(X4,X6)) ) )
& ( ~ aNaturalNumber0(X6)
| ~ equal(X5,sdtasdt0(X4,X6))
| equal(X6,sdtsldt0(X5,X4)) ) ) ),
inference(variable_rename,[status(thm)],[163]) ).
fof(165,plain,
! [X4,X5,X6] :
( ( ( ~ equal(X6,sdtsldt0(X5,X4))
| ( aNaturalNumber0(X6)
& equal(X5,sdtasdt0(X4,X6)) ) )
& ( ~ aNaturalNumber0(X6)
| ~ equal(X5,sdtasdt0(X4,X6))
| equal(X6,sdtsldt0(X5,X4)) ) )
| equal(X4,sz00)
| ~ doDivides0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) ),
inference(shift_quantors,[status(thm)],[164]) ).
fof(166,plain,
! [X4,X5,X6] :
( ( aNaturalNumber0(X6)
| ~ equal(X6,sdtsldt0(X5,X4))
| equal(X4,sz00)
| ~ doDivides0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) )
& ( equal(X5,sdtasdt0(X4,X6))
| ~ equal(X6,sdtsldt0(X5,X4))
| equal(X4,sz00)
| ~ doDivides0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) )
& ( ~ aNaturalNumber0(X6)
| ~ equal(X5,sdtasdt0(X4,X6))
| equal(X6,sdtsldt0(X5,X4))
| equal(X4,sz00)
| ~ doDivides0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) ) ),
inference(distribute,[status(thm)],[165]) ).
cnf(168,plain,
( X2 = sz00
| X1 = sdtasdt0(X2,X3)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| ~ doDivides0(X2,X1)
| X3 != sdtsldt0(X1,X2) ),
inference(split_conjunct,[status(thm)],[166]) ).
fof(200,plain,
! [X1,X2] :
( ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| aNaturalNumber0(sdtasdt0(X1,X2)) ),
inference(fof_nnf,[status(thm)],[38]) ).
fof(201,plain,
! [X3,X4] :
( ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X4)
| aNaturalNumber0(sdtasdt0(X3,X4)) ),
inference(variable_rename,[status(thm)],[200]) ).
cnf(202,plain,
( aNaturalNumber0(sdtasdt0(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(split_conjunct,[status(thm)],[201]) ).
fof(203,plain,
! [X1] :
( ~ aNaturalNumber0(X1)
| ( ( ~ isPrime0(X1)
| ( ~ equal(X1,sz00)
& ~ equal(X1,sz10)
& ! [X2] :
( ~ aNaturalNumber0(X2)
| ~ doDivides0(X2,X1)
| equal(X2,sz10)
| equal(X2,X1) ) ) )
& ( equal(X1,sz00)
| equal(X1,sz10)
| ? [X2] :
( aNaturalNumber0(X2)
& doDivides0(X2,X1)
& ~ equal(X2,sz10)
& ~ equal(X2,X1) )
| isPrime0(X1) ) ) ),
inference(fof_nnf,[status(thm)],[39]) ).
fof(204,plain,
! [X3] :
( ~ aNaturalNumber0(X3)
| ( ( ~ isPrime0(X3)
| ( ~ equal(X3,sz00)
& ~ equal(X3,sz10)
& ! [X4] :
( ~ aNaturalNumber0(X4)
| ~ doDivides0(X4,X3)
| equal(X4,sz10)
| equal(X4,X3) ) ) )
& ( equal(X3,sz00)
| equal(X3,sz10)
| ? [X5] :
( aNaturalNumber0(X5)
& doDivides0(X5,X3)
& ~ equal(X5,sz10)
& ~ equal(X5,X3) )
| isPrime0(X3) ) ) ),
inference(variable_rename,[status(thm)],[203]) ).
fof(205,plain,
! [X3] :
( ~ aNaturalNumber0(X3)
| ( ( ~ isPrime0(X3)
| ( ~ equal(X3,sz00)
& ~ equal(X3,sz10)
& ! [X4] :
( ~ aNaturalNumber0(X4)
| ~ doDivides0(X4,X3)
| equal(X4,sz10)
| equal(X4,X3) ) ) )
& ( equal(X3,sz00)
| equal(X3,sz10)
| ( aNaturalNumber0(esk3_1(X3))
& doDivides0(esk3_1(X3),X3)
& ~ equal(esk3_1(X3),sz10)
& ~ equal(esk3_1(X3),X3) )
| isPrime0(X3) ) ) ),
inference(skolemize,[status(esa)],[204]) ).
fof(206,plain,
! [X3,X4] :
( ( ( ( ( ~ aNaturalNumber0(X4)
| ~ doDivides0(X4,X3)
| equal(X4,sz10)
| equal(X4,X3) )
& ~ equal(X3,sz00)
& ~ equal(X3,sz10) )
| ~ isPrime0(X3) )
& ( equal(X3,sz00)
| equal(X3,sz10)
| ( aNaturalNumber0(esk3_1(X3))
& doDivides0(esk3_1(X3),X3)
& ~ equal(esk3_1(X3),sz10)
& ~ equal(esk3_1(X3),X3) )
| isPrime0(X3) ) )
| ~ aNaturalNumber0(X3) ),
inference(shift_quantors,[status(thm)],[205]) ).
fof(207,plain,
! [X3,X4] :
( ( ~ aNaturalNumber0(X4)
| ~ doDivides0(X4,X3)
| equal(X4,sz10)
| equal(X4,X3)
| ~ isPrime0(X3)
| ~ aNaturalNumber0(X3) )
& ( ~ equal(X3,sz00)
| ~ isPrime0(X3)
| ~ aNaturalNumber0(X3) )
& ( ~ equal(X3,sz10)
| ~ isPrime0(X3)
| ~ aNaturalNumber0(X3) )
& ( aNaturalNumber0(esk3_1(X3))
| equal(X3,sz00)
| equal(X3,sz10)
| isPrime0(X3)
| ~ aNaturalNumber0(X3) )
& ( doDivides0(esk3_1(X3),X3)
| equal(X3,sz00)
| equal(X3,sz10)
| isPrime0(X3)
| ~ aNaturalNumber0(X3) )
& ( ~ equal(esk3_1(X3),sz10)
| equal(X3,sz00)
| equal(X3,sz10)
| isPrime0(X3)
| ~ aNaturalNumber0(X3) )
& ( ~ equal(esk3_1(X3),X3)
| equal(X3,sz00)
| equal(X3,sz10)
| isPrime0(X3)
| ~ aNaturalNumber0(X3) ) ),
inference(distribute,[status(thm)],[206]) ).
cnf(213,plain,
( ~ aNaturalNumber0(X1)
| ~ isPrime0(X1)
| X1 != sz00 ),
inference(split_conjunct,[status(thm)],[207]) ).
cnf(234,plain,
xk = sdtsldt0(sdtasdt0(xn,xm),xp),
inference(split_conjunct,[status(thm)],[45]) ).
cnf(243,plain,
sdtlseqdt0(sdtasdt0(xp,xm),sdtasdt0(xp,xk)),
inference(split_conjunct,[status(thm)],[49]) ).
cnf(245,plain,
sdtlseqdt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm)),
inference(split_conjunct,[status(thm)],[49]) ).
cnf(246,plain,
sdtasdt0(xn,xm) != sdtasdt0(xp,xm),
inference(split_conjunct,[status(thm)],[49]) ).
cnf(259,plain,
( sz00 != xp
| ~ aNaturalNumber0(xp) ),
inference(spm,[status(thm)],[213,66,theory(equality)]) ).
cnf(261,plain,
( sz00 != xp
| $false ),
inference(rw,[status(thm)],[259,125,theory(equality)]) ).
cnf(262,plain,
sz00 != xp,
inference(cn,[status(thm)],[261,theory(equality)]) ).
cnf(419,plain,
( sdtasdt0(xp,xm) = sdtasdt0(xn,xm)
| ~ sdtlseqdt0(sdtasdt0(xp,xm),sdtasdt0(xn,xm))
| ~ aNaturalNumber0(sdtasdt0(xn,xm))
| ~ aNaturalNumber0(sdtasdt0(xp,xm)) ),
inference(spm,[status(thm)],[162,245,theory(equality)]) ).
cnf(435,plain,
( ~ sdtlseqdt0(sdtasdt0(xp,xm),sdtasdt0(xn,xm))
| ~ aNaturalNumber0(sdtasdt0(xn,xm))
| ~ aNaturalNumber0(sdtasdt0(xp,xm)) ),
inference(sr,[status(thm)],[419,246,theory(equality)]) ).
cnf(620,plain,
( sdtasdt0(X1,sdtsldt0(X2,X1)) = X2
| sz00 = X1
| ~ doDivides0(X1,X2)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2) ),
inference(er,[status(thm)],[168,theory(equality)]) ).
cnf(6603,plain,
( sdtasdt0(xp,xk) = sdtasdt0(xn,xm)
| sz00 = xp
| ~ doDivides0(xp,sdtasdt0(xn,xm))
| ~ aNaturalNumber0(xp)
| ~ aNaturalNumber0(sdtasdt0(xn,xm)) ),
inference(spm,[status(thm)],[620,234,theory(equality)]) ).
cnf(6643,plain,
( sdtasdt0(xp,xk) = sdtasdt0(xn,xm)
| sz00 = xp
| $false
| ~ aNaturalNumber0(xp)
| ~ aNaturalNumber0(sdtasdt0(xn,xm)) ),
inference(rw,[status(thm)],[6603,65,theory(equality)]) ).
cnf(6644,plain,
( sdtasdt0(xp,xk) = sdtasdt0(xn,xm)
| sz00 = xp
| $false
| $false
| ~ aNaturalNumber0(sdtasdt0(xn,xm)) ),
inference(rw,[status(thm)],[6643,125,theory(equality)]) ).
cnf(6645,plain,
( sdtasdt0(xp,xk) = sdtasdt0(xn,xm)
| sz00 = xp
| ~ aNaturalNumber0(sdtasdt0(xn,xm)) ),
inference(cn,[status(thm)],[6644,theory(equality)]) ).
cnf(6646,plain,
( sdtasdt0(xn,xm) = sdtasdt0(xp,xk)
| ~ aNaturalNumber0(sdtasdt0(xn,xm)) ),
inference(sr,[status(thm)],[6645,262,theory(equality)]) ).
cnf(6678,plain,
( sdtasdt0(xn,xm) = sdtasdt0(xp,xk)
| ~ aNaturalNumber0(xm)
| ~ aNaturalNumber0(xn) ),
inference(spm,[status(thm)],[6646,202,theory(equality)]) ).
cnf(6683,plain,
( sdtasdt0(xn,xm) = sdtasdt0(xp,xk)
| $false
| ~ aNaturalNumber0(xn) ),
inference(rw,[status(thm)],[6678,126,theory(equality)]) ).
cnf(6684,plain,
( sdtasdt0(xn,xm) = sdtasdt0(xp,xk)
| $false
| $false ),
inference(rw,[status(thm)],[6683,127,theory(equality)]) ).
cnf(6685,plain,
sdtasdt0(xn,xm) = sdtasdt0(xp,xk),
inference(cn,[status(thm)],[6684,theory(equality)]) ).
cnf(6692,plain,
( aNaturalNumber0(sdtasdt0(xp,xk))
| ~ aNaturalNumber0(xm)
| ~ aNaturalNumber0(xn) ),
inference(spm,[status(thm)],[202,6685,theory(equality)]) ).
cnf(6745,plain,
( $false
| ~ aNaturalNumber0(sdtasdt0(xn,xm))
| ~ aNaturalNumber0(sdtasdt0(xp,xm)) ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[435,6685,theory(equality)]),243,theory(equality)]) ).
cnf(6746,plain,
( $false
| ~ aNaturalNumber0(sdtasdt0(xp,xk))
| ~ aNaturalNumber0(sdtasdt0(xp,xm)) ),
inference(rw,[status(thm)],[6745,6685,theory(equality)]) ).
cnf(6747,plain,
( ~ aNaturalNumber0(sdtasdt0(xp,xk))
| ~ aNaturalNumber0(sdtasdt0(xp,xm)) ),
inference(cn,[status(thm)],[6746,theory(equality)]) ).
cnf(6748,plain,
( aNaturalNumber0(sdtasdt0(xp,xk))
| $false
| ~ aNaturalNumber0(xn) ),
inference(rw,[status(thm)],[6692,126,theory(equality)]) ).
cnf(6749,plain,
( aNaturalNumber0(sdtasdt0(xp,xk))
| $false
| $false ),
inference(rw,[status(thm)],[6748,127,theory(equality)]) ).
cnf(6750,plain,
aNaturalNumber0(sdtasdt0(xp,xk)),
inference(cn,[status(thm)],[6749,theory(equality)]) ).
cnf(7194,plain,
( $false
| ~ aNaturalNumber0(sdtasdt0(xp,xm)) ),
inference(rw,[status(thm)],[6747,6750,theory(equality)]) ).
cnf(7195,plain,
~ aNaturalNumber0(sdtasdt0(xp,xm)),
inference(cn,[status(thm)],[7194,theory(equality)]) ).
cnf(7196,plain,
( ~ aNaturalNumber0(xm)
| ~ aNaturalNumber0(xp) ),
inference(spm,[status(thm)],[7195,202,theory(equality)]) ).
cnf(7199,plain,
( $false
| ~ aNaturalNumber0(xp) ),
inference(rw,[status(thm)],[7196,126,theory(equality)]) ).
cnf(7200,plain,
( $false
| $false ),
inference(rw,[status(thm)],[7199,125,theory(equality)]) ).
cnf(7201,plain,
$false,
inference(cn,[status(thm)],[7200,theory(equality)]) ).
cnf(7202,plain,
$false,
7201,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.01/0.03 % Problem : NUM504+1 : TPTP v7.0.0. Released v4.0.0.
% 0.01/0.04 % Command : Source/sine.py -e eprover -t %d %s
% 0.03/0.23 % Computer : n079.star.cs.uiowa.edu
% 0.03/0.23 % Model : x86_64 x86_64
% 0.03/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.23 % Memory : 32218.625MB
% 0.03/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64
% 0.03/0.24 % CPULimit : 300
% 0.03/0.24 % DateTime : Mon Jan 8 08:13:12 CST 2018
% 0.03/0.24 % CPUTime :
% 0.06/0.28 % SZS status Started for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.06/0.28 --creating new selector for []
% 0.06/0.49 -running prover on /export/starexec/sandbox2/tmp/tmp0F_3qa/sel_theBenchmark.p_1 with time limit 29
% 0.06/0.49 -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/tmp0F_3qa/sel_theBenchmark.p_1']
% 0.06/0.49 -prover status Theorem
% 0.06/0.49 Problem theBenchmark.p solved in phase 0.
% 0.06/0.49 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.06/0.49 % SZS status Ended for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.06/0.49 Solved 1 out of 1.
% 0.06/0.49 # Problem is unsatisfiable (or provable), constructing proof object
% 0.06/0.49 # SZS status Theorem
% 0.06/0.49 # SZS output start CNFRefutation.
% See solution above
% 0.06/0.49 # SZS output end CNFRefutation
%------------------------------------------------------------------------------