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.
操作步骤
- 执行
exfalso战术:将当前待证目标直接转换为证明False。依据逻辑规则,矛盾可以推导出任意命题,这一步是利用上下文矛盾消去目标的标准操作。 - 直接将辅助引理作用于上下文的假设
H:辅助引理的输入要求为「任意列表l、任意自然数n、空列表等于l追加[n]的等式证明」,当前上下文的H完全匹配输入要求——将rev l2作为参数l、上下文中的自然数n作为参数n传入,即可从H直接得到False的有效证明。 - 得到
False的证明后,当前的False待证目标直接闭合,整个子目标证明完成。
可直接复用的完整战术序列:
exfalso. apply rev_injective_helper in H.
注:不需要手动对假设H做inversion拆解,辅助引理已经覆盖了这部分证明逻辑,直接复用比重复编写战术更简洁,也能减少操作失误。
内容的提问来源于stack exchange,提问作者user2809176
相关产品推荐
相关产品推荐

