TSTP Solution File: LAT300+3 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : LAT300+3 : 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 14:14:33 EST 2010
% Result : Theorem 98.02s
% Output : CNFRefutation 98.02s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 6
% Syntax : Number of formulae : 62 ( 12 unt; 0 def)
% Number of atoms : 255 ( 16 equ)
% Maximal formula atoms : 10 ( 4 avg)
% Number of connectives : 313 ( 120 ~; 123 |; 53 &)
% ( 1 <=>; 16 =>; 0 <=; 0 <~>)
% Maximal formula depth : 17 ( 6 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 11 ( 9 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 3 con; 0-1 aty)
% Number of variables : 104 ( 1 sgn 81 !; 9 ?)
% Comments :
%------------------------------------------------------------------------------
fof(392,axiom,
! [X1,X2,X3] :
( ( r2_hidden(X1,X2)
& m1_subset_1(X2,k1_zfmisc_1(X3)) )
=> m1_subset_1(X1,X3) ),
file('/tmp/tmplzQUXU/sel_LAT300+3.p_2',t4_subset) ).
fof(720,axiom,
! [X1] :
~ ( X1 != k1_xboole_0
& ! [X2] :
~ ( r2_hidden(X2,X1)
& ! [X3,X4,X5,X6,X7] :
( ( r2_hidden(X3,X4)
& r2_hidden(X4,X5)
& r2_hidden(X5,X6)
& r2_hidden(X6,X7)
& r2_hidden(X7,X2) )
=> r1_xboole_0(X3,X1) ) ) ),
file('/tmp/tmplzQUXU/sel_LAT300+3.p_2',t6_mcart_1) ).
fof(2706,axiom,
! [X1] :
( ( ~ v3_struct_0(X1)
& v10_lattices(X1)
& l3_lattices(X1) )
=> ! [X2] :
( m2_lattice4(X2,X1)
=> m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X1))) ) ),
file('/tmp/tmplzQUXU/sel_LAT300+3.p_2',dt_m2_lattice4) ).
fof(4324,axiom,
! [X1] :
( v1_xboole_0(X1)
<=> X1 = k1_xboole_0 ),
file('/tmp/tmplzQUXU/sel_LAT300+3.p_2',d5_xboole_0) ).
fof(4922,conjecture,
! [X1] :
( ( ~ v3_struct_0(X1)
& v10_lattices(X1)
& l3_lattices(X1) )
=> ! [X2] :
( m2_filter_2(X2,X1)
=> ? [X3] :
( m1_subset_1(X3,u1_struct_0(X1))
& r2_hidden(X3,X2) ) ) ),
file('/tmp/tmplzQUXU/sel_LAT300+3.p_2',t24_filter_2) ).
fof(4932,axiom,
! [X1] :
( ( ~ v3_struct_0(X1)
& v10_lattices(X1)
& l3_lattices(X1) )
=> ! [X2] :
( m2_filter_2(X2,X1)
=> ( ~ v1_xboole_0(X2)
& m2_lattice4(X2,X1) ) ) ),
file('/tmp/tmplzQUXU/sel_LAT300+3.p_2',dt_m2_filter_2) ).
fof(4937,negated_conjecture,
~ ! [X1] :
( ( ~ v3_struct_0(X1)
& v10_lattices(X1)
& l3_lattices(X1) )
=> ! [X2] :
( m2_filter_2(X2,X1)
=> ? [X3] :
( m1_subset_1(X3,u1_struct_0(X1))
& r2_hidden(X3,X2) ) ) ),
inference(assume_negation,[status(cth)],[4922]) ).
fof(5531,plain,
! [X1] :
( ( ~ v3_struct_0(X1)
& v10_lattices(X1)
& l3_lattices(X1) )
=> ! [X2] :
( m2_lattice4(X2,X1)
=> m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X1))) ) ),
inference(fof_simplification,[status(thm)],[2706,theory(equality)]) ).
fof(6031,negated_conjecture,
~ ! [X1] :
( ( ~ v3_struct_0(X1)
& v10_lattices(X1)
& l3_lattices(X1) )
=> ! [X2] :
( m2_filter_2(X2,X1)
=> ? [X3] :
( m1_subset_1(X3,u1_struct_0(X1))
& r2_hidden(X3,X2) ) ) ),
inference(fof_simplification,[status(thm)],[4937,theory(equality)]) ).
fof(6041,plain,
! [X1] :
( ( ~ v3_struct_0(X1)
& v10_lattices(X1)
& l3_lattices(X1) )
=> ! [X2] :
( m2_filter_2(X2,X1)
=> ( ~ v1_xboole_0(X2)
& m2_lattice4(X2,X1) ) ) ),
inference(fof_simplification,[status(thm)],[4932,theory(equality)]) ).
fof(7395,plain,
! [X1,X2,X3] :
( ~ r2_hidden(X1,X2)
| ~ m1_subset_1(X2,k1_zfmisc_1(X3))
| m1_subset_1(X1,X3) ),
inference(fof_nnf,[status(thm)],[392]) ).
fof(7396,plain,
! [X4,X5,X6] :
( ~ r2_hidden(X4,X5)
| ~ m1_subset_1(X5,k1_zfmisc_1(X6))
| m1_subset_1(X4,X6) ),
inference(variable_rename,[status(thm)],[7395]) ).
cnf(7397,plain,
( m1_subset_1(X1,X2)
| ~ m1_subset_1(X3,k1_zfmisc_1(X2))
| ~ r2_hidden(X1,X3) ),
inference(split_conjunct,[status(thm)],[7396]) ).
fof(8512,plain,
! [X1] :
( X1 = k1_xboole_0
| ? [X2] :
( r2_hidden(X2,X1)
& ! [X3,X4,X5,X6,X7] :
( ~ r2_hidden(X3,X4)
| ~ r2_hidden(X4,X5)
| ~ r2_hidden(X5,X6)
| ~ r2_hidden(X6,X7)
| ~ r2_hidden(X7,X2)
| r1_xboole_0(X3,X1) ) ) ),
inference(fof_nnf,[status(thm)],[720]) ).
fof(8513,plain,
! [X8] :
( X8 = k1_xboole_0
| ? [X9] :
( r2_hidden(X9,X8)
& ! [X10,X11,X12,X13,X14] :
( ~ r2_hidden(X10,X11)
| ~ r2_hidden(X11,X12)
| ~ r2_hidden(X12,X13)
| ~ r2_hidden(X13,X14)
| ~ r2_hidden(X14,X9)
| r1_xboole_0(X10,X8) ) ) ),
inference(variable_rename,[status(thm)],[8512]) ).
fof(8514,plain,
! [X8] :
( X8 = k1_xboole_0
| ( r2_hidden(esk134_1(X8),X8)
& ! [X10,X11,X12,X13,X14] :
( ~ r2_hidden(X10,X11)
| ~ r2_hidden(X11,X12)
| ~ r2_hidden(X12,X13)
| ~ r2_hidden(X13,X14)
| ~ r2_hidden(X14,esk134_1(X8))
| r1_xboole_0(X10,X8) ) ) ),
inference(skolemize,[status(esa)],[8513]) ).
fof(8515,plain,
! [X8,X10,X11,X12,X13,X14] :
( ( ( ~ r2_hidden(X10,X11)
| ~ r2_hidden(X11,X12)
| ~ r2_hidden(X12,X13)
| ~ r2_hidden(X13,X14)
| ~ r2_hidden(X14,esk134_1(X8))
| r1_xboole_0(X10,X8) )
& r2_hidden(esk134_1(X8),X8) )
| X8 = k1_xboole_0 ),
inference(shift_quantors,[status(thm)],[8514]) ).
fof(8516,plain,
! [X8,X10,X11,X12,X13,X14] :
( ( ~ r2_hidden(X10,X11)
| ~ r2_hidden(X11,X12)
| ~ r2_hidden(X12,X13)
| ~ r2_hidden(X13,X14)
| ~ r2_hidden(X14,esk134_1(X8))
| r1_xboole_0(X10,X8)
| X8 = k1_xboole_0 )
& ( r2_hidden(esk134_1(X8),X8)
| X8 = k1_xboole_0 ) ),
inference(distribute,[status(thm)],[8515]) ).
cnf(8517,plain,
( X1 = k1_xboole_0
| r2_hidden(esk134_1(X1),X1) ),
inference(split_conjunct,[status(thm)],[8516]) ).
fof(15268,plain,
! [X1] :
( v3_struct_0(X1)
| ~ v10_lattices(X1)
| ~ l3_lattices(X1)
| ! [X2] :
( ~ m2_lattice4(X2,X1)
| m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X1))) ) ),
inference(fof_nnf,[status(thm)],[5531]) ).
fof(15269,plain,
! [X3] :
( v3_struct_0(X3)
| ~ v10_lattices(X3)
| ~ l3_lattices(X3)
| ! [X4] :
( ~ m2_lattice4(X4,X3)
| m1_subset_1(X4,k1_zfmisc_1(u1_struct_0(X3))) ) ),
inference(variable_rename,[status(thm)],[15268]) ).
fof(15270,plain,
! [X3,X4] :
( ~ m2_lattice4(X4,X3)
| m1_subset_1(X4,k1_zfmisc_1(u1_struct_0(X3)))
| v3_struct_0(X3)
| ~ v10_lattices(X3)
| ~ l3_lattices(X3) ),
inference(shift_quantors,[status(thm)],[15269]) ).
cnf(15271,plain,
( v3_struct_0(X1)
| m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X1)))
| ~ l3_lattices(X1)
| ~ v10_lattices(X1)
| ~ m2_lattice4(X2,X1) ),
inference(split_conjunct,[status(thm)],[15270]) ).
fof(20443,plain,
! [X1] :
( ( ~ v1_xboole_0(X1)
| X1 = k1_xboole_0 )
& ( X1 != k1_xboole_0
| v1_xboole_0(X1) ) ),
inference(fof_nnf,[status(thm)],[4324]) ).
fof(20444,plain,
! [X2] :
( ( ~ v1_xboole_0(X2)
| X2 = k1_xboole_0 )
& ( X2 != k1_xboole_0
| v1_xboole_0(X2) ) ),
inference(variable_rename,[status(thm)],[20443]) ).
cnf(20445,plain,
( v1_xboole_0(X1)
| X1 != k1_xboole_0 ),
inference(split_conjunct,[status(thm)],[20444]) ).
fof(22485,negated_conjecture,
? [X1] :
( ~ v3_struct_0(X1)
& v10_lattices(X1)
& l3_lattices(X1)
& ? [X2] :
( m2_filter_2(X2,X1)
& ! [X3] :
( ~ m1_subset_1(X3,u1_struct_0(X1))
| ~ r2_hidden(X3,X2) ) ) ),
inference(fof_nnf,[status(thm)],[6031]) ).
fof(22486,negated_conjecture,
? [X4] :
( ~ v3_struct_0(X4)
& v10_lattices(X4)
& l3_lattices(X4)
& ? [X5] :
( m2_filter_2(X5,X4)
& ! [X6] :
( ~ m1_subset_1(X6,u1_struct_0(X4))
| ~ r2_hidden(X6,X5) ) ) ),
inference(variable_rename,[status(thm)],[22485]) ).
fof(22487,negated_conjecture,
( ~ v3_struct_0(esk817_0)
& v10_lattices(esk817_0)
& l3_lattices(esk817_0)
& m2_filter_2(esk818_0,esk817_0)
& ! [X6] :
( ~ m1_subset_1(X6,u1_struct_0(esk817_0))
| ~ r2_hidden(X6,esk818_0) ) ),
inference(skolemize,[status(esa)],[22486]) ).
fof(22488,negated_conjecture,
! [X6] :
( ( ~ m1_subset_1(X6,u1_struct_0(esk817_0))
| ~ r2_hidden(X6,esk818_0) )
& m2_filter_2(esk818_0,esk817_0)
& ~ v3_struct_0(esk817_0)
& v10_lattices(esk817_0)
& l3_lattices(esk817_0) ),
inference(shift_quantors,[status(thm)],[22487]) ).
cnf(22489,negated_conjecture,
l3_lattices(esk817_0),
inference(split_conjunct,[status(thm)],[22488]) ).
cnf(22490,negated_conjecture,
v10_lattices(esk817_0),
inference(split_conjunct,[status(thm)],[22488]) ).
cnf(22491,negated_conjecture,
~ v3_struct_0(esk817_0),
inference(split_conjunct,[status(thm)],[22488]) ).
cnf(22492,negated_conjecture,
m2_filter_2(esk818_0,esk817_0),
inference(split_conjunct,[status(thm)],[22488]) ).
cnf(22493,negated_conjecture,
( ~ r2_hidden(X1,esk818_0)
| ~ m1_subset_1(X1,u1_struct_0(esk817_0)) ),
inference(split_conjunct,[status(thm)],[22488]) ).
fof(22535,plain,
! [X1] :
( v3_struct_0(X1)
| ~ v10_lattices(X1)
| ~ l3_lattices(X1)
| ! [X2] :
( ~ m2_filter_2(X2,X1)
| ( ~ v1_xboole_0(X2)
& m2_lattice4(X2,X1) ) ) ),
inference(fof_nnf,[status(thm)],[6041]) ).
fof(22536,plain,
! [X3] :
( v3_struct_0(X3)
| ~ v10_lattices(X3)
| ~ l3_lattices(X3)
| ! [X4] :
( ~ m2_filter_2(X4,X3)
| ( ~ v1_xboole_0(X4)
& m2_lattice4(X4,X3) ) ) ),
inference(variable_rename,[status(thm)],[22535]) ).
fof(22537,plain,
! [X3,X4] :
( ~ m2_filter_2(X4,X3)
| ( ~ v1_xboole_0(X4)
& m2_lattice4(X4,X3) )
| v3_struct_0(X3)
| ~ v10_lattices(X3)
| ~ l3_lattices(X3) ),
inference(shift_quantors,[status(thm)],[22536]) ).
fof(22538,plain,
! [X3,X4] :
( ( ~ v1_xboole_0(X4)
| ~ m2_filter_2(X4,X3)
| v3_struct_0(X3)
| ~ v10_lattices(X3)
| ~ l3_lattices(X3) )
& ( m2_lattice4(X4,X3)
| ~ m2_filter_2(X4,X3)
| v3_struct_0(X3)
| ~ v10_lattices(X3)
| ~ l3_lattices(X3) ) ),
inference(distribute,[status(thm)],[22537]) ).
cnf(22539,plain,
( v3_struct_0(X1)
| m2_lattice4(X2,X1)
| ~ l3_lattices(X1)
| ~ v10_lattices(X1)
| ~ m2_filter_2(X2,X1) ),
inference(split_conjunct,[status(thm)],[22538]) ).
cnf(22540,plain,
( v3_struct_0(X1)
| ~ l3_lattices(X1)
| ~ v10_lattices(X1)
| ~ m2_filter_2(X2,X1)
| ~ v1_xboole_0(X2) ),
inference(split_conjunct,[status(thm)],[22538]) ).
cnf(26086,negated_conjecture,
( v3_struct_0(esk817_0)
| ~ v10_lattices(esk817_0)
| ~ v1_xboole_0(esk818_0)
| ~ l3_lattices(esk817_0) ),
inference(spm,[status(thm)],[22540,22492,theory(equality)]) ).
cnf(26087,negated_conjecture,
( v3_struct_0(esk817_0)
| $false
| ~ v1_xboole_0(esk818_0)
| ~ l3_lattices(esk817_0) ),
inference(rw,[status(thm)],[26086,22490,theory(equality)]) ).
cnf(26088,negated_conjecture,
( v3_struct_0(esk817_0)
| $false
| ~ v1_xboole_0(esk818_0)
| $false ),
inference(rw,[status(thm)],[26087,22489,theory(equality)]) ).
cnf(26089,negated_conjecture,
( v3_struct_0(esk817_0)
| ~ v1_xboole_0(esk818_0) ),
inference(cn,[status(thm)],[26088,theory(equality)]) ).
cnf(26090,negated_conjecture,
~ v1_xboole_0(esk818_0),
inference(sr,[status(thm)],[26089,22491,theory(equality)]) ).
cnf(29829,negated_conjecture,
( m2_lattice4(esk818_0,esk817_0)
| v3_struct_0(esk817_0)
| ~ v10_lattices(esk817_0)
| ~ l3_lattices(esk817_0) ),
inference(spm,[status(thm)],[22539,22492,theory(equality)]) ).
cnf(29832,negated_conjecture,
( m2_lattice4(esk818_0,esk817_0)
| v3_struct_0(esk817_0)
| $false
| ~ l3_lattices(esk817_0) ),
inference(rw,[status(thm)],[29829,22490,theory(equality)]) ).
cnf(29833,negated_conjecture,
( m2_lattice4(esk818_0,esk817_0)
| v3_struct_0(esk817_0)
| $false
| $false ),
inference(rw,[status(thm)],[29832,22489,theory(equality)]) ).
cnf(29834,negated_conjecture,
( m2_lattice4(esk818_0,esk817_0)
| v3_struct_0(esk817_0) ),
inference(cn,[status(thm)],[29833,theory(equality)]) ).
cnf(29835,negated_conjecture,
m2_lattice4(esk818_0,esk817_0),
inference(sr,[status(thm)],[29834,22491,theory(equality)]) ).
cnf(379462,negated_conjecture,
k1_xboole_0 != esk818_0,
inference(spm,[status(thm)],[26090,20445,theory(equality)]) ).
cnf(379463,negated_conjecture,
( m1_subset_1(esk818_0,k1_zfmisc_1(u1_struct_0(esk817_0)))
| v3_struct_0(esk817_0)
| ~ v10_lattices(esk817_0)
| ~ l3_lattices(esk817_0) ),
inference(spm,[status(thm)],[15271,29835,theory(equality)]) ).
cnf(379466,negated_conjecture,
( m1_subset_1(esk818_0,k1_zfmisc_1(u1_struct_0(esk817_0)))
| v3_struct_0(esk817_0)
| $false
| ~ l3_lattices(esk817_0) ),
inference(rw,[status(thm)],[379463,22490,theory(equality)]) ).
cnf(379467,negated_conjecture,
( m1_subset_1(esk818_0,k1_zfmisc_1(u1_struct_0(esk817_0)))
| v3_struct_0(esk817_0)
| $false
| $false ),
inference(rw,[status(thm)],[379466,22489,theory(equality)]) ).
cnf(379468,negated_conjecture,
( m1_subset_1(esk818_0,k1_zfmisc_1(u1_struct_0(esk817_0)))
| v3_struct_0(esk817_0) ),
inference(cn,[status(thm)],[379467,theory(equality)]) ).
cnf(379469,negated_conjecture,
m1_subset_1(esk818_0,k1_zfmisc_1(u1_struct_0(esk817_0))),
inference(sr,[status(thm)],[379468,22491,theory(equality)]) ).
cnf(379500,negated_conjecture,
( m1_subset_1(X1,u1_struct_0(esk817_0))
| ~ r2_hidden(X1,esk818_0) ),
inference(spm,[status(thm)],[7397,379469,theory(equality)]) ).
cnf(381159,negated_conjecture,
~ r2_hidden(X1,esk818_0),
inference(csr,[status(thm)],[379500,22493]) ).
cnf(381160,negated_conjecture,
k1_xboole_0 = esk818_0,
inference(spm,[status(thm)],[381159,8517,theory(equality)]) ).
cnf(381359,negated_conjecture,
$false,
inference(sr,[status(thm)],[381160,379462,theory(equality)]) ).
cnf(381360,negated_conjecture,
$false,
381359,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/LAT/LAT300+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]
% eprover: CPU time limit exceeded, terminating
% -running prover on /tmp/tmplzQUXU/sel_LAT300+3.p_1 with time limit 29
% -prover status ResourceOut
% -running prover on /tmp/tmplzQUXU/sel_LAT300+3.p_2 with time limit 79
% -prover status Theorem
% Problem LAT300+3.p solved in phase 1.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/LAT/LAT300+3.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/LAT/LAT300+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
%
%------------------------------------------------------------------------------