You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

Agda中如何在函数定义中复用with抽象提供的信息?

Agda区间格glb算子的见证生成问题

你定义的区间类型𝕀如下:

data 𝕀 : Set where
  ⊤   : 𝕀
  ⊥   : 𝕀
  -∞  : ℤ → 𝕀
  _+∞ : ℤ → 𝕀
  I   : (l : ℤ) → (u : ℤ) → {l ≤ u} → 𝕀

在实现⊓𝕀(下确界)算子时,针对-∞ x ⊓𝕀 (y +∞)的情况,你已经通过inspect拿到了(y ≤ᵇ x) ≡ true的见证y≤x≡tt,只需直接将这个见证传入≤ᵇ⇒≤即可生成y ≤ x的序关系见证,填补代码中的洞:

-∞ x ⊓𝕀 (y +∞) with (y ≤ᵇ x) | inspect (y ≤ᵇ_) x
... | false | [ y≤x≡ff ] = ⊥
... | true | [ y≤x≡tt ] = I y x {≤ᵇ⇒≤ y≤x≡tt}

更简洁的写法(无需inspect)

其实可以省略inspect,直接利用with模式匹配的上下文信息。当分支匹配到true时,当前上下文中y ≤ᵇ x ≡ true可由refl直接证明,因此代码可简化为:

-∞ x ⊓𝕀 (y +∞) with y ≤ᵇ x
... | false = ⊥
... | true = I y x {≤ᵇ⇒≤ refl}

原理是≤ᵇ⇒≤的类型应为∀ {m n} → (m ≤ᵇ n) ≡ true → m ≤ n,它接受布尔相等的见证,输出对应的序关系证明。无论是inspect生成的y≤x≡tt还是with分支下的refl,都满足这个参数的类型要求。

内容的提问来源于stack exchange,提问作者dec

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.06.14 13:31:02