TSTP Solution File: NUN086+2 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : NUN086+2 : TPTP v7.3.0. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : sine.py -e eprover -t %d %s
% Computer : n183.star.cs.uiowa.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory : 32218.5MB
% OS : Linux 3.10.0-862.11.6.el7.x86_64
% CPULimit : 300s
% DateTime : Wed Feb 27 14:27:10 EST 2019
% Result : Theorem 0.08s
% Output : CNFRefutation 0.08s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 9
% Syntax : Number of formulae : 88 ( 40 unt; 0 def)
% Number of atoms : 248 ( 21 equ)
% Maximal formula atoms : 8 ( 2 avg)
% Number of connectives : 252 ( 92 ~; 67 |; 93 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 7 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 17 ( 17 usr; 1 con; 0-2 aty)
% Number of variables : 197 ( 12 sgn 78 !; 48 ?)
% Comments :
%------------------------------------------------------------------------------
fof(1,axiom,
! [X1] :
? [X2] :
! [X3] :
( ( ~ r2(X1,X3)
& ~ equal(X3,X2) )
| ( r2(X1,X3)
& equal(X3,X2) ) ),
file('/export/starexec/sandbox2/tmp/tmpMged1x/sel_theBenchmark.p_1',axiom_2) ).
fof(3,axiom,
! [X8,X9] :
? [X10] :
( ? [X11] :
( ? [X12] :
( r2(X9,X12)
& r4(X8,X12,X11) )
& equal(X11,X10) )
& ? [X13] :
( r3(X13,X8,X10)
& r4(X8,X9,X13) ) ),
file('/export/starexec/sandbox2/tmp/tmpMged1x/sel_theBenchmark.p_1',axiom_2a) ).
fof(5,axiom,
! [X18,X19] :
? [X20] :
! [X21] :
( ( ~ r3(X18,X19,X21)
& ~ equal(X21,X20) )
| ( r3(X18,X19,X21)
& equal(X21,X20) ) ),
file('/export/starexec/sandbox2/tmp/tmpMged1x/sel_theBenchmark.p_1',axiom_3) ).
fof(6,axiom,
? [X22] :
! [X23] :
( ( ~ r1(X23)
& ~ equal(X23,X22) )
| ( r1(X23)
& equal(X23,X22) ) ),
file('/export/starexec/sandbox2/tmp/tmpMged1x/sel_theBenchmark.p_1',axiom_1) ).
fof(7,axiom,
! [X24,X25] :
? [X26] :
( ? [X27] :
( ? [X28] :
( r2(X25,X28)
& r3(X24,X28,X27) )
& equal(X27,X26) )
& ? [X29] :
( r2(X29,X26)
& r3(X24,X25,X29) ) ),
file('/export/starexec/sandbox2/tmp/tmpMged1x/sel_theBenchmark.p_1',axiom_1a) ).
fof(8,axiom,
! [X30,X31] :
? [X32] :
! [X33] :
( ( ~ r4(X30,X31,X33)
& ~ equal(X33,X32) )
| ( r4(X30,X31,X33)
& equal(X33,X32) ) ),
file('/export/starexec/sandbox2/tmp/tmpMged1x/sel_theBenchmark.p_1',axiom_4) ).
fof(9,axiom,
! [X34] :
? [X35] :
( ? [X36] :
( r1(X36)
& r4(X34,X36,X35) )
& ? [X37] :
( r1(X37)
& equal(X35,X37) ) ),
file('/export/starexec/sandbox2/tmp/tmpMged1x/sel_theBenchmark.p_1',axiom_5a) ).
fof(10,axiom,
! [X38] :
? [X39] :
( ? [X40] :
( r1(X40)
& r3(X38,X40,X39) )
& equal(X39,X38) ),
file('/export/starexec/sandbox2/tmp/tmpMged1x/sel_theBenchmark.p_1',axiom_4a) ).
fof(12,conjecture,
? [X16] :
( ? [X10] :
( ? [X11] :
( r1(X11)
& r2(X11,X10) )
& ? [X26] :
( r1(X26)
& r4(X26,X10,X16) ) )
& ? [X27] :
( r1(X27)
& equal(X16,X27) ) ),
file('/export/starexec/sandbox2/tmp/tmpMged1x/sel_theBenchmark.p_1',zerotimesoneeqzero) ).
fof(13,negated_conjecture,
~ ? [X16] :
( ? [X10] :
( ? [X11] :
( r1(X11)
& r2(X11,X10) )
& ? [X26] :
( r1(X26)
& r4(X26,X10,X16) ) )
& ? [X27] :
( r1(X27)
& equal(X16,X27) ) ),
inference(assume_negation,[status(cth)],[12]) ).
fof(14,plain,
! [X1] :
? [X2] :
! [X3] :
( ( ~ r2(X1,X3)
& ~ equal(X3,X2) )
| ( r2(X1,X3)
& equal(X3,X2) ) ),
inference(fof_simplification,[status(thm)],[1,theory(equality)]) ).
fof(16,plain,
! [X18,X19] :
? [X20] :
! [X21] :
( ( ~ r3(X18,X19,X21)
& ~ equal(X21,X20) )
| ( r3(X18,X19,X21)
& equal(X21,X20) ) ),
inference(fof_simplification,[status(thm)],[5,theory(equality)]) ).
fof(17,plain,
? [X22] :
! [X23] :
( ( ~ r1(X23)
& ~ equal(X23,X22) )
| ( r1(X23)
& equal(X23,X22) ) ),
inference(fof_simplification,[status(thm)],[6,theory(equality)]) ).
fof(18,plain,
! [X30,X31] :
? [X32] :
! [X33] :
( ( ~ r4(X30,X31,X33)
& ~ equal(X33,X32) )
| ( r4(X30,X31,X33)
& equal(X33,X32) ) ),
inference(fof_simplification,[status(thm)],[8,theory(equality)]) ).
fof(20,plain,
! [X4] :
? [X5] :
! [X6] :
( ( ~ r2(X4,X6)
& ~ equal(X6,X5) )
| ( r2(X4,X6)
& equal(X6,X5) ) ),
inference(variable_rename,[status(thm)],[14]) ).
fof(21,plain,
! [X4,X6] :
( ( ~ r2(X4,X6)
& ~ equal(X6,esk1_1(X4)) )
| ( r2(X4,X6)
& equal(X6,esk1_1(X4)) ) ),
inference(skolemize,[status(esa)],[20]) ).
fof(22,plain,
! [X4,X6] :
( ( r2(X4,X6)
| ~ r2(X4,X6) )
& ( equal(X6,esk1_1(X4))
| ~ r2(X4,X6) )
& ( r2(X4,X6)
| ~ equal(X6,esk1_1(X4)) )
& ( equal(X6,esk1_1(X4))
| ~ equal(X6,esk1_1(X4)) ) ),
inference(distribute,[status(thm)],[21]) ).
cnf(24,plain,
( r2(X2,X1)
| X1 != esk1_1(X2) ),
inference(split_conjunct,[status(thm)],[22]) ).
cnf(25,plain,
( X2 = esk1_1(X1)
| ~ r2(X1,X2) ),
inference(split_conjunct,[status(thm)],[22]) ).
fof(30,plain,
! [X14,X15] :
? [X16] :
( ? [X17] :
( ? [X18] :
( r2(X15,X18)
& r4(X14,X18,X17) )
& equal(X17,X16) )
& ? [X19] :
( r3(X19,X14,X16)
& r4(X14,X15,X19) ) ),
inference(variable_rename,[status(thm)],[3]) ).
fof(31,plain,
! [X14,X15] :
( r2(X15,esk4_2(X14,X15))
& r4(X14,esk4_2(X14,X15),esk3_2(X14,X15))
& equal(esk3_2(X14,X15),esk2_2(X14,X15))
& r3(esk5_2(X14,X15),X14,esk2_2(X14,X15))
& r4(X14,X15,esk5_2(X14,X15)) ),
inference(skolemize,[status(esa)],[30]) ).
cnf(32,plain,
r4(X1,X2,esk5_2(X1,X2)),
inference(split_conjunct,[status(thm)],[31]) ).
cnf(33,plain,
r3(esk5_2(X1,X2),X1,esk2_2(X1,X2)),
inference(split_conjunct,[status(thm)],[31]) ).
cnf(34,plain,
esk3_2(X1,X2) = esk2_2(X1,X2),
inference(split_conjunct,[status(thm)],[31]) ).
cnf(35,plain,
r4(X1,esk4_2(X1,X2),esk3_2(X1,X2)),
inference(split_conjunct,[status(thm)],[31]) ).
cnf(36,plain,
r2(X1,esk4_2(X2,X1)),
inference(split_conjunct,[status(thm)],[31]) ).
fof(44,plain,
! [X22,X23] :
? [X24] :
! [X25] :
( ( ~ r3(X22,X23,X25)
& ~ equal(X25,X24) )
| ( r3(X22,X23,X25)
& equal(X25,X24) ) ),
inference(variable_rename,[status(thm)],[16]) ).
fof(45,plain,
! [X22,X23,X25] :
( ( ~ r3(X22,X23,X25)
& ~ equal(X25,esk9_2(X22,X23)) )
| ( r3(X22,X23,X25)
& equal(X25,esk9_2(X22,X23)) ) ),
inference(skolemize,[status(esa)],[44]) ).
fof(46,plain,
! [X22,X23,X25] :
( ( r3(X22,X23,X25)
| ~ r3(X22,X23,X25) )
& ( equal(X25,esk9_2(X22,X23))
| ~ r3(X22,X23,X25) )
& ( r3(X22,X23,X25)
| ~ equal(X25,esk9_2(X22,X23)) )
& ( equal(X25,esk9_2(X22,X23))
| ~ equal(X25,esk9_2(X22,X23)) ) ),
inference(distribute,[status(thm)],[45]) ).
cnf(49,plain,
( X3 = esk9_2(X1,X2)
| ~ r3(X1,X2,X3) ),
inference(split_conjunct,[status(thm)],[46]) ).
fof(51,plain,
? [X24] :
! [X25] :
( ( ~ r1(X25)
& ~ equal(X25,X24) )
| ( r1(X25)
& equal(X25,X24) ) ),
inference(variable_rename,[status(thm)],[17]) ).
fof(52,plain,
! [X25] :
( ( ~ r1(X25)
& ~ equal(X25,esk10_0) )
| ( r1(X25)
& equal(X25,esk10_0) ) ),
inference(skolemize,[status(esa)],[51]) ).
fof(53,plain,
! [X25] :
( ( r1(X25)
| ~ r1(X25) )
& ( equal(X25,esk10_0)
| ~ r1(X25) )
& ( r1(X25)
| ~ equal(X25,esk10_0) )
& ( equal(X25,esk10_0)
| ~ equal(X25,esk10_0) ) ),
inference(distribute,[status(thm)],[52]) ).
cnf(56,plain,
( X1 = esk10_0
| ~ r1(X1) ),
inference(split_conjunct,[status(thm)],[53]) ).
fof(58,plain,
! [X30,X31] :
? [X32] :
( ? [X33] :
( ? [X34] :
( r2(X31,X34)
& r3(X30,X34,X33) )
& equal(X33,X32) )
& ? [X35] :
( r2(X35,X32)
& r3(X30,X31,X35) ) ),
inference(variable_rename,[status(thm)],[7]) ).
fof(59,plain,
! [X30,X31] :
( r2(X31,esk13_2(X30,X31))
& r3(X30,esk13_2(X30,X31),esk12_2(X30,X31))
& equal(esk12_2(X30,X31),esk11_2(X30,X31))
& r2(esk14_2(X30,X31),esk11_2(X30,X31))
& r3(X30,X31,esk14_2(X30,X31)) ),
inference(skolemize,[status(esa)],[58]) ).
cnf(60,plain,
r3(X1,X2,esk14_2(X1,X2)),
inference(split_conjunct,[status(thm)],[59]) ).
fof(65,plain,
! [X34,X35] :
? [X36] :
! [X37] :
( ( ~ r4(X34,X35,X37)
& ~ equal(X37,X36) )
| ( r4(X34,X35,X37)
& equal(X37,X36) ) ),
inference(variable_rename,[status(thm)],[18]) ).
fof(66,plain,
! [X34,X35,X37] :
( ( ~ r4(X34,X35,X37)
& ~ equal(X37,esk15_2(X34,X35)) )
| ( r4(X34,X35,X37)
& equal(X37,esk15_2(X34,X35)) ) ),
inference(skolemize,[status(esa)],[65]) ).
fof(67,plain,
! [X34,X35,X37] :
( ( r4(X34,X35,X37)
| ~ r4(X34,X35,X37) )
& ( equal(X37,esk15_2(X34,X35))
| ~ r4(X34,X35,X37) )
& ( r4(X34,X35,X37)
| ~ equal(X37,esk15_2(X34,X35)) )
& ( equal(X37,esk15_2(X34,X35))
| ~ equal(X37,esk15_2(X34,X35)) ) ),
inference(distribute,[status(thm)],[66]) ).
cnf(70,plain,
( X3 = esk15_2(X1,X2)
| ~ r4(X1,X2,X3) ),
inference(split_conjunct,[status(thm)],[67]) ).
fof(72,plain,
! [X38] :
? [X39] :
( ? [X40] :
( r1(X40)
& r4(X38,X40,X39) )
& ? [X41] :
( r1(X41)
& equal(X39,X41) ) ),
inference(variable_rename,[status(thm)],[9]) ).
fof(73,plain,
! [X38] :
( r1(esk17_1(X38))
& r4(X38,esk17_1(X38),esk16_1(X38))
& r1(esk18_1(X38))
& equal(esk16_1(X38),esk18_1(X38)) ),
inference(skolemize,[status(esa)],[72]) ).
cnf(74,plain,
esk16_1(X1) = esk18_1(X1),
inference(split_conjunct,[status(thm)],[73]) ).
cnf(75,plain,
r1(esk18_1(X1)),
inference(split_conjunct,[status(thm)],[73]) ).
cnf(76,plain,
r4(X1,esk17_1(X1),esk16_1(X1)),
inference(split_conjunct,[status(thm)],[73]) ).
cnf(77,plain,
r1(esk17_1(X1)),
inference(split_conjunct,[status(thm)],[73]) ).
fof(78,plain,
! [X41] :
? [X42] :
( ? [X43] :
( r1(X43)
& r3(X41,X43,X42) )
& equal(X42,X41) ),
inference(variable_rename,[status(thm)],[10]) ).
fof(79,plain,
! [X41] :
( r1(esk20_1(X41))
& r3(X41,esk20_1(X41),esk19_1(X41))
& equal(esk19_1(X41),X41) ),
inference(skolemize,[status(esa)],[78]) ).
cnf(80,plain,
esk19_1(X1) = X1,
inference(split_conjunct,[status(thm)],[79]) ).
cnf(81,plain,
r3(X1,esk20_1(X1),esk19_1(X1)),
inference(split_conjunct,[status(thm)],[79]) ).
cnf(82,plain,
r1(esk20_1(X1)),
inference(split_conjunct,[status(thm)],[79]) ).
fof(86,negated_conjecture,
! [X16] :
( ! [X10] :
( ! [X11] :
( ~ r1(X11)
| ~ r2(X11,X10) )
| ! [X26] :
( ~ r1(X26)
| ~ r4(X26,X10,X16) ) )
| ! [X27] :
( ~ r1(X27)
| ~ equal(X16,X27) ) ),
inference(fof_nnf,[status(thm)],[13]) ).
fof(87,negated_conjecture,
! [X28] :
( ! [X29] :
( ! [X30] :
( ~ r1(X30)
| ~ r2(X30,X29) )
| ! [X31] :
( ~ r1(X31)
| ~ r4(X31,X29,X28) ) )
| ! [X32] :
( ~ r1(X32)
| ~ equal(X28,X32) ) ),
inference(variable_rename,[status(thm)],[86]) ).
fof(88,negated_conjecture,
! [X28,X29,X30,X31,X32] :
( ~ r1(X32)
| ~ equal(X28,X32)
| ~ r1(X31)
| ~ r4(X31,X29,X28)
| ~ r1(X30)
| ~ r2(X30,X29) ),
inference(shift_quantors,[status(thm)],[87]) ).
cnf(89,negated_conjecture,
( ~ r2(X1,X2)
| ~ r1(X1)
| ~ r4(X3,X2,X4)
| ~ r1(X3)
| X4 != X5
| ~ r1(X5) ),
inference(split_conjunct,[status(thm)],[88]) ).
cnf(90,plain,
r3(X1,esk20_1(X1),X1),
inference(rw,[status(thm)],[81,80,theory(equality)]),
[unfolding] ).
cnf(91,plain,
r1(esk16_1(X1)),
inference(rw,[status(thm)],[75,74,theory(equality)]),
[unfolding] ).
cnf(92,plain,
r4(X1,esk4_2(X1,X2),esk2_2(X1,X2)),
inference(rw,[status(thm)],[35,34,theory(equality)]),
[unfolding] ).
cnf(94,plain,
esk10_0 = esk16_1(X1),
inference(spm,[status(thm)],[56,91,theory(equality)]) ).
cnf(95,plain,
esk10_0 = esk17_1(X1),
inference(spm,[status(thm)],[56,77,theory(equality)]) ).
cnf(96,plain,
esk10_0 = esk20_1(X1),
inference(spm,[status(thm)],[56,82,theory(equality)]) ).
cnf(99,plain,
r2(X1,esk1_1(X1)),
inference(er,[status(thm)],[24,theory(equality)]) ).
cnf(100,plain,
esk1_1(X1) = esk4_2(X2,X1),
inference(spm,[status(thm)],[25,36,theory(equality)]) ).
cnf(107,plain,
esk15_2(X1,X2) = esk5_2(X1,X2),
inference(spm,[status(thm)],[70,32,theory(equality)]) ).
cnf(115,plain,
esk9_2(X1,X2) = esk14_2(X1,X2),
inference(spm,[status(thm)],[49,60,theory(equality)]) ).
cnf(118,negated_conjecture,
( ~ r1(X1)
| ~ r1(X2)
| ~ r1(X3)
| ~ r4(X2,X4,X1)
| ~ r2(X3,X4) ),
inference(er,[status(thm)],[89,theory(equality)]) ).
cnf(126,plain,
r4(X1,esk17_1(X1),esk10_0),
inference(rw,[status(thm)],[76,94,theory(equality)]) ).
cnf(127,plain,
r1(esk10_0),
inference(rw,[status(thm)],[91,94,theory(equality)]) ).
cnf(130,plain,
r4(X1,esk10_0,esk10_0),
inference(rw,[status(thm)],[126,95,theory(equality)]) ).
cnf(131,plain,
esk15_2(X1,esk10_0) = esk10_0,
inference(spm,[status(thm)],[70,130,theory(equality)]) ).
cnf(132,plain,
r3(X1,esk10_0,X1),
inference(rw,[status(thm)],[90,96,theory(equality)]) ).
cnf(138,plain,
r4(X1,esk1_1(X2),esk2_2(X1,X2)),
inference(rw,[status(thm)],[92,100,theory(equality)]) ).
cnf(144,plain,
esk9_2(X1,esk10_0) = X1,
inference(spm,[status(thm)],[49,132,theory(equality)]) ).
cnf(169,plain,
esk5_2(X1,esk10_0) = esk10_0,
inference(rw,[status(thm)],[131,107,theory(equality)]) ).
cnf(173,plain,
r3(esk10_0,X1,esk2_2(X1,esk10_0)),
inference(spm,[status(thm)],[33,169,theory(equality)]) ).
cnf(181,plain,
esk14_2(X1,esk10_0) = X1,
inference(rw,[status(thm)],[144,115,theory(equality)]) ).
cnf(182,plain,
( esk14_2(X1,X2) = X3
| ~ r3(X1,X2,X3) ),
inference(rw,[status(thm)],[49,115,theory(equality)]) ).
cnf(281,plain,
esk14_2(esk10_0,X1) = esk2_2(X1,esk10_0),
inference(spm,[status(thm)],[182,173,theory(equality)]) ).
cnf(293,plain,
r4(X1,esk1_1(esk10_0),esk14_2(esk10_0,X1)),
inference(spm,[status(thm)],[138,281,theory(equality)]) ).
cnf(332,plain,
r4(esk10_0,esk1_1(esk10_0),esk10_0),
inference(spm,[status(thm)],[293,181,theory(equality)]) ).
cnf(343,negated_conjecture,
( ~ r1(esk10_0)
| ~ r1(X1)
| ~ r2(X1,esk1_1(esk10_0)) ),
inference(spm,[status(thm)],[118,332,theory(equality)]) ).
cnf(345,negated_conjecture,
( $false
| ~ r1(X1)
| ~ r2(X1,esk1_1(esk10_0)) ),
inference(rw,[status(thm)],[343,127,theory(equality)]) ).
cnf(346,negated_conjecture,
( ~ r1(X1)
| ~ r2(X1,esk1_1(esk10_0)) ),
inference(cn,[status(thm)],[345,theory(equality)]) ).
cnf(347,negated_conjecture,
~ r1(esk10_0),
inference(spm,[status(thm)],[346,99,theory(equality)]) ).
cnf(349,negated_conjecture,
$false,
inference(rw,[status(thm)],[347,127,theory(equality)]) ).
cnf(350,negated_conjecture,
$false,
inference(cn,[status(thm)],[349,theory(equality)]) ).
cnf(351,negated_conjecture,
$false,
350,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04 % Problem : NUN086+2 : TPTP v7.3.0. Released v7.3.0.
% 0.00/0.05 % Command : sine.py -e eprover -t %d %s
% 0.03/0.25 % Computer : n183.star.cs.uiowa.edu
% 0.03/0.25 % Model : x86_64 x86_64
% 0.03/0.25 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.25 % Memory : 32218.5MB
% 0.03/0.25 % OS : Linux 3.10.0-862.11.6.el7.x86_64
% 0.03/0.25 % CPULimit : 300
% 0.03/0.25 % DateTime : Sun Feb 24 02:02:58 CST 2019
% 0.03/0.25 % CPUTime :
% 0.08/0.30 % SZS status Started for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.30 --creating new selector for [NUM008+0.ax]
% 0.08/0.38 -running prover on /export/starexec/sandbox2/tmp/tmpMged1x/sel_theBenchmark.p_1 with time limit 29
% 0.08/0.38 -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/tmpMged1x/sel_theBenchmark.p_1']
% 0.08/0.38 -prover status Theorem
% 0.08/0.38 Problem theBenchmark.p solved in phase 0.
% 0.08/0.38 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.38 % SZS status Ended for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.38 Solved 1 out of 1.
% 0.08/0.38 # Problem is unsatisfiable (or provable), constructing proof object
% 0.08/0.38 # SZS status Theorem
% 0.08/0.38 # SZS output start CNFRefutation.
% See solution above
% 0.08/0.38 # SZS output end CNFRefutation
%------------------------------------------------------------------------------