证明Coq中存在矛盾

时间:2019-03-11 10:36:47

标签: coq proof

我正在尝试用Coq证明一个简单引理,但遇到了一些麻烦 排除不可行的案件。这是我的引理:

Theorem helper : forall (a b : bool),
  ((negb a) = (negb b)) -> (a = b).
Proof.
  intros a b.
  intros H.
  destruct a.
  - destruct b.
    + reflexivity.
    + (** this case is trivially true *)

由于假设H为假,因此相关的子目标通常是正确的。如何告诉Coq

1 subgoal
H : negb true = negb false
______________________________________(1/1)
true = false

0 个答案:

没有答案