Coq 在软件基础Trie模块中,is_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 而且

模块如下:

如果搜索“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
而且…我能够做所有的证明,包括最后一个有以下评论的证明:

(* Change this to Qed once you have is_trie defined and working. *)

因此,有两种可能性。其一是,这是一种来自软件基础创造者的测试。另一个原因是他们没有进行需要更强不变量的证明。我不确定

是的,不变量是微不足道的。所有的尝试都是有效的。事实上,几乎任何更强的不变量都不可能证明
空\u是\u trie
插入\u是\u trie

哈哈,太残忍了,但很高兴知道我没有疯。软件基金会不怕做这样的事情……这很好,但也会让我质疑自己!非常感谢。