# HG changeset patch # User Shinji KONO # Date 1659689861 -32400 # Node ID 171123c92007b30dbdcdf9454c649606c8155dd3 # Parent 408e7e8a379786acc3aafe34f52a2b5efcfc86a7 ... diff -r 408e7e8a3797 -r 171123c92007 src/OrdUtil.agda --- a/src/OrdUtil.agda Fri Aug 05 16:21:46 2022 +0900 +++ b/src/OrdUtil.agda Fri Aug 05 17:57:41 2022 +0900 @@ -57,7 +57,7 @@ ob ¬a ¬b c = ⊥-elim ( ¬p ¬a ¬b c = ⊥-elim ( nat-≤> x ¬a ¬b c = tri> (λ lt → <-irr (case2 fc12) lt) (λ eq → <-irr (case1 eq) fc12) fc12 where - fc12 : * y < * x - fc12 = fcn-< {A} s {y} {x} {f} mf cy cx c - +fcn-cmp-1 : {A : HOD} (s : Ordinal) { x y : Ordinal } (f : Ordinal → Ordinal) (mf : ≤-monotonic-f A f) + → (cx : FClosure A f s x) → (cy : FClosure A f s y ) → * x < * y → (* (f x) ≡ * y) ∨ ( * (f x) < * y ) +fcn-cmp-1 {A} s f mf (init x refl) (init x₁ refl) x ¬a ¬b c = ⊥-elim ( nat-≤> y ¬a ¬b c with fc20 c -- ncy < suc ncx - ... | case1 y=x = <-irr (case1 ( fcn-inject s mf cy cx y=x )) x ¬a ¬b c | record {eq = eq1} = ? - ... | tri≈ ¬a b ¬c = ⟪ as , ch-is-sup u {z} u≤x record { fcy ¬a ¬b c | record {eq = eq1} = {!!} + ... | tri≈ ¬a b ¬c = ⟪ as , ch-is-sup u {z} u≤x record { fcy ¬a ¬b px ¬a ¬b px ¬a ¬b c = ? - ... | tri> ¬a ¬b c = ⊥-elim ( ¬sp=x (subst (λ k → sp1 ≡ k ) u=x (su=u1 ?) )) where + ... | tri> ¬a ¬b c = {!!} + ... | tri> ¬a ¬b c = ⊥-elim ( ¬sp=x (subst (λ k → sp1 ≡ k ) u=x (su=u1 {!!}) )) where u=x : u ≡ x u=x with trio< u x - ... | tri< a ¬b ¬c = ? + ... | tri< a ¬b ¬c = {!!} ... | tri≈ ¬a b ¬c = b - ... | tri> ¬a ¬b c = ? + ... | tri> ¬a ¬b c = {!!} sup : {z : Ordinal} → z o≤ x → SUP A (UnionCF A f mf ay supf1 z) sup {z} z≤x with trio< z px - ... | tri< a ¬b ¬c = SUP⊆ ? (ZChain.sup zc (o<→≤ a)) - ... | tri≈ ¬a b ¬c = SUP⊆ ? (ZChain.sup zc (o≤-refl0 b)) - ... | tri> ¬a ¬b c = SUP⊆ ? sup1 + ... | tri< a ¬b ¬c = SUP⊆ {!!} (ZChain.sup zc (o<→≤ a)) + ... | tri≈ ¬a b ¬c = SUP⊆ {!!} (ZChain.sup zc (o≤-refl0 b)) + ... | tri> ¬a ¬b c = SUP⊆ {!!} sup1 zc4 : ZChain A f mf ay x zc4 with ODC.∋-p O A (* x) - ... | no noax = no-extension ? -- ¬ A ∋ p, just skip + ... | no noax = no-extension {!!} -- ¬ A ∋ p, just skip ... | yes ax with ODC.p∨¬p O ( HasPrev A (ZChain.chain zc ) ax f ) -- we have to check adding x preserve is-max ZChain A y f mf x - ... | case1 pr = no-extension ? -- we have previous A ∋ z < x , f z ≡ x, so chain ∋ f z ≡ x because of f-next + ... | case1 pr = no-extension {!!} -- we have previous A ∋ z < x , f z ≡ x, so chain ∋ f z ≡ x because of f-next ... | case2 ¬fy ¬a ¬b c = x - ... | case2 ¬x=sup = no-extension ? -- px is not f y' nor sup of former ZChain from y -- no extention + ... | case2 ¬x=sup = no-extension {!!} -- px is not f y' nor sup of former ZChain from y -- no extention ... | no lim = zc5 where @@ -894,23 +796,23 @@ no-extension : ¬ spu ≡ x → ZChain A f mf ay x no-extension ¬sp=x = record { initial = pinit ; chain∋init = pcy ; supf = supf1 ; sup=u = {!!} - ; sup = ? ; supf-is-sup = ? - ; csupf = ? ; chain⊆A = pchain⊆A ; f-next = pnext ; f-total = ptotal ; supf-mono = ? } where + ; sup = {!!} ; supf-is-sup = {!!} + ; csupf = {!!} ; chain⊆A = pchain⊆A ; f-next = pnext ; f-total = ptotal ; supf-mono = {!!} } where supfu : {u : Ordinal } → ( a : u o< x ) → (z : Ordinal) → Ordinal supfu {u} a z = ZChain.supf (pzc (osuc u) (ob