TSTP Solution File: NUM490+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : NUM490+1 : TPTP v7.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : n122.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:31 EST 2018
% Result : Theorem 2.31s
% Output : CNFRefutation 2.31s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 9
% Syntax : Number of formulae : 56 ( 17 unt; 0 def)
% Number of atoms : 211 ( 12 equ)
% Maximal formula atoms : 16 ( 3 avg)
% Number of connectives : 276 ( 121 ~; 122 |; 26 &)
% ( 2 <=>; 5 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 4 con; 0-2 aty)
% Number of variables : 69 ( 0 sgn 44 !; 3 ?)
% Comments :
%------------------------------------------------------------------------------
fof(3,axiom,
equal(xr,sdtmndt0(xn,xp)),
file('/export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1',m__1883) ).
fof(11,axiom,
equal(sdtasdt0(xn,xm),sdtpldt0(sdtasdt0(xp,xm),sdtasdt0(xr,xm))),
file('/export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1',m__1951) ).
fof(16,axiom,
sdtlseqdt0(xp,xn),
file('/export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1',m__1870) ).
fof(18,axiom,
( aNaturalNumber0(xn)
& aNaturalNumber0(xm)
& aNaturalNumber0(xp) ),
file('/export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1',m__1837) ).
fof(23,axiom,
! [X1,X2] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X2) )
=> ( sdtlseqdt0(X1,X2)
<=> ? [X3] :
( aNaturalNumber0(X3)
& equal(sdtpldt0(X1,X3),X2) ) ) ),
file('/export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1',mDefLE) ).
fof(31,conjecture,
equal(sdtasdt0(xr,xm),sdtmndt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm))),
file('/export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1',m__) ).
fof(36,axiom,
! [X1,X2] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X2) )
=> ( sdtlseqdt0(X1,X2)
=> ! [X3] :
( equal(X3,sdtmndt0(X2,X1))
<=> ( aNaturalNumber0(X3)
& equal(sdtpldt0(X1,X3),X2) ) ) ) ),
file('/export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1',mDefDiff) ).
fof(37,axiom,
! [X1,X2] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X2) )
=> aNaturalNumber0(sdtasdt0(X1,X2)) ),
file('/export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1',mSortsB_02) ).
fof(40,axiom,
! [X1,X2] :
( ( aNaturalNumber0(X1)
& aNaturalNumber0(X2) )
=> aNaturalNumber0(sdtpldt0(X1,X2)) ),
file('/export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1',mSortsB) ).
fof(48,negated_conjecture,
~ equal(sdtasdt0(xr,xm),sdtmndt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm))),
inference(assume_negation,[status(cth)],[31]) ).
fof(49,negated_conjecture,
~ equal(sdtasdt0(xr,xm),sdtmndt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm))),
inference(fof_simplification,[status(thm)],[48,theory(equality)]) ).
cnf(57,plain,
xr = sdtmndt0(xn,xp),
inference(split_conjunct,[status(thm)],[3]) ).
cnf(89,plain,
sdtasdt0(xn,xm) = sdtpldt0(sdtasdt0(xp,xm),sdtasdt0(xr,xm)),
inference(split_conjunct,[status(thm)],[11]) ).
cnf(104,plain,
sdtlseqdt0(xp,xn),
inference(split_conjunct,[status(thm)],[16]) ).
cnf(108,plain,
aNaturalNumber0(xp),
inference(split_conjunct,[status(thm)],[18]) ).
cnf(109,plain,
aNaturalNumber0(xm),
inference(split_conjunct,[status(thm)],[18]) ).
cnf(110,plain,
aNaturalNumber0(xn),
inference(split_conjunct,[status(thm)],[18]) ).
fof(132,plain,
! [X1,X2] :
( ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| ( ( ~ sdtlseqdt0(X1,X2)
| ? [X3] :
( aNaturalNumber0(X3)
& equal(sdtpldt0(X1,X3),X2) ) )
& ( ! [X3] :
( ~ aNaturalNumber0(X3)
| ~ equal(sdtpldt0(X1,X3),X2) )
| sdtlseqdt0(X1,X2) ) ) ),
inference(fof_nnf,[status(thm)],[23]) ).
fof(133,plain,
! [X4,X5] :
( ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5)
| ( ( ~ sdtlseqdt0(X4,X5)
| ? [X6] :
( aNaturalNumber0(X6)
& equal(sdtpldt0(X4,X6),X5) ) )
& ( ! [X7] :
( ~ aNaturalNumber0(X7)
| ~ equal(sdtpldt0(X4,X7),X5) )
| sdtlseqdt0(X4,X5) ) ) ),
inference(variable_rename,[status(thm)],[132]) ).
fof(134,plain,
! [X4,X5] :
( ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5)
| ( ( ~ sdtlseqdt0(X4,X5)
| ( aNaturalNumber0(esk2_2(X4,X5))
& equal(sdtpldt0(X4,esk2_2(X4,X5)),X5) ) )
& ( ! [X7] :
( ~ aNaturalNumber0(X7)
| ~ equal(sdtpldt0(X4,X7),X5) )
| sdtlseqdt0(X4,X5) ) ) ),
inference(skolemize,[status(esa)],[133]) ).
fof(135,plain,
! [X4,X5,X7] :
( ( ( ~ aNaturalNumber0(X7)
| ~ equal(sdtpldt0(X4,X7),X5)
| sdtlseqdt0(X4,X5) )
& ( ~ sdtlseqdt0(X4,X5)
| ( aNaturalNumber0(esk2_2(X4,X5))
& equal(sdtpldt0(X4,esk2_2(X4,X5)),X5) ) ) )
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) ),
inference(shift_quantors,[status(thm)],[134]) ).
fof(136,plain,
! [X4,X5,X7] :
( ( ~ aNaturalNumber0(X7)
| ~ equal(sdtpldt0(X4,X7),X5)
| sdtlseqdt0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) )
& ( aNaturalNumber0(esk2_2(X4,X5))
| ~ sdtlseqdt0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) )
& ( equal(sdtpldt0(X4,esk2_2(X4,X5)),X5)
| ~ sdtlseqdt0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) ) ),
inference(distribute,[status(thm)],[135]) ).
cnf(139,plain,
( sdtlseqdt0(X2,X1)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| sdtpldt0(X2,X3) != X1
| ~ aNaturalNumber0(X3) ),
inference(split_conjunct,[status(thm)],[136]) ).
cnf(165,negated_conjecture,
sdtasdt0(xr,xm) != sdtmndt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm)),
inference(split_conjunct,[status(thm)],[49]) ).
fof(178,plain,
! [X1,X2] :
( ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| ~ sdtlseqdt0(X1,X2)
| ! [X3] :
( ( ~ equal(X3,sdtmndt0(X2,X1))
| ( aNaturalNumber0(X3)
& equal(sdtpldt0(X1,X3),X2) ) )
& ( ~ aNaturalNumber0(X3)
| ~ equal(sdtpldt0(X1,X3),X2)
| equal(X3,sdtmndt0(X2,X1)) ) ) ),
inference(fof_nnf,[status(thm)],[36]) ).
fof(179,plain,
! [X4,X5] :
( ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5)
| ~ sdtlseqdt0(X4,X5)
| ! [X6] :
( ( ~ equal(X6,sdtmndt0(X5,X4))
| ( aNaturalNumber0(X6)
& equal(sdtpldt0(X4,X6),X5) ) )
& ( ~ aNaturalNumber0(X6)
| ~ equal(sdtpldt0(X4,X6),X5)
| equal(X6,sdtmndt0(X5,X4)) ) ) ),
inference(variable_rename,[status(thm)],[178]) ).
fof(180,plain,
! [X4,X5,X6] :
( ( ( ~ equal(X6,sdtmndt0(X5,X4))
| ( aNaturalNumber0(X6)
& equal(sdtpldt0(X4,X6),X5) ) )
& ( ~ aNaturalNumber0(X6)
| ~ equal(sdtpldt0(X4,X6),X5)
| equal(X6,sdtmndt0(X5,X4)) ) )
| ~ sdtlseqdt0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) ),
inference(shift_quantors,[status(thm)],[179]) ).
fof(181,plain,
! [X4,X5,X6] :
( ( aNaturalNumber0(X6)
| ~ equal(X6,sdtmndt0(X5,X4))
| ~ sdtlseqdt0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) )
& ( equal(sdtpldt0(X4,X6),X5)
| ~ equal(X6,sdtmndt0(X5,X4))
| ~ sdtlseqdt0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) )
& ( ~ aNaturalNumber0(X6)
| ~ equal(sdtpldt0(X4,X6),X5)
| equal(X6,sdtmndt0(X5,X4))
| ~ sdtlseqdt0(X4,X5)
| ~ aNaturalNumber0(X4)
| ~ aNaturalNumber0(X5) ) ),
inference(distribute,[status(thm)],[180]) ).
cnf(182,plain,
( X3 = sdtmndt0(X1,X2)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| ~ sdtlseqdt0(X2,X1)
| sdtpldt0(X2,X3) != X1
| ~ aNaturalNumber0(X3) ),
inference(split_conjunct,[status(thm)],[181]) ).
cnf(184,plain,
( aNaturalNumber0(X3)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| ~ sdtlseqdt0(X2,X1)
| X3 != sdtmndt0(X1,X2) ),
inference(split_conjunct,[status(thm)],[181]) ).
fof(185,plain,
! [X1,X2] :
( ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| aNaturalNumber0(sdtasdt0(X1,X2)) ),
inference(fof_nnf,[status(thm)],[37]) ).
fof(186,plain,
! [X3,X4] :
( ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X4)
| aNaturalNumber0(sdtasdt0(X3,X4)) ),
inference(variable_rename,[status(thm)],[185]) ).
cnf(187,plain,
( aNaturalNumber0(sdtasdt0(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(split_conjunct,[status(thm)],[186]) ).
fof(201,plain,
! [X1,X2] :
( ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(X2)
| aNaturalNumber0(sdtpldt0(X1,X2)) ),
inference(fof_nnf,[status(thm)],[40]) ).
fof(202,plain,
! [X3,X4] :
( ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X4)
| aNaturalNumber0(sdtpldt0(X3,X4)) ),
inference(variable_rename,[status(thm)],[201]) ).
cnf(203,plain,
( aNaturalNumber0(sdtpldt0(X1,X2))
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(split_conjunct,[status(thm)],[202]) ).
cnf(497,plain,
( aNaturalNumber0(sdtmndt0(X1,X2))
| ~ sdtlseqdt0(X2,X1)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(er,[status(thm)],[184,theory(equality)]) ).
cnf(720,plain,
( sdtmndt0(X1,X2) = X3
| sdtpldt0(X2,X3) != X1
| ~ aNaturalNumber0(X3)
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(csr,[status(thm)],[182,139]) ).
cnf(721,plain,
( sdtmndt0(sdtpldt0(X1,X2),X1) = X2
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1)
| ~ aNaturalNumber0(sdtpldt0(X1,X2)) ),
inference(er,[status(thm)],[720,theory(equality)]) ).
cnf(12513,plain,
( aNaturalNumber0(xr)
| ~ sdtlseqdt0(xp,xn)
| ~ aNaturalNumber0(xp)
| ~ aNaturalNumber0(xn) ),
inference(spm,[status(thm)],[497,57,theory(equality)]) ).
cnf(12530,plain,
( aNaturalNumber0(xr)
| $false
| ~ aNaturalNumber0(xp)
| ~ aNaturalNumber0(xn) ),
inference(rw,[status(thm)],[12513,104,theory(equality)]) ).
cnf(12531,plain,
( aNaturalNumber0(xr)
| $false
| $false
| ~ aNaturalNumber0(xn) ),
inference(rw,[status(thm)],[12530,108,theory(equality)]) ).
cnf(12532,plain,
( aNaturalNumber0(xr)
| $false
| $false
| $false ),
inference(rw,[status(thm)],[12531,110,theory(equality)]) ).
cnf(12533,plain,
aNaturalNumber0(xr),
inference(cn,[status(thm)],[12532,theory(equality)]) ).
cnf(57467,plain,
( sdtmndt0(sdtpldt0(X1,X2),X1) = X2
| ~ aNaturalNumber0(X2)
| ~ aNaturalNumber0(X1) ),
inference(csr,[status(thm)],[721,203]) ).
cnf(57469,plain,
( sdtmndt0(sdtasdt0(xn,xm),sdtasdt0(xp,xm)) = sdtasdt0(xr,xm)
| ~ aNaturalNumber0(sdtasdt0(xr,xm))
| ~ aNaturalNumber0(sdtasdt0(xp,xm)) ),
inference(spm,[status(thm)],[57467,89,theory(equality)]) ).
cnf(57543,plain,
( ~ aNaturalNumber0(sdtasdt0(xr,xm))
| ~ aNaturalNumber0(sdtasdt0(xp,xm)) ),
inference(sr,[status(thm)],[57469,165,theory(equality)]) ).
cnf(128294,plain,
( ~ aNaturalNumber0(sdtasdt0(xp,xm))
| ~ aNaturalNumber0(xm)
| ~ aNaturalNumber0(xr) ),
inference(spm,[status(thm)],[57543,187,theory(equality)]) ).
cnf(128312,plain,
( ~ aNaturalNumber0(sdtasdt0(xp,xm))
| $false
| ~ aNaturalNumber0(xr) ),
inference(rw,[status(thm)],[128294,109,theory(equality)]) ).
cnf(128313,plain,
( ~ aNaturalNumber0(sdtasdt0(xp,xm))
| $false
| $false ),
inference(rw,[status(thm)],[128312,12533,theory(equality)]) ).
cnf(128314,plain,
~ aNaturalNumber0(sdtasdt0(xp,xm)),
inference(cn,[status(thm)],[128313,theory(equality)]) ).
cnf(128523,plain,
( ~ aNaturalNumber0(xm)
| ~ aNaturalNumber0(xp) ),
inference(spm,[status(thm)],[128314,187,theory(equality)]) ).
cnf(128535,plain,
( $false
| ~ aNaturalNumber0(xp) ),
inference(rw,[status(thm)],[128523,109,theory(equality)]) ).
cnf(128536,plain,
( $false
| $false ),
inference(rw,[status(thm)],[128535,108,theory(equality)]) ).
cnf(128537,plain,
$false,
inference(cn,[status(thm)],[128536,theory(equality)]) ).
cnf(128538,plain,
$false,
128537,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : NUM490+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.23 % Computer : n122.star.cs.uiowa.edu
% 0.02/0.23 % Model : x86_64 x86_64
% 0.02/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.02/0.23 % Memory : 32218.625MB
% 0.02/0.23 % OS : Linux 3.10.0-693.2.2.el7.x86_64
% 0.02/0.23 % CPULimit : 300
% 0.02/0.23 % DateTime : Fri Jan 5 05:24:45 CST 2018
% 0.02/0.23 % CPUTime :
% 0.02/0.28 % SZS status Started for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.02/0.28 --creating new selector for []
% 2.31/2.53 -running prover on /export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1 with time limit 29
% 2.31/2.53 -running prover with command ['/export/starexec/sandbox/solver/bin/Source/./Source/PROVER/eproof.working', '-s', '-tLPO4', '-xAuto', '-tAuto', '--memory-limit=768', '--tptp3-format', '--cpu-limit=29', '/export/starexec/sandbox/tmp/tmpT5XC6k/sel_theBenchmark.p_1']
% 2.31/2.53 -prover status Theorem
% 2.31/2.53 Problem theBenchmark.p solved in phase 0.
% 2.31/2.53 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.31/2.53 % SZS status Ended for /export/starexec/sandbox/benchmark/theBenchmark.p
% 2.31/2.53 Solved 1 out of 1.
% 2.31/2.53 # Problem is unsatisfiable (or provable), constructing proof object
% 2.31/2.53 # SZS status Theorem
% 2.31/2.53 # SZS output start CNFRefutation.
% See solution above
% 2.31/2.53 # SZS output end CNFRefutation
%------------------------------------------------------------------------------