在OCaml中實現Coq策略

Question

我想實現一種叫做solve的策略，它可以解決一個表達為定理的線性方程。 例如 ：

Theorem leq :  exists x , x + 3 = 2*x - 3 .
Proof.
solve.
Qed.

我想在Coq源代碼中實現“解決”作為策略（在OCaml中）。 如何將目標（線性方程式）傳遞給OCaml並在解決之后返回值並完成證明？

Answer 1

請參閱以下Coq插件簡介，作為在OCaml中實現策略的工作示例。 但請注意，您想要編寫的決策過程非常重要，並且：

• 我不清楚你不能使用已存在的ring或omega
• 逐個反射的方法可以讓你以更簡單，更安全的方式開發策略，通過在Coq數據類型中反映所需的等式並直接在Coq中實現求解過程 - 然后可以使用OCaml代碼的一小部分來自動化句法反思。