% Mizar problem: t1_armstrng,armstrng,45,35 fof(t1_armstrng,conjecture,( ! [A] : ( v2_finsub_1(A) => ! [B,C] : ( ( v1_finset_1(C) & m1_subset_1(C,k1_zfmisc_1(k1_zfmisc_1(B))) ) => ( ( r2_hidden(B,A) & r1_tarski(C,A) ) => r2_hidden(k8_setfam_1(B,C),A) ) ) ) ), inference(mizar_bg_added,[status(thm)],[antisymmetry_r2_hidden,cc1_altcat_1,cc1_finseq_1,cc1_finset_1,cc1_fraenkel,cc1_funct_1,cc2_finset_1,cc2_funct_1,commutativity_k2_xboole_0,commutativity_k3_xboole_0,commutativity_k4_subset_1,commutativity_k5_subset_1,d10_setfam_1,d2_finsub_1,dt_k1_setfam_1,dt_k1_tarski,dt_k1_xboole_0,dt_k1_zfmisc_1,dt_k2_xboole_0,dt_k3_xboole_0,dt_k4_subset_1,dt_k5_subset_1,dt_k6_setfam_1,dt_k8_setfam_1,dt_m1_subset_1,existence_m1_subset_1,fc10_finset_1,fc11_finset_1,fc1_finset_1,fc1_margrel1,fc1_subset_1,fc1_xboole_0,fc2_altcat_1,fc2_finseq_1,fc2_subset_1,fc2_xboole_0,fc3_xboole_0,fc9_finset_1,idempotence_k2_xboole_0,idempotence_k3_xboole_0,idempotence_k4_subset_1,idempotence_k5_subset_1,rc1_finseq_1,rc1_finset_1,rc1_fraenkel,rc1_funct_1,rc1_margrel1,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_k4_subset_1,redefinition_k5_subset_1,redefinition_k6_setfam_1,reflexivity_r1_tarski,s2_finset_1__e7_2__armstrng,t1_boole,t1_subset,t1_xboole_1,t2_boole,t2_subset,t37_zfmisc_1,t3_subset,t4_subset,t5_subset,t6_boole,t7_boole,t8_boole,t8_mssubfam,t9_mssubfam]), [file(armstrng,t1_armstrng)]). 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(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_xboole_0,axiom,( ! [A,B] : k2_xboole_0(A,B) = k2_xboole_0(B,A) ), file(xboole_0,k2_xboole_0), []). fof(commutativity_k3_xboole_0,axiom,( ! [A,B] : k3_xboole_0(A,B) = k3_xboole_0(B,A) ), file(xboole_0,k3_xboole_0), []). fof(commutativity_k4_subset_1,axiom,( ! [A,B,C] : ( ( m1_subset_1(B,k1_zfmisc_1(A)) & m1_subset_1(C,k1_zfmisc_1(A)) ) => k4_subset_1(A,B,C) = k4_subset_1(A,C,B) ) ), file(subset_1,k4_subset_1), []). fof(commutativity_k5_subset_1,axiom,( ! [A,B,C] : ( ( m1_subset_1(B,k1_zfmisc_1(A)) & m1_subset_1(C,k1_zfmisc_1(A)) ) => k5_subset_1(A,B,C) = k5_subset_1(A,C,B) ) ), file(subset_1,k5_subset_1), []). fof(d10_setfam_1,axiom,( ! [A,B] : ( m1_subset_1(B,k1_zfmisc_1(k1_zfmisc_1(A))) => ( ( B != k1_xboole_0 => k8_setfam_1(A,B) = k6_setfam_1(A,B) ) & ( B = k1_xboole_0 => k8_setfam_1(A,B) = A ) ) ) ), file(setfam_1,d10_setfam_1), []). fof(d2_finsub_1,axiom,( ! [A] : ( v2_finsub_1(A) <=> ! [B,C] : ( ( r2_hidden(B,A) & r2_hidden(C,A) ) => r2_hidden(k3_xboole_0(B,C),A) ) ) ), file(finsub_1,d2_finsub_1), []). fof(dt_k1_setfam_1,axiom,( $true ), file(setfam_1,k1_setfam_1), []). 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_xboole_0,axiom,( $true ), file(xboole_0,k2_xboole_0), []). fof(dt_k3_xboole_0,axiom,( $true ), file(xboole_0,k3_xboole_0), []). fof(dt_k4_subset_1,axiom,( ! [A,B,C] : ( ( m1_subset_1(B,k1_zfmisc_1(A)) & m1_subset_1(C,k1_zfmisc_1(A)) ) => m1_subset_1(k4_subset_1(A,B,C),k1_zfmisc_1(A)) ) ), file(subset_1,k4_subset_1), []). fof(dt_k5_subset_1,axiom,( ! [A,B,C] : ( ( m1_subset_1(B,k1_zfmisc_1(A)) & m1_subset_1(C,k1_zfmisc_1(A)) ) => m1_subset_1(k5_subset_1(A,B,C),k1_zfmisc_1(A)) ) ), file(subset_1,k5_subset_1), []). fof(dt_k6_setfam_1,axiom,( ! [A,B] : ( m1_subset_1(B,k1_zfmisc_1(k1_zfmisc_1(A))) => m1_subset_1(k6_setfam_1(A,B),k1_zfmisc_1(A)) ) ), file(setfam_1,k6_setfam_1), []). fof(dt_k8_setfam_1,axiom,( ! [A,B] : ( m1_subset_1(B,k1_zfmisc_1(k1_zfmisc_1(A))) => m1_subset_1(k8_setfam_1(A,B),k1_zfmisc_1(A)) ) ), file(setfam_1,k8_setfam_1), []). fof(dt_m1_subset_1,axiom,( $true ), file(subset_1,m1_subset_1), []). fof(existence_m1_subset_1,axiom,( ! [A] : ? [B] : m1_subset_1(B,A) ), file(subset_1,m1_subset_1), []). fof(fc10_finset_1,axiom,( ! [A,B] : ( v1_finset_1(B) => v1_finset_1(k3_xboole_0(A,B)) ) ), file(finset_1,fc10_finset_1), []). fof(fc11_finset_1,axiom,( ! [A,B] : ( v1_finset_1(A) => v1_finset_1(k3_xboole_0(A,B)) ) ), file(finset_1,fc11_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_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_subset_1,axiom,( ! [A] : ~ v1_xboole_0(k1_tarski(A)) ), file(subset_1,fc2_subset_1), []). fof(fc2_xboole_0,axiom,( ! [A,B] : ( ~ v1_xboole_0(A) => ~ v1_xboole_0(k2_xboole_0(A,B)) ) ), file(xboole_0,fc2_xboole_0), []). fof(fc3_xboole_0,axiom,( ! [A,B] : ( ~ v1_xboole_0(A) => ~ v1_xboole_0(k2_xboole_0(B,A)) ) ), file(xboole_0,fc3_xboole_0), []). fof(fc9_finset_1,axiom,( ! [A,B] : ( ( v1_finset_1(A) & v1_finset_1(B) ) => v1_finset_1(k2_xboole_0(A,B)) ) ), file(finset_1,fc9_finset_1), []). fof(idempotence_k2_xboole_0,axiom,( ! [A,B] : k2_xboole_0(A,A) = A ), file(xboole_0,k2_xboole_0), []). fof(idempotence_k3_xboole_0,axiom,( ! [A,B] : k3_xboole_0(A,A) = A ), file(xboole_0,k3_xboole_0), []). fof(idempotence_k4_subset_1,axiom,( ! [A,B,C] : ( ( m1_subset_1(B,k1_zfmisc_1(A)) & m1_subset_1(C,k1_zfmisc_1(A)) ) => k4_subset_1(A,B,B) = B ) ), file(subset_1,k4_subset_1), []). fof(idempotence_k5_subset_1,axiom,( ! [A,B,C] : ( ( m1_subset_1(B,k1_zfmisc_1(A)) & m1_subset_1(C,k1_zfmisc_1(A)) ) => k5_subset_1(A,B,B) = B ) ), file(subset_1,k5_subset_1), []). 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_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_k4_subset_1,axiom,( ! [A,B,C] : ( ( m1_subset_1(B,k1_zfmisc_1(A)) & m1_subset_1(C,k1_zfmisc_1(A)) ) => k4_subset_1(A,B,C) = k2_xboole_0(B,C) ) ), file(subset_1,k4_subset_1), []). fof(redefinition_k5_subset_1,axiom,( ! [A,B,C] : ( ( m1_subset_1(B,k1_zfmisc_1(A)) & m1_subset_1(C,k1_zfmisc_1(A)) ) => k5_subset_1(A,B,C) = k3_xboole_0(B,C) ) ), file(subset_1,k5_subset_1), []). fof(redefinition_k6_setfam_1,axiom,( ! [A,B] : ( m1_subset_1(B,k1_zfmisc_1(k1_zfmisc_1(A))) => k6_setfam_1(A,B) = k1_setfam_1(B) ) ), file(setfam_1,k6_setfam_1), []). fof(reflexivity_r1_tarski,axiom,( ! [A,B] : r1_tarski(A,A) ), file(tarski,r1_tarski), []). fof(s2_finset_1__e7_2__armstrng,axiom,( ! [A,B,C] : ( ( v1_finset_1(C) & m1_subset_1(C,k1_zfmisc_1(k1_zfmisc_1(B))) ) => ( ( v1_finset_1(C) & ! [D] : ( m1_subset_1(D,k1_zfmisc_1(k1_zfmisc_1(B))) => ( D = k1_xboole_0 => r2_hidden(k8_setfam_1(B,D),A) ) ) & ! [E,F] : ( ( r2_hidden(E,C) & r1_tarski(F,C) & ! [G] : ( m1_subset_1(G,k1_zfmisc_1(k1_zfmisc_1(B))) => ( G = F => r2_hidden(k8_setfam_1(B,G),A) ) ) ) => ! [H] : ( m1_subset_1(H,k1_zfmisc_1(k1_zfmisc_1(B))) => ( H = k2_xboole_0(F,k1_tarski(E)) => r2_hidden(k8_setfam_1(B,H),A) ) ) ) ) => ! [I] : ( m1_subset_1(I,k1_zfmisc_1(k1_zfmisc_1(B))) => ( I = C => r2_hidden(k8_setfam_1(B,I),A) ) ) ) ) ), file(armstrng,s2_finset_1__e7_2__armstrng), []). fof(t1_boole,axiom,( ! [A] : k2_xboole_0(A,k1_xboole_0) = A ), file(boole,t1_boole), []). fof(t1_subset,axiom,( ! [A,B] : ( r2_hidden(A,B) => m1_subset_1(A,B) ) ), file(subset,t1_subset), []). fof(t1_xboole_1,axiom,( ! [A,B,C] : ( ( r1_tarski(A,B) & r1_tarski(B,C) ) => r1_tarski(A,C) ) ), file(xboole_1,t1_xboole_1), []). fof(t2_boole,axiom,( ! [A] : k3_xboole_0(A,k1_xboole_0) = k1_xboole_0 ), file(boole,t2_boole), []). fof(t2_subset,axiom,( ! [A,B] : ( m1_subset_1(A,B) => ( v1_xboole_0(B) | r2_hidden(A,B) ) ) ), file(subset,t2_subset), []). fof(t37_zfmisc_1,axiom,( ! [A,B] : ( r1_tarski(k1_tarski(A),B) <=> r2_hidden(A,B) ) ), file(zfmisc_1,t37_zfmisc_1), []). fof(t3_subset,axiom,( ! [A,B] : ( m1_subset_1(A,k1_zfmisc_1(B)) <=> r1_tarski(A,B) ) ), file(subset,t3_subset), []). 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_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), []). fof(t8_mssubfam,axiom,( ! [A,B] : ( m1_subset_1(B,k1_zfmisc_1(k1_zfmisc_1(A))) => ! [C] : ( m1_subset_1(C,k1_zfmisc_1(k1_zfmisc_1(A))) => ! [D] : ( m1_subset_1(D,k1_zfmisc_1(k1_zfmisc_1(A))) => ( B = k4_subset_1(k1_zfmisc_1(A),C,D) => k8_setfam_1(A,B) = k5_subset_1(A,k8_setfam_1(A,C),k8_setfam_1(A,D)) ) ) ) ) ), file(mssubfam,t8_mssubfam), []). fof(t9_mssubfam,axiom,( ! [A,B] : ( m1_subset_1(B,k1_zfmisc_1(k1_zfmisc_1(A))) => ! [C] : ( m1_subset_1(C,k1_zfmisc_1(A)) => ( B = k1_tarski(C) => k8_setfam_1(A,B) = C ) ) ) ), file(mssubfam,t9_mssubfam), []).