COQ中正式的不可确定问题库

此库包含未定定的问题和它们之间的正式缩减。自由捐助或开始使用问题！ 希尔伯特的第10个问题，即单次二药氨酸方程的可解觉（在问题/ Diophantine.v中的H10） X = 1，x = y + z或x = y.z的基本辅助素约束的可靠性，没有参数（问题/ h10c.v中的h10c_sat） 您需要COQ 8.8.1或8.8.2在OCAML和GT上构建; 4.02.3和COQ的等式包。 如果您使用Opam 2，则可以使用以下命令在新交换机上安装依赖项： 未脱度性库取决于几个外部库。 如下所示，次数次数： 使干净删除网站目录中的理论和.html文件中的所有构建文件 使reavelean还会删除外部目录中的所有构建文件。 在此之后，您必须再次运行DEPS。

贝尔伯特在COQ中的第十个问题。 Dominique Larchey-Wendling和Yannick Forster。技术报告。子目录H10。 https://uds-psl.github.io/h10.

从CAQ到逐个值Lambda-Calmulus的时间界限进行了证明提取。技术报告。子目录L. https://github.com/dsl/certify-extraction-with-time-pounds.

通过二进制堆垛机和明斯基机器的直观线性逻辑认证的不可逃号。 Yannick Forster和Dominique Larchey-Wendling。 CPP'19。病症生病了。 http://uds-psl.github.io/ill -undecidability/

论COQ的合成不可察觉性，在OntscheidungsProbly中的应用。 Yannick Forster，Dominik Kirst和Gert Smolka。 CPP'19。子目录。 https://www.ps.uni-saarland.de/extras/fol -undec.

按价值呼叫Lambda微积分机的正式小型验证。 Fabian Kunze，Gert Smolka和Yannick Forster。 APLAS 2018.子目录林。 https://www.ps.uni-saarland.de/extras/cbvlcm2/

朝在COQ中正式的未定定问题图书馆：直观线性逻辑的不可逃号。 Yannick Forster和Dominique Larchey-Wendling。萝拉2018.子目录生病了。 https://www.ps.uni-saarland.de/~forstor/downloads/lola-2018-coq-library -undecidity.pdf.

验证COQ相关的PCP相关计算减少。 Yannick Forster，Edith Heater，以及Gert Smolka。 ITP 2018.子目录PCP。 https://ps.uni-saarland.de/extras/pcp.

作为COQ中的计算模型的呼叫Quale Lambda Calculus。 Yannick Forster和Gert Smolka。 自动化推理杂志（2018）子目录L. https://www.ps.uni-saarland.de/extras/l-computability/ 编辑此文件中的“现有未定定问题”和“贡献者”部分