TSTP Solution File: COM133+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : COM133+1 : TPTP v6.4.0. Released v6.4.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : n022.star.cs.uiowa.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2609 0 2.40GHz
% Memory : 16091.75MB
% OS : Linux 3.10.0-327.10.1.el7.x86_64
% CPULimit : 300s
% DateTime : Mon Mar 28 10:03:42 EDT 2016
% Result : Theorem 0.06s
% Output : CNFRefutation 0.06s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 6
% Syntax : Number of formulae : 52 ( 11 unt; 0 def)
% Number of atoms : 187 ( 34 equ)
% Maximal formula atoms : 13 ( 3 avg)
% Number of connectives : 227 ( 92 ~; 91 |; 31 &)
% ( 0 <=>; 13 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 7 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 11 ( 11 usr; 8 con; 0-3 aty)
% Number of variables : 232 ( 15 sgn 134 !; 14 ?)
% Comments :
%------------------------------------------------------------------------------
fof(8,axiom,
! [X16,X5,X1,X7,X8,X15] :
( ( equal(X5,X8)
& equal(X1,vabs(X7,X16,X15)) )
=> ( ( ( ~ equal(X7,X8)
& visFreeVar(X8,X15) )
=> visFreeVar(X5,X1) )
& ( visFreeVar(X5,X1)
=> ( ~ equal(X7,X8)
& visFreeVar(X8,X15) ) ) ) ),
file('/export/starexec/sandbox/tmp/tmp1J4nnB/sel_theBenchmark.p_1',isFreeVar1) ).
fof(16,axiom,
! [X15,X7,X5,X1,X2,X19,X11,X16,X9] :
( ( equal(X5,X7)
& equal(X1,X15)
& equal(X2,vabs(X11,X16,X9)) )
=> ( equal(X7,X11)
=> ( equal(X19,vsubst(X5,X1,X2))
=> equal(X19,vabs(X11,X16,X9)) ) ) ),
file('/export/starexec/sandbox/tmp/tmp1J4nnB/sel_theBenchmark.p_1',subst3) ).
fof(24,conjecture,
! [X16,X14,X7,X15,X11,X22,X23] :
( ( vtcheck(X14,X15,X16)
& vtcheck(vbind(X7,X16,X14),vabs(X11,X22,veabs),X23) )
=> vtcheck(X14,vsubst(X7,X15,vabs(X11,X22,veabs)),X23) ),
file('/export/starexec/sandbox/tmp/tmp1J4nnB/sel_theBenchmark.p_1','T-subst-abs') ).
fof(25,axiom,
! [X7,X22,X14,X15,X16] :
( ( ~ visFreeVar(X7,X15)
& vtcheck(vbind(X7,X22,X14),X15,X16) )
=> vtcheck(X14,X15,X16) ),
file('/export/starexec/sandbox/tmp/tmp1J4nnB/sel_theBenchmark.p_1','T-Strong') ).
fof(26,axiom,
! [X16,X14,X7,X15,X11,X22,X23] :
( ( ~ equal(X7,X11)
& visFreeVar(X11,X15)
& vtcheck(X14,X15,X16)
& vtcheck(vbind(X7,X16,X14),vabs(X11,X22,veabs),X23) )
=> vtcheck(X14,vsubst(X7,X15,vabs(X11,X22,veabs)),X23) ),
file('/export/starexec/sandbox/tmp/tmp1J4nnB/sel_theBenchmark.p_1','T-subst-abs-3') ).
fof(27,axiom,
! [X16,X14,X7,X15,X11,X22,X23] :
( ( ~ equal(X7,X11)
& ~ visFreeVar(X11,X15)
& vtcheck(X14,X15,X16)
& vtcheck(vbind(X7,X16,X14),vabs(X11,X22,veabs),X23) )
=> vtcheck(X14,vsubst(X7,X15,vabs(X11,X22,veabs)),X23) ),
file('/export/starexec/sandbox/tmp/tmp1J4nnB/sel_theBenchmark.p_1','T-subst-abs-2') ).
fof(31,negated_conjecture,
~ ! [X16,X14,X7,X15,X11,X22,X23] :
( ( vtcheck(X14,X15,X16)
& vtcheck(vbind(X7,X16,X14),vabs(X11,X22,veabs),X23) )
=> vtcheck(X14,vsubst(X7,X15,vabs(X11,X22,veabs)),X23) ),
inference(assume_negation,[status(cth)],[24]) ).
fof(33,plain,
! [X7,X22,X14,X15,X16] :
( ( ~ visFreeVar(X7,X15)
& vtcheck(vbind(X7,X22,X14),X15,X16) )
=> vtcheck(X14,X15,X16) ),
inference(fof_simplification,[status(thm)],[25,theory(equality)]) ).
fof(34,plain,
! [X16,X14,X7,X15,X11,X22,X23] :
( ( ~ equal(X7,X11)
& ~ visFreeVar(X11,X15)
& vtcheck(X14,X15,X16)
& vtcheck(vbind(X7,X16,X14),vabs(X11,X22,veabs),X23) )
=> vtcheck(X14,vsubst(X7,X15,vabs(X11,X22,veabs)),X23) ),
inference(fof_simplification,[status(thm)],[27,theory(equality)]) ).
fof(64,plain,
! [X16,X5,X1,X7,X8,X15] :
( ~ equal(X5,X8)
| ~ equal(X1,vabs(X7,X16,X15))
| ( ( equal(X7,X8)
| ~ visFreeVar(X8,X15)
| visFreeVar(X5,X1) )
& ( ~ visFreeVar(X5,X1)
| ( ~ equal(X7,X8)
& visFreeVar(X8,X15) ) ) ) ),
inference(fof_nnf,[status(thm)],[8]) ).
fof(65,plain,
! [X17,X18,X19,X20,X21,X22] :
( ~ equal(X18,X21)
| ~ equal(X19,vabs(X20,X17,X22))
| ( ( equal(X20,X21)
| ~ visFreeVar(X21,X22)
| visFreeVar(X18,X19) )
& ( ~ visFreeVar(X18,X19)
| ( ~ equal(X20,X21)
& visFreeVar(X21,X22) ) ) ) ),
inference(variable_rename,[status(thm)],[64]) ).
fof(66,plain,
! [X17,X18,X19,X20,X21,X22] :
( ( equal(X20,X21)
| ~ visFreeVar(X21,X22)
| visFreeVar(X18,X19)
| ~ equal(X18,X21)
| ~ equal(X19,vabs(X20,X17,X22)) )
& ( ~ equal(X20,X21)
| ~ visFreeVar(X18,X19)
| ~ equal(X18,X21)
| ~ equal(X19,vabs(X20,X17,X22)) )
& ( visFreeVar(X21,X22)
| ~ visFreeVar(X18,X19)
| ~ equal(X18,X21)
| ~ equal(X19,vabs(X20,X17,X22)) ) ),
inference(distribute,[status(thm)],[65]) ).
cnf(68,plain,
( X1 != vabs(X2,X3,X4)
| X5 != X6
| ~ visFreeVar(X5,X1)
| X2 != X6 ),
inference(split_conjunct,[status(thm)],[66]) ).
fof(98,plain,
! [X15,X7,X5,X1,X2,X19,X11,X16,X9] :
( ~ equal(X5,X7)
| ~ equal(X1,X15)
| ~ equal(X2,vabs(X11,X16,X9))
| ~ equal(X7,X11)
| ~ equal(X19,vsubst(X5,X1,X2))
| equal(X19,vabs(X11,X16,X9)) ),
inference(fof_nnf,[status(thm)],[16]) ).
fof(99,plain,
! [X20,X21,X22,X23,X24,X25,X26,X27,X28] :
( ~ equal(X22,X21)
| ~ equal(X23,X20)
| ~ equal(X24,vabs(X26,X27,X28))
| ~ equal(X21,X26)
| ~ equal(X25,vsubst(X22,X23,X24))
| equal(X25,vabs(X26,X27,X28)) ),
inference(variable_rename,[status(thm)],[98]) ).
cnf(100,plain,
( X1 = vabs(X2,X3,X4)
| X1 != vsubst(X5,X6,X7)
| X8 != X2
| X7 != vabs(X2,X3,X4)
| X6 != X9
| X5 != X8 ),
inference(split_conjunct,[status(thm)],[99]) ).
fof(122,negated_conjecture,
? [X16,X14,X7,X15,X11,X22,X23] :
( vtcheck(X14,X15,X16)
& vtcheck(vbind(X7,X16,X14),vabs(X11,X22,veabs),X23)
& ~ vtcheck(X14,vsubst(X7,X15,vabs(X11,X22,veabs)),X23) ),
inference(fof_nnf,[status(thm)],[31]) ).
fof(123,negated_conjecture,
? [X24,X25,X26,X27,X28,X29,X30] :
( vtcheck(X25,X27,X24)
& vtcheck(vbind(X26,X24,X25),vabs(X28,X29,veabs),X30)
& ~ vtcheck(X25,vsubst(X26,X27,vabs(X28,X29,veabs)),X30) ),
inference(variable_rename,[status(thm)],[122]) ).
fof(124,negated_conjecture,
( vtcheck(esk2_0,esk4_0,esk1_0)
& vtcheck(vbind(esk3_0,esk1_0,esk2_0),vabs(esk5_0,esk6_0,veabs),esk7_0)
& ~ vtcheck(esk2_0,vsubst(esk3_0,esk4_0,vabs(esk5_0,esk6_0,veabs)),esk7_0) ),
inference(skolemize,[status(esa)],[123]) ).
cnf(125,negated_conjecture,
~ vtcheck(esk2_0,vsubst(esk3_0,esk4_0,vabs(esk5_0,esk6_0,veabs)),esk7_0),
inference(split_conjunct,[status(thm)],[124]) ).
cnf(126,negated_conjecture,
vtcheck(vbind(esk3_0,esk1_0,esk2_0),vabs(esk5_0,esk6_0,veabs),esk7_0),
inference(split_conjunct,[status(thm)],[124]) ).
cnf(127,negated_conjecture,
vtcheck(esk2_0,esk4_0,esk1_0),
inference(split_conjunct,[status(thm)],[124]) ).
fof(128,plain,
! [X7,X22,X14,X15,X16] :
( visFreeVar(X7,X15)
| ~ vtcheck(vbind(X7,X22,X14),X15,X16)
| vtcheck(X14,X15,X16) ),
inference(fof_nnf,[status(thm)],[33]) ).
fof(129,plain,
! [X23,X24,X25,X26,X27] :
( visFreeVar(X23,X26)
| ~ vtcheck(vbind(X23,X24,X25),X26,X27)
| vtcheck(X25,X26,X27) ),
inference(variable_rename,[status(thm)],[128]) ).
cnf(130,plain,
( vtcheck(X1,X2,X3)
| visFreeVar(X4,X2)
| ~ vtcheck(vbind(X4,X5,X1),X2,X3) ),
inference(split_conjunct,[status(thm)],[129]) ).
fof(131,plain,
! [X16,X14,X7,X15,X11,X22,X23] :
( equal(X7,X11)
| ~ visFreeVar(X11,X15)
| ~ vtcheck(X14,X15,X16)
| ~ vtcheck(vbind(X7,X16,X14),vabs(X11,X22,veabs),X23)
| vtcheck(X14,vsubst(X7,X15,vabs(X11,X22,veabs)),X23) ),
inference(fof_nnf,[status(thm)],[26]) ).
fof(132,plain,
! [X24,X25,X26,X27,X28,X29,X30] :
( equal(X26,X28)
| ~ visFreeVar(X28,X27)
| ~ vtcheck(X25,X27,X24)
| ~ vtcheck(vbind(X26,X24,X25),vabs(X28,X29,veabs),X30)
| vtcheck(X25,vsubst(X26,X27,vabs(X28,X29,veabs)),X30) ),
inference(variable_rename,[status(thm)],[131]) ).
cnf(133,plain,
( vtcheck(X1,vsubst(X2,X3,vabs(X4,X5,veabs)),X6)
| X2 = X4
| ~ vtcheck(vbind(X2,X7,X1),vabs(X4,X5,veabs),X6)
| ~ vtcheck(X1,X3,X7)
| ~ visFreeVar(X4,X3) ),
inference(split_conjunct,[status(thm)],[132]) ).
fof(134,plain,
! [X16,X14,X7,X15,X11,X22,X23] :
( equal(X7,X11)
| visFreeVar(X11,X15)
| ~ vtcheck(X14,X15,X16)
| ~ vtcheck(vbind(X7,X16,X14),vabs(X11,X22,veabs),X23)
| vtcheck(X14,vsubst(X7,X15,vabs(X11,X22,veabs)),X23) ),
inference(fof_nnf,[status(thm)],[34]) ).
fof(135,plain,
! [X24,X25,X26,X27,X28,X29,X30] :
( equal(X26,X28)
| visFreeVar(X28,X27)
| ~ vtcheck(X25,X27,X24)
| ~ vtcheck(vbind(X26,X24,X25),vabs(X28,X29,veabs),X30)
| vtcheck(X25,vsubst(X26,X27,vabs(X28,X29,veabs)),X30) ),
inference(variable_rename,[status(thm)],[134]) ).
cnf(136,plain,
( vtcheck(X1,vsubst(X2,X3,vabs(X4,X5,veabs)),X6)
| visFreeVar(X4,X3)
| X2 = X4
| ~ vtcheck(vbind(X2,X7,X1),vabs(X4,X5,veabs),X6)
| ~ vtcheck(X1,X3,X7) ),
inference(split_conjunct,[status(thm)],[135]) ).
cnf(159,plain,
( vabs(X1,X2,X3) != X4
| X1 != X5
| ~ visFreeVar(X5,X4) ),
inference(er,[status(thm)],[68,theory(equality)]) ).
cnf(160,plain,
( vabs(X1,X2,X3) != X4
| ~ visFreeVar(X1,X4) ),
inference(er,[status(thm)],[159,theory(equality)]) ).
cnf(161,negated_conjecture,
( vtcheck(esk2_0,vabs(esk5_0,esk6_0,veabs),esk7_0)
| visFreeVar(esk3_0,vabs(esk5_0,esk6_0,veabs)) ),
inference(spm,[status(thm)],[130,126,theory(equality)]) ).
cnf(179,plain,
( vabs(X1,X2,X3) = X4
| vabs(X1,X2,X3) != X5
| vsubst(X6,X7,X5) != X4
| X6 != X8
| X1 != X8 ),
inference(er,[status(thm)],[100,theory(equality)]) ).
cnf(180,plain,
( vabs(X1,X2,X3) = X4
| vabs(X1,X2,X3) != X5
| vsubst(X6,X7,X5) != X4
| X1 != X6 ),
inference(er,[status(thm)],[179,theory(equality)]) ).
cnf(181,plain,
( vabs(X1,X2,X3) = X4
| vabs(X1,X2,X3) != X5
| vsubst(X1,X6,X5) != X4 ),
inference(er,[status(thm)],[180,theory(equality)]) ).
cnf(189,plain,
( X2 = X4
| vtcheck(X1,vsubst(X2,X3,vabs(X4,X5,veabs)),X6)
| ~ vtcheck(vbind(X2,X7,X1),vabs(X4,X5,veabs),X6)
| ~ vtcheck(X1,X3,X7) ),
inference(csr,[status(thm)],[133,136]) ).
cnf(190,negated_conjecture,
( esk3_0 = esk5_0
| vtcheck(esk2_0,vsubst(esk3_0,X1,vabs(esk5_0,esk6_0,veabs)),esk7_0)
| ~ vtcheck(esk2_0,X1,esk1_0) ),
inference(spm,[status(thm)],[189,126,theory(equality)]) ).
cnf(194,plain,
~ visFreeVar(X1,vabs(X1,X2,X3)),
inference(er,[status(thm)],[160,theory(equality)]) ).
cnf(196,negated_conjecture,
( esk5_0 = esk3_0
| ~ vtcheck(esk2_0,esk4_0,esk1_0) ),
inference(spm,[status(thm)],[125,190,theory(equality)]) ).
cnf(197,negated_conjecture,
( esk5_0 = esk3_0
| $false ),
inference(rw,[status(thm)],[196,127,theory(equality)]) ).
cnf(198,negated_conjecture,
esk5_0 = esk3_0,
inference(cn,[status(thm)],[197,theory(equality)]) ).
cnf(200,negated_conjecture,
~ vtcheck(esk2_0,vsubst(esk3_0,esk4_0,vabs(esk3_0,esk6_0,veabs)),esk7_0),
inference(rw,[status(thm)],[125,198,theory(equality)]) ).
cnf(203,negated_conjecture,
( vtcheck(esk2_0,vabs(esk3_0,esk6_0,veabs),esk7_0)
| visFreeVar(esk3_0,vabs(esk5_0,esk6_0,veabs)) ),
inference(rw,[status(thm)],[161,198,theory(equality)]) ).
cnf(204,negated_conjecture,
( vtcheck(esk2_0,vabs(esk3_0,esk6_0,veabs),esk7_0)
| visFreeVar(esk3_0,vabs(esk3_0,esk6_0,veabs)) ),
inference(rw,[status(thm)],[203,198,theory(equality)]) ).
cnf(205,negated_conjecture,
vtcheck(esk2_0,vabs(esk3_0,esk6_0,veabs),esk7_0),
inference(sr,[status(thm)],[204,194,theory(equality)]) ).
cnf(272,plain,
( vabs(X1,X2,X3) = X4
| vsubst(X1,X5,vabs(X1,X2,X3)) != X4 ),
inference(er,[status(thm)],[181,theory(equality)]) ).
cnf(273,plain,
vabs(X1,X2,X3) = vsubst(X1,X4,vabs(X1,X2,X3)),
inference(er,[status(thm)],[272,theory(equality)]) ).
cnf(276,negated_conjecture,
$false,
inference(rw,[status(thm)],[inference(rw,[status(thm)],[200,273,theory(equality)]),205,theory(equality)]) ).
cnf(277,negated_conjecture,
$false,
inference(cn,[status(thm)],[276,theory(equality)]) ).
cnf(278,negated_conjecture,
$false,
277,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04 % Problem : COM133+1 : TPTP v6.4.0. Released v6.4.0.
% 0.00/0.06 % Command : Source/sine.py -e eprover -t %d %s
% 0.02/0.31 % Computer : n022.star.cs.uiowa.edu
% 0.02/0.31 % Model : x86_64 x86_64
% 0.02/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.02/0.31 % Memory : 16091.75MB
% 0.02/0.31 % OS : Linux 3.10.0-327.10.1.el7.x86_64
% 0.02/0.31 % CPULimit : 300
% 0.02/0.31 % DateTime : Fri Mar 25 12:00:19 CDT 2016
% 0.02/0.32 % CPUTime :
% 0.06/0.39 % SZS status Started for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.06/0.39 --creating new selector for [COM001+0.ax]
% 0.06/0.47 -running prover on /export/starexec/sandbox/tmp/tmp1J4nnB/sel_theBenchmark.p_1 with time limit 29
% 0.06/0.47 -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/tmp1J4nnB/sel_theBenchmark.p_1']
% 0.06/0.47 -prover status Theorem
% 0.06/0.47 Problem theBenchmark.p solved in phase 0.
% 0.06/0.47 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.06/0.47 % SZS status Ended for /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.06/0.47 Solved 1 out of 1.
% 0.06/0.47 # Problem is unsatisfiable (or provable), constructing proof object
% 0.06/0.47 # SZS status Theorem
% 0.06/0.47 # SZS output start CNFRefutation.
% See solution above
% 0.06/0.47 # SZS output end CNFRefutation
%------------------------------------------------------------------------------