%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SEU420+3 : TPTP v5.0.0. Released v3.4.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 08:57:31 EST 2010
% Result : Theorem 29.00s
% Output : CNFRefutation 29.00s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 8
% Syntax : Number of formulae : 50 ( 23 unt; 0 def)
% Number of atoms : 107 ( 9 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 108 ( 51 ~; 40 |; 7 &)
% ( 0 <=>; 10 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 3 con; 0-2 aty)
% Number of variables : 78 ( 3 sgn 47 !; 6 ?)
% Comments :
%------------------------------------------------------------------------------
fof(650,axiom,
! [X1,X2] : k1_setfam_1(k2_tarski(X1,X2)) = k3_xboole_0(X1,X2),
file('/tmp/tmpuG4bSv/sel_SEU420+3.p_1',t12_setfam_1) ).
fof(3084,axiom,
! [X1,X2] :
( v1_relat_1(X2)
=> ! [X3] :
( v1_relat_1(X3)
=> ( r1_tarski(X2,X3)
=> r1_tarski(k9_relat_1(X2,X1),k9_relat_1(X3,X1)) ) ) ),
file('/tmp/tmpuG4bSv/sel_SEU420+3.p_1',t157_relat_1) ).
fof(3107,axiom,
! [X1,X2] :
( v1_relat_1(X2)
=> ( r1_tarski(X1,X2)
=> v1_relat_1(X1) ) ),
file('/tmp/tmpuG4bSv/sel_SEU420+3.p_1',t3_relat_1) ).
fof(3181,axiom,
! [X1,X2] : k2_tarski(X1,X2) = k2_tarski(X2,X1),
file('/tmp/tmpuG4bSv/sel_SEU420+3.p_1',commutativity_k2_tarski) ).
fof(3219,axiom,
! [X1,X2] : r1_tarski(k3_xboole_0(X1,X2),X1),
file('/tmp/tmpuG4bSv/sel_SEU420+3.p_1',t17_xboole_1) ).
fof(3395,axiom,
! [X1] : k3_pua2mss1(X1) = k8_eqrel_1(X1,k6_partfun1(X1)),
file('/tmp/tmpuG4bSv/sel_SEU420+3.p_1',d2_pua2mss1) ).
fof(3473,axiom,
! [X1,X2,X3] :
( ( r1_tarski(X1,X2)
& r1_tarski(X1,X3) )
=> r1_tarski(X1,k3_xboole_0(X2,X3)) ),
file('/tmp/tmpuG4bSv/sel_SEU420+3.p_1',t19_xboole_1) ).
fof(3854,conjecture,
! [X1,X2] :
( v1_relat_1(X2)
=> ! [X3] :
( v1_relat_1(X3)
=> r1_tarski(k9_relat_1(k3_xboole_0(X2,X3),k3_pua2mss1(X1)),k3_xboole_0(k9_relat_1(X2,k3_pua2mss1(X1)),k9_relat_1(X3,k3_pua2mss1(X1)))) ) ),
file('/tmp/tmpuG4bSv/sel_SEU420+3.p_1',t13_relset_2) ).
fof(3881,negated_conjecture,
~ ! [X1,X2] :
( v1_relat_1(X2)
=> ! [X3] :
( v1_relat_1(X3)
=> r1_tarski(k9_relat_1(k3_xboole_0(X2,X3),k3_pua2mss1(X1)),k3_xboole_0(k9_relat_1(X2,k3_pua2mss1(X1)),k9_relat_1(X3,k3_pua2mss1(X1)))) ) ),
inference(assume_negation,[status(cth)],[3854]) ).
fof(6138,plain,
! [X3,X4] : k1_setfam_1(k2_tarski(X3,X4)) = k3_xboole_0(X3,X4),
inference(variable_rename,[status(thm)],[650]) ).
cnf(6139,plain,
k1_setfam_1(k2_tarski(X1,X2)) = k3_xboole_0(X1,X2),
inference(split_conjunct,[status(thm)],[6138]) ).
fof(12882,plain,
! [X1,X2] :
( ~ v1_relat_1(X2)
| ! [X3] :
( ~ v1_relat_1(X3)
| ~ r1_tarski(X2,X3)
| r1_tarski(k9_relat_1(X2,X1),k9_relat_1(X3,X1)) ) ),
inference(fof_nnf,[status(thm)],[3084]) ).
fof(12883,plain,
! [X4,X5] :
( ~ v1_relat_1(X5)
| ! [X6] :
( ~ v1_relat_1(X6)
| ~ r1_tarski(X5,X6)
| r1_tarski(k9_relat_1(X5,X4),k9_relat_1(X6,X4)) ) ),
inference(variable_rename,[status(thm)],[12882]) ).
fof(12884,plain,
! [X4,X5,X6] :
( ~ v1_relat_1(X6)
| ~ r1_tarski(X5,X6)
| r1_tarski(k9_relat_1(X5,X4),k9_relat_1(X6,X4))
| ~ v1_relat_1(X5) ),
inference(shift_quantors,[status(thm)],[12883]) ).
cnf(12885,plain,
( r1_tarski(k9_relat_1(X1,X2),k9_relat_1(X3,X2))
| ~ v1_relat_1(X1)
| ~ r1_tarski(X1,X3)
| ~ v1_relat_1(X3) ),
inference(split_conjunct,[status(thm)],[12884]) ).
fof(12946,plain,
! [X1,X2] :
( ~ v1_relat_1(X2)
| ~ r1_tarski(X1,X2)
| v1_relat_1(X1) ),
inference(fof_nnf,[status(thm)],[3107]) ).
fof(12947,plain,
! [X3,X4] :
( ~ v1_relat_1(X4)
| ~ r1_tarski(X3,X4)
| v1_relat_1(X3) ),
inference(variable_rename,[status(thm)],[12946]) ).
cnf(12948,plain,
( v1_relat_1(X1)
| ~ r1_tarski(X1,X2)
| ~ v1_relat_1(X2) ),
inference(split_conjunct,[status(thm)],[12947]) ).
fof(13137,plain,
! [X3,X4] : k2_tarski(X3,X4) = k2_tarski(X4,X3),
inference(variable_rename,[status(thm)],[3181]) ).
cnf(13138,plain,
k2_tarski(X1,X2) = k2_tarski(X2,X1),
inference(split_conjunct,[status(thm)],[13137]) ).
fof(13241,plain,
! [X3,X4] : r1_tarski(k3_xboole_0(X3,X4),X3),
inference(variable_rename,[status(thm)],[3219]) ).
cnf(13242,plain,
r1_tarski(k3_xboole_0(X1,X2),X1),
inference(split_conjunct,[status(thm)],[13241]) ).
fof(13745,plain,
! [X2] : k3_pua2mss1(X2) = k8_eqrel_1(X2,k6_partfun1(X2)),
inference(variable_rename,[status(thm)],[3395]) ).
cnf(13746,plain,
k3_pua2mss1(X1) = k8_eqrel_1(X1,k6_partfun1(X1)),
inference(split_conjunct,[status(thm)],[13745]) ).
fof(13981,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)],[3473]) ).
fof(13982,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)],[13981]) ).
cnf(13983,plain,
( r1_tarski(X1,k3_xboole_0(X2,X3))
| ~ r1_tarski(X1,X3)
| ~ r1_tarski(X1,X2) ),
inference(split_conjunct,[status(thm)],[13982]) ).
fof(14986,negated_conjecture,
? [X1,X2] :
( v1_relat_1(X2)
& ? [X3] :
( v1_relat_1(X3)
& ~ r1_tarski(k9_relat_1(k3_xboole_0(X2,X3),k3_pua2mss1(X1)),k3_xboole_0(k9_relat_1(X2,k3_pua2mss1(X1)),k9_relat_1(X3,k3_pua2mss1(X1)))) ) ),
inference(fof_nnf,[status(thm)],[3881]) ).
fof(14987,negated_conjecture,
? [X4,X5] :
( v1_relat_1(X5)
& ? [X6] :
( v1_relat_1(X6)
& ~ r1_tarski(k9_relat_1(k3_xboole_0(X5,X6),k3_pua2mss1(X4)),k3_xboole_0(k9_relat_1(X5,k3_pua2mss1(X4)),k9_relat_1(X6,k3_pua2mss1(X4)))) ) ),
inference(variable_rename,[status(thm)],[14986]) ).
fof(14988,negated_conjecture,
( v1_relat_1(esk552_0)
& v1_relat_1(esk553_0)
& ~ r1_tarski(k9_relat_1(k3_xboole_0(esk552_0,esk553_0),k3_pua2mss1(esk551_0)),k3_xboole_0(k9_relat_1(esk552_0,k3_pua2mss1(esk551_0)),k9_relat_1(esk553_0,k3_pua2mss1(esk551_0)))) ),
inference(skolemize,[status(esa)],[14987]) ).
cnf(14989,negated_conjecture,
~ r1_tarski(k9_relat_1(k3_xboole_0(esk552_0,esk553_0),k3_pua2mss1(esk551_0)),k3_xboole_0(k9_relat_1(esk552_0,k3_pua2mss1(esk551_0)),k9_relat_1(esk553_0,k3_pua2mss1(esk551_0)))),
inference(split_conjunct,[status(thm)],[14988]) ).
cnf(14990,negated_conjecture,
v1_relat_1(esk553_0),
inference(split_conjunct,[status(thm)],[14988]) ).
cnf(14991,negated_conjecture,
v1_relat_1(esk552_0),
inference(split_conjunct,[status(thm)],[14988]) ).
cnf(16483,negated_conjecture,
~ r1_tarski(k9_relat_1(k3_xboole_0(esk552_0,esk553_0),k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))),k3_xboole_0(k9_relat_1(esk552_0,k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))),k9_relat_1(esk553_0,k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))))),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[14989,13746,theory(equality)]),13746,theory(equality)]),13746,theory(equality)]),
[unfolding] ).
cnf(16523,plain,
r1_tarski(k1_setfam_1(k2_tarski(X1,X2)),X1),
inference(rw,[status(thm)],[13242,6139,theory(equality)]),
[unfolding] ).
cnf(16614,plain,
( r1_tarski(X1,k1_setfam_1(k2_tarski(X2,X3)))
| ~ r1_tarski(X1,X3)
| ~ r1_tarski(X1,X2) ),
inference(rw,[status(thm)],[13983,6139,theory(equality)]),
[unfolding] ).
cnf(16682,negated_conjecture,
~ r1_tarski(k9_relat_1(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))),k1_setfam_1(k2_tarski(k9_relat_1(esk552_0,k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))),k9_relat_1(esk553_0,k8_eqrel_1(esk551_0,k6_partfun1(esk551_0)))))),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[16483,6139,theory(equality)]),6139,theory(equality)]),
[unfolding] ).
cnf(17314,plain,
r1_tarski(k1_setfam_1(k2_tarski(X2,X1)),X1),
inference(spm,[status(thm)],[16523,13138,theory(equality)]) ).
cnf(18842,negated_conjecture,
( ~ r1_tarski(k9_relat_1(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))),k9_relat_1(esk553_0,k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))))
| ~ r1_tarski(k9_relat_1(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))),k9_relat_1(esk552_0,k8_eqrel_1(esk551_0,k6_partfun1(esk551_0)))) ),
inference(spm,[status(thm)],[16682,16614,theory(equality)]) ).
cnf(20820,plain,
( r1_tarski(k9_relat_1(X1,X2),k9_relat_1(X3,X2))
| ~ r1_tarski(X1,X3)
| ~ v1_relat_1(X3) ),
inference(csr,[status(thm)],[12885,12948]) ).
cnf(193724,negated_conjecture,
( ~ r1_tarski(k9_relat_1(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))),k9_relat_1(esk552_0,k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))))
| ~ r1_tarski(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),esk553_0)
| ~ v1_relat_1(esk553_0) ),
inference(spm,[status(thm)],[18842,20820,theory(equality)]) ).
cnf(193755,negated_conjecture,
( ~ r1_tarski(k9_relat_1(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))),k9_relat_1(esk552_0,k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))))
| ~ r1_tarski(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),esk553_0)
| $false ),
inference(rw,[status(thm)],[193724,14990,theory(equality)]) ).
cnf(193756,negated_conjecture,
( ~ r1_tarski(k9_relat_1(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))),k9_relat_1(esk552_0,k8_eqrel_1(esk551_0,k6_partfun1(esk551_0))))
| ~ r1_tarski(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),esk553_0) ),
inference(cn,[status(thm)],[193755,theory(equality)]) ).
cnf(193768,negated_conjecture,
( ~ r1_tarski(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),esk553_0)
| ~ r1_tarski(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),esk552_0)
| ~ v1_relat_1(esk552_0) ),
inference(spm,[status(thm)],[193756,20820,theory(equality)]) ).
cnf(193799,negated_conjecture,
( ~ r1_tarski(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),esk553_0)
| $false
| ~ v1_relat_1(esk552_0) ),
inference(rw,[status(thm)],[193768,16523,theory(equality)]) ).
cnf(193800,negated_conjecture,
( ~ r1_tarski(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),esk553_0)
| $false
| $false ),
inference(rw,[status(thm)],[193799,14991,theory(equality)]) ).
cnf(193801,negated_conjecture,
~ r1_tarski(k1_setfam_1(k2_tarski(esk552_0,esk553_0)),esk553_0),
inference(cn,[status(thm)],[193800,theory(equality)]) ).
cnf(198584,negated_conjecture,
$false,
inference(rw,[status(thm)],[193801,17314,theory(equality)]) ).
cnf(198585,negated_conjecture,
$false,
inference(cn,[status(thm)],[198584,theory(equality)]) ).
cnf(198586,negated_conjecture,
$false,
198585,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SEU/SEU420+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/tmpuG4bSv/sel_SEU420+3.p_1 with time limit 29
% -prover status Theorem
% Problem SEU420+3.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SEU/SEU420+3.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SEU/SEU420+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
%
%------------------------------------------------------------------------------