TSTP Solution File: LAT359+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : LAT359+1 : TPTP v5.0.0. Released v3.4.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art06.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 : Sat Dec 25 16:27:24 EST 2010
% Result : Theorem 0.57s
% Output : CNFRefutation 0.57s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 14
% Syntax : Number of formulae : 114 ( 16 unt; 0 def)
% Number of atoms : 433 ( 86 equ)
% Maximal formula atoms : 20 ( 3 avg)
% Number of connectives : 549 ( 230 ~; 223 |; 65 &)
% ( 6 <=>; 25 =>; 0 <=; 0 <~>)
% Maximal formula depth : 17 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 16 ( 14 usr; 1 prp; 0-2 aty)
% Number of functors : 15 ( 15 usr; 5 con; 0-3 aty)
% Number of variables : 224 ( 17 sgn 128 !; 8 ?)
% Comments :
%------------------------------------------------------------------------------
fof(6,axiom,
! [X1] :
( ( v1_relat_1(X1)
& v1_funct_1(X1) )
=> ! [X2,X3] :
( ( r2_hidden(X2,k1_relat_1(X1))
=> ( X3 = k1_funct_1(X1,X2)
<=> r2_hidden(k4_tarski(X2,X3),X1) ) )
& ( ~ r2_hidden(X2,k1_relat_1(X1))
=> ( X3 = k1_funct_1(X1,X2)
<=> X3 = k1_xboole_0 ) ) ) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',d4_funct_1) ).
fof(7,axiom,
! [X1,X2] :
( r2_hidden(X1,X2)
=> m1_subset_1(X1,X2) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',t1_subset) ).
fof(12,axiom,
! [X1] :
( l1_altcat_1(X1)
=> ! [X2] :
( m1_subset_1(X2,u1_struct_0(X1))
=> ! [X3] :
( m1_subset_1(X3,u1_struct_0(X1))
=> k1_altcat_1(X1,X2,X3) = k1_binop_1(u1_altcat_1(X1),X2,X3) ) ) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',d2_altcat_1) ).
fof(14,axiom,
! [X1,X2] :
( m1_pboole(X2,X1)
=> ( v1_relat_1(X2)
& v1_funct_1(X2) ) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',dt_m1_pboole) ).
fof(17,axiom,
! [X1,X2] :
~ ( r2_hidden(X1,X2)
& v1_xboole_0(X2) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',t7_boole) ).
fof(21,axiom,
! [X1] :
( l2_altcat_1(X1)
=> l1_altcat_1(X1) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',dt_l2_altcat_1) ).
fof(23,axiom,
! [X1,X2,X3,X4] :
( r2_hidden(k4_tarski(X1,X2),k2_zfmisc_1(X3,X4))
<=> ( r2_hidden(X1,X3)
& r2_hidden(X2,X4) ) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',t106_zfmisc_1) ).
fof(29,axiom,
( v1_xboole_0(k1_xboole_0)
& v1_membered(k1_xboole_0)
& v2_membered(k1_xboole_0)
& v3_membered(k1_xboole_0)
& v4_membered(k1_xboole_0)
& v5_membered(k1_xboole_0) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',fc6_membered) ).
fof(48,conjecture,
! [X1] :
( ( ~ v3_struct_0(X1)
& l2_altcat_1(X1) )
=> ! [X2,X3,X4] :
~ ( r2_hidden(X4,k1_binop_1(u1_altcat_1(X1),X2,X3))
& ! [X5] :
( m1_subset_1(X5,u1_struct_0(X1))
=> ! [X6] :
( m1_subset_1(X6,u1_struct_0(X1))
=> ~ ( X5 = X2
& X6 = X3
& r2_hidden(X4,k1_altcat_1(X1,X5,X6))
& m1_subset_1(X4,k1_altcat_1(X1,X5,X6)) ) ) ) ) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',t12_waybel34) ).
fof(49,axiom,
! [X1,X2] :
( m1_subset_1(X1,X2)
=> ( v1_xboole_0(X2)
| r2_hidden(X1,X2) ) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',t2_subset) ).
fof(52,axiom,
! [X1] :
( ( v1_relat_1(X1)
& v1_funct_1(X1) )
=> ! [X2,X3] : k1_binop_1(X1,X2,X3) = k1_funct_1(X1,k4_tarski(X2,X3)) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',d1_binop_1) ).
fof(59,axiom,
! [X1,X2] : k4_tarski(X1,X2) = k2_tarski(k2_tarski(X1,X2),k1_tarski(X1)),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',d5_tarski) ).
fof(62,axiom,
! [X1] :
( l1_altcat_1(X1)
=> m1_pboole(u1_altcat_1(X1),k2_zfmisc_1(u1_struct_0(X1),u1_struct_0(X1))) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',dt_u1_altcat_1) ).
fof(65,axiom,
! [X1,X2] :
( ( v1_relat_1(X2)
& v1_funct_1(X2) )
=> ( m1_pboole(X2,X1)
<=> k1_relat_1(X2) = X1 ) ),
file('/tmp/tmpK4nBut/sel_LAT359+1.p_1',d3_pboole) ).
fof(74,negated_conjecture,
~ ! [X1] :
( ( ~ v3_struct_0(X1)
& l2_altcat_1(X1) )
=> ! [X2,X3,X4] :
~ ( r2_hidden(X4,k1_binop_1(u1_altcat_1(X1),X2,X3))
& ! [X5] :
( m1_subset_1(X5,u1_struct_0(X1))
=> ! [X6] :
( m1_subset_1(X6,u1_struct_0(X1))
=> ~ ( X5 = X2
& X6 = X3
& r2_hidden(X4,k1_altcat_1(X1,X5,X6))
& m1_subset_1(X4,k1_altcat_1(X1,X5,X6)) ) ) ) ) ),
inference(assume_negation,[status(cth)],[48]) ).
fof(75,plain,
! [X1] :
( ( v1_relat_1(X1)
& v1_funct_1(X1) )
=> ! [X2,X3] :
( ( r2_hidden(X2,k1_relat_1(X1))
=> ( X3 = k1_funct_1(X1,X2)
<=> r2_hidden(k4_tarski(X2,X3),X1) ) )
& ( ~ r2_hidden(X2,k1_relat_1(X1))
=> ( X3 = k1_funct_1(X1,X2)
<=> X3 = k1_xboole_0 ) ) ) ),
inference(fof_simplification,[status(thm)],[6,theory(equality)]) ).
fof(84,negated_conjecture,
~ ! [X1] :
( ( ~ v3_struct_0(X1)
& l2_altcat_1(X1) )
=> ! [X2,X3,X4] :
~ ( r2_hidden(X4,k1_binop_1(u1_altcat_1(X1),X2,X3))
& ! [X5] :
( m1_subset_1(X5,u1_struct_0(X1))
=> ! [X6] :
( m1_subset_1(X6,u1_struct_0(X1))
=> ~ ( X5 = X2
& X6 = X3
& r2_hidden(X4,k1_altcat_1(X1,X5,X6))
& m1_subset_1(X4,k1_altcat_1(X1,X5,X6)) ) ) ) ) ),
inference(fof_simplification,[status(thm)],[74,theory(equality)]) ).
fof(105,plain,
! [X1] :
( ~ v1_relat_1(X1)
| ~ v1_funct_1(X1)
| ! [X2,X3] :
( ( ~ r2_hidden(X2,k1_relat_1(X1))
| ( ( X3 != k1_funct_1(X1,X2)
| r2_hidden(k4_tarski(X2,X3),X1) )
& ( ~ r2_hidden(k4_tarski(X2,X3),X1)
| X3 = k1_funct_1(X1,X2) ) ) )
& ( r2_hidden(X2,k1_relat_1(X1))
| ( ( X3 != k1_funct_1(X1,X2)
| X3 = k1_xboole_0 )
& ( X3 != k1_xboole_0
| X3 = k1_funct_1(X1,X2) ) ) ) ) ),
inference(fof_nnf,[status(thm)],[75]) ).
fof(106,plain,
! [X4] :
( ~ v1_relat_1(X4)
| ~ v1_funct_1(X4)
| ! [X5,X6] :
( ( ~ r2_hidden(X5,k1_relat_1(X4))
| ( ( X6 != k1_funct_1(X4,X5)
| r2_hidden(k4_tarski(X5,X6),X4) )
& ( ~ r2_hidden(k4_tarski(X5,X6),X4)
| X6 = k1_funct_1(X4,X5) ) ) )
& ( r2_hidden(X5,k1_relat_1(X4))
| ( ( X6 != k1_funct_1(X4,X5)
| X6 = k1_xboole_0 )
& ( X6 != k1_xboole_0
| X6 = k1_funct_1(X4,X5) ) ) ) ) ),
inference(variable_rename,[status(thm)],[105]) ).
fof(107,plain,
! [X4,X5,X6] :
( ( ( ~ r2_hidden(X5,k1_relat_1(X4))
| ( ( X6 != k1_funct_1(X4,X5)
| r2_hidden(k4_tarski(X5,X6),X4) )
& ( ~ r2_hidden(k4_tarski(X5,X6),X4)
| X6 = k1_funct_1(X4,X5) ) ) )
& ( r2_hidden(X5,k1_relat_1(X4))
| ( ( X6 != k1_funct_1(X4,X5)
| X6 = k1_xboole_0 )
& ( X6 != k1_xboole_0
| X6 = k1_funct_1(X4,X5) ) ) ) )
| ~ v1_relat_1(X4)
| ~ v1_funct_1(X4) ),
inference(shift_quantors,[status(thm)],[106]) ).
fof(108,plain,
! [X4,X5,X6] :
( ( X6 != k1_funct_1(X4,X5)
| r2_hidden(k4_tarski(X5,X6),X4)
| ~ r2_hidden(X5,k1_relat_1(X4))
| ~ v1_relat_1(X4)
| ~ v1_funct_1(X4) )
& ( ~ r2_hidden(k4_tarski(X5,X6),X4)
| X6 = k1_funct_1(X4,X5)
| ~ r2_hidden(X5,k1_relat_1(X4))
| ~ v1_relat_1(X4)
| ~ v1_funct_1(X4) )
& ( X6 != k1_funct_1(X4,X5)
| X6 = k1_xboole_0
| r2_hidden(X5,k1_relat_1(X4))
| ~ v1_relat_1(X4)
| ~ v1_funct_1(X4) )
& ( X6 != k1_xboole_0
| X6 = k1_funct_1(X4,X5)
| r2_hidden(X5,k1_relat_1(X4))
| ~ v1_relat_1(X4)
| ~ v1_funct_1(X4) ) ),
inference(distribute,[status(thm)],[107]) ).
cnf(110,plain,
( r2_hidden(X2,k1_relat_1(X1))
| X3 = k1_xboole_0
| ~ v1_funct_1(X1)
| ~ v1_relat_1(X1)
| X3 != k1_funct_1(X1,X2) ),
inference(split_conjunct,[status(thm)],[108]) ).
fof(113,plain,
! [X1,X2] :
( ~ r2_hidden(X1,X2)
| m1_subset_1(X1,X2) ),
inference(fof_nnf,[status(thm)],[7]) ).
fof(114,plain,
! [X3,X4] :
( ~ r2_hidden(X3,X4)
| m1_subset_1(X3,X4) ),
inference(variable_rename,[status(thm)],[113]) ).
cnf(115,plain,
( m1_subset_1(X1,X2)
| ~ r2_hidden(X1,X2) ),
inference(split_conjunct,[status(thm)],[114]) ).
fof(138,plain,
! [X1] :
( ~ l1_altcat_1(X1)
| ! [X2] :
( ~ m1_subset_1(X2,u1_struct_0(X1))
| ! [X3] :
( ~ m1_subset_1(X3,u1_struct_0(X1))
| k1_altcat_1(X1,X2,X3) = k1_binop_1(u1_altcat_1(X1),X2,X3) ) ) ),
inference(fof_nnf,[status(thm)],[12]) ).
fof(139,plain,
! [X4] :
( ~ l1_altcat_1(X4)
| ! [X5] :
( ~ m1_subset_1(X5,u1_struct_0(X4))
| ! [X6] :
( ~ m1_subset_1(X6,u1_struct_0(X4))
| k1_altcat_1(X4,X5,X6) = k1_binop_1(u1_altcat_1(X4),X5,X6) ) ) ),
inference(variable_rename,[status(thm)],[138]) ).
fof(140,plain,
! [X4,X5,X6] :
( ~ m1_subset_1(X6,u1_struct_0(X4))
| k1_altcat_1(X4,X5,X6) = k1_binop_1(u1_altcat_1(X4),X5,X6)
| ~ m1_subset_1(X5,u1_struct_0(X4))
| ~ l1_altcat_1(X4) ),
inference(shift_quantors,[status(thm)],[139]) ).
cnf(141,plain,
( k1_altcat_1(X1,X2,X3) = k1_binop_1(u1_altcat_1(X1),X2,X3)
| ~ l1_altcat_1(X1)
| ~ m1_subset_1(X2,u1_struct_0(X1))
| ~ m1_subset_1(X3,u1_struct_0(X1)) ),
inference(split_conjunct,[status(thm)],[140]) ).
fof(145,plain,
! [X1,X2] :
( ~ m1_pboole(X2,X1)
| ( v1_relat_1(X2)
& v1_funct_1(X2) ) ),
inference(fof_nnf,[status(thm)],[14]) ).
fof(146,plain,
! [X3,X4] :
( ~ m1_pboole(X4,X3)
| ( v1_relat_1(X4)
& v1_funct_1(X4) ) ),
inference(variable_rename,[status(thm)],[145]) ).
fof(147,plain,
! [X3,X4] :
( ( v1_relat_1(X4)
| ~ m1_pboole(X4,X3) )
& ( v1_funct_1(X4)
| ~ m1_pboole(X4,X3) ) ),
inference(distribute,[status(thm)],[146]) ).
cnf(148,plain,
( v1_funct_1(X1)
| ~ m1_pboole(X1,X2) ),
inference(split_conjunct,[status(thm)],[147]) ).
cnf(149,plain,
( v1_relat_1(X1)
| ~ m1_pboole(X1,X2) ),
inference(split_conjunct,[status(thm)],[147]) ).
fof(160,plain,
! [X1,X2] :
( ~ r2_hidden(X1,X2)
| ~ v1_xboole_0(X2) ),
inference(fof_nnf,[status(thm)],[17]) ).
fof(161,plain,
! [X3,X4] :
( ~ r2_hidden(X3,X4)
| ~ v1_xboole_0(X4) ),
inference(variable_rename,[status(thm)],[160]) ).
cnf(162,plain,
( ~ v1_xboole_0(X1)
| ~ r2_hidden(X2,X1) ),
inference(split_conjunct,[status(thm)],[161]) ).
fof(173,plain,
! [X1] :
( ~ l2_altcat_1(X1)
| l1_altcat_1(X1) ),
inference(fof_nnf,[status(thm)],[21]) ).
fof(174,plain,
! [X2] :
( ~ l2_altcat_1(X2)
| l1_altcat_1(X2) ),
inference(variable_rename,[status(thm)],[173]) ).
cnf(175,plain,
( l1_altcat_1(X1)
| ~ l2_altcat_1(X1) ),
inference(split_conjunct,[status(thm)],[174]) ).
fof(179,plain,
! [X1,X2,X3,X4] :
( ( ~ r2_hidden(k4_tarski(X1,X2),k2_zfmisc_1(X3,X4))
| ( r2_hidden(X1,X3)
& r2_hidden(X2,X4) ) )
& ( ~ r2_hidden(X1,X3)
| ~ r2_hidden(X2,X4)
| r2_hidden(k4_tarski(X1,X2),k2_zfmisc_1(X3,X4)) ) ),
inference(fof_nnf,[status(thm)],[23]) ).
fof(180,plain,
! [X5,X6,X7,X8] :
( ( ~ r2_hidden(k4_tarski(X5,X6),k2_zfmisc_1(X7,X8))
| ( r2_hidden(X5,X7)
& r2_hidden(X6,X8) ) )
& ( ~ r2_hidden(X5,X7)
| ~ r2_hidden(X6,X8)
| r2_hidden(k4_tarski(X5,X6),k2_zfmisc_1(X7,X8)) ) ),
inference(variable_rename,[status(thm)],[179]) ).
fof(181,plain,
! [X5,X6,X7,X8] :
( ( r2_hidden(X5,X7)
| ~ r2_hidden(k4_tarski(X5,X6),k2_zfmisc_1(X7,X8)) )
& ( r2_hidden(X6,X8)
| ~ r2_hidden(k4_tarski(X5,X6),k2_zfmisc_1(X7,X8)) )
& ( ~ r2_hidden(X5,X7)
| ~ r2_hidden(X6,X8)
| r2_hidden(k4_tarski(X5,X6),k2_zfmisc_1(X7,X8)) ) ),
inference(distribute,[status(thm)],[180]) ).
cnf(183,plain,
( r2_hidden(X2,X4)
| ~ r2_hidden(k4_tarski(X1,X2),k2_zfmisc_1(X3,X4)) ),
inference(split_conjunct,[status(thm)],[181]) ).
cnf(184,plain,
( r2_hidden(X1,X3)
| ~ r2_hidden(k4_tarski(X1,X2),k2_zfmisc_1(X3,X4)) ),
inference(split_conjunct,[status(thm)],[181]) ).
cnf(209,plain,
v1_xboole_0(k1_xboole_0),
inference(split_conjunct,[status(thm)],[29]) ).
fof(271,negated_conjecture,
? [X1] :
( ~ v3_struct_0(X1)
& l2_altcat_1(X1)
& ? [X2,X3,X4] :
( r2_hidden(X4,k1_binop_1(u1_altcat_1(X1),X2,X3))
& ! [X5] :
( ~ m1_subset_1(X5,u1_struct_0(X1))
| ! [X6] :
( ~ m1_subset_1(X6,u1_struct_0(X1))
| X5 != X2
| X6 != X3
| ~ r2_hidden(X4,k1_altcat_1(X1,X5,X6))
| ~ m1_subset_1(X4,k1_altcat_1(X1,X5,X6)) ) ) ) ),
inference(fof_nnf,[status(thm)],[84]) ).
fof(272,negated_conjecture,
? [X7] :
( ~ v3_struct_0(X7)
& l2_altcat_1(X7)
& ? [X8,X9,X10] :
( r2_hidden(X10,k1_binop_1(u1_altcat_1(X7),X8,X9))
& ! [X11] :
( ~ m1_subset_1(X11,u1_struct_0(X7))
| ! [X12] :
( ~ m1_subset_1(X12,u1_struct_0(X7))
| X11 != X8
| X12 != X9
| ~ r2_hidden(X10,k1_altcat_1(X7,X11,X12))
| ~ m1_subset_1(X10,k1_altcat_1(X7,X11,X12)) ) ) ) ),
inference(variable_rename,[status(thm)],[271]) ).
fof(273,negated_conjecture,
( ~ v3_struct_0(esk10_0)
& l2_altcat_1(esk10_0)
& r2_hidden(esk13_0,k1_binop_1(u1_altcat_1(esk10_0),esk11_0,esk12_0))
& ! [X11] :
( ~ m1_subset_1(X11,u1_struct_0(esk10_0))
| ! [X12] :
( ~ m1_subset_1(X12,u1_struct_0(esk10_0))
| X11 != esk11_0
| X12 != esk12_0
| ~ r2_hidden(esk13_0,k1_altcat_1(esk10_0,X11,X12))
| ~ m1_subset_1(esk13_0,k1_altcat_1(esk10_0,X11,X12)) ) ) ),
inference(skolemize,[status(esa)],[272]) ).
fof(274,negated_conjecture,
! [X11,X12] :
( ( ~ m1_subset_1(X12,u1_struct_0(esk10_0))
| X11 != esk11_0
| X12 != esk12_0
| ~ r2_hidden(esk13_0,k1_altcat_1(esk10_0,X11,X12))
| ~ m1_subset_1(esk13_0,k1_altcat_1(esk10_0,X11,X12))
| ~ m1_subset_1(X11,u1_struct_0(esk10_0)) )
& r2_hidden(esk13_0,k1_binop_1(u1_altcat_1(esk10_0),esk11_0,esk12_0))
& ~ v3_struct_0(esk10_0)
& l2_altcat_1(esk10_0) ),
inference(shift_quantors,[status(thm)],[273]) ).
cnf(275,negated_conjecture,
l2_altcat_1(esk10_0),
inference(split_conjunct,[status(thm)],[274]) ).
cnf(277,negated_conjecture,
r2_hidden(esk13_0,k1_binop_1(u1_altcat_1(esk10_0),esk11_0,esk12_0)),
inference(split_conjunct,[status(thm)],[274]) ).
cnf(278,negated_conjecture,
( ~ m1_subset_1(X1,u1_struct_0(esk10_0))
| ~ m1_subset_1(esk13_0,k1_altcat_1(esk10_0,X1,X2))
| ~ r2_hidden(esk13_0,k1_altcat_1(esk10_0,X1,X2))
| X2 != esk12_0
| X1 != esk11_0
| ~ m1_subset_1(X2,u1_struct_0(esk10_0)) ),
inference(split_conjunct,[status(thm)],[274]) ).
fof(279,plain,
! [X1,X2] :
( ~ m1_subset_1(X1,X2)
| v1_xboole_0(X2)
| r2_hidden(X1,X2) ),
inference(fof_nnf,[status(thm)],[49]) ).
fof(280,plain,
! [X3,X4] :
( ~ m1_subset_1(X3,X4)
| v1_xboole_0(X4)
| r2_hidden(X3,X4) ),
inference(variable_rename,[status(thm)],[279]) ).
cnf(281,plain,
( r2_hidden(X1,X2)
| v1_xboole_0(X2)
| ~ m1_subset_1(X1,X2) ),
inference(split_conjunct,[status(thm)],[280]) ).
fof(286,plain,
! [X1] :
( ~ v1_relat_1(X1)
| ~ v1_funct_1(X1)
| ! [X2,X3] : k1_binop_1(X1,X2,X3) = k1_funct_1(X1,k4_tarski(X2,X3)) ),
inference(fof_nnf,[status(thm)],[52]) ).
fof(287,plain,
! [X4] :
( ~ v1_relat_1(X4)
| ~ v1_funct_1(X4)
| ! [X5,X6] : k1_binop_1(X4,X5,X6) = k1_funct_1(X4,k4_tarski(X5,X6)) ),
inference(variable_rename,[status(thm)],[286]) ).
fof(288,plain,
! [X4,X5,X6] :
( k1_binop_1(X4,X5,X6) = k1_funct_1(X4,k4_tarski(X5,X6))
| ~ v1_relat_1(X4)
| ~ v1_funct_1(X4) ),
inference(shift_quantors,[status(thm)],[287]) ).
cnf(289,plain,
( k1_binop_1(X1,X2,X3) = k1_funct_1(X1,k4_tarski(X2,X3))
| ~ v1_funct_1(X1)
| ~ v1_relat_1(X1) ),
inference(split_conjunct,[status(thm)],[288]) ).
fof(310,plain,
! [X3,X4] : k4_tarski(X3,X4) = k2_tarski(k2_tarski(X3,X4),k1_tarski(X3)),
inference(variable_rename,[status(thm)],[59]) ).
cnf(311,plain,
k4_tarski(X1,X2) = k2_tarski(k2_tarski(X1,X2),k1_tarski(X1)),
inference(split_conjunct,[status(thm)],[310]) ).
fof(323,plain,
! [X1] :
( ~ l1_altcat_1(X1)
| m1_pboole(u1_altcat_1(X1),k2_zfmisc_1(u1_struct_0(X1),u1_struct_0(X1))) ),
inference(fof_nnf,[status(thm)],[62]) ).
fof(324,plain,
! [X2] :
( ~ l1_altcat_1(X2)
| m1_pboole(u1_altcat_1(X2),k2_zfmisc_1(u1_struct_0(X2),u1_struct_0(X2))) ),
inference(variable_rename,[status(thm)],[323]) ).
cnf(325,plain,
( m1_pboole(u1_altcat_1(X1),k2_zfmisc_1(u1_struct_0(X1),u1_struct_0(X1)))
| ~ l1_altcat_1(X1) ),
inference(split_conjunct,[status(thm)],[324]) ).
fof(337,plain,
! [X1,X2] :
( ~ v1_relat_1(X2)
| ~ v1_funct_1(X2)
| ( ( ~ m1_pboole(X2,X1)
| k1_relat_1(X2) = X1 )
& ( k1_relat_1(X2) != X1
| m1_pboole(X2,X1) ) ) ),
inference(fof_nnf,[status(thm)],[65]) ).
fof(338,plain,
! [X3,X4] :
( ~ v1_relat_1(X4)
| ~ v1_funct_1(X4)
| ( ( ~ m1_pboole(X4,X3)
| k1_relat_1(X4) = X3 )
& ( k1_relat_1(X4) != X3
| m1_pboole(X4,X3) ) ) ),
inference(variable_rename,[status(thm)],[337]) ).
fof(339,plain,
! [X3,X4] :
( ( ~ m1_pboole(X4,X3)
| k1_relat_1(X4) = X3
| ~ v1_relat_1(X4)
| ~ v1_funct_1(X4) )
& ( k1_relat_1(X4) != X3
| m1_pboole(X4,X3)
| ~ v1_relat_1(X4)
| ~ v1_funct_1(X4) ) ),
inference(distribute,[status(thm)],[338]) ).
cnf(341,plain,
( k1_relat_1(X1) = X2
| ~ v1_funct_1(X1)
| ~ v1_relat_1(X1)
| ~ m1_pboole(X1,X2) ),
inference(split_conjunct,[status(thm)],[339]) ).
cnf(376,plain,
( r2_hidden(X2,X4)
| ~ r2_hidden(k2_tarski(k2_tarski(X1,X2),k1_tarski(X1)),k2_zfmisc_1(X3,X4)) ),
inference(rw,[status(thm)],[183,311,theory(equality)]),
[unfolding] ).
cnf(377,plain,
( r2_hidden(X1,X3)
| ~ r2_hidden(k2_tarski(k2_tarski(X1,X2),k1_tarski(X1)),k2_zfmisc_1(X3,X4)) ),
inference(rw,[status(thm)],[184,311,theory(equality)]),
[unfolding] ).
cnf(378,plain,
( k1_funct_1(X1,k2_tarski(k2_tarski(X2,X3),k1_tarski(X2))) = k1_binop_1(X1,X2,X3)
| ~ v1_relat_1(X1)
| ~ v1_funct_1(X1) ),
inference(rw,[status(thm)],[289,311,theory(equality)]),
[unfolding] ).
cnf(382,negated_conjecture,
l1_altcat_1(esk10_0),
inference(spm,[status(thm)],[175,275,theory(equality)]) ).
cnf(385,negated_conjecture,
m1_subset_1(esk13_0,k1_binop_1(u1_altcat_1(esk10_0),esk11_0,esk12_0)),
inference(spm,[status(thm)],[115,277,theory(equality)]) ).
cnf(387,negated_conjecture,
~ v1_xboole_0(k1_binop_1(u1_altcat_1(esk10_0),esk11_0,esk12_0)),
inference(spm,[status(thm)],[162,277,theory(equality)]) ).
cnf(450,plain,
( v1_relat_1(u1_altcat_1(X1))
| ~ l1_altcat_1(X1) ),
inference(spm,[status(thm)],[149,325,theory(equality)]) ).
cnf(451,plain,
( v1_funct_1(u1_altcat_1(X1))
| ~ l1_altcat_1(X1) ),
inference(spm,[status(thm)],[148,325,theory(equality)]) ).
cnf(466,plain,
( k1_relat_1(X1) = X2
| ~ m1_pboole(X1,X2)
| ~ v1_relat_1(X1) ),
inference(csr,[status(thm)],[341,148]) ).
cnf(467,plain,
( k1_relat_1(X1) = X2
| ~ m1_pboole(X1,X2) ),
inference(csr,[status(thm)],[466,149]) ).
cnf(469,plain,
( k1_relat_1(u1_altcat_1(X1)) = k2_zfmisc_1(u1_struct_0(X1),u1_struct_0(X1))
| ~ l1_altcat_1(X1) ),
inference(spm,[status(thm)],[467,325,theory(equality)]) ).
cnf(512,plain,
( k1_xboole_0 = X1
| r2_hidden(k2_tarski(k2_tarski(X2,X3),k1_tarski(X2)),k1_relat_1(X4))
| k1_binop_1(X4,X2,X3) != X1
| ~ v1_funct_1(X4)
| ~ v1_relat_1(X4) ),
inference(spm,[status(thm)],[110,378,theory(equality)]) ).
cnf(520,negated_conjecture,
( esk11_0 != X1
| esk12_0 != X2
| ~ m1_subset_1(X2,u1_struct_0(esk10_0))
| ~ m1_subset_1(X1,u1_struct_0(esk10_0))
| ~ r2_hidden(esk13_0,k1_altcat_1(esk10_0,X1,X2)) ),
inference(csr,[status(thm)],[278,115]) ).
cnf(521,negated_conjecture,
( v1_xboole_0(k1_altcat_1(esk10_0,X1,X2))
| esk11_0 != X1
| esk12_0 != X2
| ~ m1_subset_1(X2,u1_struct_0(esk10_0))
| ~ m1_subset_1(X1,u1_struct_0(esk10_0))
| ~ m1_subset_1(esk13_0,k1_altcat_1(esk10_0,X1,X2)) ),
inference(spm,[status(thm)],[520,281,theory(equality)]) ).
cnf(553,negated_conjecture,
( m1_subset_1(esk13_0,k1_altcat_1(esk10_0,esk11_0,esk12_0))
| ~ l1_altcat_1(esk10_0)
| ~ m1_subset_1(esk12_0,u1_struct_0(esk10_0))
| ~ m1_subset_1(esk11_0,u1_struct_0(esk10_0)) ),
inference(spm,[status(thm)],[385,141,theory(equality)]) ).
cnf(554,negated_conjecture,
( m1_subset_1(esk13_0,k1_altcat_1(esk10_0,esk11_0,esk12_0))
| $false
| ~ m1_subset_1(esk12_0,u1_struct_0(esk10_0))
| ~ m1_subset_1(esk11_0,u1_struct_0(esk10_0)) ),
inference(rw,[status(thm)],[553,382,theory(equality)]) ).
cnf(555,negated_conjecture,
( m1_subset_1(esk13_0,k1_altcat_1(esk10_0,esk11_0,esk12_0))
| ~ m1_subset_1(esk12_0,u1_struct_0(esk10_0))
| ~ m1_subset_1(esk11_0,u1_struct_0(esk10_0)) ),
inference(cn,[status(thm)],[554,theory(equality)]) ).
cnf(556,negated_conjecture,
( ~ v1_xboole_0(k1_altcat_1(esk10_0,esk11_0,esk12_0))
| ~ l1_altcat_1(esk10_0)
| ~ m1_subset_1(esk12_0,u1_struct_0(esk10_0))
| ~ m1_subset_1(esk11_0,u1_struct_0(esk10_0)) ),
inference(spm,[status(thm)],[387,141,theory(equality)]) ).
cnf(557,negated_conjecture,
( ~ v1_xboole_0(k1_altcat_1(esk10_0,esk11_0,esk12_0))
| $false
| ~ m1_subset_1(esk12_0,u1_struct_0(esk10_0))
| ~ m1_subset_1(esk11_0,u1_struct_0(esk10_0)) ),
inference(rw,[status(thm)],[556,382,theory(equality)]) ).
cnf(558,negated_conjecture,
( ~ v1_xboole_0(k1_altcat_1(esk10_0,esk11_0,esk12_0))
| ~ m1_subset_1(esk12_0,u1_struct_0(esk10_0))
| ~ m1_subset_1(esk11_0,u1_struct_0(esk10_0)) ),
inference(cn,[status(thm)],[557,theory(equality)]) ).
cnf(725,negated_conjecture,
( v1_xboole_0(k1_altcat_1(esk10_0,esk11_0,esk12_0))
| ~ m1_subset_1(esk12_0,u1_struct_0(esk10_0))
| ~ m1_subset_1(esk11_0,u1_struct_0(esk10_0)) ),
inference(spm,[status(thm)],[521,555,theory(equality)]) ).
cnf(726,negated_conjecture,
( ~ m1_subset_1(esk12_0,u1_struct_0(esk10_0))
| ~ m1_subset_1(esk11_0,u1_struct_0(esk10_0)) ),
inference(csr,[status(thm)],[725,558]) ).
cnf(774,plain,
( r2_hidden(X1,u1_struct_0(X2))
| ~ r2_hidden(k2_tarski(k2_tarski(X3,X1),k1_tarski(X3)),k1_relat_1(u1_altcat_1(X2)))
| ~ l1_altcat_1(X2) ),
inference(spm,[status(thm)],[376,469,theory(equality)]) ).
cnf(775,plain,
( r2_hidden(X1,u1_struct_0(X2))
| ~ r2_hidden(k2_tarski(k2_tarski(X1,X3),k1_tarski(X1)),k1_relat_1(u1_altcat_1(X2)))
| ~ l1_altcat_1(X2) ),
inference(spm,[status(thm)],[377,469,theory(equality)]) ).
cnf(1296,plain,
( k1_xboole_0 = k1_binop_1(X1,X2,X3)
| r2_hidden(k2_tarski(k2_tarski(X2,X3),k1_tarski(X2)),k1_relat_1(X1))
| ~ v1_funct_1(X1)
| ~ v1_relat_1(X1) ),
inference(er,[status(thm)],[512,theory(equality)]) ).
cnf(4042,plain,
( r2_hidden(X1,u1_struct_0(X2))
| k1_binop_1(u1_altcat_1(X2),X3,X1) = k1_xboole_0
| ~ l1_altcat_1(X2)
| ~ v1_funct_1(u1_altcat_1(X2))
| ~ v1_relat_1(u1_altcat_1(X2)) ),
inference(spm,[status(thm)],[774,1296,theory(equality)]) ).
cnf(4043,plain,
( r2_hidden(X1,u1_struct_0(X2))
| k1_binop_1(u1_altcat_1(X2),X1,X3) = k1_xboole_0
| ~ l1_altcat_1(X2)
| ~ v1_funct_1(u1_altcat_1(X2))
| ~ v1_relat_1(u1_altcat_1(X2)) ),
inference(spm,[status(thm)],[775,1296,theory(equality)]) ).
cnf(4055,plain,
( k1_binop_1(u1_altcat_1(X2),X3,X1) = k1_xboole_0
| r2_hidden(X1,u1_struct_0(X2))
| ~ l1_altcat_1(X2)
| ~ v1_funct_1(u1_altcat_1(X2)) ),
inference(csr,[status(thm)],[4042,450]) ).
cnf(4056,plain,
( k1_binop_1(u1_altcat_1(X2),X3,X1) = k1_xboole_0
| r2_hidden(X1,u1_struct_0(X2))
| ~ l1_altcat_1(X2) ),
inference(csr,[status(thm)],[4055,451]) ).
cnf(4060,negated_conjecture,
( r2_hidden(esk12_0,u1_struct_0(esk10_0))
| ~ v1_xboole_0(k1_xboole_0)
| ~ l1_altcat_1(esk10_0) ),
inference(spm,[status(thm)],[387,4056,theory(equality)]) ).
cnf(4088,negated_conjecture,
( r2_hidden(esk12_0,u1_struct_0(esk10_0))
| $false
| ~ l1_altcat_1(esk10_0) ),
inference(rw,[status(thm)],[4060,209,theory(equality)]) ).
cnf(4089,negated_conjecture,
( r2_hidden(esk12_0,u1_struct_0(esk10_0))
| $false
| $false ),
inference(rw,[status(thm)],[4088,382,theory(equality)]) ).
cnf(4090,negated_conjecture,
r2_hidden(esk12_0,u1_struct_0(esk10_0)),
inference(cn,[status(thm)],[4089,theory(equality)]) ).
cnf(4140,negated_conjecture,
m1_subset_1(esk12_0,u1_struct_0(esk10_0)),
inference(spm,[status(thm)],[115,4090,theory(equality)]) ).
cnf(4161,negated_conjecture,
( $false
| ~ m1_subset_1(esk11_0,u1_struct_0(esk10_0)) ),
inference(rw,[status(thm)],[726,4140,theory(equality)]) ).
cnf(4162,negated_conjecture,
~ m1_subset_1(esk11_0,u1_struct_0(esk10_0)),
inference(cn,[status(thm)],[4161,theory(equality)]) ).
cnf(4423,plain,
( k1_binop_1(u1_altcat_1(X2),X1,X3) = k1_xboole_0
| r2_hidden(X1,u1_struct_0(X2))
| ~ l1_altcat_1(X2)
| ~ v1_funct_1(u1_altcat_1(X2)) ),
inference(csr,[status(thm)],[4043,450]) ).
cnf(4424,plain,
( k1_binop_1(u1_altcat_1(X2),X1,X3) = k1_xboole_0
| r2_hidden(X1,u1_struct_0(X2))
| ~ l1_altcat_1(X2) ),
inference(csr,[status(thm)],[4423,451]) ).
cnf(4428,negated_conjecture,
( r2_hidden(esk11_0,u1_struct_0(esk10_0))
| ~ v1_xboole_0(k1_xboole_0)
| ~ l1_altcat_1(esk10_0) ),
inference(spm,[status(thm)],[387,4424,theory(equality)]) ).
cnf(4456,negated_conjecture,
( r2_hidden(esk11_0,u1_struct_0(esk10_0))
| $false
| ~ l1_altcat_1(esk10_0) ),
inference(rw,[status(thm)],[4428,209,theory(equality)]) ).
cnf(4457,negated_conjecture,
( r2_hidden(esk11_0,u1_struct_0(esk10_0))
| $false
| $false ),
inference(rw,[status(thm)],[4456,382,theory(equality)]) ).
cnf(4458,negated_conjecture,
r2_hidden(esk11_0,u1_struct_0(esk10_0)),
inference(cn,[status(thm)],[4457,theory(equality)]) ).
cnf(4508,negated_conjecture,
m1_subset_1(esk11_0,u1_struct_0(esk10_0)),
inference(spm,[status(thm)],[115,4458,theory(equality)]) ).
cnf(4512,negated_conjecture,
$false,
inference(sr,[status(thm)],[4508,4162,theory(equality)]) ).
cnf(4513,negated_conjecture,
$false,
4512,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/LAT/LAT359+1.p
% --creating new selector for []
% -running prover on /tmp/tmpK4nBut/sel_LAT359+1.p_1 with time limit 29
% -prover status Theorem
% Problem LAT359+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/LAT/LAT359+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/LAT/LAT359+1.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
%
%------------------------------------------------------------------------------