% Mizar problem: t2_armstrng,armstrng,105,55 fof(t2_armstrng,conjecture,( ! [A] : ( ( v1_relat_1(A) & ~ v1_xboole_0(A) & v4_relat_2(A) & v8_relat_2(A) ) => ! [B] : ( ( v1_finset_1(B) & m1_subset_1(B,k1_zfmisc_1(k3_relat_1(A))) ) => ~ ( B != k1_xboole_0 & ! [C] : ( m1_subset_1(C,B) => ~ r2_waybel_4(B,C,A) ) ) ) ) ), inference(mizar_bg_added,[status(thm)],[abstractness_v1_orders_2,antisymmetry_r2_hidden,cc1_altcat_1,cc1_finseq_1,cc1_finset_1,cc1_fraenkel,cc1_funct_1,cc1_relset_1,cc2_finset_1,cc2_funct_1,commutativity_k2_tarski,d12_relat_2,d16_relat_2,d1_struct_0,d24_waybel_4,d2_yellow_0,d3_yellow_0,d4_relat_2,d5_tarski,d8_relat_2,d9_orders_2,dt_g1_orders_2,dt_k1_tarski,dt_k1_xboole_0,dt_k1_zfmisc_1,dt_k2_tarski,dt_k2_zfmisc_1,dt_k3_relat_1,dt_k4_tarski,dt_l1_orders_2,dt_l1_struct_0,dt_m1_relset_1,dt_m1_subset_1,dt_m2_relset_1,dt_u1_orders_2,dt_u1_struct_0,existence_l1_orders_2,existence_l1_struct_0,existence_m1_relset_1,existence_m1_subset_1,existence_m2_relset_1,fc14_finset_1,fc1_finset_1,fc1_margrel1,fc1_orders_2,fc1_subset_1,fc1_xboole_0,fc2_altcat_1,fc2_finseq_1,fc2_finset_1,fc2_subset_1,fc3_subset_1,fc4_subset_1,free_g1_orders_2,rc1_finseq_1,rc1_finset_1,rc1_fraenkel,rc1_funct_1,rc1_margrel1,rc1_orders_2,rc1_pboole,rc1_subset_1,rc1_xboole_0,rc2_funct_1,rc2_subset_1,rc2_xboole_0,rc3_finseq_1,rc3_finset_1,rc3_funct_1,rc4_finset_1,rc4_funct_1,rc6_finseq_1,rc7_finseq_1,rc8_finseq_1,redefinition_m2_relset_1,reflexivity_r1_tarski,t1_subset,t2_subset,t3_subset,t3_xboole_1,t4_polynom1,t4_subset,t5_subset,t6_boole,t7_bagorder,t7_boole,t8_boole]), [file(armstrng,t2_armstrng)]). fof(abstractness_v1_orders_2,axiom,( ! [A] : ( l1_orders_2(A) => ( v1_orders_2(A) => A = g1_orders_2(u1_struct_0(A),u1_orders_2(A)) ) ) ), file(orders_2,v1_orders_2), []). fof(antisymmetry_r2_hidden,axiom,( ! [A,B] : ( r2_hidden(A,B) => ~ r2_hidden(B,A) ) ), file(hidden,r2_hidden), []). fof(cc1_altcat_1,axiom,( ! [A] : ( v1_fraenkel(A) => ! [B] : ( m1_subset_1(B,k1_zfmisc_1(A)) => v1_fraenkel(B) ) ) ), file(altcat_1,cc1_altcat_1), []). fof(cc1_finseq_1,axiom,( ! [A] : ( ( v1_relat_1(A) & v1_funct_1(A) & v1_finseq_1(A) ) => ( v1_relat_1(A) & v1_funct_1(A) & v1_finset_1(A) ) ) ), file(finseq_1,cc1_finseq_1), []). fof(cc1_finset_1,axiom,( ! [A] : ( v1_xboole_0(A) => v1_finset_1(A) ) ), file(finset_1,cc1_finset_1), []). fof(cc1_fraenkel,axiom,( ! [A] : ( v1_fraenkel(A) => ! [B] : ( m1_subset_1(B,A) => ( v1_relat_1(B) & v1_funct_1(B) ) ) ) ), file(fraenkel,cc1_fraenkel), []). fof(cc1_funct_1,axiom,( ! [A] : ( v1_xboole_0(A) => v1_funct_1(A) ) ), file(funct_1,cc1_funct_1), []). fof(cc1_relset_1,axiom,( ! [A,B,C] : ( m1_subset_1(C,k1_zfmisc_1(k2_zfmisc_1(A,B))) => v1_relat_1(C) ) ), file(relset_1,cc1_relset_1), []). fof(cc2_finset_1,axiom,( ! [A] : ( v1_finset_1(A) => ! [B] : ( m1_subset_1(B,k1_zfmisc_1(A)) => v1_finset_1(B) ) ) ), file(finset_1,cc2_finset_1), []). fof(cc2_funct_1,axiom,( ! [A] : ( ( v1_relat_1(A) & v1_xboole_0(A) & v1_funct_1(A) ) => ( v1_relat_1(A) & v1_funct_1(A) & v2_funct_1(A) ) ) ), file(funct_1,cc2_funct_1), []). fof(commutativity_k2_tarski,axiom,( ! [A,B] : k2_tarski(A,B) = k2_tarski(B,A) ), file(tarski,k2_tarski), []). fof(d12_relat_2,axiom,( ! [A] : ( v1_relat_1(A) => ( v4_relat_2(A) <=> r4_relat_2(A,k3_relat_1(A)) ) ) ), file(relat_2,d12_relat_2), []). fof(d16_relat_2,axiom,( ! [A] : ( v1_relat_1(A) => ( v8_relat_2(A) <=> r8_relat_2(A,k3_relat_1(A)) ) ) ), file(relat_2,d16_relat_2), []). fof(d1_struct_0,axiom,( ! [A] : ( l1_struct_0(A) => ( v3_struct_0(A) <=> v1_xboole_0(u1_struct_0(A)) ) ) ), file(struct_0,d1_struct_0), []). fof(d24_waybel_4,axiom,( ! [A,B,C] : ( v1_relat_1(C) => ( r2_waybel_4(A,B,C) <=> ( r2_hidden(B,A) & ! [D] : ~ ( r2_hidden(D,A) & D != B & r2_hidden(k4_tarski(B,D),C) ) ) ) ) ), file(waybel_4,d24_waybel_4), []). fof(d2_yellow_0,axiom,( ! [A] : ( l1_orders_2(A) => ( v3_orders_2(A) <=> ! [B] : ( m1_subset_1(B,u1_struct_0(A)) => ! [C] : ( m1_subset_1(C,u1_struct_0(A)) => ! [D] : ( m1_subset_1(D,u1_struct_0(A)) => ( ( r1_orders_2(A,B,C) & r1_orders_2(A,C,D) ) => r1_orders_2(A,B,D) ) ) ) ) ) ) ), file(yellow_0,d2_yellow_0), []). fof(d3_yellow_0,axiom,( ! [A] : ( l1_orders_2(A) => ( v4_orders_2(A) <=> ! [B] : ( m1_subset_1(B,u1_struct_0(A)) => ! [C] : ( m1_subset_1(C,u1_struct_0(A)) => ( ( r1_orders_2(A,B,C) & r1_orders_2(A,C,B) ) => B = C ) ) ) ) ) ), file(yellow_0,d3_yellow_0), []). fof(d4_relat_2,axiom,( ! [A] : ( v1_relat_1(A) => ! [B] : ( r4_relat_2(A,B) <=> ! [C,D] : ( ( r2_hidden(C,B) & r2_hidden(D,B) & r2_hidden(k4_tarski(C,D),A) & r2_hidden(k4_tarski(D,C),A) ) => C = D ) ) ) ), file(relat_2,d4_relat_2), []). fof(d5_tarski,axiom,( ! [A,B] : k4_tarski(A,B) = k2_tarski(k2_tarski(A,B),k1_tarski(A)) ), file(tarski,d5_tarski), []). fof(d8_relat_2,axiom,( ! [A] : ( v1_relat_1(A) => ! [B] : ( r8_relat_2(A,B) <=> ! [C,D,E] : ( ( r2_hidden(C,B) & r2_hidden(D,B) & r2_hidden(E,B) & r2_hidden(k4_tarski(C,D),A) & r2_hidden(k4_tarski(D,E),A) ) => r2_hidden(k4_tarski(C,E),A) ) ) ) ), file(relat_2,d8_relat_2), []). fof(d9_orders_2,axiom,( ! [A] : ( l1_orders_2(A) => ! [B] : ( m1_subset_1(B,u1_struct_0(A)) => ! [C] : ( m1_subset_1(C,u1_struct_0(A)) => ( r1_orders_2(A,B,C) <=> r2_hidden(k4_tarski(B,C),u1_orders_2(A)) ) ) ) ) ), file(orders_2,d9_orders_2), []). fof(dt_g1_orders_2,axiom,( ! [A,B] : ( m1_relset_1(B,A,A) => ( v1_orders_2(g1_orders_2(A,B)) & l1_orders_2(g1_orders_2(A,B)) ) ) ), file(orders_2,g1_orders_2), []). fof(dt_k1_tarski,axiom,( $true ), file(tarski,k1_tarski), []). fof(dt_k1_xboole_0,axiom,( $true ), file(xboole_0,k1_xboole_0), []). fof(dt_k1_zfmisc_1,axiom,( $true ), file(zfmisc_1,k1_zfmisc_1), []). fof(dt_k2_tarski,axiom,( $true ), file(tarski,k2_tarski), []). fof(dt_k2_zfmisc_1,axiom,( $true ), file(zfmisc_1,k2_zfmisc_1), []). fof(dt_k3_relat_1,axiom,( $true ), file(relat_1,k3_relat_1), []). fof(dt_k4_tarski,axiom,( $true ), file(tarski,k4_tarski), []). fof(dt_l1_orders_2,axiom,( ! [A] : ( l1_orders_2(A) => l1_struct_0(A) ) ), file(orders_2,l1_orders_2), []). fof(dt_l1_struct_0,axiom,( $true ), file(struct_0,l1_struct_0), []). fof(dt_m1_relset_1,axiom,( $true ), file(relset_1,m1_relset_1), []). fof(dt_m1_subset_1,axiom,( $true ), file(subset_1,m1_subset_1), []). fof(dt_m2_relset_1,axiom,( ! [A,B,C] : ( m2_relset_1(C,A,B) => m1_subset_1(C,k1_zfmisc_1(k2_zfmisc_1(A,B))) ) ), file(relset_1,m2_relset_1), []). fof(dt_u1_orders_2,axiom,( ! [A] : ( l1_orders_2(A) => m2_relset_1(u1_orders_2(A),u1_struct_0(A),u1_struct_0(A)) ) ), file(orders_2,u1_orders_2), []). fof(dt_u1_struct_0,axiom,( $true ), file(struct_0,u1_struct_0), []). fof(existence_l1_orders_2,axiom,( ? [A] : l1_orders_2(A) ), file(orders_2,l1_orders_2), []). fof(existence_l1_struct_0,axiom,( ? [A] : l1_struct_0(A) ), file(struct_0,l1_struct_0), []). fof(existence_m1_relset_1,axiom,( ! [A,B] : ? [C] : m1_relset_1(C,A,B) ), file(relset_1,m1_relset_1), []). fof(existence_m1_subset_1,axiom,( ! [A] : ? [B] : m1_subset_1(B,A) ), file(subset_1,m1_subset_1), []). fof(existence_m2_relset_1,axiom,( ! [A,B] : ? [C] : m2_relset_1(C,A,B) ), file(relset_1,m2_relset_1), []). fof(fc14_finset_1,axiom,( ! [A,B] : ( ( v1_finset_1(A) & v1_finset_1(B) ) => v1_finset_1(k2_zfmisc_1(A,B)) ) ), file(finset_1,fc14_finset_1), []). fof(fc1_finset_1,axiom,( ! [A] : ( ~ v1_xboole_0(k1_tarski(A)) & v1_finset_1(k1_tarski(A)) ) ), file(finset_1,fc1_finset_1), []). fof(fc1_margrel1,axiom, ( v1_xboole_0(k1_xboole_0) & v1_margrel1(k1_xboole_0) ), file(margrel1,fc1_margrel1), []). fof(fc1_orders_2,axiom,( ! [A,B] : ( ( ~ v1_xboole_0(A) & m1_relset_1(B,A,A) ) => ( ~ v3_struct_0(g1_orders_2(A,B)) & v1_orders_2(g1_orders_2(A,B)) ) ) ), file(orders_2,fc1_orders_2), []). fof(fc1_subset_1,axiom,( ! [A] : ~ v1_xboole_0(k1_zfmisc_1(A)) ), file(subset_1,fc1_subset_1), []). fof(fc1_xboole_0,axiom,( v1_xboole_0(k1_xboole_0) ), file(xboole_0,fc1_xboole_0), []). fof(fc2_altcat_1,axiom,( ! [A] : ( ( v1_relat_1(A) & v1_funct_1(A) ) => ( ~ v1_xboole_0(k1_tarski(A)) & v1_finset_1(k1_tarski(A)) & v1_fraenkel(k1_tarski(A)) & v1_realset1(k1_tarski(A)) ) ) ), file(altcat_1,fc2_altcat_1), []). fof(fc2_finseq_1,axiom, ( v1_xboole_0(k1_xboole_0) & v1_relat_1(k1_xboole_0) & v3_relat_1(k1_xboole_0) & v1_funct_1(k1_xboole_0) & v2_funct_1(k1_xboole_0) & v1_finset_1(k1_xboole_0) & v1_finseq_1(k1_xboole_0) ), file(finseq_1,fc2_finseq_1), []). fof(fc2_finset_1,axiom,( ! [A,B] : ( ~ v1_xboole_0(k2_tarski(A,B)) & v1_finset_1(k2_tarski(A,B)) ) ), file(finset_1,fc2_finset_1), []). fof(fc2_subset_1,axiom,( ! [A] : ~ v1_xboole_0(k1_tarski(A)) ), file(subset_1,fc2_subset_1), []). fof(fc3_subset_1,axiom,( ! [A,B] : ~ v1_xboole_0(k2_tarski(A,B)) ), file(subset_1,fc3_subset_1), []). fof(fc4_subset_1,axiom,( ! [A,B] : ( ( ~ v1_xboole_0(A) & ~ v1_xboole_0(B) ) => ~ v1_xboole_0(k2_zfmisc_1(A,B)) ) ), file(subset_1,fc4_subset_1), []). fof(free_g1_orders_2,axiom,( ! [A,B] : ( m1_relset_1(B,A,A) => ! [C,D] : ( g1_orders_2(A,B) = g1_orders_2(C,D) => ( A = C & B = D ) ) ) ), file(orders_2,g1_orders_2), []). fof(rc1_finseq_1,axiom,( ? [A] : ( v1_relat_1(A) & v1_funct_1(A) & v1_finseq_1(A) ) ), file(finseq_1,rc1_finseq_1), []). fof(rc1_finset_1,axiom,( ? [A] : ( ~ v1_xboole_0(A) & v1_finset_1(A) ) ), file(finset_1,rc1_finset_1), []). fof(rc1_fraenkel,axiom,( ? [A] : ( ~ v1_xboole_0(A) & v1_fraenkel(A) ) ), file(fraenkel,rc1_fraenkel), []). fof(rc1_funct_1,axiom,( ? [A] : ( v1_relat_1(A) & v1_funct_1(A) ) ), file(funct_1,rc1_funct_1), []). fof(rc1_margrel1,axiom,( ? [A] : v1_margrel1(A) ), file(margrel1,rc1_margrel1), []). fof(rc1_orders_2,axiom,( ? [A] : ( l1_orders_2(A) & v1_orders_2(A) ) ), file(orders_2,rc1_orders_2), []). fof(rc1_pboole,axiom,( ? [A] : ( v1_relat_1(A) & v3_relat_1(A) & v1_funct_1(A) ) ), file(pboole,rc1_pboole), []). fof(rc1_subset_1,axiom,( ! [A] : ( ~ v1_xboole_0(A) => ? [B] : ( m1_subset_1(B,k1_zfmisc_1(A)) & ~ v1_xboole_0(B) ) ) ), file(subset_1,rc1_subset_1), []). fof(rc1_xboole_0,axiom,( ? [A] : v1_xboole_0(A) ), file(xboole_0,rc1_xboole_0), []). fof(rc2_funct_1,axiom,( ? [A] : ( v1_relat_1(A) & v1_xboole_0(A) & v1_funct_1(A) ) ), file(funct_1,rc2_funct_1), []). fof(rc2_subset_1,axiom,( ! [A] : ? [B] : ( m1_subset_1(B,k1_zfmisc_1(A)) & v1_xboole_0(B) ) ), file(subset_1,rc2_subset_1), []). fof(rc2_xboole_0,axiom,( ? [A] : ~ v1_xboole_0(A) ), file(xboole_0,rc2_xboole_0), []). fof(rc3_finseq_1,axiom,( ? [A] : ( v1_xboole_0(A) & v1_relat_1(A) & v1_funct_1(A) & v2_funct_1(A) & v1_finset_1(A) & v1_finseq_1(A) ) ), file(finseq_1,rc3_finseq_1), []). fof(rc3_finset_1,axiom,( ! [A] : ( ~ v1_xboole_0(A) => ? [B] : ( m1_subset_1(B,k1_zfmisc_1(A)) & ~ v1_xboole_0(B) & v1_finset_1(B) ) ) ), file(finset_1,rc3_finset_1), []). fof(rc3_funct_1,axiom,( ? [A] : ( v1_relat_1(A) & v1_funct_1(A) & v2_funct_1(A) ) ), file(funct_1,rc3_funct_1), []). fof(rc4_finset_1,axiom,( ! [A] : ( ~ v1_xboole_0(A) => ? [B] : ( m1_subset_1(B,k1_zfmisc_1(A)) & ~ v1_xboole_0(B) & v1_finset_1(B) ) ) ), file(finset_1,rc4_finset_1), []). fof(rc4_funct_1,axiom,( ? [A] : ( v1_relat_1(A) & v3_relat_1(A) & v1_funct_1(A) ) ), file(funct_1,rc4_funct_1), []). fof(rc6_finseq_1,axiom,( ? [A] : ( v1_xboole_0(A) & v1_relat_1(A) & v1_funct_1(A) & v2_funct_1(A) & v1_finset_1(A) ) ), file(finseq_1,rc6_finseq_1), []). fof(rc7_finseq_1,axiom,( ? [A] : ( ~ v1_xboole_0(A) & v1_relat_1(A) & v1_funct_1(A) & v1_finset_1(A) ) ), file(finseq_1,rc7_finseq_1), []). fof(rc8_finseq_1,axiom,( ? [A] : ( ~ v1_xboole_0(A) & v1_relat_1(A) & v1_funct_1(A) & v1_finset_1(A) & v1_finseq_1(A) ) ), file(finseq_1,rc8_finseq_1), []). fof(redefinition_m2_relset_1,axiom,( ! [A,B,C] : ( m2_relset_1(C,A,B) <=> m1_relset_1(C,A,B) ) ), file(relset_1,m2_relset_1), []). fof(reflexivity_r1_tarski,axiom,( ! [A,B] : r1_tarski(A,A) ), file(tarski,r1_tarski), []). fof(t1_subset,axiom,( ! [A,B] : ( r2_hidden(A,B) => m1_subset_1(A,B) ) ), file(subset,t1_subset), []). fof(t2_subset,axiom,( ! [A,B] : ( m1_subset_1(A,B) => ( v1_xboole_0(B) | r2_hidden(A,B) ) ) ), file(subset,t2_subset), []). fof(t3_subset,axiom,( ! [A,B] : ( m1_subset_1(A,k1_zfmisc_1(B)) <=> r1_tarski(A,B) ) ), file(subset,t3_subset), []). fof(t3_xboole_1,axiom,( ! [A] : ( r1_tarski(A,k1_xboole_0) => A = k1_xboole_0 ) ), file(xboole_1,t3_xboole_1), []). fof(t4_polynom1,axiom,( ! [A,B] : ( v1_relat_1(B) => ( r1_tarski(k3_relat_1(B),A) => m2_relset_1(B,A,A) ) ) ), file(polynom1,t4_polynom1), []). fof(t4_subset,axiom,( ! [A,B,C] : ( ( r2_hidden(A,B) & m1_subset_1(B,k1_zfmisc_1(C)) ) => m1_subset_1(A,C) ) ), file(subset,t4_subset), []). fof(t5_subset,axiom,( ! [A,B,C] : ~ ( r2_hidden(A,B) & m1_subset_1(B,k1_zfmisc_1(C)) & v1_xboole_0(C) ) ), file(subset,t5_subset), []). fof(t6_boole,axiom,( ! [A] : ( v1_xboole_0(A) => A = k1_xboole_0 ) ), file(boole,t6_boole), []). fof(t7_bagorder,axiom,( ! [A] : ( ( ~ v3_struct_0(A) & v3_orders_2(A) & v4_orders_2(A) & l1_orders_2(A) ) => ! [B] : ( ( v1_finset_1(B) & m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) ) => ~ ( B != k1_xboole_0 & ! [C] : ( m1_subset_1(C,u1_struct_0(A)) => ~ ( r2_hidden(C,B) & r2_waybel_4(B,C,u1_orders_2(A)) ) ) ) ) ) ), file(bagorder,t7_bagorder), []). fof(t7_boole,axiom,( ! [A,B] : ~ ( r2_hidden(A,B) & v1_xboole_0(B) ) ), file(boole,t7_boole), []). fof(t8_boole,axiom,( ! [A,B] : ~ ( v1_xboole_0(A) & A != B & v1_xboole_0(B) ) ), file(boole,t8_boole), []).