如何将rhs从coq中的等式中拉出来

时间:2017-06-02 22:26:59

标签: coq coq-tactic

如果我有以下内容:

H : some complicated expression = some other complicated expression

我想抓住

u := some other complicated expression

没有将其硬编码到我的证明中(即使用pose

在LTac中有一种干净的方法吗?

2 个答案:

答案 0 :(得分:3)

我确信还有其他的方法可以做到这一点,在我的情况下,我更喜欢使用SSReflect的上下文模式语言来做到这一点。 (您需要安装插件或使用包含SSReflect的Coq> = 8.7):

(* ce_i = complicated expression i *)
Lemma example T (ce_1 ce_2 : T) (H : ce_1 = ce_2) : False.
set u := (X in _ = X) in H.

结果目标:

  T : Type
  ce_1, ce_2 : T
  u := ce_2 : T
  H : ce_1 = u
  ============================
  False

通常你可以越来越多地改进模式,直到你得到一个非常稳定的匹配。

请注意,这恰好是SSReflect手册中第8.3节“上下文模式”的第一个示例。

答案 1 :(得分:3)

这是另一个版本,它使用Ltac及其在术语类型上进行模式匹配的能力:

Tactic Notation "assign" "rhs" "of" ident(H) "to" ident(u) "in" ident(H') :=
  match type of H with _ = ?rhs => set (u := rhs) in H' end.

Tactic Notation "assign" "rhs" "of" ident(H) "to" ident(u) "in" "*" :=
  match type of H with _ = ?rhs => set (u := rhs) in * end.

我们可以创建更多上述变体(例如here)。以下是如何使用它:

Lemma example {T} (ce1 ce2 ce3 : T) (H1 : ce1 = ce2) (H2 : ce2 = ce3) : ce1 = ce3.
Proof.
  assign rhs of H1 to u in *.

证明状态:

  u := ce2 : T
  H1 : ce1 = u
  H2 : u = ce3
  ============================
  ce1 = ce3

再一次:

  Undo.
  assign rhs of H1 to u in H1.

证明状态:

  u := ce2 : T
  H1 : ce1 = u
  H2 : ce2 = ce3
  ============================
  ce1 = ce3