简化理性表达式并证明Coq中的琐碎理性等价

时间:2015-09-23 08:31:01

标签: coq

我可以使用哪些策略来简化理性表达式并证明琐碎的理性等价,如下例所示?

Require Import Coq.QArith.QArith.
Open Scope Q_scope.

Lemma Example : (0 + 0) / 1 == 0.

1 个答案:

答案 0 :(得分:1)

我对Coq中的理性知之甚少,但如果他们的实现是建设性的,那么您将能够使用simpl简化此类表达式(您可能需要先unfold一些定义)或compute。由于reflexivity是模数转换,因此它也应该解决这些目标。

但是,您可能无法使用自由变量简化表达式(例如

 forall q:Q, (q + 0) / 1 = q. 

也许有omega这样的策略致力于此任务。您可以尝试使用ringlia