TSTP Solution File: SWV488+2 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SWV488+2 : TPTP v5.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art04.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 2018MB
% OS : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Sun Dec 26 13:06:08 EST 2010
% Result : Theorem 0.53s
% Output : CNFRefutation 0.53s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 9
% Syntax : Number of formulae : 79 ( 14 unt; 0 def)
% Number of atoms : 319 ( 91 equ)
% Maximal formula atoms : 17 ( 4 avg)
% Number of connectives : 387 ( 147 ~; 166 |; 53 &)
% ( 2 <=>; 19 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 7 con; 0-2 aty)
% Number of variables : 134 ( 1 sgn 82 !; 4 ?)
% Comments :
%------------------------------------------------------------------------------
fof(1,axiom,
! [X1,X2] :
( ( int_leq(int_one,X1)
& int_leq(X1,n)
& int_leq(int_one,X2)
& int_leq(X2,n) )
=> ( ! [X3] :
( ( int_less(int_zero,X3)
& X1 = plus(X2,X3) )
=> ! [X4] :
( ( int_leq(int_one,X4)
& int_leq(X4,X2) )
=> a(plus(X4,X3),X4) = lu(plus(X4,X3),X4) ) )
& ! [X4] :
( ( int_leq(int_one,X4)
& int_leq(X4,X2) )
=> a(X4,X4) = real_one )
& ! [X3] :
( ( int_less(int_zero,X3)
& X2 = plus(X1,X3) )
=> ! [X4] :
( ( int_leq(int_one,X4)
& int_leq(X4,X1) )
=> a(X4,plus(X4,X3)) = real_zero ) ) ) ),
file('/tmp/tmpL_gryT/sel_SWV488+2.p_1',qil) ).
fof(2,axiom,
! [X1,X2] :
( int_leq(X1,X2)
<=> ( int_less(X1,X2)
| X1 = X2 ) ),
file('/tmp/tmpL_gryT/sel_SWV488+2.p_1',int_leq) ).
fof(5,axiom,
real_zero != real_one,
file('/tmp/tmpL_gryT/sel_SWV488+2.p_1',real_constants) ).
fof(7,axiom,
! [X1,X2,X4] :
( ( int_less(X1,X2)
& int_less(X2,X4) )
=> int_less(X1,X4) ),
file('/tmp/tmpL_gryT/sel_SWV488+2.p_1',int_less_transitive) ).
fof(8,axiom,
! [X1] :
( int_less(int_zero,X1)
<=> int_leq(int_one,X1) ),
file('/tmp/tmpL_gryT/sel_SWV488+2.p_1',one_successor_of_zero) ).
fof(10,conjecture,
! [X1,X2] :
( ( int_leq(int_one,X1)
& int_leq(X1,X2)
& int_leq(X2,n) )
=> ( X1 = X2
=> a(X1,X2) != real_zero ) ),
file('/tmp/tmpL_gryT/sel_SWV488+2.p_1',lti) ).
fof(11,axiom,
! [X1,X2] :
( int_less(X1,X2)
=> X1 != X2 ),
file('/tmp/tmpL_gryT/sel_SWV488+2.p_1',int_less_irreflexive) ).
fof(12,axiom,
! [X1,X2] :
( int_less(X1,X2)
| int_leq(X2,X1) ),
file('/tmp/tmpL_gryT/sel_SWV488+2.p_1',int_less_total) ).
fof(14,negated_conjecture,
~ ! [X1,X2] :
( ( int_leq(int_one,X1)
& int_leq(X1,X2)
& int_leq(X2,n) )
=> ( X1 = X2
=> a(X1,X2) != real_zero ) ),
inference(assume_negation,[status(cth)],[10]) ).
fof(15,plain,
! [X2,X1] :
( epred1_2(X1,X2)
=> ( ! [X3] :
( ( int_less(int_zero,X3)
& X1 = plus(X2,X3) )
=> ! [X4] :
( ( int_leq(int_one,X4)
& int_leq(X4,X2) )
=> a(plus(X4,X3),X4) = lu(plus(X4,X3),X4) ) )
& ! [X4] :
( ( int_leq(int_one,X4)
& int_leq(X4,X2) )
=> a(X4,X4) = real_one )
& ! [X3] :
( ( int_less(int_zero,X3)
& X2 = plus(X1,X3) )
=> ! [X4] :
( ( int_leq(int_one,X4)
& int_leq(X4,X1) )
=> a(X4,plus(X4,X3)) = real_zero ) ) ) ),
introduced(definition) ).
fof(16,plain,
! [X1,X2] :
( ( int_leq(int_one,X1)
& int_leq(X1,n)
& int_leq(int_one,X2)
& int_leq(X2,n) )
=> epred1_2(X1,X2) ),
inference(apply_def,[status(esa)],[1,15,theory(equality)]) ).
fof(17,plain,
! [X1,X2] :
( ~ int_leq(int_one,X1)
| ~ int_leq(X1,n)
| ~ int_leq(int_one,X2)
| ~ int_leq(X2,n)
| epred1_2(X1,X2) ),
inference(fof_nnf,[status(thm)],[16]) ).
fof(18,plain,
! [X3,X4] :
( ~ int_leq(int_one,X3)
| ~ int_leq(X3,n)
| ~ int_leq(int_one,X4)
| ~ int_leq(X4,n)
| epred1_2(X3,X4) ),
inference(variable_rename,[status(thm)],[17]) ).
cnf(19,plain,
( epred1_2(X1,X2)
| ~ int_leq(X2,n)
| ~ int_leq(int_one,X2)
| ~ int_leq(X1,n)
| ~ int_leq(int_one,X1) ),
inference(split_conjunct,[status(thm)],[18]) ).
fof(20,plain,
! [X1,X2] :
( ( ~ int_leq(X1,X2)
| int_less(X1,X2)
| X1 = X2 )
& ( ( ~ int_less(X1,X2)
& X1 != X2 )
| int_leq(X1,X2) ) ),
inference(fof_nnf,[status(thm)],[2]) ).
fof(21,plain,
! [X3,X4] :
( ( ~ int_leq(X3,X4)
| int_less(X3,X4)
| X3 = X4 )
& ( ( ~ int_less(X3,X4)
& X3 != X4 )
| int_leq(X3,X4) ) ),
inference(variable_rename,[status(thm)],[20]) ).
fof(22,plain,
! [X3,X4] :
( ( ~ int_leq(X3,X4)
| int_less(X3,X4)
| X3 = X4 )
& ( ~ int_less(X3,X4)
| int_leq(X3,X4) )
& ( X3 != X4
| int_leq(X3,X4) ) ),
inference(distribute,[status(thm)],[21]) ).
cnf(23,plain,
( int_leq(X1,X2)
| X1 != X2 ),
inference(split_conjunct,[status(thm)],[22]) ).
cnf(25,plain,
( X1 = X2
| int_less(X1,X2)
| ~ int_leq(X1,X2) ),
inference(split_conjunct,[status(thm)],[22]) ).
cnf(36,plain,
real_zero != real_one,
inference(split_conjunct,[status(thm)],[5]) ).
fof(39,plain,
! [X1,X2,X4] :
( ~ int_less(X1,X2)
| ~ int_less(X2,X4)
| int_less(X1,X4) ),
inference(fof_nnf,[status(thm)],[7]) ).
fof(40,plain,
! [X5,X6,X7] :
( ~ int_less(X5,X6)
| ~ int_less(X6,X7)
| int_less(X5,X7) ),
inference(variable_rename,[status(thm)],[39]) ).
cnf(41,plain,
( int_less(X1,X2)
| ~ int_less(X3,X2)
| ~ int_less(X1,X3) ),
inference(split_conjunct,[status(thm)],[40]) ).
fof(42,plain,
! [X1] :
( ( ~ int_less(int_zero,X1)
| int_leq(int_one,X1) )
& ( ~ int_leq(int_one,X1)
| int_less(int_zero,X1) ) ),
inference(fof_nnf,[status(thm)],[8]) ).
fof(43,plain,
! [X2] :
( ( ~ int_less(int_zero,X2)
| int_leq(int_one,X2) )
& ( ~ int_leq(int_one,X2)
| int_less(int_zero,X2) ) ),
inference(variable_rename,[status(thm)],[42]) ).
cnf(44,plain,
( int_less(int_zero,X1)
| ~ int_leq(int_one,X1) ),
inference(split_conjunct,[status(thm)],[43]) ).
cnf(45,plain,
( int_leq(int_one,X1)
| ~ int_less(int_zero,X1) ),
inference(split_conjunct,[status(thm)],[43]) ).
fof(47,negated_conjecture,
? [X1,X2] :
( int_leq(int_one,X1)
& int_leq(X1,X2)
& int_leq(X2,n)
& X1 = X2
& a(X1,X2) = real_zero ),
inference(fof_nnf,[status(thm)],[14]) ).
fof(48,negated_conjecture,
? [X3,X4] :
( int_leq(int_one,X3)
& int_leq(X3,X4)
& int_leq(X4,n)
& X3 = X4
& a(X3,X4) = real_zero ),
inference(variable_rename,[status(thm)],[47]) ).
fof(49,negated_conjecture,
( int_leq(int_one,esk2_0)
& int_leq(esk2_0,esk3_0)
& int_leq(esk3_0,n)
& esk2_0 = esk3_0
& a(esk2_0,esk3_0) = real_zero ),
inference(skolemize,[status(esa)],[48]) ).
cnf(50,negated_conjecture,
a(esk2_0,esk3_0) = real_zero,
inference(split_conjunct,[status(thm)],[49]) ).
cnf(51,negated_conjecture,
esk2_0 = esk3_0,
inference(split_conjunct,[status(thm)],[49]) ).
cnf(52,negated_conjecture,
int_leq(esk3_0,n),
inference(split_conjunct,[status(thm)],[49]) ).
cnf(54,negated_conjecture,
int_leq(int_one,esk2_0),
inference(split_conjunct,[status(thm)],[49]) ).
fof(55,plain,
! [X1,X2] :
( ~ int_less(X1,X2)
| X1 != X2 ),
inference(fof_nnf,[status(thm)],[11]) ).
fof(56,plain,
! [X3,X4] :
( ~ int_less(X3,X4)
| X3 != X4 ),
inference(variable_rename,[status(thm)],[55]) ).
cnf(57,plain,
( X1 != X2
| ~ int_less(X1,X2) ),
inference(split_conjunct,[status(thm)],[56]) ).
fof(58,plain,
! [X3,X4] :
( int_less(X3,X4)
| int_leq(X4,X3) ),
inference(variable_rename,[status(thm)],[12]) ).
cnf(59,plain,
( int_leq(X1,X2)
| int_less(X2,X1) ),
inference(split_conjunct,[status(thm)],[58]) ).
fof(63,plain,
! [X2,X1] :
( ~ epred1_2(X1,X2)
| ( ! [X3] :
( ~ int_less(int_zero,X3)
| X1 != plus(X2,X3)
| ! [X4] :
( ~ int_leq(int_one,X4)
| ~ int_leq(X4,X2)
| a(plus(X4,X3),X4) = lu(plus(X4,X3),X4) ) )
& ! [X4] :
( ~ int_leq(int_one,X4)
| ~ int_leq(X4,X2)
| a(X4,X4) = real_one )
& ! [X3] :
( ~ int_less(int_zero,X3)
| X2 != plus(X1,X3)
| ! [X4] :
( ~ int_leq(int_one,X4)
| ~ int_leq(X4,X1)
| a(X4,plus(X4,X3)) = real_zero ) ) ) ),
inference(fof_nnf,[status(thm)],[15]) ).
fof(64,plain,
! [X5,X6] :
( ~ epred1_2(X6,X5)
| ( ! [X7] :
( ~ int_less(int_zero,X7)
| X6 != plus(X5,X7)
| ! [X8] :
( ~ int_leq(int_one,X8)
| ~ int_leq(X8,X5)
| a(plus(X8,X7),X8) = lu(plus(X8,X7),X8) ) )
& ! [X9] :
( ~ int_leq(int_one,X9)
| ~ int_leq(X9,X5)
| a(X9,X9) = real_one )
& ! [X10] :
( ~ int_less(int_zero,X10)
| X5 != plus(X6,X10)
| ! [X11] :
( ~ int_leq(int_one,X11)
| ~ int_leq(X11,X6)
| a(X11,plus(X11,X10)) = real_zero ) ) ) ),
inference(variable_rename,[status(thm)],[63]) ).
fof(65,plain,
! [X5,X6,X7,X8,X9,X10,X11] :
( ( ( ~ int_leq(int_one,X11)
| ~ int_leq(X11,X6)
| a(X11,plus(X11,X10)) = real_zero
| ~ int_less(int_zero,X10)
| X5 != plus(X6,X10) )
& ( ~ int_leq(int_one,X9)
| ~ int_leq(X9,X5)
| a(X9,X9) = real_one )
& ( ~ int_leq(int_one,X8)
| ~ int_leq(X8,X5)
| a(plus(X8,X7),X8) = lu(plus(X8,X7),X8)
| ~ int_less(int_zero,X7)
| X6 != plus(X5,X7) ) )
| ~ epred1_2(X6,X5) ),
inference(shift_quantors,[status(thm)],[64]) ).
fof(66,plain,
! [X5,X6,X7,X8,X9,X10,X11] :
( ( ~ int_leq(int_one,X11)
| ~ int_leq(X11,X6)
| a(X11,plus(X11,X10)) = real_zero
| ~ int_less(int_zero,X10)
| X5 != plus(X6,X10)
| ~ epred1_2(X6,X5) )
& ( ~ int_leq(int_one,X9)
| ~ int_leq(X9,X5)
| a(X9,X9) = real_one
| ~ epred1_2(X6,X5) )
& ( ~ int_leq(int_one,X8)
| ~ int_leq(X8,X5)
| a(plus(X8,X7),X8) = lu(plus(X8,X7),X8)
| ~ int_less(int_zero,X7)
| X6 != plus(X5,X7)
| ~ epred1_2(X6,X5) ) ),
inference(distribute,[status(thm)],[65]) ).
cnf(68,plain,
( a(X3,X3) = real_one
| ~ epred1_2(X1,X2)
| ~ int_leq(X3,X2)
| ~ int_leq(int_one,X3) ),
inference(split_conjunct,[status(thm)],[66]) ).
cnf(71,negated_conjecture,
int_leq(esk2_0,n),
inference(rw,[status(thm)],[52,51,theory(equality)]) ).
cnf(72,negated_conjecture,
a(esk2_0,esk2_0) = real_zero,
inference(rw,[status(thm)],[50,51,theory(equality)]) ).
cnf(73,plain,
int_leq(X1,X1),
inference(er,[status(thm)],[23,theory(equality)]) ).
cnf(74,plain,
~ int_less(X1,X1),
inference(er,[status(thm)],[57,theory(equality)]) ).
cnf(95,plain,
( int_less(X1,X2)
| int_leq(X2,X3)
| ~ int_less(X1,X3) ),
inference(spm,[status(thm)],[41,59,theory(equality)]) ).
cnf(97,plain,
( int_less(X1,X2)
| X3 = X2
| ~ int_less(X1,X3)
| ~ int_leq(X3,X2) ),
inference(spm,[status(thm)],[41,25,theory(equality)]) ).
cnf(99,plain,
( a(X1,X1) = real_one
| ~ int_leq(int_one,X1)
| ~ int_leq(X1,X3)
| ~ int_leq(X3,n)
| ~ int_leq(X2,n)
| ~ int_leq(int_one,X3)
| ~ int_leq(int_one,X2) ),
inference(spm,[status(thm)],[68,19,theory(equality)]) ).
cnf(366,plain,
( int_less(int_zero,X1)
| int_leq(X1,X2)
| ~ int_leq(int_one,X2) ),
inference(spm,[status(thm)],[95,44,theory(equality)]) ).
cnf(427,negated_conjecture,
( esk2_0 = n
| int_less(X1,n)
| ~ int_less(X1,esk2_0) ),
inference(spm,[status(thm)],[97,71,theory(equality)]) ).
cnf(538,negated_conjecture,
( a(X1,X1) = real_one
| ~ int_leq(int_one,X1)
| ~ int_leq(X2,n)
| ~ int_leq(int_one,esk2_0)
| ~ int_leq(int_one,X2)
| ~ int_leq(X1,esk2_0) ),
inference(spm,[status(thm)],[99,71,theory(equality)]) ).
cnf(547,negated_conjecture,
( a(X1,X1) = real_one
| ~ int_leq(int_one,X1)
| ~ int_leq(X2,n)
| $false
| ~ int_leq(int_one,X2)
| ~ int_leq(X1,esk2_0) ),
inference(rw,[status(thm)],[538,54,theory(equality)]) ).
cnf(548,negated_conjecture,
( a(X1,X1) = real_one
| ~ int_leq(int_one,X1)
| ~ int_leq(X2,n)
| ~ int_leq(int_one,X2)
| ~ int_leq(X1,esk2_0) ),
inference(cn,[status(thm)],[547,theory(equality)]) ).
cnf(864,negated_conjecture,
( int_less(int_zero,X1)
| int_leq(X1,esk2_0) ),
inference(spm,[status(thm)],[366,54,theory(equality)]) ).
cnf(935,negated_conjecture,
( int_leq(int_one,X1)
| int_leq(X1,esk2_0) ),
inference(spm,[status(thm)],[45,864,theory(equality)]) ).
cnf(1485,negated_conjecture,
( n = esk2_0
| ~ int_less(n,esk2_0) ),
inference(spm,[status(thm)],[74,427,theory(equality)]) ).
cnf(1493,negated_conjecture,
( n = esk2_0
| ~ int_leq(n,esk2_0) ),
inference(spm,[status(thm)],[1485,25,theory(equality)]) ).
cnf(1514,negated_conjecture,
( n = esk2_0
| int_leq(int_one,n) ),
inference(spm,[status(thm)],[1493,935,theory(equality)]) ).
cnf(6815,negated_conjecture,
( a(X1,X1) = real_one
| n = esk2_0
| ~ int_leq(int_one,X1)
| ~ int_leq(int_one,int_one)
| ~ int_leq(X1,esk2_0) ),
inference(spm,[status(thm)],[548,1514,theory(equality)]) ).
cnf(6858,negated_conjecture,
( a(X1,X1) = real_one
| n = esk2_0
| ~ int_leq(int_one,X1)
| $false
| ~ int_leq(X1,esk2_0) ),
inference(rw,[status(thm)],[6815,73,theory(equality)]) ).
cnf(6859,negated_conjecture,
( a(X1,X1) = real_one
| n = esk2_0
| ~ int_leq(int_one,X1)
| ~ int_leq(X1,esk2_0) ),
inference(cn,[status(thm)],[6858,theory(equality)]) ).
cnf(6867,negated_conjecture,
( real_one = real_zero
| n = esk2_0
| ~ int_leq(int_one,esk2_0)
| ~ int_leq(esk2_0,esk2_0) ),
inference(spm,[status(thm)],[72,6859,theory(equality)]) ).
cnf(6868,negated_conjecture,
( real_one = real_zero
| n = esk2_0
| $false
| ~ int_leq(esk2_0,esk2_0) ),
inference(rw,[status(thm)],[6867,54,theory(equality)]) ).
cnf(6869,negated_conjecture,
( real_one = real_zero
| n = esk2_0
| $false
| $false ),
inference(rw,[status(thm)],[6868,73,theory(equality)]) ).
cnf(6870,negated_conjecture,
( real_one = real_zero
| n = esk2_0 ),
inference(cn,[status(thm)],[6869,theory(equality)]) ).
cnf(6871,negated_conjecture,
n = esk2_0,
inference(sr,[status(thm)],[6870,36,theory(equality)]) ).
cnf(6874,negated_conjecture,
( a(X1,X1) = real_one
| ~ int_leq(int_one,X1)
| ~ int_leq(X2,esk2_0)
| ~ int_leq(int_one,X2)
| ~ int_leq(X1,esk2_0) ),
inference(rw,[status(thm)],[548,6871,theory(equality)]) ).
cnf(7081,negated_conjecture,
( a(X1,X1) = real_one
| ~ int_leq(int_one,X1)
| ~ int_leq(int_one,int_one)
| ~ int_leq(X1,esk2_0) ),
inference(spm,[status(thm)],[6874,54,theory(equality)]) ).
cnf(7123,negated_conjecture,
( a(X1,X1) = real_one
| ~ int_leq(int_one,X1)
| $false
| ~ int_leq(X1,esk2_0) ),
inference(rw,[status(thm)],[7081,73,theory(equality)]) ).
cnf(7124,negated_conjecture,
( a(X1,X1) = real_one
| ~ int_leq(int_one,X1)
| ~ int_leq(X1,esk2_0) ),
inference(cn,[status(thm)],[7123,theory(equality)]) ).
cnf(7134,negated_conjecture,
( real_one = real_zero
| ~ int_leq(int_one,esk2_0)
| ~ int_leq(esk2_0,esk2_0) ),
inference(spm,[status(thm)],[72,7124,theory(equality)]) ).
cnf(7135,negated_conjecture,
( real_one = real_zero
| $false
| ~ int_leq(esk2_0,esk2_0) ),
inference(rw,[status(thm)],[7134,54,theory(equality)]) ).
cnf(7136,negated_conjecture,
( real_one = real_zero
| $false
| $false ),
inference(rw,[status(thm)],[7135,73,theory(equality)]) ).
cnf(7137,negated_conjecture,
real_one = real_zero,
inference(cn,[status(thm)],[7136,theory(equality)]) ).
cnf(7138,negated_conjecture,
$false,
inference(sr,[status(thm)],[7137,36,theory(equality)]) ).
cnf(7139,negated_conjecture,
$false,
7138,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SWV/SWV488+2.p
% --creating new selector for []
% -running prover on /tmp/tmpL_gryT/sel_SWV488+2.p_1 with time limit 29
% -prover status Theorem
% Problem SWV488+2.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWV/SWV488+2.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWV/SWV488+2.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
%
%------------------------------------------------------------------------------