Idris：模式匹配后重建相等性

Question

我正在将一个列表解构为头部和尾部，但后来我需要证明他们在合并后将原始列表返回给我：

test: Bool -> String
test b = let lst = the (List Nat) ?getListFromOtherFunction in
        case lst of
          Nil => ""
          x :: xs =>
            let eq = the ((x::xs) = lst) ?howToDoIt in ""

我使用的是 Idris 1.3.1。

Answer 1

你可以通过依赖模式匹配来做到这一点：

test: List Nat -> String
test lst with (lst) proof prf
  | Nil = ""
  | (x :: xs) = ?something

这里prf 将保持你的平等。

但是，我认为最好在 LHS 中简单地匹配 lst，然后您的证明将在需要时自动简化。