Skip to content

Commit 4c58d51

Browse files
committed
Remove deprecated inverse-image helper in WF-1 proof
1 parent a874e6a commit 4c58d51

1 file changed

Lines changed: 4 additions & 1 deletion

File tree

proofs/agda/Ordinal/Buchholz/WellFounded.agda

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -57,7 +57,10 @@ rankBT (bpsi μ α) = suc (suc (suc (rankΩ μ)))
5757
<ᵇ⇒<rankBT (<ᵇ-ψν μ<ν) = s≤s (s≤s (s≤s (<Ω⇒<rankΩ μ<ν)))
5858

5959
wf-rankBT : WellFounded (_<_ on rankBT)
60-
wf-rankBT = WF.InverseImage.wellFounded rankBT NatInd.<-wellFounded
60+
wf-rankBT x = rank-accessible (NatInd.<-wellFounded (rankBT x))
61+
where
62+
rank-accessible : {t} Acc _<_ (rankBT t) Acc (_<_ on rankBT) t
63+
rank-accessible (acc rs) = acc λ t<x rank-accessible (rs t<x)
6164

6265
wf-<ᵇ-rank : WellFounded _<ᵇ_
6366
wf-<ᵇ-rank = WF.Subrelation.wellFounded <ᵇ⇒<rankBT wf-rankBT

0 commit comments

Comments
 (0)