VCG（稳定可靠） 通用Vickrey-Clarke-Groves（VCG）拍卖机制和VCG for Search拍卖算法的Coq / SSReflect形式化项目，被视为通用机制的一个实例。 此外，我们提供了重要属性的证明，即无正向转移，合理性和（部分原因，因为仅限于稳定的出价变化，即，不会改变出价人顺序的出价）真实性。 有关简短介绍和说明，请参见此资料库中的MINES ParisTech / CRI技术报告，。 有关正确的说明，另请参见文件头。 用法 从VCG_Search_as_General_VCG.v文件开始，以运行整个项目。 否则，如果只想运行此General_VCG_mechanism.v ，则在General_VCG_mechanism.v文件的开头添加注释掉的Require 。 已在MacOS Catalina 10.15.7上使用以下运行环境测试了此形式化： n

如何在windows下安装coq，并且使用emacs+proofgeneral进行编辑运行。

Coq定理证明工具安装包，可用于交互式定理证明/形式验证。免去官网下载极慢的烦恼！

将 Coq 到 Scheme Extraction 转换为 Common Lisp / Emacs Lisp，以及它们的辅助宏。 要求 R7RS 方案实施。 您可以在 R5RS Scheme 实现上运行unschme-impl.scm并使用一些附加程序： 错误 命令行 出口 当前错误端口 如何使用。 提取方案代码。 % coqc example.v 将提取的代码转换为 Common Lisp / Emacs Lisp。 例如，使用 ， % chibi-scheme unscheme.scm example.scm example.lisp 或者 % chibi-scheme unscheme.scm example.scm example.el 输出格式由文件扩展名自动确定。 并运行。 % sbcl --load macros_extr.lisp --load exa

制作文件 要生成Makefile，请运行create_makefile.sh 。 该脚本需要bash v4。 它将为rules.v及其依赖项生成一个Makefile。 每次拉动以更新Makefile时，请重新运行create_makefile.sh ，以防新文件已提交或文件已四处移动。 然后运行“ make”（或者，如果您的计算机具有多个内核，则运行make -jn，其中n是要使用的内核数）来编译所有内容。 这需要一段时间。 我们的实现使用Coq版本8.9.1（您可以通过opam获得）进行编译。 描述 该库自2016年以来正式化了Nuprl的构造类型理论（CTT）。可以在上找到有关Nuprl的更多信息。 （还可以检查以实现的SML重新实现。）至于 ， 和 ，Nuprl实现了从属类型理论àMartin-Löf。 但是，CTT是一种可扩展类型理论，最初是受Martin-Löf的可扩展类型理

Coq形式化验证的的中文教程，index.html是入口，对应的*.v文件是课程作业习题 需要配合Coq使用！

Coq用于浮点单元的通用环型加法器的可扩展验证

最大的名字 该存储库的目的是使人们可以提交具有最大数量头衔的竞争者。 本次比赛的想法是由斯科特·阿伦森描述，但通常这是趣味数学的一个非常活跃的地区，很多资源都可以找到。 该存储库为流程增加了两个警告： 所描述的数字必须是建设性的：没有繁忙的海狸或类似的恶作剧！ 原则上，所有命名的数字都必须是可计算的（稍后会详细介绍）。 提交的数字必须在Coq规范系统中进行正式描述，并提供正式的证明，证明其数量大于当前最大数量的竞争者。 一些基本规则： 在“合理”的机器上使用coqc进行数字检查时，数字的定义必须不超过15秒。 该数字大于当前竞争者的证明应该花费不超过1分钟的时间来进行类型检查，不过我可能会根据事件需要对此进行更新。 没有公理！ 如果需要，可以包括图书馆，但请尝试使用广泛使用的图书馆。 通过根据该文件概述的格式制作一个添加到文件Contender.v的PR（您的编号应为名为

定理证明是数学领域一个古老的分支，它从公理出发，利用推理规则为定力寻找证明过程。

中国科技大学程序设计语言理论课程作业之一 Coq语言完成的Logic.v