You need to enable JavaScript to run this app. Coq证明rev_injective定理时如何利用矛盾假设完成当前子目标
优惠活动
大模型
产品
解决方案
定价
更多

Coq证明rev_injective定理时如何利用矛盾假设完成当前子目标

rev_injective 证明子目标的闭合方案

当前是对l1做归纳证明时进入的n :: l2构造子分支,上下文存在可直接导出矛盾的假设H,无需正面证明空列表等于非空列表这类不可能成立的目标,直接复用已编写好的辅助引理导出矛盾,即可完成当前分支的证明。

已有证明组件与基础定义

  • 列表追加操作定义:
Fixpoint app (l1 l2 : natlist) : natlist :=
  match l1 with
  | nil ⇒ l2
  | h :: t ⇒ h :: (app t l2)
  end.

Notation "x ++ y" := (app x y)
                     (right associativity, at level 60).
  • 列表反转操作定义:
Fixpoint rev (l:natlist) : natlist :=
  match l with
  | nil ⇒ nil
  | h :: t ⇒ rev t ++ [h]
  end.
  • 已完成的矛盾判定辅助引理:
Theorem rev_injective_helper : forall (l : natlist) (n : nat),
    [] = l ++ [n] -> False.
Proof.
  intros l n H.
  unfold app in H.
  induction l. all: inversion H.
Qed.

操作步骤

  1. 执行exfalso战术:将当前待证目标直接转换为证明False。依据逻辑规则,矛盾可以推导出任意命题,这一步是利用上下文矛盾消去目标的标准操作。
  2. 直接将辅助引理作用于上下文的假设H:辅助引理的输入要求为「任意列表l、任意自然数n、空列表等于l追加[n]的等式证明」,当前上下文的H完全匹配输入要求——将rev l2作为参数l、上下文中的自然数n作为参数n传入,即可从H直接得到False的有效证明。
  3. 得到False的证明后,当前的False待证目标直接闭合,整个子目标证明完成。

可直接复用的完整战术序列:

exfalso.
apply rev_injective_helper in H.

注:不需要手动对假设H做inversion拆解,辅助引理已经覆盖了这部分证明逻辑,直接复用比重复编写战术更简洁,也能减少操作失误。

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.17 04:27:01