TSTP Solution File: SEU427+2 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SEU427+2 : TPTP v5.0.0. Released v3.4.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art02.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 09:10:52 EST 2010
% Result : Theorem 9.90s
% Output : CNFRefutation 9.92s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 9
% Syntax : Number of formulae : 57 ( 29 unt; 0 def)
% Number of atoms : 135 ( 64 equ)
% Maximal formula atoms : 8 ( 2 avg)
% Number of connectives : 131 ( 53 ~; 48 |; 17 &)
% ( 1 <=>; 12 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 4 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 4 ( 2 usr; 1 prp; 0-2 aty)
% Number of functors : 19 ( 19 usr; 6 con; 0-4 aty)
% Number of variables : 92 ( 2 sgn 57 !; 10 ?)
% Comments :
%------------------------------------------------------------------------------
fof(400,axiom,
! [X1,X2,X3] :
( ( m1_subset_1(X2,k1_zfmisc_1(X1))
& m1_subset_1(X3,k1_zfmisc_1(X1)) )
=> k4_subset_1(X1,X2,X3) = k2_xboole_0(X2,X3) ),
file('/tmp/tmpQnPZtg/sel_SEU427+2.p_1',redefinition_k4_subset_1) ).
fof(545,axiom,
! [X1,X2] : k3_tarski(k2_tarski(X1,X2)) = k2_xboole_0(X1,X2),
file('/tmp/tmpQnPZtg/sel_SEU427+2.p_1',t93_zfmisc_1) ).
fof(639,axiom,
! [X1,X2] :
( r1_tarski(X1,X2)
=> k2_xboole_0(X1,X2) = X2 ),
file('/tmp/tmpQnPZtg/sel_SEU427+2.p_1',t12_xboole_1) ).
fof(754,axiom,
! [X1] : k6_partfun1(X1) = k6_relat_1(X1),
file('/tmp/tmpQnPZtg/sel_SEU427+2.p_1',redefinition_k6_partfun1) ).
fof(940,axiom,
! [X1] : m1_subset_1(k1_xboole_0,k1_zfmisc_1(X1)),
file('/tmp/tmpQnPZtg/sel_SEU427+2.p_1',t4_subset_1) ).
fof(1508,axiom,
! [X1] : r1_tarski(k1_xboole_0,X1),
file('/tmp/tmpQnPZtg/sel_SEU427+2.p_1',t2_xboole_1) ).
fof(1856,axiom,
! [X1] : k3_pua2mss1(X1) = k8_eqrel_1(X1,k6_partfun1(X1)),
file('/tmp/tmpQnPZtg/sel_SEU427+2.p_1',d2_pua2mss1) ).
fof(2121,conjecture,
! [X1,X2,X3] :
( m1_subset_1(X3,k1_zfmisc_1(X1))
=> ! [X4] :
( m1_subset_1(X4,k1_zfmisc_1(X1))
=> ! [X5] :
( m1_subset_1(X5,k1_zfmisc_1(k2_zfmisc_1(X1,X2)))
=> ( k4_relset_2(k1_zfmisc_1(X1),X2,k6_relset_2(X2,X1,X5),k3_pua2mss1(X3)) = k1_xboole_0
=> k8_relset_2(X1,X2,k4_subset_1(X1,X3,X4),X5) = k8_relset_2(X1,X2,X4,X5) ) ) ) ),
file('/tmp/tmpQnPZtg/sel_SEU427+2.p_1',t26_relset_2) ).
fof(2133,axiom,
! [X1,X2,X3] :
( m1_subset_1(X3,k1_zfmisc_1(X1))
=> ! [X4] :
( m1_subset_1(X4,k1_zfmisc_1(k2_zfmisc_1(X1,X2)))
=> ( k4_relset_2(k1_zfmisc_1(X1),X2,k6_relset_2(X2,X1,X4),k3_pua2mss1(X3)) = k1_xboole_0
<=> X3 = k1_xboole_0 ) ) ),
file('/tmp/tmpQnPZtg/sel_SEU427+2.p_1',t23_relset_2) ).
fof(2153,negated_conjecture,
~ ! [X1,X2,X3] :
( m1_subset_1(X3,k1_zfmisc_1(X1))
=> ! [X4] :
( m1_subset_1(X4,k1_zfmisc_1(X1))
=> ! [X5] :
( m1_subset_1(X5,k1_zfmisc_1(k2_zfmisc_1(X1,X2)))
=> ( k4_relset_2(k1_zfmisc_1(X1),X2,k6_relset_2(X2,X1,X5),k3_pua2mss1(X3)) = k1_xboole_0
=> k8_relset_2(X1,X2,k4_subset_1(X1,X3,X4),X5) = k8_relset_2(X1,X2,X4,X5) ) ) ) ),
inference(assume_negation,[status(cth)],[2121]) ).
fof(3641,plain,
! [X1,X2,X3] :
( ~ m1_subset_1(X2,k1_zfmisc_1(X1))
| ~ m1_subset_1(X3,k1_zfmisc_1(X1))
| k4_subset_1(X1,X2,X3) = k2_xboole_0(X2,X3) ),
inference(fof_nnf,[status(thm)],[400]) ).
fof(3642,plain,
! [X4,X5,X6] :
( ~ m1_subset_1(X5,k1_zfmisc_1(X4))
| ~ m1_subset_1(X6,k1_zfmisc_1(X4))
| k4_subset_1(X4,X5,X6) = k2_xboole_0(X5,X6) ),
inference(variable_rename,[status(thm)],[3641]) ).
cnf(3643,plain,
( k4_subset_1(X1,X2,X3) = k2_xboole_0(X2,X3)
| ~ m1_subset_1(X3,k1_zfmisc_1(X1))
| ~ m1_subset_1(X2,k1_zfmisc_1(X1)) ),
inference(split_conjunct,[status(thm)],[3642]) ).
fof(4175,plain,
! [X3,X4] : k3_tarski(k2_tarski(X3,X4)) = k2_xboole_0(X3,X4),
inference(variable_rename,[status(thm)],[545]) ).
cnf(4176,plain,
k3_tarski(k2_tarski(X1,X2)) = k2_xboole_0(X1,X2),
inference(split_conjunct,[status(thm)],[4175]) ).
fof(4463,plain,
! [X1,X2] :
( ~ r1_tarski(X1,X2)
| k2_xboole_0(X1,X2) = X2 ),
inference(fof_nnf,[status(thm)],[639]) ).
fof(4464,plain,
! [X3,X4] :
( ~ r1_tarski(X3,X4)
| k2_xboole_0(X3,X4) = X4 ),
inference(variable_rename,[status(thm)],[4463]) ).
cnf(4465,plain,
( k2_xboole_0(X1,X2) = X2
| ~ r1_tarski(X1,X2) ),
inference(split_conjunct,[status(thm)],[4464]) ).
fof(4815,plain,
! [X2] : k6_partfun1(X2) = k6_relat_1(X2),
inference(variable_rename,[status(thm)],[754]) ).
cnf(4816,plain,
k6_partfun1(X1) = k6_relat_1(X1),
inference(split_conjunct,[status(thm)],[4815]) ).
fof(5365,plain,
! [X2] : m1_subset_1(k1_xboole_0,k1_zfmisc_1(X2)),
inference(variable_rename,[status(thm)],[940]) ).
cnf(5366,plain,
m1_subset_1(k1_xboole_0,k1_zfmisc_1(X1)),
inference(split_conjunct,[status(thm)],[5365]) ).
fof(7040,plain,
! [X2] : r1_tarski(k1_xboole_0,X2),
inference(variable_rename,[status(thm)],[1508]) ).
cnf(7041,plain,
r1_tarski(k1_xboole_0,X1),
inference(split_conjunct,[status(thm)],[7040]) ).
fof(8047,plain,
! [X2] : k3_pua2mss1(X2) = k8_eqrel_1(X2,k6_partfun1(X2)),
inference(variable_rename,[status(thm)],[1856]) ).
cnf(8048,plain,
k3_pua2mss1(X1) = k8_eqrel_1(X1,k6_partfun1(X1)),
inference(split_conjunct,[status(thm)],[8047]) ).
fof(8876,negated_conjecture,
? [X1,X2,X3] :
( m1_subset_1(X3,k1_zfmisc_1(X1))
& ? [X4] :
( m1_subset_1(X4,k1_zfmisc_1(X1))
& ? [X5] :
( m1_subset_1(X5,k1_zfmisc_1(k2_zfmisc_1(X1,X2)))
& k4_relset_2(k1_zfmisc_1(X1),X2,k6_relset_2(X2,X1,X5),k3_pua2mss1(X3)) = k1_xboole_0
& k8_relset_2(X1,X2,k4_subset_1(X1,X3,X4),X5) != k8_relset_2(X1,X2,X4,X5) ) ) ),
inference(fof_nnf,[status(thm)],[2153]) ).
fof(8877,negated_conjecture,
? [X6,X7,X8] :
( m1_subset_1(X8,k1_zfmisc_1(X6))
& ? [X9] :
( m1_subset_1(X9,k1_zfmisc_1(X6))
& ? [X10] :
( m1_subset_1(X10,k1_zfmisc_1(k2_zfmisc_1(X6,X7)))
& k4_relset_2(k1_zfmisc_1(X6),X7,k6_relset_2(X7,X6,X10),k3_pua2mss1(X8)) = k1_xboole_0
& k8_relset_2(X6,X7,k4_subset_1(X6,X8,X9),X10) != k8_relset_2(X6,X7,X9,X10) ) ) ),
inference(variable_rename,[status(thm)],[8876]) ).
fof(8878,negated_conjecture,
( m1_subset_1(esk340_0,k1_zfmisc_1(esk338_0))
& m1_subset_1(esk341_0,k1_zfmisc_1(esk338_0))
& m1_subset_1(esk342_0,k1_zfmisc_1(k2_zfmisc_1(esk338_0,esk339_0)))
& k4_relset_2(k1_zfmisc_1(esk338_0),esk339_0,k6_relset_2(esk339_0,esk338_0,esk342_0),k3_pua2mss1(esk340_0)) = k1_xboole_0
& k8_relset_2(esk338_0,esk339_0,k4_subset_1(esk338_0,esk340_0,esk341_0),esk342_0) != k8_relset_2(esk338_0,esk339_0,esk341_0,esk342_0) ),
inference(skolemize,[status(esa)],[8877]) ).
cnf(8879,negated_conjecture,
k8_relset_2(esk338_0,esk339_0,k4_subset_1(esk338_0,esk340_0,esk341_0),esk342_0) != k8_relset_2(esk338_0,esk339_0,esk341_0,esk342_0),
inference(split_conjunct,[status(thm)],[8878]) ).
cnf(8880,negated_conjecture,
k4_relset_2(k1_zfmisc_1(esk338_0),esk339_0,k6_relset_2(esk339_0,esk338_0,esk342_0),k3_pua2mss1(esk340_0)) = k1_xboole_0,
inference(split_conjunct,[status(thm)],[8878]) ).
cnf(8881,negated_conjecture,
m1_subset_1(esk342_0,k1_zfmisc_1(k2_zfmisc_1(esk338_0,esk339_0))),
inference(split_conjunct,[status(thm)],[8878]) ).
cnf(8882,negated_conjecture,
m1_subset_1(esk341_0,k1_zfmisc_1(esk338_0)),
inference(split_conjunct,[status(thm)],[8878]) ).
cnf(8883,negated_conjecture,
m1_subset_1(esk340_0,k1_zfmisc_1(esk338_0)),
inference(split_conjunct,[status(thm)],[8878]) ).
fof(8932,plain,
! [X1,X2,X3] :
( ~ m1_subset_1(X3,k1_zfmisc_1(X1))
| ! [X4] :
( ~ m1_subset_1(X4,k1_zfmisc_1(k2_zfmisc_1(X1,X2)))
| ( ( k4_relset_2(k1_zfmisc_1(X1),X2,k6_relset_2(X2,X1,X4),k3_pua2mss1(X3)) != k1_xboole_0
| X3 = k1_xboole_0 )
& ( X3 != k1_xboole_0
| k4_relset_2(k1_zfmisc_1(X1),X2,k6_relset_2(X2,X1,X4),k3_pua2mss1(X3)) = k1_xboole_0 ) ) ) ),
inference(fof_nnf,[status(thm)],[2133]) ).
fof(8933,plain,
! [X5,X6,X7] :
( ~ m1_subset_1(X7,k1_zfmisc_1(X5))
| ! [X8] :
( ~ m1_subset_1(X8,k1_zfmisc_1(k2_zfmisc_1(X5,X6)))
| ( ( k4_relset_2(k1_zfmisc_1(X5),X6,k6_relset_2(X6,X5,X8),k3_pua2mss1(X7)) != k1_xboole_0
| X7 = k1_xboole_0 )
& ( X7 != k1_xboole_0
| k4_relset_2(k1_zfmisc_1(X5),X6,k6_relset_2(X6,X5,X8),k3_pua2mss1(X7)) = k1_xboole_0 ) ) ) ),
inference(variable_rename,[status(thm)],[8932]) ).
fof(8934,plain,
! [X5,X6,X7,X8] :
( ~ m1_subset_1(X8,k1_zfmisc_1(k2_zfmisc_1(X5,X6)))
| ( ( k4_relset_2(k1_zfmisc_1(X5),X6,k6_relset_2(X6,X5,X8),k3_pua2mss1(X7)) != k1_xboole_0
| X7 = k1_xboole_0 )
& ( X7 != k1_xboole_0
| k4_relset_2(k1_zfmisc_1(X5),X6,k6_relset_2(X6,X5,X8),k3_pua2mss1(X7)) = k1_xboole_0 ) )
| ~ m1_subset_1(X7,k1_zfmisc_1(X5)) ),
inference(shift_quantors,[status(thm)],[8933]) ).
fof(8935,plain,
! [X5,X6,X7,X8] :
( ( k4_relset_2(k1_zfmisc_1(X5),X6,k6_relset_2(X6,X5,X8),k3_pua2mss1(X7)) != k1_xboole_0
| X7 = k1_xboole_0
| ~ m1_subset_1(X8,k1_zfmisc_1(k2_zfmisc_1(X5,X6)))
| ~ m1_subset_1(X7,k1_zfmisc_1(X5)) )
& ( X7 != k1_xboole_0
| k4_relset_2(k1_zfmisc_1(X5),X6,k6_relset_2(X6,X5,X8),k3_pua2mss1(X7)) = k1_xboole_0
| ~ m1_subset_1(X8,k1_zfmisc_1(k2_zfmisc_1(X5,X6)))
| ~ m1_subset_1(X7,k1_zfmisc_1(X5)) ) ),
inference(distribute,[status(thm)],[8934]) ).
cnf(8937,plain,
( X1 = k1_xboole_0
| ~ m1_subset_1(X1,k1_zfmisc_1(X2))
| ~ m1_subset_1(X3,k1_zfmisc_1(k2_zfmisc_1(X2,X4)))
| k4_relset_2(k1_zfmisc_1(X2),X4,k6_relset_2(X4,X2,X3),k3_pua2mss1(X1)) != k1_xboole_0 ),
inference(split_conjunct,[status(thm)],[8935]) ).
cnf(9087,plain,
k8_eqrel_1(X1,k6_relat_1(X1)) = k3_pua2mss1(X1),
inference(rw,[status(thm)],[8048,4816,theory(equality)]),
[unfolding] ).
cnf(9113,negated_conjecture,
k4_relset_2(k1_zfmisc_1(esk338_0),esk339_0,k6_relset_2(esk339_0,esk338_0,esk342_0),k8_eqrel_1(esk340_0,k6_relat_1(esk340_0))) = k1_xboole_0,
inference(rw,[status(thm)],[8880,9087,theory(equality)]),
[unfolding] ).
cnf(9125,plain,
( k1_xboole_0 = X1
| k4_relset_2(k1_zfmisc_1(X2),X4,k6_relset_2(X4,X2,X3),k8_eqrel_1(X1,k6_relat_1(X1))) != k1_xboole_0
| ~ m1_subset_1(X1,k1_zfmisc_1(X2))
| ~ m1_subset_1(X3,k1_zfmisc_1(k2_zfmisc_1(X2,X4))) ),
inference(rw,[status(thm)],[8937,9087,theory(equality)]),
[unfolding] ).
cnf(9174,plain,
( k3_tarski(k2_tarski(X1,X2)) = X2
| ~ r1_tarski(X1,X2) ),
inference(rw,[status(thm)],[4465,4176,theory(equality)]),
[unfolding] ).
cnf(9233,plain,
( k4_subset_1(X1,X2,X3) = k3_tarski(k2_tarski(X2,X3))
| ~ m1_subset_1(X3,k1_zfmisc_1(X1))
| ~ m1_subset_1(X2,k1_zfmisc_1(X1)) ),
inference(rw,[status(thm)],[3643,4176,theory(equality)]),
[unfolding] ).
cnf(18939,negated_conjecture,
( k1_xboole_0 = esk340_0
| ~ m1_subset_1(esk342_0,k1_zfmisc_1(k2_zfmisc_1(esk338_0,esk339_0)))
| ~ m1_subset_1(esk340_0,k1_zfmisc_1(esk338_0)) ),
inference(spm,[status(thm)],[9125,9113,theory(equality)]) ).
cnf(18946,negated_conjecture,
( k1_xboole_0 = esk340_0
| $false
| ~ m1_subset_1(esk340_0,k1_zfmisc_1(esk338_0)) ),
inference(rw,[status(thm)],[18939,8881,theory(equality)]) ).
cnf(18947,negated_conjecture,
( k1_xboole_0 = esk340_0
| $false
| $false ),
inference(rw,[status(thm)],[18946,8883,theory(equality)]) ).
cnf(18948,negated_conjecture,
k1_xboole_0 = esk340_0,
inference(cn,[status(thm)],[18947,theory(equality)]) ).
cnf(68905,negated_conjecture,
k8_relset_2(esk338_0,esk339_0,k4_subset_1(esk338_0,k1_xboole_0,esk341_0),esk342_0) != k8_relset_2(esk338_0,esk339_0,esk341_0,esk342_0),
inference(rw,[status(thm)],[8879,18948,theory(equality)]) ).
cnf(68908,negated_conjecture,
( k8_relset_2(esk338_0,esk339_0,k3_tarski(k2_tarski(k1_xboole_0,esk341_0)),esk342_0) != k8_relset_2(esk338_0,esk339_0,esk341_0,esk342_0)
| ~ m1_subset_1(esk341_0,k1_zfmisc_1(esk338_0))
| ~ m1_subset_1(k1_xboole_0,k1_zfmisc_1(esk338_0)) ),
inference(spm,[status(thm)],[68905,9233,theory(equality)]) ).
cnf(68909,negated_conjecture,
( k8_relset_2(esk338_0,esk339_0,k3_tarski(k2_tarski(k1_xboole_0,esk341_0)),esk342_0) != k8_relset_2(esk338_0,esk339_0,esk341_0,esk342_0)
| $false
| ~ m1_subset_1(k1_xboole_0,k1_zfmisc_1(esk338_0)) ),
inference(rw,[status(thm)],[68908,8882,theory(equality)]) ).
cnf(68910,negated_conjecture,
( k8_relset_2(esk338_0,esk339_0,k3_tarski(k2_tarski(k1_xboole_0,esk341_0)),esk342_0) != k8_relset_2(esk338_0,esk339_0,esk341_0,esk342_0)
| $false
| $false ),
inference(rw,[status(thm)],[68909,5366,theory(equality)]) ).
cnf(68911,negated_conjecture,
k8_relset_2(esk338_0,esk339_0,k3_tarski(k2_tarski(k1_xboole_0,esk341_0)),esk342_0) != k8_relset_2(esk338_0,esk339_0,esk341_0,esk342_0),
inference(cn,[status(thm)],[68910,theory(equality)]) ).
cnf(72029,negated_conjecture,
~ r1_tarski(k1_xboole_0,esk341_0),
inference(spm,[status(thm)],[68911,9174,theory(equality)]) ).
cnf(72032,negated_conjecture,
$false,
inference(rw,[status(thm)],[72029,7041,theory(equality)]) ).
cnf(72033,negated_conjecture,
$false,
inference(cn,[status(thm)],[72032,theory(equality)]) ).
cnf(72034,negated_conjecture,
$false,
72033,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SEU/SEU427+2.p
% --creating new selector for [SET007+3.ax, SET007+0.ax, SET007+1.ax, SET007+2.ax, SET007+4.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+16.ax, SET007+17.ax, SET007+18.ax, SET007+20.ax, SET007+22.ax, SET007+24.ax, SET007+26.ax, SET007+31.ax, SET007+35.ax, SET007+40.ax, SET007+48.ax, SET007+54.ax, SET007+55.ax, SET007+59.ax, SET007+60.ax, SET007+61.ax, SET007+64.ax, SET007+80.ax, SET007+117.ax, SET007+126.ax, SET007+188.ax, SET007+200.ax, SET007+210.ax, SET007+212.ax, SET007+213.ax, SET007+225.ax, SET007+363.ax, SET007+393.ax, SET007+441.ax]
% -running prover on /tmp/tmpQnPZtg/sel_SEU427+2.p_1 with time limit 29
% -prover status Theorem
% Problem SEU427+2.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SEU/SEU427+2.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SEU/SEU427+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
%
%------------------------------------------------------------------------------