TSTP Solution File: NUM493+1 by Enigma---0.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Enigma---0.5.1
% Problem : NUM493+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : enigmatic-eprover.py %s %d 1
% Computer : n008.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 600s
% DateTime : Mon Jul 18 08:36:36 EDT 2022
% Result : Theorem 8.54s 2.50s
% Output : CNFRefutation 8.54s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 26
% Syntax : Number of clauses : 75 ( 36 unt; 5 nHn; 75 RR)
% Number of literals : 193 ( 48 equ; 123 neg)
% Maximal clause size : 8 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 5 con; 0-2 aty)
% Number of variables : 82 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(i_0_30,plain,
( sdtpldt0(X1,X2) = X3
| X2 != sdtmndt0(X3,X1)
| ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X1)
| ~ sdtlseqdt0(X1,X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_30) ).
cnf(i_0_31,plain,
( aNaturalNumber0(X1)
| X1 != sdtmndt0(X2,X3)
| ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X2)
| ~ sdtlseqdt0(X3,X2) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_31) ).
cnf(i_0_77,hypothesis,
sdtlseqdt0(xp,xn),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_77) ).
cnf(i_0_78,hypothesis,
sdtmndt0(xn,xp) = xr,
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_78) ).
cnf(i_0_73,hypothesis,
aNaturalNumber0(xn),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_73) ).
cnf(i_0_71,hypothesis,
aNaturalNumber0(xp),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_71) ).
cnf(i_0_19,plain,
( X1 = X2
| sdtpldt0(X1,X3) != sdtpldt0(X2,X3)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_19) ).
cnf(i_0_7,plain,
( sdtpldt0(X1,X2) = sdtpldt0(X2,X1)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_7) ).
cnf(i_0_27,plain,
( sdtpldt0(X1,esk1_2(X1,X2)) = X2
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ sdtlseqdt0(X1,X2) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_27) ).
cnf(i_0_79,hypothesis,
sdtlseqdt0(xr,xn),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_79) ).
cnf(i_0_28,plain,
( aNaturalNumber0(esk1_2(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ sdtlseqdt0(X1,X2) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_28) ).
cnf(i_0_81,hypothesis,
doDivides0(xp,sdtasdt0(xr,xm)),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_81) ).
cnf(i_0_11,plain,
( sdtasdt0(X1,X2) = sdtasdt0(X2,X1)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_11) ).
cnf(i_0_72,hypothesis,
aNaturalNumber0(xm),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_72) ).
cnf(i_0_74,hypothesis,
( doDivides0(X1,X2)
| doDivides0(X1,X3)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X3)
| ~ isPrime0(X1)
| ~ doDivides0(X1,sdtasdt0(X3,X2))
| ~ iLess0(sdtpldt0(sdtpldt0(X3,X2),X1),sdtpldt0(sdtpldt0(xn,xm),xp)) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_74) ).
cnf(i_0_76,hypothesis,
isPrime0(xp),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_76) ).
cnf(i_0_82,negated_conjecture,
~ doDivides0(xp,xm),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_82) ).
cnf(i_0_83,negated_conjecture,
~ doDivides0(xp,xr),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_83) ).
cnf(i_0_8,plain,
( sdtpldt0(sdtpldt0(X1,X2),X3) = sdtpldt0(X1,sdtpldt0(X2,X3))
| ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_8) ).
cnf(i_0_26,plain,
( sdtlseqdt0(X1,X2)
| sdtpldt0(X1,X3) != X2
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_26) ).
cnf(i_0_5,plain,
( aNaturalNumber0(sdtpldt0(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_5) ).
cnf(i_0_49,plain,
( X1 = X2
| iLess0(X1,X2)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ sdtlseqdt0(X1,X2) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_49) ).
cnf(i_0_20,plain,
( X1 = X2
| sdtpldt0(X3,X1) != sdtpldt0(X3,X2)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X3) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_20) ).
cnf(i_0_10,plain,
( sdtpldt0(X1,sz00) = X1
| ~ aNaturalNumber0(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_10) ).
cnf(i_0_2,plain,
aNaturalNumber0(sz00),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_2) ).
cnf(i_0_67,plain,
( X1 != sz00
| ~ aNaturalNumber0(X1)
| ~ isPrime0(X1) ),
file('/export/starexec/sandbox/tmp/enigma-theBenchmark.p-68knx36m/input.p',i_0_67) ).
cnf(c_0_110,plain,
( sdtpldt0(X1,X2) = X3
| X2 != sdtmndt0(X3,X1)
| ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X1)
| ~ sdtlseqdt0(X1,X3) ),
i_0_30 ).
cnf(c_0_111,plain,
( aNaturalNumber0(X1)
| X1 != sdtmndt0(X2,X3)
| ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X2)
| ~ sdtlseqdt0(X3,X2) ),
i_0_31 ).
cnf(c_0_112,plain,
( sdtpldt0(X1,sdtmndt0(X2,X1)) = X2
| ~ sdtlseqdt0(X1,X2)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(er,[status(thm)],[c_0_110]) ).
cnf(c_0_113,hypothesis,
sdtlseqdt0(xp,xn),
i_0_77 ).
cnf(c_0_114,hypothesis,
sdtmndt0(xn,xp) = xr,
i_0_78 ).
cnf(c_0_115,hypothesis,
aNaturalNumber0(xn),
i_0_73 ).
cnf(c_0_116,hypothesis,
aNaturalNumber0(xp),
i_0_71 ).
cnf(c_0_117,plain,
( aNaturalNumber0(sdtmndt0(X1,X2))
| ~ sdtlseqdt0(X2,X1)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(er,[status(thm)],[c_0_111]) ).
cnf(c_0_118,plain,
( X1 = X2
| sdtpldt0(X1,X3) != sdtpldt0(X2,X3)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X1) ),
i_0_19 ).
cnf(c_0_119,hypothesis,
sdtpldt0(xp,xr) = xn,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_112,c_0_113]),c_0_114]),c_0_115]),c_0_116])]) ).
cnf(c_0_120,hypothesis,
aNaturalNumber0(xr),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_117,c_0_113]),c_0_114]),c_0_116]),c_0_115])]) ).
cnf(c_0_121,plain,
( xp = X1
| sdtpldt0(X1,xr) != xn
| ~ aNaturalNumber0(X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_118,c_0_119]),c_0_120]),c_0_116])]) ).
cnf(c_0_122,plain,
( sdtpldt0(X1,X2) = sdtpldt0(X2,X1)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
i_0_7 ).
cnf(c_0_123,plain,
( sdtpldt0(X1,esk1_2(X1,X2)) = X2
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ sdtlseqdt0(X1,X2) ),
i_0_27 ).
cnf(c_0_124,hypothesis,
sdtlseqdt0(xr,xn),
i_0_79 ).
cnf(c_0_125,plain,
( aNaturalNumber0(esk1_2(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ sdtlseqdt0(X1,X2) ),
i_0_28 ).
cnf(c_0_126,hypothesis,
doDivides0(xp,sdtasdt0(xr,xm)),
i_0_81 ).
cnf(c_0_127,plain,
( sdtasdt0(X1,X2) = sdtasdt0(X2,X1)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
i_0_11 ).
cnf(c_0_128,hypothesis,
aNaturalNumber0(xm),
i_0_72 ).
cnf(c_0_129,plain,
( xp = X1
| sdtpldt0(xr,X1) != xn
| ~ aNaturalNumber0(X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_121,c_0_122]),c_0_120])]) ).
cnf(c_0_130,hypothesis,
sdtpldt0(xr,esk1_2(xr,xn)) = xn,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_123,c_0_124]),c_0_115])]),c_0_120])]) ).
cnf(c_0_131,hypothesis,
aNaturalNumber0(esk1_2(xr,xn)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_125,c_0_124]),c_0_115])]),c_0_120])]) ).
cnf(c_0_132,hypothesis,
( doDivides0(X1,X2)
| doDivides0(X1,X3)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X3)
| ~ isPrime0(X1)
| ~ doDivides0(X1,sdtasdt0(X3,X2))
| ~ iLess0(sdtpldt0(sdtpldt0(X3,X2),X1),sdtpldt0(sdtpldt0(xn,xm),xp)) ),
i_0_74 ).
cnf(c_0_133,hypothesis,
doDivides0(xp,sdtasdt0(xm,xr)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_126,c_0_127]),c_0_128])]),c_0_120])]) ).
cnf(c_0_134,hypothesis,
isPrime0(xp),
i_0_76 ).
cnf(c_0_135,negated_conjecture,
~ doDivides0(xp,xm),
i_0_82 ).
cnf(c_0_136,negated_conjecture,
~ doDivides0(xp,xr),
i_0_83 ).
cnf(c_0_137,hypothesis,
esk1_2(xr,xn) = xp,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_129,c_0_130]),c_0_131])]) ).
cnf(c_0_138,hypothesis,
~ iLess0(sdtpldt0(sdtpldt0(xm,xr),xp),sdtpldt0(sdtpldt0(xn,xm),xp)),
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_132,c_0_133]),c_0_134]),c_0_128]),c_0_120]),c_0_116])]),c_0_135]),c_0_136]) ).
cnf(c_0_139,plain,
( sdtpldt0(sdtpldt0(X1,X2),X3) = sdtpldt0(X1,sdtpldt0(X2,X3))
| ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
i_0_8 ).
cnf(c_0_140,hypothesis,
sdtpldt0(xr,xp) = xn,
inference(rw,[status(thm)],[c_0_130,c_0_137]) ).
cnf(c_0_141,plain,
( sdtlseqdt0(X1,X2)
| sdtpldt0(X1,X3) != X2
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X3) ),
i_0_26 ).
cnf(c_0_142,plain,
( aNaturalNumber0(sdtpldt0(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
i_0_5 ).
cnf(c_0_143,plain,
~ iLess0(sdtpldt0(xm,xn),sdtpldt0(sdtpldt0(xn,xm),xp)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_138,c_0_139]),c_0_140]),c_0_116]),c_0_120]),c_0_128])]) ).
cnf(c_0_144,plain,
( X1 = X2
| iLess0(X1,X2)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ sdtlseqdt0(X1,X2) ),
i_0_49 ).
cnf(c_0_145,plain,
( sdtlseqdt0(X1,sdtpldt0(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(csr,[status(thm)],[inference(er,[status(thm)],[c_0_141]),c_0_142]) ).
cnf(c_0_146,plain,
~ iLess0(sdtpldt0(xn,xm),sdtpldt0(sdtpldt0(xn,xm),xp)),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_143,c_0_122]),c_0_128]),c_0_115])]) ).
cnf(c_0_147,plain,
( sdtpldt0(X1,X2) = X1
| iLess0(X1,sdtpldt0(X1,X2))
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2) ),
inference(csr,[status(thm)],[inference(spm,[status(thm)],[c_0_144,c_0_145]),c_0_142]) ).
cnf(c_0_148,plain,
( X1 = X2
| sdtpldt0(X3,X1) != sdtpldt0(X3,X2)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X3) ),
i_0_20 ).
cnf(c_0_149,plain,
( sdtpldt0(X1,sz00) = X1
| ~ aNaturalNumber0(X1) ),
i_0_10 ).
cnf(c_0_150,plain,
aNaturalNumber0(sz00),
i_0_2 ).
cnf(c_0_151,plain,
( sdtpldt0(sdtpldt0(xn,xm),xp) = sdtpldt0(xn,xm)
| ~ aNaturalNumber0(sdtpldt0(xn,xm)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_146,c_0_147]),c_0_116])]) ).
cnf(c_0_152,plain,
( X1 = sz00
| sdtpldt0(X2,X1) != X2
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_148,c_0_149]),c_0_150])]) ).
cnf(c_0_153,plain,
sdtpldt0(sdtpldt0(xn,xm),xp) = sdtpldt0(xn,xm),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_151,c_0_142]),c_0_128]),c_0_115])]) ).
cnf(c_0_154,plain,
( xp = sz00
| ~ aNaturalNumber0(sdtpldt0(xn,xm)) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_152,c_0_153]),c_0_116])]) ).
cnf(c_0_155,plain,
( X1 != sz00
| ~ aNaturalNumber0(X1)
| ~ isPrime0(X1) ),
i_0_67 ).
cnf(c_0_156,plain,
xp = sz00,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_154,c_0_142]),c_0_128]),c_0_115])]) ).
cnf(c_0_157,plain,
~ isPrime0(sz00),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(er,[status(thm)],[c_0_155]),c_0_150])]) ).
cnf(c_0_158,hypothesis,
$false,
inference(sr,[status(thm)],[inference(rw,[status(thm)],[c_0_134,c_0_156]),c_0_157]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : NUM493+1 : TPTP v8.1.0. Released v4.0.0.
% 0.07/0.13 % Command : enigmatic-eprover.py %s %d 1
% 0.12/0.34 % Computer : n008.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Fri Jul 8 01:00:40 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.45 # ENIGMATIC: Selected complete mode:
% 8.54/2.50 # ENIGMATIC: Solved by autoschedule:
% 8.54/2.50 # No SInE strategy applied
% 8.54/2.50 # Trying AutoSched0 for 150 seconds
% 8.54/2.50 # AutoSched0-Mode selected heuristic G_E___207_C18_F1_SE_CS_SP_PI_PS_S2S
% 8.54/2.50 # and selection function SelectNewComplexAHP.
% 8.54/2.50 #
% 8.54/2.50 # Preprocessing time : 0.015 s
% 8.54/2.50 # Presaturation interreduction done
% 8.54/2.50
% 8.54/2.50 # Proof found!
% 8.54/2.50 # SZS status Theorem
% 8.54/2.50 # SZS output start CNFRefutation
% See solution above
% 8.54/2.50 # Training examples: 0 positive, 0 negative
% 8.54/2.50
% 8.54/2.50 # -------------------------------------------------
% 8.54/2.50 # User time : 0.035 s
% 8.54/2.50 # System time : 0.008 s
% 8.54/2.50 # Total time : 0.043 s
% 8.54/2.50 # Maximum resident set size: 7124 pages
% 8.54/2.50
%------------------------------------------------------------------------------