% Mizar problem: t5_algspec1,algspec1,140,16 fof(t5_algspec1,conjecture,( ! [A] : ( ~ v1_xboole_0(A) => ! [B] : ( ~ v1_xboole_0(B) => ! [C] : ( ~ v1_xboole_0(C) => ! [D] : ( ~ v1_xboole_0(D) => ! [E] : ( ( v1_funct_1(E) & v1_funct_2(E,A,C) & m2_relset_1(E,A,C) ) => ! [F] : ( ( v1_funct_1(F) & v1_funct_2(F,B,D) & m2_relset_1(F,B,D) ) => ( r1_tarski(E,F) => r1_tarski(k16_lang1(A,C,E),k16_lang1(B,D,F)) ) ) ) ) ) ) ) ), inference(mizar_bg_added,[status(thm)],[antisymmetry_r2_hidden,cc1_funct_1,cc1_relat_1,cc1_relset_1,cc2_funct_1,commutativity_k3_xboole_0,d14_lang1,d1_funct_2,dt_k13_finseq_1,dt_k15_lang1,dt_k16_lang1,dt_k1_funct_1,dt_k1_numbers,dt_k1_partfun1,dt_k1_relat_1,dt_k1_xboole_0,dt_k1_zfmisc_1,dt_k2_relat_1,dt_k2_zfmisc_1,dt_k3_finseq_2,dt_k3_xboole_0,dt_k4_relset_1,dt_k5_numbers,dt_k5_ordinal2,dt_k5_relat_1,dt_k5_relset_1,dt_k8_funct_2,dt_m1_finseq_1,dt_m1_finseq_2,dt_m1_relset_1,dt_m1_subset_1,dt_m2_finseq_1,dt_m2_finseq_2,dt_m2_relset_1,existence_m1_finseq_1,existence_m1_finseq_2,existence_m1_relset_1,existence_m1_subset_1,existence_m2_finseq_1,existence_m2_finseq_2,existence_m2_relset_1,fc10_relat_1,fc12_relat_1,fc1_funct_1,fc1_relat_1,fc1_xboole_0,fc4_relat_1,fc5_relat_1,fc6_relat_1,fc7_relat_1,fc8_relat_1,fc9_relat_1,idempotence_k3_xboole_0,rc1_circcomb,rc1_funct_1,rc1_pboole,rc1_relat_1,rc1_xboole_0,rc2_catalg_1,rc2_funct_1,rc2_relat_1,rc2_xboole_0,rc3_funct_1,rc3_relat_1,rc4_funct_1,redefinition_k15_lang1,redefinition_k1_partfun1,redefinition_k3_finseq_2,redefinition_k4_relset_1,redefinition_k5_numbers,redefinition_k5_relset_1,redefinition_k8_funct_2,redefinition_m2_finseq_1,redefinition_m2_finseq_2,redefinition_m2_relset_1,reflexivity_r1_tarski,t17_xboole_1,t1_subset,t1_xboole_1,t25_relat_1,t2_algspec1,t2_boole,t2_subset,t3_subset,t4_subset,t5_subset,t6_boole,t7_boole,t83_finseq_1,t8_boole,t8_grfunc_1]), [file(algspec1,t5_algspec1)]). fof(antisymmetry_r2_hidden,axiom,( ! [A,B] : ( r2_hidden(A,B) => ~ r2_hidden(B,A) ) ), file(hidden,r2_hidden), []). fof(cc1_funct_1,axiom,( ! [A] : ( v1_xboole_0(A) => v1_funct_1(A) ) ), file(funct_1,cc1_funct_1), []). fof(cc1_relat_1,axiom,( ! [A] : ( v1_xboole_0(A) => v1_relat_1(A) ) ), file(relat_1,cc1_relat_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_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_k3_xboole_0,axiom,( ! [A,B] : k3_xboole_0(A,B) = k3_xboole_0(B,A) ), file(xboole_0,k3_xboole_0), []). fof(d14_lang1,axiom,( ! [A] : ( ~ v1_xboole_0(A) => ! [B] : ( ~ v1_xboole_0(B) => ! [C] : ( ( v1_funct_1(C) & v1_funct_2(C,A,B) & m2_relset_1(C,A,B) ) => ! [D] : ( ( v1_funct_1(D) & v1_funct_2(D,k3_finseq_2(A),k3_finseq_2(B)) & m2_relset_1(D,k3_finseq_2(A),k3_finseq_2(B)) ) => ( D = k16_lang1(A,B,C) <=> ! [E] : ( m2_finseq_2(E,A,k3_finseq_2(A)) => k8_funct_2(k3_finseq_2(A),k3_finseq_2(B),D,E) = k15_lang1(A,B,E,C) ) ) ) ) ) ) ), file(lang1,d14_lang1), []). fof(d1_funct_2,axiom,( ! [A,B,C] : ( m2_relset_1(C,A,B) => ( ( ( B = k1_xboole_0 => A = k1_xboole_0 ) => ( v1_funct_2(C,A,B) <=> A = k4_relset_1(A,B,C) ) ) & ( B = k1_xboole_0 => ( A = k1_xboole_0 | ( v1_funct_2(C,A,B) <=> C = k1_xboole_0 ) ) ) ) ) ), file(funct_2,d1_funct_2), []). fof(dt_k13_finseq_1,axiom,( $true ), file(finseq_1,k13_finseq_1), []). fof(dt_k15_lang1,axiom,( ! [A,B,C,D] : ( ( ~ v1_xboole_0(A) & ~ v1_xboole_0(B) & m1_finseq_1(C,A) & v1_funct_1(D) & v1_funct_2(D,A,B) & m1_relset_1(D,A,B) ) => m2_finseq_2(k15_lang1(A,B,C,D),B,k3_finseq_2(B)) ) ), file(lang1,k15_lang1), []). fof(dt_k16_lang1,axiom,( ! [A,B,C] : ( ( ~ v1_xboole_0(A) & ~ v1_xboole_0(B) & v1_funct_1(C) & v1_funct_2(C,A,B) & m1_relset_1(C,A,B) ) => ( v1_funct_1(k16_lang1(A,B,C)) & v1_funct_2(k16_lang1(A,B,C),k3_finseq_2(A),k3_finseq_2(B)) & m2_relset_1(k16_lang1(A,B,C),k3_finseq_2(A),k3_finseq_2(B)) ) ) ), file(lang1,k16_lang1), []). fof(dt_k1_funct_1,axiom,( $true ), file(funct_1,k1_funct_1), []). fof(dt_k1_numbers,axiom,( $true ), file(numbers,k1_numbers), []). fof(dt_k1_partfun1,axiom,( ! [A,B,C,D,E,F] : ( ( v1_funct_1(E) & m1_relset_1(E,A,B) & v1_funct_1(F) & m1_relset_1(F,C,D) ) => ( v1_funct_1(k1_partfun1(A,B,C,D,E,F)) & m2_relset_1(k1_partfun1(A,B,C,D,E,F),A,D) ) ) ), file(partfun1,k1_partfun1), []). fof(dt_k1_relat_1,axiom,( $true ), file(relat_1,k1_relat_1), []). 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_relat_1,axiom,( $true ), file(relat_1,k2_relat_1), []). fof(dt_k2_zfmisc_1,axiom,( $true ), file(zfmisc_1,k2_zfmisc_1), []). fof(dt_k3_finseq_2,axiom,( ! [A] : ( ~ v1_xboole_0(k3_finseq_2(A)) & m1_finseq_2(k3_finseq_2(A),A) ) ), file(finseq_2,k3_finseq_2), []). fof(dt_k3_xboole_0,axiom,( $true ), file(xboole_0,k3_xboole_0), []). fof(dt_k4_relset_1,axiom,( ! [A,B,C] : ( m1_relset_1(C,A,B) => m1_subset_1(k4_relset_1(A,B,C),k1_zfmisc_1(A)) ) ), file(relset_1,k4_relset_1), []). fof(dt_k5_numbers,axiom,( m1_subset_1(k5_numbers,k1_zfmisc_1(k1_numbers)) ), file(numbers,k5_numbers), []). fof(dt_k5_ordinal2,axiom,( $true ), file(ordinal2,k5_ordinal2), []). fof(dt_k5_relat_1,axiom,( ! [A,B] : ( ( v1_relat_1(A) & v1_relat_1(B) ) => v1_relat_1(k5_relat_1(A,B)) ) ), file(relat_1,k5_relat_1), []). fof(dt_k5_relset_1,axiom,( ! [A,B,C] : ( m1_relset_1(C,A,B) => m1_subset_1(k5_relset_1(A,B,C),k1_zfmisc_1(B)) ) ), file(relset_1,k5_relset_1), []). fof(dt_k8_funct_2,axiom,( ! [A,B,C,D] : ( ( ~ v1_xboole_0(A) & v1_funct_1(C) & v1_funct_2(C,A,B) & m1_relset_1(C,A,B) & m1_subset_1(D,A) ) => m1_subset_1(k8_funct_2(A,B,C,D),B) ) ), file(funct_2,k8_funct_2), []). fof(dt_m1_finseq_1,axiom,( ! [A,B] : ( m1_finseq_1(B,A) => ( v1_relat_1(B) & v1_funct_1(B) & v1_finseq_1(B) ) ) ), file(finseq_1,m1_finseq_1), []). fof(dt_m1_finseq_2,axiom,( $true ), file(finseq_2,m1_finseq_2), []). 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_finseq_1,axiom,( ! [A,B] : ( m2_finseq_1(B,A) => ( v1_funct_1(B) & v1_finseq_1(B) & m2_relset_1(B,k5_numbers,A) ) ) ), file(finseq_1,m2_finseq_1), []). fof(dt_m2_finseq_2,axiom,( ! [A,B] : ( ( ~ v1_xboole_0(B) & m1_finseq_2(B,A) ) => ! [C] : ( m2_finseq_2(C,A,B) => m2_finseq_1(C,A) ) ) ), file(finseq_2,m2_finseq_2), []). 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(existence_m1_finseq_1,axiom,( ! [A] : ? [B] : m1_finseq_1(B,A) ), file(finseq_1,m1_finseq_1), []). fof(existence_m1_finseq_2,axiom,( ! [A] : ? [B] : m1_finseq_2(B,A) ), file(finseq_2,m1_finseq_2), []). 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_finseq_1,axiom,( ! [A] : ? [B] : m2_finseq_1(B,A) ), file(finseq_1,m2_finseq_1), []). fof(existence_m2_finseq_2,axiom,( ! [A,B] : ( ( ~ v1_xboole_0(B) & m1_finseq_2(B,A) ) => ? [C] : m2_finseq_2(C,A,B) ) ), file(finseq_2,m2_finseq_2), []). fof(existence_m2_relset_1,axiom,( ! [A,B] : ? [C] : m2_relset_1(C,A,B) ), file(relset_1,m2_relset_1), []). fof(fc10_relat_1,axiom,( ! [A,B] : ( ( v1_xboole_0(A) & v1_relat_1(B) ) => ( v1_xboole_0(k5_relat_1(B,A)) & v1_relat_1(k5_relat_1(B,A)) ) ) ), file(relat_1,fc10_relat_1), []). fof(fc12_relat_1,axiom, ( v1_xboole_0(k1_xboole_0) & v1_relat_1(k1_xboole_0) & v3_relat_1(k1_xboole_0) ), file(relat_1,fc12_relat_1), []). fof(fc1_funct_1,axiom,( ! [A,B] : ( ( v1_relat_1(A) & v1_funct_1(A) & v1_relat_1(B) & v1_funct_1(B) ) => ( v1_relat_1(k5_relat_1(A,B)) & v1_funct_1(k5_relat_1(A,B)) ) ) ), file(funct_1,fc1_funct_1), []). fof(fc1_relat_1,axiom,( ! [A,B] : ( ( v1_relat_1(A) & v1_relat_1(B) ) => v1_relat_1(k3_xboole_0(A,B)) ) ), file(relat_1,fc1_relat_1), []). fof(fc1_xboole_0,axiom,( v1_xboole_0(k1_xboole_0) ), file(xboole_0,fc1_xboole_0), []). fof(fc4_relat_1,axiom, ( v1_xboole_0(k1_xboole_0) & v1_relat_1(k1_xboole_0) ), file(relat_1,fc4_relat_1), []). fof(fc5_relat_1,axiom,( ! [A] : ( ( ~ v1_xboole_0(A) & v1_relat_1(A) ) => ~ v1_xboole_0(k1_relat_1(A)) ) ), file(relat_1,fc5_relat_1), []). fof(fc6_relat_1,axiom,( ! [A] : ( ( ~ v1_xboole_0(A) & v1_relat_1(A) ) => ~ v1_xboole_0(k2_relat_1(A)) ) ), file(relat_1,fc6_relat_1), []). fof(fc7_relat_1,axiom,( ! [A] : ( v1_xboole_0(A) => ( v1_xboole_0(k1_relat_1(A)) & v1_relat_1(k1_relat_1(A)) ) ) ), file(relat_1,fc7_relat_1), []). fof(fc8_relat_1,axiom,( ! [A] : ( v1_xboole_0(A) => ( v1_xboole_0(k2_relat_1(A)) & v1_relat_1(k2_relat_1(A)) ) ) ), file(relat_1,fc8_relat_1), []). fof(fc9_relat_1,axiom,( ! [A,B] : ( ( v1_xboole_0(A) & v1_relat_1(B) ) => ( v1_xboole_0(k5_relat_1(A,B)) & v1_relat_1(k5_relat_1(A,B)) ) ) ), file(relat_1,fc9_relat_1), []). fof(idempotence_k3_xboole_0,axiom,( ! [A,B] : k3_xboole_0(A,A) = A ), file(xboole_0,k3_xboole_0), []). fof(rc1_circcomb,axiom,( ? [A] : ( v1_relat_1(A) & v1_funct_1(A) & v2_funct_1(A) ) ), file(circcomb,rc1_circcomb), []). fof(rc1_funct_1,axiom,( ? [A] : ( v1_relat_1(A) & v1_funct_1(A) ) ), file(funct_1,rc1_funct_1), []). fof(rc1_pboole,axiom,( ? [A] : ( v1_relat_1(A) & v3_relat_1(A) & v1_funct_1(A) ) ), file(pboole,rc1_pboole), []). fof(rc1_relat_1,axiom,( ? [A] : ( v1_xboole_0(A) & v1_relat_1(A) ) ), file(relat_1,rc1_relat_1), []). fof(rc1_xboole_0,axiom,( ? [A] : v1_xboole_0(A) ), file(xboole_0,rc1_xboole_0), []). fof(rc2_catalg_1,axiom,( ? [A] : ( v1_relat_1(A) & ~ v3_relat_1(A) & v1_funct_1(A) ) ), file(catalg_1,rc2_catalg_1), []). 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_relat_1,axiom,( ? [A] : ( ~ v1_xboole_0(A) & v1_relat_1(A) ) ), file(relat_1,rc2_relat_1), []). fof(rc2_xboole_0,axiom,( ? [A] : ~ v1_xboole_0(A) ), file(xboole_0,rc2_xboole_0), []). 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(rc3_relat_1,axiom,( ? [A] : ( v1_relat_1(A) & v3_relat_1(A) ) ), file(relat_1,rc3_relat_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(redefinition_k15_lang1,axiom,( ! [A,B,C,D] : ( ( ~ v1_xboole_0(A) & ~ v1_xboole_0(B) & m1_finseq_1(C,A) & v1_funct_1(D) & v1_funct_2(D,A,B) & m1_relset_1(D,A,B) ) => k15_lang1(A,B,C,D) = k5_relat_1(C,D) ) ), file(lang1,k15_lang1), []). fof(redefinition_k1_partfun1,axiom,( ! [A,B,C,D,E,F] : ( ( v1_funct_1(E) & m1_relset_1(E,A,B) & v1_funct_1(F) & m1_relset_1(F,C,D) ) => k1_partfun1(A,B,C,D,E,F) = k5_relat_1(E,F) ) ), file(partfun1,k1_partfun1), []). fof(redefinition_k3_finseq_2,axiom,( ! [A] : k3_finseq_2(A) = k13_finseq_1(A) ), file(finseq_2,k3_finseq_2), []). fof(redefinition_k4_relset_1,axiom,( ! [A,B,C] : ( m1_relset_1(C,A,B) => k4_relset_1(A,B,C) = k1_relat_1(C) ) ), file(relset_1,k4_relset_1), []). fof(redefinition_k5_numbers,axiom,( k5_numbers = k5_ordinal2 ), file(numbers,k5_numbers), []). fof(redefinition_k5_relset_1,axiom,( ! [A,B,C] : ( m1_relset_1(C,A,B) => k5_relset_1(A,B,C) = k2_relat_1(C) ) ), file(relset_1,k5_relset_1), []). fof(redefinition_k8_funct_2,axiom,( ! [A,B,C,D] : ( ( ~ v1_xboole_0(A) & v1_funct_1(C) & v1_funct_2(C,A,B) & m1_relset_1(C,A,B) & m1_subset_1(D,A) ) => k8_funct_2(A,B,C,D) = k1_funct_1(C,D) ) ), file(funct_2,k8_funct_2), []). fof(redefinition_m2_finseq_1,axiom,( ! [A,B] : ( m2_finseq_1(B,A) <=> m1_finseq_1(B,A) ) ), file(finseq_1,m2_finseq_1), []). fof(redefinition_m2_finseq_2,axiom,( ! [A,B] : ( ( ~ v1_xboole_0(B) & m1_finseq_2(B,A) ) => ! [C] : ( m2_finseq_2(C,A,B) <=> m1_subset_1(C,B) ) ) ), file(finseq_2,m2_finseq_2), []). 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(t17_xboole_1,axiom,( ! [A,B] : r1_tarski(k3_xboole_0(A,B),A) ), file(xboole_1,t17_xboole_1), []). 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(t25_relat_1,axiom,( ! [A] : ( v1_relat_1(A) => ! [B] : ( v1_relat_1(B) => ( r1_tarski(A,B) => ( r1_tarski(k1_relat_1(A),k1_relat_1(B)) & r1_tarski(k2_relat_1(A),k2_relat_1(B)) ) ) ) ) ), file(relat_1,t25_relat_1), []). fof(t2_algspec1,axiom,( ! [A] : ( ( v1_relat_1(A) & v1_funct_1(A) ) => ! [B] : ( ( v1_relat_1(B) & v1_funct_1(B) ) => ! [C] : ( ( v1_relat_1(C) & v1_funct_1(C) ) => ( ( r1_tarski(A,B) & r1_tarski(k3_xboole_0(k2_relat_1(C),k1_relat_1(B)),k1_relat_1(A)) ) => k5_relat_1(C,B) = k5_relat_1(C,A) ) ) ) ) ), file(algspec1,t2_algspec1), []). 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(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(t83_finseq_1,axiom,( ! [A,B] : ( r1_tarski(A,B) => r1_tarski(k13_finseq_1(A),k13_finseq_1(B)) ) ), file(finseq_1,t83_finseq_1), []). fof(t8_boole,axiom,( ! [A,B] : ~ ( v1_xboole_0(A) & A != B & v1_xboole_0(B) ) ), file(boole,t8_boole), []). fof(t8_grfunc_1,axiom,( ! [A] : ( ( v1_relat_1(A) & v1_funct_1(A) ) => ! [B] : ( ( v1_relat_1(B) & v1_funct_1(B) ) => ( r1_tarski(A,B) <=> ( r1_tarski(k1_relat_1(A),k1_relat_1(B)) & ! [C] : ( r2_hidden(C,k1_relat_1(A)) => k1_funct_1(A,C) = k1_funct_1(B,C) ) ) ) ) ) ), file(grfunc_1,t8_grfunc_1), []).