TSTP Solution File: NUN076+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : NUN076+1 : TPTP v7.3.0. Released v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : sine.py -e eprover -t %d %s
% Computer : n184.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:08 EST 2019
% Result : Theorem 3.79s
% Output : CNFRefutation 3.79s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 11
% Syntax : Number of formulae : 85 ( 24 unt; 0 def)
% Number of atoms : 275 ( 0 equ)
% Maximal formula atoms : 12 ( 3 avg)
% Number of connectives : 323 ( 133 ~; 109 |; 81 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 12 ( 12 usr; 1 con; 0-2 aty)
% Number of variables : 216 ( 17 sgn 91 !; 43 ?)
% Comments :
%------------------------------------------------------------------------------
fof(1,axiom,
! [X1,X2,X3] :
( ~ id(X1,X2)
| id(X1,X3)
| ~ id(X2,X3) ),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',axiom_7) ).
fof(2,axiom,
! [X4] :
? [X5] :
! [X6] :
( ( id(X6,X5)
& r2(X4,X6) )
| ( ~ r2(X4,X6)
& ~ id(X6,X5) ) ),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',axiom_2) ).
fof(6,axiom,
! [X23,X24] :
? [X25] :
( ? [X26] :
( id(X26,X25)
& ? [X27] :
( r2(X24,X27)
& r4(X23,X27,X26) ) )
& ? [X28] :
( r3(X28,X23,X25)
& r4(X23,X24,X28) ) ),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',axiom_2a) ).
fof(9,axiom,
? [X37] :
! [X38] :
( ( id(X38,X37)
& r1(X38) )
| ( ~ r1(X38)
& ~ id(X38,X37) ) ),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',axiom_1) ).
fof(10,axiom,
! [X39,X40] :
( ~ id(X39,X40)
| id(X40,X39) ),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',axiom_6) ).
fof(12,axiom,
! [X47,X48] :
? [X49] :
! [X50] :
( ( id(X50,X49)
& r4(X47,X48,X50) )
| ( ~ r4(X47,X48,X50)
& ~ id(X50,X49) ) ),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',axiom_4) ).
fof(13,axiom,
! [X51] : id(X51,X51),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',axiom_5) ).
fof(14,axiom,
! [X52] :
? [X53] :
( ? [X54] :
( r1(X54)
& r4(X52,X54,X53) )
& ? [X55] :
( id(X53,X55)
& r1(X55) ) ),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',axiom_5a) ).
fof(15,axiom,
! [X56,X57] :
( ~ id(X56,X57)
| ( ~ r1(X56)
& ~ r1(X57) )
| ( r1(X56)
& r1(X57) ) ),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',axiom_8) ).
fof(17,axiom,
! [X62] :
? [X63] :
( id(X63,X62)
& ? [X64] :
( r1(X64)
& r3(X62,X64,X63) ) ),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',axiom_4a) ).
fof(19,conjecture,
? [X31,X25,X26] :
( ? [X43] :
( id(X43,X31)
& ? [X28] :
( r4(X28,X25,X43)
& ? [X46] :
( r2(X46,X28)
& ? [X53] :
( r1(X53)
& r2(X53,X46) ) ) ) )
& ? [X44] :
( id(X44,X31)
& r3(X25,X26,X44) ) ),
file('/export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1',thereexistsanevennumberid) ).
fof(20,negated_conjecture,
~ ? [X31,X25,X26] :
( ? [X43] :
( id(X43,X31)
& ? [X28] :
( r4(X28,X25,X43)
& ? [X46] :
( r2(X46,X28)
& ? [X53] :
( r1(X53)
& r2(X53,X46) ) ) ) )
& ? [X44] :
( id(X44,X31)
& r3(X25,X26,X44) ) ),
inference(assume_negation,[status(cth)],[19]) ).
fof(21,plain,
! [X1,X2,X3] :
( ~ id(X1,X2)
| id(X1,X3)
| ~ id(X2,X3) ),
inference(fof_simplification,[status(thm)],[1,theory(equality)]) ).
fof(22,plain,
! [X4] :
? [X5] :
! [X6] :
( ( id(X6,X5)
& r2(X4,X6) )
| ( ~ r2(X4,X6)
& ~ id(X6,X5) ) ),
inference(fof_simplification,[status(thm)],[2,theory(equality)]) ).
fof(27,plain,
? [X37] :
! [X38] :
( ( id(X38,X37)
& r1(X38) )
| ( ~ r1(X38)
& ~ id(X38,X37) ) ),
inference(fof_simplification,[status(thm)],[9,theory(equality)]) ).
fof(28,plain,
! [X39,X40] :
( ~ id(X39,X40)
| id(X40,X39) ),
inference(fof_simplification,[status(thm)],[10,theory(equality)]) ).
fof(29,plain,
! [X47,X48] :
? [X49] :
! [X50] :
( ( id(X50,X49)
& r4(X47,X48,X50) )
| ( ~ r4(X47,X48,X50)
& ~ id(X50,X49) ) ),
inference(fof_simplification,[status(thm)],[12,theory(equality)]) ).
fof(30,plain,
! [X56,X57] :
( ~ id(X56,X57)
| ( ~ r1(X56)
& ~ r1(X57) )
| ( r1(X56)
& r1(X57) ) ),
inference(fof_simplification,[status(thm)],[15,theory(equality)]) ).
fof(33,plain,
! [X4,X5,X6] :
( ~ id(X4,X5)
| id(X4,X6)
| ~ id(X5,X6) ),
inference(variable_rename,[status(thm)],[21]) ).
cnf(34,plain,
( id(X3,X2)
| ~ id(X1,X2)
| ~ id(X3,X1) ),
inference(split_conjunct,[status(thm)],[33]) ).
fof(35,plain,
! [X7] :
? [X8] :
! [X9] :
( ( id(X9,X8)
& r2(X7,X9) )
| ( ~ r2(X7,X9)
& ~ id(X9,X8) ) ),
inference(variable_rename,[status(thm)],[22]) ).
fof(36,plain,
! [X7,X9] :
( ( id(X9,esk1_1(X7))
& r2(X7,X9) )
| ( ~ r2(X7,X9)
& ~ id(X9,esk1_1(X7)) ) ),
inference(skolemize,[status(esa)],[35]) ).
fof(37,plain,
! [X7,X9] :
( ( ~ r2(X7,X9)
| id(X9,esk1_1(X7)) )
& ( ~ id(X9,esk1_1(X7))
| id(X9,esk1_1(X7)) )
& ( ~ r2(X7,X9)
| r2(X7,X9) )
& ( ~ id(X9,esk1_1(X7))
| r2(X7,X9) ) ),
inference(distribute,[status(thm)],[36]) ).
cnf(38,plain,
( r2(X1,X2)
| ~ id(X2,esk1_1(X1)) ),
inference(split_conjunct,[status(thm)],[37]) ).
fof(57,plain,
! [X29,X30] :
? [X31] :
( ? [X32] :
( id(X32,X31)
& ? [X33] :
( r2(X30,X33)
& r4(X29,X33,X32) ) )
& ? [X34] :
( r3(X34,X29,X31)
& r4(X29,X30,X34) ) ),
inference(variable_rename,[status(thm)],[6]) ).
fof(58,plain,
! [X29,X30] :
( id(esk3_2(X29,X30),esk2_2(X29,X30))
& r2(X30,esk4_2(X29,X30))
& r4(X29,esk4_2(X29,X30),esk3_2(X29,X30))
& r3(esk5_2(X29,X30),X29,esk2_2(X29,X30))
& r4(X29,X30,esk5_2(X29,X30)) ),
inference(skolemize,[status(esa)],[57]) ).
cnf(59,plain,
r4(X1,X2,esk5_2(X1,X2)),
inference(split_conjunct,[status(thm)],[58]) ).
cnf(62,plain,
r2(X1,esk4_2(X2,X1)),
inference(split_conjunct,[status(thm)],[58]) ).
fof(78,plain,
? [X39] :
! [X40] :
( ( id(X40,X39)
& r1(X40) )
| ( ~ r1(X40)
& ~ id(X40,X39) ) ),
inference(variable_rename,[status(thm)],[27]) ).
fof(79,plain,
! [X40] :
( ( id(X40,esk10_0)
& r1(X40) )
| ( ~ r1(X40)
& ~ id(X40,esk10_0) ) ),
inference(skolemize,[status(esa)],[78]) ).
fof(80,plain,
! [X40] :
( ( ~ r1(X40)
| id(X40,esk10_0) )
& ( ~ id(X40,esk10_0)
| id(X40,esk10_0) )
& ( ~ r1(X40)
| r1(X40) )
& ( ~ id(X40,esk10_0)
| r1(X40) ) ),
inference(distribute,[status(thm)],[79]) ).
cnf(84,plain,
( id(X1,esk10_0)
| ~ r1(X1) ),
inference(split_conjunct,[status(thm)],[80]) ).
fof(85,plain,
! [X41,X42] :
( ~ id(X41,X42)
| id(X42,X41) ),
inference(variable_rename,[status(thm)],[28]) ).
cnf(86,plain,
( id(X1,X2)
| ~ id(X2,X1) ),
inference(split_conjunct,[status(thm)],[85]) ).
fof(94,plain,
! [X51,X52] :
? [X53] :
! [X54] :
( ( id(X54,X53)
& r4(X51,X52,X54) )
| ( ~ r4(X51,X52,X54)
& ~ id(X54,X53) ) ),
inference(variable_rename,[status(thm)],[29]) ).
fof(95,plain,
! [X51,X52,X54] :
( ( id(X54,esk15_2(X51,X52))
& r4(X51,X52,X54) )
| ( ~ r4(X51,X52,X54)
& ~ id(X54,esk15_2(X51,X52)) ) ),
inference(skolemize,[status(esa)],[94]) ).
fof(96,plain,
! [X51,X52,X54] :
( ( ~ r4(X51,X52,X54)
| id(X54,esk15_2(X51,X52)) )
& ( ~ id(X54,esk15_2(X51,X52))
| id(X54,esk15_2(X51,X52)) )
& ( ~ r4(X51,X52,X54)
| r4(X51,X52,X54) )
& ( ~ id(X54,esk15_2(X51,X52))
| r4(X51,X52,X54) ) ),
inference(distribute,[status(thm)],[95]) ).
cnf(100,plain,
( id(X1,esk15_2(X2,X3))
| ~ r4(X2,X3,X1) ),
inference(split_conjunct,[status(thm)],[96]) ).
fof(101,plain,
! [X52] : id(X52,X52),
inference(variable_rename,[status(thm)],[13]) ).
cnf(102,plain,
id(X1,X1),
inference(split_conjunct,[status(thm)],[101]) ).
fof(103,plain,
! [X56] :
? [X57] :
( ? [X58] :
( r1(X58)
& r4(X56,X58,X57) )
& ? [X59] :
( id(X57,X59)
& r1(X59) ) ),
inference(variable_rename,[status(thm)],[14]) ).
fof(104,plain,
! [X56] :
( r1(esk17_1(X56))
& r4(X56,esk17_1(X56),esk16_1(X56))
& id(esk16_1(X56),esk18_1(X56))
& r1(esk18_1(X56)) ),
inference(skolemize,[status(esa)],[103]) ).
cnf(105,plain,
r1(esk18_1(X1)),
inference(split_conjunct,[status(thm)],[104]) ).
cnf(106,plain,
id(esk16_1(X1),esk18_1(X1)),
inference(split_conjunct,[status(thm)],[104]) ).
cnf(107,plain,
r4(X1,esk17_1(X1),esk16_1(X1)),
inference(split_conjunct,[status(thm)],[104]) ).
cnf(108,plain,
r1(esk17_1(X1)),
inference(split_conjunct,[status(thm)],[104]) ).
fof(109,plain,
! [X58,X59] :
( ~ id(X58,X59)
| ( ~ r1(X58)
& ~ r1(X59) )
| ( r1(X58)
& r1(X59) ) ),
inference(variable_rename,[status(thm)],[30]) ).
fof(110,plain,
! [X58,X59] :
( ( r1(X58)
| ~ r1(X58)
| ~ id(X58,X59) )
& ( r1(X59)
| ~ r1(X58)
| ~ id(X58,X59) )
& ( r1(X58)
| ~ r1(X59)
| ~ id(X58,X59) )
& ( r1(X59)
| ~ r1(X59)
| ~ id(X58,X59) ) ),
inference(distribute,[status(thm)],[109]) ).
cnf(112,plain,
( r1(X1)
| ~ id(X1,X2)
| ~ r1(X2) ),
inference(split_conjunct,[status(thm)],[110]) ).
cnf(113,plain,
( r1(X2)
| ~ id(X1,X2)
| ~ r1(X1) ),
inference(split_conjunct,[status(thm)],[110]) ).
fof(121,plain,
! [X65] :
? [X66] :
( id(X66,X65)
& ? [X67] :
( r1(X67)
& r3(X65,X67,X66) ) ),
inference(variable_rename,[status(thm)],[17]) ).
fof(122,plain,
! [X65] :
( id(esk19_1(X65),X65)
& r1(esk20_1(X65))
& r3(X65,esk20_1(X65),esk19_1(X65)) ),
inference(skolemize,[status(esa)],[121]) ).
cnf(123,plain,
r3(X1,esk20_1(X1),esk19_1(X1)),
inference(split_conjunct,[status(thm)],[122]) ).
cnf(125,plain,
id(esk19_1(X1),X1),
inference(split_conjunct,[status(thm)],[122]) ).
fof(129,negated_conjecture,
! [X31,X25,X26] :
( ! [X43] :
( ~ id(X43,X31)
| ! [X28] :
( ~ r4(X28,X25,X43)
| ! [X46] :
( ~ r2(X46,X28)
| ! [X53] :
( ~ r1(X53)
| ~ r2(X53,X46) ) ) ) )
| ! [X44] :
( ~ id(X44,X31)
| ~ r3(X25,X26,X44) ) ),
inference(fof_nnf,[status(thm)],[20]) ).
fof(130,negated_conjecture,
! [X54,X55,X56] :
( ! [X57] :
( ~ id(X57,X54)
| ! [X58] :
( ~ r4(X58,X55,X57)
| ! [X59] :
( ~ r2(X59,X58)
| ! [X60] :
( ~ r1(X60)
| ~ r2(X60,X59) ) ) ) )
| ! [X61] :
( ~ id(X61,X54)
| ~ r3(X55,X56,X61) ) ),
inference(variable_rename,[status(thm)],[129]) ).
fof(131,negated_conjecture,
! [X54,X55,X56,X57,X58,X59,X60,X61] :
( ~ id(X61,X54)
| ~ r3(X55,X56,X61)
| ~ r1(X60)
| ~ r2(X60,X59)
| ~ r2(X59,X58)
| ~ r4(X58,X55,X57)
| ~ id(X57,X54) ),
inference(shift_quantors,[status(thm)],[130]) ).
cnf(132,negated_conjecture,
( ~ id(X1,X2)
| ~ r4(X3,X4,X1)
| ~ r2(X5,X3)
| ~ r2(X6,X5)
| ~ r1(X6)
| ~ r3(X4,X7,X8)
| ~ id(X8,X2) ),
inference(split_conjunct,[status(thm)],[131]) ).
cnf(133,plain,
id(esk17_1(X1),esk10_0),
inference(spm,[status(thm)],[84,108,theory(equality)]) ).
cnf(139,plain,
id(X1,esk19_1(X1)),
inference(spm,[status(thm)],[86,125,theory(equality)]) ).
cnf(150,plain,
( r1(esk16_1(X1))
| ~ r1(esk18_1(X1)) ),
inference(spm,[status(thm)],[112,106,theory(equality)]) ).
cnf(152,plain,
( r1(esk16_1(X1))
| $false ),
inference(rw,[status(thm)],[150,105,theory(equality)]) ).
cnf(153,plain,
r1(esk16_1(X1)),
inference(cn,[status(thm)],[152,theory(equality)]) ).
cnf(160,plain,
r2(X1,esk1_1(X1)),
inference(spm,[status(thm)],[38,102,theory(equality)]) ).
cnf(191,plain,
( r1(esk15_2(X1,X2))
| ~ r1(X3)
| ~ r4(X1,X2,X3) ),
inference(spm,[status(thm)],[113,100,theory(equality)]) ).
cnf(192,plain,
( r1(X1)
| ~ r1(esk15_2(X2,X3))
| ~ r4(X2,X3,X1) ),
inference(spm,[status(thm)],[112,100,theory(equality)]) ).
cnf(235,negated_conjecture,
( ~ r1(X1)
| ~ r3(X3,X4,X5)
| ~ r2(X1,X6)
| ~ r2(X6,X2)
| ~ id(X5,X7)
| ~ id(esk5_2(X2,X3),X7) ),
inference(spm,[status(thm)],[132,59,theory(equality)]) ).
cnf(239,plain,
id(esk10_0,esk17_1(X1)),
inference(spm,[status(thm)],[86,133,theory(equality)]) ).
cnf(325,plain,
( id(esk10_0,X1)
| ~ id(esk17_1(X2),X1) ),
inference(spm,[status(thm)],[34,239,theory(equality)]) ).
cnf(1048,plain,
id(esk10_0,esk19_1(esk17_1(X1))),
inference(spm,[status(thm)],[325,139,theory(equality)]) ).
cnf(1061,plain,
id(esk19_1(esk17_1(X1)),esk10_0),
inference(spm,[status(thm)],[86,1048,theory(equality)]) ).
cnf(1412,plain,
( r1(esk15_2(X1,esk17_1(X1)))
| ~ r1(esk16_1(X1)) ),
inference(spm,[status(thm)],[191,107,theory(equality)]) ).
cnf(1416,plain,
( r1(esk15_2(X1,esk17_1(X1)))
| $false ),
inference(rw,[status(thm)],[1412,153,theory(equality)]) ).
cnf(1417,plain,
r1(esk15_2(X1,esk17_1(X1))),
inference(cn,[status(thm)],[1416,theory(equality)]) ).
cnf(1509,plain,
( r1(X1)
| ~ r4(X2,esk17_1(X2),X1) ),
inference(spm,[status(thm)],[192,1417,theory(equality)]) ).
cnf(2399,plain,
r1(esk5_2(X1,esk17_1(X1))),
inference(spm,[status(thm)],[1509,59,theory(equality)]) ).
cnf(2407,plain,
id(esk5_2(X1,esk17_1(X1)),esk10_0),
inference(spm,[status(thm)],[84,2399,theory(equality)]) ).
cnf(4465,negated_conjecture,
( ~ r1(X1)
| ~ r3(esk17_1(X2),X3,X4)
| ~ r2(X1,X5)
| ~ r2(X5,X2)
| ~ id(X4,esk10_0) ),
inference(spm,[status(thm)],[235,2407,theory(equality)]) ).
cnf(237481,negated_conjecture,
( ~ r1(X1)
| ~ r2(X1,X3)
| ~ r2(X3,X2)
| ~ id(esk19_1(esk17_1(X2)),esk10_0) ),
inference(spm,[status(thm)],[4465,123,theory(equality)]) ).
cnf(237557,negated_conjecture,
( ~ r1(X1)
| ~ r2(X1,X3)
| ~ r2(X3,X2)
| $false ),
inference(rw,[status(thm)],[237481,1061,theory(equality)]) ).
cnf(237558,negated_conjecture,
( ~ r1(X1)
| ~ r2(X1,X3)
| ~ r2(X3,X2) ),
inference(cn,[status(thm)],[237557,theory(equality)]) ).
cnf(237612,negated_conjecture,
( ~ r1(X1)
| ~ r2(esk1_1(X1),X2) ),
inference(spm,[status(thm)],[237558,160,theory(equality)]) ).
cnf(237977,negated_conjecture,
~ r1(X1),
inference(spm,[status(thm)],[237612,62,theory(equality)]) ).
cnf(238095,plain,
$false,
inference(sr,[status(thm)],[108,237977,theory(equality)]) ).
cnf(238096,plain,
$false,
238095,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05 % Problem : NUN076+1 : TPTP v7.3.0. Released v7.3.0.
% 0.00/0.05 % Command : sine.py -e eprover -t %d %s
% 0.05/0.26 % Computer : n184.star.cs.uiowa.edu
% 0.05/0.26 % Model : x86_64 x86_64
% 0.05/0.26 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.05/0.26 % Memory : 32218.5MB
% 0.05/0.26 % OS : Linux 3.10.0-862.11.6.el7.x86_64
% 0.05/0.26 % CPULimit : 300
% 0.05/0.26 % DateTime : Sat Feb 23 21:24:43 CST 2019
% 0.05/0.27 % CPUTime :
% 0.10/0.32 % SZS status Started for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.32 --creating new selector for [NUM009+0.ax]
% 3.79/4.04 -running prover on /export/starexec/sandbox/tmp/tmpgiMSvH/sel_theBenchmark.p_1 with time limit 29
% 3.79/4.04 -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/tmpgiMSvH/sel_theBenchmark.p_1']
% 3.79/4.04 -prover status Theorem
% 3.79/4.04 Problem theBenchmark.p solved in phase 0.
% 3.79/4.04 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.79/4.04 % SZS status Ended for /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.79/4.04 Solved 1 out of 1.
% 3.79/4.04 # Problem is unsatisfiable (or provable), constructing proof object
% 3.79/4.04 # SZS status Theorem
% 3.79/4.04 # SZS output start CNFRefutation.
% See solution above
% 3.79/4.04 # SZS output end CNFRefutation
%------------------------------------------------------------------------------