Coq 在软件基础Trie模块中,is_Trie的良好实现是什么?
模块如下: 如果搜索“definitionis_trie”,您可以找到以下定义以及我不确定的部分Coq 在软件基础Trie模块中,is_Trie的良好实现是什么?,coq,Coq,模块如下: 如果搜索“definitionis_trie”,您可以找到以下定义以及我不确定的部分 Definition is_trie {A: Type} (t: trie_table A) : Prop (* REPLACE THIS LINE WITH ":= _your_definition_ ." *). Admitted. 所以。。。我只是使用了以下定义: Definition is_trie {A: Type} (t: trie_table A) : Prop = True 而且
Definition is_trie {A: Type} (t: trie_table A) : Prop
(* REPLACE THIS LINE WITH ":= _your_definition_ ." *). Admitted.
所以。。。我只是使用了以下定义:
Definition is_trie {A: Type} (t: trie_table A) : Prop = True
而且…我能够做所有的证明,包括最后一个有以下评论的证明:
(* Change this to Qed once you have is_trie defined and working. *)
因此,有两种可能性。其一是,这是一种来自软件基础创造者的测试。另一个原因是他们没有进行需要更强不变量的证明。我不确定 是的,不变量是微不足道的。所有的尝试都是有效的。事实上,几乎任何更强的不变量都不可能证明
空\u是\u trie
或插入\u是\u trie
哈哈,太残忍了,但很高兴知道我没有疯。软件基金会不怕做这样的事情……这很好,但也会让我质疑自己!非常感谢。