TSTP Solution File: COM128+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : COM128+1 : TPTP v6.4.0. Released v6.4.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : n021.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:41 EDT 2016
% Result : Theorem 0.06s
% Output : CNFRefutation 0.06s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 5
% Syntax : Number of formulae : 37 ( 6 unt; 0 def)
% Number of atoms : 127 ( 20 equ)
% Maximal formula atoms : 13 ( 3 avg)
% Number of connectives : 158 ( 68 ~; 59 |; 19 &)
% ( 0 <=>; 12 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 4 con; 0-2 aty)
% Number of variables : 97 ( 5 sgn 58 !; 8 ?)
% Comments :
%------------------------------------------------------------------------------
fof(1,axiom,
! [X1,X2] :
( equal(vgensym(X2),X1)
=> ~ visFreeVar(X1,X2) ),
file('/export/starexec/sandbox2/tmp/tmp9tZLwO/sel_theBenchmark.p_1','gensym-is-fresh') ).
fof(3,axiom,
! [X7,X8] :
( ( equal(vvar(X7),vvar(X8))
=> equal(X7,X8) )
& ( equal(X7,X8)
=> equal(vvar(X7),vvar(X8)) ) ),
file('/export/starexec/sandbox2/tmp/tmp9tZLwO/sel_theBenchmark.p_1','EQ-var') ).
fof(4,axiom,
! [X7,X3,X9,X1] :
( ( equal(X7,X1)
& equal(X3,vvar(X9)) )
=> ( ( equal(X9,X1)
=> visFreeVar(X7,X3) )
& ( visFreeVar(X7,X3)
=> equal(X9,X1) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp9tZLwO/sel_theBenchmark.p_1',isFreeVar0) ).
fof(5,axiom,
! [X7,X3,X10,X1,X11] :
( ( equal(X7,X1)
& equal(X3,vapp(X10,X11)) )
=> ( ( ( visFreeVar(X1,X10)
| visFreeVar(X1,X11) )
=> visFreeVar(X7,X3) )
& ( visFreeVar(X7,X3)
=> ( visFreeVar(X1,X10)
| visFreeVar(X1,X11) ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp9tZLwO/sel_theBenchmark.p_1',isFreeVar2) ).
fof(27,conjecture,
! [X2,X10,X9,X19] :
( equal(X19,vgensym(vapp(vapp(X2,X10),vvar(X9))))
=> ~ equal(X9,X19) ),
file('/export/starexec/sandbox2/tmp/tmp9tZLwO/sel_theBenchmark.p_1','fresh-unequal-var-3') ).
fof(31,negated_conjecture,
~ ! [X2,X10,X9,X19] :
( equal(X19,vgensym(vapp(vapp(X2,X10),vvar(X9))))
=> ~ equal(X9,X19) ),
inference(assume_negation,[status(cth)],[27]) ).
fof(32,plain,
! [X1,X2] :
( equal(vgensym(X2),X1)
=> ~ visFreeVar(X1,X2) ),
inference(fof_simplification,[status(thm)],[1,theory(equality)]) ).
fof(42,plain,
! [X1,X2] :
( ~ equal(vgensym(X2),X1)
| ~ visFreeVar(X1,X2) ),
inference(fof_nnf,[status(thm)],[32]) ).
fof(43,plain,
! [X3,X4] :
( ~ equal(vgensym(X4),X3)
| ~ visFreeVar(X3,X4) ),
inference(variable_rename,[status(thm)],[42]) ).
cnf(44,plain,
( ~ visFreeVar(X1,X2)
| vgensym(X2) != X1 ),
inference(split_conjunct,[status(thm)],[43]) ).
fof(51,plain,
! [X7,X8] :
( ( ~ equal(vvar(X7),vvar(X8))
| equal(X7,X8) )
& ( ~ equal(X7,X8)
| equal(vvar(X7),vvar(X8)) ) ),
inference(fof_nnf,[status(thm)],[3]) ).
fof(52,plain,
! [X9,X10] :
( ( ~ equal(vvar(X9),vvar(X10))
| equal(X9,X10) )
& ( ~ equal(X9,X10)
| equal(vvar(X9),vvar(X10)) ) ),
inference(variable_rename,[status(thm)],[51]) ).
cnf(54,plain,
( X1 = X2
| vvar(X1) != vvar(X2) ),
inference(split_conjunct,[status(thm)],[52]) ).
fof(55,plain,
! [X7,X3,X9,X1] :
( ~ equal(X7,X1)
| ~ equal(X3,vvar(X9))
| ( ( ~ equal(X9,X1)
| visFreeVar(X7,X3) )
& ( ~ visFreeVar(X7,X3)
| equal(X9,X1) ) ) ),
inference(fof_nnf,[status(thm)],[4]) ).
fof(56,plain,
! [X10,X11,X12,X13] :
( ~ equal(X10,X13)
| ~ equal(X11,vvar(X12))
| ( ( ~ equal(X12,X13)
| visFreeVar(X10,X11) )
& ( ~ visFreeVar(X10,X11)
| equal(X12,X13) ) ) ),
inference(variable_rename,[status(thm)],[55]) ).
fof(57,plain,
! [X10,X11,X12,X13] :
( ( ~ equal(X12,X13)
| visFreeVar(X10,X11)
| ~ equal(X10,X13)
| ~ equal(X11,vvar(X12)) )
& ( ~ visFreeVar(X10,X11)
| equal(X12,X13)
| ~ equal(X10,X13)
| ~ equal(X11,vvar(X12)) ) ),
inference(distribute,[status(thm)],[56]) ).
cnf(59,plain,
( visFreeVar(X3,X1)
| X1 != vvar(X2)
| X3 != X4
| X2 != X4 ),
inference(split_conjunct,[status(thm)],[57]) ).
fof(60,plain,
! [X7,X3,X10,X1,X11] :
( ~ equal(X7,X1)
| ~ equal(X3,vapp(X10,X11))
| ( ( ( ~ visFreeVar(X1,X10)
& ~ visFreeVar(X1,X11) )
| visFreeVar(X7,X3) )
& ( ~ visFreeVar(X7,X3)
| visFreeVar(X1,X10)
| visFreeVar(X1,X11) ) ) ),
inference(fof_nnf,[status(thm)],[5]) ).
fof(61,plain,
! [X12,X13,X14,X15,X16] :
( ~ equal(X12,X15)
| ~ equal(X13,vapp(X14,X16))
| ( ( ( ~ visFreeVar(X15,X14)
& ~ visFreeVar(X15,X16) )
| visFreeVar(X12,X13) )
& ( ~ visFreeVar(X12,X13)
| visFreeVar(X15,X14)
| visFreeVar(X15,X16) ) ) ),
inference(variable_rename,[status(thm)],[60]) ).
fof(62,plain,
! [X12,X13,X14,X15,X16] :
( ( ~ visFreeVar(X15,X14)
| visFreeVar(X12,X13)
| ~ equal(X12,X15)
| ~ equal(X13,vapp(X14,X16)) )
& ( ~ visFreeVar(X15,X16)
| visFreeVar(X12,X13)
| ~ equal(X12,X15)
| ~ equal(X13,vapp(X14,X16)) )
& ( ~ visFreeVar(X12,X13)
| visFreeVar(X15,X14)
| visFreeVar(X15,X16)
| ~ equal(X12,X15)
| ~ equal(X13,vapp(X14,X16)) ) ),
inference(distribute,[status(thm)],[61]) ).
cnf(64,plain,
( visFreeVar(X4,X1)
| X1 != vapp(X2,X3)
| X4 != X5
| ~ visFreeVar(X5,X3) ),
inference(split_conjunct,[status(thm)],[62]) ).
fof(144,negated_conjecture,
? [X2,X10,X9,X19] :
( equal(X19,vgensym(vapp(vapp(X2,X10),vvar(X9))))
& equal(X9,X19) ),
inference(fof_nnf,[status(thm)],[31]) ).
fof(145,negated_conjecture,
? [X20,X21,X22,X23] :
( equal(X23,vgensym(vapp(vapp(X20,X21),vvar(X22))))
& equal(X22,X23) ),
inference(variable_rename,[status(thm)],[144]) ).
fof(146,negated_conjecture,
( equal(esk9_0,vgensym(vapp(vapp(esk6_0,esk7_0),vvar(esk8_0))))
& equal(esk8_0,esk9_0) ),
inference(skolemize,[status(esa)],[145]) ).
cnf(147,negated_conjecture,
esk8_0 = esk9_0,
inference(split_conjunct,[status(thm)],[146]) ).
cnf(148,negated_conjecture,
esk9_0 = vgensym(vapp(vapp(esk6_0,esk7_0),vvar(esk8_0))),
inference(split_conjunct,[status(thm)],[146]) ).
cnf(332,negated_conjecture,
vgensym(vapp(vapp(esk6_0,esk7_0),vvar(esk8_0))) = esk8_0,
inference(rw,[status(thm)],[148,147,theory(equality)]) ).
cnf(341,plain,
( visFreeVar(X1,X2)
| vvar(X3) != X2
| X3 != X1 ),
inference(er,[status(thm)],[59,theory(equality)]) ).
cnf(342,plain,
( visFreeVar(X1,X2)
| vvar(X1) != X2 ),
inference(er,[status(thm)],[341,theory(equality)]) ).
cnf(352,plain,
( visFreeVar(X1,X2)
| vapp(X3,X4) != X2
| ~ visFreeVar(X1,X4) ),
inference(er,[status(thm)],[64,theory(equality)]) ).
cnf(1856,plain,
( visFreeVar(X1,vapp(X2,X3))
| ~ visFreeVar(X1,X3) ),
inference(er,[status(thm)],[352,theory(equality)]) ).
cnf(2272,plain,
( vgensym(vapp(X1,X2)) != X3
| ~ visFreeVar(X3,X2) ),
inference(spm,[status(thm)],[44,1856,theory(equality)]) ).
cnf(2434,negated_conjecture,
( esk8_0 != X1
| ~ visFreeVar(X1,vvar(esk8_0)) ),
inference(spm,[status(thm)],[2272,332,theory(equality)]) ).
cnf(2489,negated_conjecture,
( esk8_0 != X1
| vvar(X1) != vvar(esk8_0) ),
inference(spm,[status(thm)],[2434,342,theory(equality)]) ).
cnf(2490,negated_conjecture,
vvar(X1) != vvar(esk8_0),
inference(csr,[status(thm)],[2489,54]) ).
cnf(2491,negated_conjecture,
$false,
inference(er,[status(thm)],[2490,theory(equality)]) ).
cnf(2505,negated_conjecture,
$false,
2491,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04 % Problem : COM128+1 : TPTP v6.4.0. Released v6.4.0.
% 0.00/0.04 % Command : Source/sine.py -e eprover -t %d %s
% 0.03/0.23 % Computer : n021.star.cs.uiowa.edu
% 0.03/0.23 % Model : x86_64 x86_64
% 0.03/0.23 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
% 0.03/0.23 % Memory : 16091.75MB
% 0.03/0.23 % OS : Linux 3.10.0-327.10.1.el7.x86_64
% 0.03/0.23 % CPULimit : 300
% 0.03/0.23 % DateTime : Fri Mar 25 11:47:43 CDT 2016
% 0.03/0.23 % CPUTime :
% 0.06/0.29 % SZS status Started for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.06/0.29 --creating new selector for [COM001+1.ax, COM001+0.ax]
% 0.06/0.46 -running prover on /export/starexec/sandbox2/tmp/tmp9tZLwO/sel_theBenchmark.p_1 with time limit 29
% 0.06/0.46 -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/tmp9tZLwO/sel_theBenchmark.p_1']
% 0.06/0.46 -prover status Theorem
% 0.06/0.46 Problem theBenchmark.p solved in phase 0.
% 0.06/0.46 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.06/0.46 % SZS status Ended for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.06/0.46 Solved 1 out of 1.
% 0.06/0.46 # Problem is unsatisfiable (or provable), constructing proof object
% 0.06/0.46 # SZS status Theorem
% 0.06/0.46 # SZS output start CNFRefutation.
% See solution above
% 0.06/0.47 # SZS output end CNFRefutation
%------------------------------------------------------------------------------