TSTP Solution File: SEU418+3 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SEU418+3 : TPTP v5.0.0. Released v3.4.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art09.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 08:54:02 EST 2010
% Result : Theorem 26.04s
% Output : CNFRefutation 26.04s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 9
% Syntax : Number of formulae : 59 ( 21 unt; 0 def)
% Number of atoms : 161 ( 3 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 180 ( 78 ~; 70 |; 17 &)
% ( 1 <=>; 14 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 7 ( 7 usr; 3 con; 0-2 aty)
% Number of variables : 97 ( 6 sgn 63 !; 6 ?)
% Comments :
%------------------------------------------------------------------------------
fof(639,axiom,
! [X1,X2] : k1_setfam_1(k2_tarski(X1,X2)) = k3_xboole_0(X1,X2),
file('/tmp/tmpN5tyGi/sel_SEU418+3.p_1',t12_setfam_1) ).
fof(1228,axiom,
! [X1] :
( v1_relat_1(X1)
=> ! [X2] :
( v1_relat_1(X2)
=> ! [X3] :
( v1_relat_1(X3)
=> ( r1_tarski(X1,X2)
=> r1_tarski(k5_relat_1(X1,X3),k5_relat_1(X2,X3)) ) ) ) ),
file('/tmp/tmpN5tyGi/sel_SEU418+3.p_1',t49_relat_1) ).
fof(1763,axiom,
! [X1,X2,X3] :
( r1_tarski(k2_tarski(X1,X2),X3)
<=> ( r2_hidden(X1,X3)
& r2_hidden(X2,X3) ) ),
file('/tmp/tmpN5tyGi/sel_SEU418+3.p_1',t38_zfmisc_1) ).
fof(2786,axiom,
! [X1,X2] : r1_tarski(X1,X1),
file('/tmp/tmpN5tyGi/sel_SEU418+3.p_1',reflexivity_r1_tarski) ).
fof(3024,axiom,
! [X1,X2] :
( v1_relat_1(X2)
=> ( r1_tarski(X1,X2)
=> v1_relat_1(X1) ) ),
file('/tmp/tmpN5tyGi/sel_SEU418+3.p_1',t3_relat_1) ).
fof(3133,axiom,
! [X1,X2] : r1_tarski(k3_xboole_0(X1,X2),X1),
file('/tmp/tmpN5tyGi/sel_SEU418+3.p_1',t17_xboole_1) ).
fof(3219,axiom,
! [X1,X2] :
( r2_hidden(X1,X2)
=> r1_tarski(k1_setfam_1(X2),X1) ),
file('/tmp/tmpN5tyGi/sel_SEU418+3.p_1',t4_setfam_1) ).
fof(3379,axiom,
! [X1,X2,X3] :
( ( r1_tarski(X1,X2)
& r1_tarski(X1,X3) )
=> r1_tarski(X1,k3_xboole_0(X2,X3)) ),
file('/tmp/tmpN5tyGi/sel_SEU418+3.p_1',t19_xboole_1) ).
fof(3755,conjecture,
! [X1] :
( v1_relat_1(X1)
=> ! [X2] :
( v1_relat_1(X2)
=> ! [X3] :
( v1_relat_1(X3)
=> r1_tarski(k5_relat_1(k3_xboole_0(X1,X2),X3),k3_xboole_0(k5_relat_1(X1,X3),k5_relat_1(X2,X3))) ) ) ),
file('/tmp/tmpN5tyGi/sel_SEU418+3.p_1',t8_relset_2) ).
fof(3772,negated_conjecture,
~ ! [X1] :
( v1_relat_1(X1)
=> ! [X2] :
( v1_relat_1(X2)
=> ! [X3] :
( v1_relat_1(X3)
=> r1_tarski(k5_relat_1(k3_xboole_0(X1,X2),X3),k3_xboole_0(k5_relat_1(X1,X3),k5_relat_1(X2,X3))) ) ) ),
inference(assume_negation,[status(cth)],[3755]) ).
fof(5864,plain,
! [X3,X4] : k1_setfam_1(k2_tarski(X3,X4)) = k3_xboole_0(X3,X4),
inference(variable_rename,[status(thm)],[639]) ).
cnf(5865,plain,
k1_setfam_1(k2_tarski(X1,X2)) = k3_xboole_0(X1,X2),
inference(split_conjunct,[status(thm)],[5864]) ).
fof(7471,plain,
! [X1] :
( ~ v1_relat_1(X1)
| ! [X2] :
( ~ v1_relat_1(X2)
| ! [X3] :
( ~ v1_relat_1(X3)
| ~ r1_tarski(X1,X2)
| r1_tarski(k5_relat_1(X1,X3),k5_relat_1(X2,X3)) ) ) ),
inference(fof_nnf,[status(thm)],[1228]) ).
fof(7472,plain,
! [X4] :
( ~ v1_relat_1(X4)
| ! [X5] :
( ~ v1_relat_1(X5)
| ! [X6] :
( ~ v1_relat_1(X6)
| ~ r1_tarski(X4,X5)
| r1_tarski(k5_relat_1(X4,X6),k5_relat_1(X5,X6)) ) ) ),
inference(variable_rename,[status(thm)],[7471]) ).
fof(7473,plain,
! [X4,X5,X6] :
( ~ v1_relat_1(X6)
| ~ r1_tarski(X4,X5)
| r1_tarski(k5_relat_1(X4,X6),k5_relat_1(X5,X6))
| ~ v1_relat_1(X5)
| ~ v1_relat_1(X4) ),
inference(shift_quantors,[status(thm)],[7472]) ).
cnf(7474,plain,
( r1_tarski(k5_relat_1(X1,X3),k5_relat_1(X2,X3))
| ~ v1_relat_1(X1)
| ~ v1_relat_1(X2)
| ~ r1_tarski(X1,X2)
| ~ v1_relat_1(X3) ),
inference(split_conjunct,[status(thm)],[7473]) ).
fof(8958,plain,
! [X1,X2,X3] :
( ( ~ r1_tarski(k2_tarski(X1,X2),X3)
| ( r2_hidden(X1,X3)
& r2_hidden(X2,X3) ) )
& ( ~ r2_hidden(X1,X3)
| ~ r2_hidden(X2,X3)
| r1_tarski(k2_tarski(X1,X2),X3) ) ),
inference(fof_nnf,[status(thm)],[1763]) ).
fof(8959,plain,
! [X4,X5,X6] :
( ( ~ r1_tarski(k2_tarski(X4,X5),X6)
| ( r2_hidden(X4,X6)
& r2_hidden(X5,X6) ) )
& ( ~ r2_hidden(X4,X6)
| ~ r2_hidden(X5,X6)
| r1_tarski(k2_tarski(X4,X5),X6) ) ),
inference(variable_rename,[status(thm)],[8958]) ).
fof(8960,plain,
! [X4,X5,X6] :
( ( r2_hidden(X4,X6)
| ~ r1_tarski(k2_tarski(X4,X5),X6) )
& ( r2_hidden(X5,X6)
| ~ r1_tarski(k2_tarski(X4,X5),X6) )
& ( ~ r2_hidden(X4,X6)
| ~ r2_hidden(X5,X6)
| r1_tarski(k2_tarski(X4,X5),X6) ) ),
inference(distribute,[status(thm)],[8959]) ).
cnf(8962,plain,
( r2_hidden(X2,X3)
| ~ r1_tarski(k2_tarski(X1,X2),X3) ),
inference(split_conjunct,[status(thm)],[8960]) ).
fof(11660,plain,
! [X3,X4] : r1_tarski(X3,X3),
inference(variable_rename,[status(thm)],[2786]) ).
cnf(11661,plain,
r1_tarski(X1,X1),
inference(split_conjunct,[status(thm)],[11660]) ).
fof(12318,plain,
! [X1,X2] :
( ~ v1_relat_1(X2)
| ~ r1_tarski(X1,X2)
| v1_relat_1(X1) ),
inference(fof_nnf,[status(thm)],[3024]) ).
fof(12319,plain,
! [X3,X4] :
( ~ v1_relat_1(X4)
| ~ r1_tarski(X3,X4)
| v1_relat_1(X3) ),
inference(variable_rename,[status(thm)],[12318]) ).
cnf(12320,plain,
( v1_relat_1(X1)
| ~ r1_tarski(X1,X2)
| ~ v1_relat_1(X2) ),
inference(split_conjunct,[status(thm)],[12319]) ).
fof(12573,plain,
! [X3,X4] : r1_tarski(k3_xboole_0(X3,X4),X3),
inference(variable_rename,[status(thm)],[3133]) ).
cnf(12574,plain,
r1_tarski(k3_xboole_0(X1,X2),X1),
inference(split_conjunct,[status(thm)],[12573]) ).
fof(12847,plain,
! [X1,X2] :
( ~ r2_hidden(X1,X2)
| r1_tarski(k1_setfam_1(X2),X1) ),
inference(fof_nnf,[status(thm)],[3219]) ).
fof(12848,plain,
! [X3,X4] :
( ~ r2_hidden(X3,X4)
| r1_tarski(k1_setfam_1(X4),X3) ),
inference(variable_rename,[status(thm)],[12847]) ).
cnf(12849,plain,
( r1_tarski(k1_setfam_1(X1),X2)
| ~ r2_hidden(X2,X1) ),
inference(split_conjunct,[status(thm)],[12848]) ).
fof(13283,plain,
! [X1,X2,X3] :
( ~ r1_tarski(X1,X2)
| ~ r1_tarski(X1,X3)
| r1_tarski(X1,k3_xboole_0(X2,X3)) ),
inference(fof_nnf,[status(thm)],[3379]) ).
fof(13284,plain,
! [X4,X5,X6] :
( ~ r1_tarski(X4,X5)
| ~ r1_tarski(X4,X6)
| r1_tarski(X4,k3_xboole_0(X5,X6)) ),
inference(variable_rename,[status(thm)],[13283]) ).
cnf(13285,plain,
( r1_tarski(X1,k3_xboole_0(X2,X3))
| ~ r1_tarski(X1,X3)
| ~ r1_tarski(X1,X2) ),
inference(split_conjunct,[status(thm)],[13284]) ).
fof(14191,negated_conjecture,
? [X1] :
( v1_relat_1(X1)
& ? [X2] :
( v1_relat_1(X2)
& ? [X3] :
( v1_relat_1(X3)
& ~ r1_tarski(k5_relat_1(k3_xboole_0(X1,X2),X3),k3_xboole_0(k5_relat_1(X1,X3),k5_relat_1(X2,X3))) ) ) ),
inference(fof_nnf,[status(thm)],[3772]) ).
fof(14192,negated_conjecture,
? [X4] :
( v1_relat_1(X4)
& ? [X5] :
( v1_relat_1(X5)
& ? [X6] :
( v1_relat_1(X6)
& ~ r1_tarski(k5_relat_1(k3_xboole_0(X4,X5),X6),k3_xboole_0(k5_relat_1(X4,X6),k5_relat_1(X5,X6))) ) ) ),
inference(variable_rename,[status(thm)],[14191]) ).
fof(14193,negated_conjecture,
( v1_relat_1(esk512_0)
& v1_relat_1(esk513_0)
& v1_relat_1(esk514_0)
& ~ r1_tarski(k5_relat_1(k3_xboole_0(esk512_0,esk513_0),esk514_0),k3_xboole_0(k5_relat_1(esk512_0,esk514_0),k5_relat_1(esk513_0,esk514_0))) ),
inference(skolemize,[status(esa)],[14192]) ).
cnf(14194,negated_conjecture,
~ r1_tarski(k5_relat_1(k3_xboole_0(esk512_0,esk513_0),esk514_0),k3_xboole_0(k5_relat_1(esk512_0,esk514_0),k5_relat_1(esk513_0,esk514_0))),
inference(split_conjunct,[status(thm)],[14193]) ).
cnf(14195,negated_conjecture,
v1_relat_1(esk514_0),
inference(split_conjunct,[status(thm)],[14193]) ).
cnf(14196,negated_conjecture,
v1_relat_1(esk513_0),
inference(split_conjunct,[status(thm)],[14193]) ).
cnf(14197,negated_conjecture,
v1_relat_1(esk512_0),
inference(split_conjunct,[status(thm)],[14193]) ).
cnf(15745,plain,
r1_tarski(k1_setfam_1(k2_tarski(X1,X2)),X1),
inference(rw,[status(thm)],[12574,5865,theory(equality)]),
[unfolding] ).
cnf(15836,plain,
( r1_tarski(X1,k1_setfam_1(k2_tarski(X2,X3)))
| ~ r1_tarski(X1,X3)
| ~ r1_tarski(X1,X2) ),
inference(rw,[status(thm)],[13285,5865,theory(equality)]),
[unfolding] ).
cnf(15901,negated_conjecture,
~ r1_tarski(k5_relat_1(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk514_0),k1_setfam_1(k2_tarski(k5_relat_1(esk512_0,esk514_0),k5_relat_1(esk513_0,esk514_0)))),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[14194,5865,theory(equality)]),5865,theory(equality)]),
[unfolding] ).
cnf(16993,plain,
r2_hidden(X1,k2_tarski(X2,X1)),
inference(spm,[status(thm)],[8962,11661,theory(equality)]) ).
cnf(17828,negated_conjecture,
( ~ r1_tarski(k5_relat_1(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk514_0),k5_relat_1(esk513_0,esk514_0))
| ~ r1_tarski(k5_relat_1(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk514_0),k5_relat_1(esk512_0,esk514_0)) ),
inference(spm,[status(thm)],[15901,15836,theory(equality)]) ).
cnf(22101,plain,
( r1_tarski(k5_relat_1(X1,X3),k5_relat_1(X2,X3))
| ~ r1_tarski(X1,X2)
| ~ v1_relat_1(X3)
| ~ v1_relat_1(X2) ),
inference(csr,[status(thm)],[7474,12320]) ).
cnf(175612,negated_conjecture,
( ~ r1_tarski(k5_relat_1(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk514_0),k5_relat_1(esk512_0,esk514_0))
| ~ r1_tarski(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk513_0)
| ~ v1_relat_1(esk514_0)
| ~ v1_relat_1(esk513_0) ),
inference(spm,[status(thm)],[17828,22101,theory(equality)]) ).
cnf(175624,negated_conjecture,
( ~ r1_tarski(k5_relat_1(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk514_0),k5_relat_1(esk512_0,esk514_0))
| ~ r1_tarski(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk513_0)
| $false
| ~ v1_relat_1(esk513_0) ),
inference(rw,[status(thm)],[175612,14195,theory(equality)]) ).
cnf(175625,negated_conjecture,
( ~ r1_tarski(k5_relat_1(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk514_0),k5_relat_1(esk512_0,esk514_0))
| ~ r1_tarski(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk513_0)
| $false
| $false ),
inference(rw,[status(thm)],[175624,14196,theory(equality)]) ).
cnf(175626,negated_conjecture,
( ~ r1_tarski(k5_relat_1(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk514_0),k5_relat_1(esk512_0,esk514_0))
| ~ r1_tarski(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk513_0) ),
inference(cn,[status(thm)],[175625,theory(equality)]) ).
cnf(175638,negated_conjecture,
( ~ r1_tarski(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk513_0)
| ~ r1_tarski(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk512_0)
| ~ v1_relat_1(esk514_0)
| ~ v1_relat_1(esk512_0) ),
inference(spm,[status(thm)],[175626,22101,theory(equality)]) ).
cnf(175652,negated_conjecture,
( ~ r1_tarski(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk513_0)
| $false
| ~ v1_relat_1(esk514_0)
| ~ v1_relat_1(esk512_0) ),
inference(rw,[status(thm)],[175638,15745,theory(equality)]) ).
cnf(175653,negated_conjecture,
( ~ r1_tarski(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk513_0)
| $false
| $false
| ~ v1_relat_1(esk512_0) ),
inference(rw,[status(thm)],[175652,14195,theory(equality)]) ).
cnf(175654,negated_conjecture,
( ~ r1_tarski(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk513_0)
| $false
| $false
| $false ),
inference(rw,[status(thm)],[175653,14197,theory(equality)]) ).
cnf(175655,negated_conjecture,
~ r1_tarski(k1_setfam_1(k2_tarski(esk512_0,esk513_0)),esk513_0),
inference(cn,[status(thm)],[175654,theory(equality)]) ).
cnf(175666,negated_conjecture,
~ r2_hidden(esk513_0,k2_tarski(esk512_0,esk513_0)),
inference(spm,[status(thm)],[175655,12849,theory(equality)]) ).
cnf(180057,negated_conjecture,
$false,
inference(rw,[status(thm)],[175666,16993,theory(equality)]) ).
cnf(180058,negated_conjecture,
$false,
inference(cn,[status(thm)],[180057,theory(equality)]) ).
cnf(180059,negated_conjecture,
$false,
180058,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SEU/SEU418+3.p
% --creating new selector for [SET007+3.ax, SET007+0.ax, SET007+1.ax, SET007+2.ax, SET007+4.ax, SET007+5.ax, SET007+6.ax, SET007+7.ax, SET007+8.ax, SET007+9.ax, SET007+10.ax, SET007+11.ax, SET007+13.ax, SET007+14.ax, SET007+15.ax, SET007+16.ax, SET007+17.ax, SET007+18.ax, SET007+19.ax, SET007+20.ax, SET007+21.ax, SET007+22.ax, SET007+23.ax, SET007+24.ax, SET007+25.ax, SET007+26.ax, SET007+31.ax, SET007+32.ax, SET007+33.ax, SET007+34.ax, SET007+35.ax, SET007+40.ax, SET007+48.ax, SET007+50.ax, SET007+51.ax, SET007+54.ax, SET007+55.ax, SET007+59.ax, SET007+60.ax, SET007+61.ax, SET007+64.ax, SET007+66.ax, SET007+67.ax, SET007+68.ax, SET007+71.ax, SET007+75.ax, SET007+76.ax, SET007+77.ax, SET007+79.ax, SET007+80.ax, SET007+86.ax, SET007+91.ax, SET007+117.ax, SET007+125.ax, SET007+126.ax, SET007+148.ax, SET007+159.ax, SET007+165.ax, SET007+170.ax, SET007+182.ax, SET007+186.ax, SET007+188.ax, SET007+190.ax, SET007+200.ax, SET007+202.ax, SET007+205.ax, SET007+206.ax, SET007+207.ax, SET007+209.ax, SET007+210.ax, SET007+211.ax, SET007+212.ax, SET007+213.ax, SET007+217.ax, SET007+218.ax, SET007+223.ax, SET007+224.ax, SET007+225.ax, SET007+227.ax, SET007+237.ax, SET007+241.ax, SET007+242.ax, SET007+246.ax, SET007+247.ax, SET007+248.ax, SET007+252.ax, SET007+253.ax, SET007+255.ax, SET007+256.ax, SET007+276.ax, SET007+278.ax, SET007+279.ax, SET007+280.ax, SET007+281.ax, SET007+293.ax, SET007+295.ax, SET007+297.ax, SET007+298.ax, SET007+299.ax, SET007+301.ax, SET007+308.ax, SET007+309.ax, SET007+311.ax, SET007+312.ax, SET007+317.ax, SET007+321.ax, SET007+322.ax, SET007+327.ax, SET007+335.ax, SET007+338.ax, SET007+339.ax, SET007+354.ax, SET007+363.ax, SET007+365.ax, SET007+370.ax, SET007+375.ax, SET007+377.ax, SET007+384.ax, SET007+387.ax, SET007+388.ax, SET007+393.ax, SET007+394.ax, SET007+395.ax, SET007+396.ax, SET007+399.ax, SET007+401.ax, SET007+405.ax, SET007+406.ax, SET007+407.ax, SET007+411.ax, SET007+412.ax, SET007+426.ax, SET007+427.ax, SET007+432.ax, SET007+433.ax, SET007+438.ax, SET007+441.ax, SET007+445.ax, SET007+448.ax, SET007+449.ax, SET007+455.ax, SET007+463.ax, SET007+464.ax, SET007+466.ax, SET007+480.ax, SET007+481.ax, SET007+483.ax, SET007+484.ax, SET007+485.ax, SET007+486.ax, SET007+487.ax, SET007+488.ax, SET007+489.ax, SET007+490.ax, SET007+492.ax, SET007+493.ax, SET007+494.ax, SET007+495.ax, SET007+496.ax, SET007+497.ax, SET007+498.ax, SET007+500.ax, SET007+503.ax, SET007+505.ax, SET007+506.ax, SET007+509.ax, SET007+513.ax, SET007+514.ax, SET007+517.ax, SET007+520.ax, SET007+525.ax, SET007+527.ax, SET007+530.ax, SET007+537.ax, SET007+538.ax, SET007+542.ax, SET007+544.ax, SET007+545.ax, SET007+558.ax, SET007+559.ax, SET007+560.ax, SET007+561.ax, SET007+567.ax, SET007+572.ax, SET007+573.ax, SET007+586.ax, SET007+603.ax, SET007+620.ax, SET007+636.ax, SET007+637.ax, SET007+654.ax, SET007+655.ax, SET007+682.ax, SET007+695.ax, SET007+696.ax, SET007+697.ax, SET007+698.ax, SET007+699.ax, SET007+844.ax]
% -running prover on /tmp/tmpN5tyGi/sel_SEU418+3.p_1 with time limit 29
% -prover status Theorem
% Problem SEU418+3.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SEU/SEU418+3.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SEU/SEU418+3.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
%
%------------------------------------------------------------------------------