假设我想形式化图灵关于暂停问题的证明，以便机器可以对其进行检查。一些著名的自动定理证明系统包括Mizar，Coq和HOL4。我下载了Coq并进行了实验，但是它没有用于Turing机器的库。我本来想自己编写代码，但发现该教程缺乏，而且语言难以掌握。
我的问题是：是否有一个自动定理证明者，通常能很好地证明涉及图灵机的定理？如果可以使用已经存在的库来形式化证明停止问题的不确定性的证明，那么我将认为这样的一个定理证明者“很好”。如果相对容易拿起它，我会认为更好。（据记录，我通常不会遇到编程语言方面的困难。）
谢谢，
菲利浦
您可能要检查此页面，但列表不包含暂停问题。
—
卡夫
我敢说，您需要坚持使用Coq之类的东西，然后才能感觉自然。而且您需要在终端上解决问题，而不是读书。掌握“交互式定理证明和程序开发：Coq'Art：归纳构造的微积分”将有所帮助。Coq教程：cis.upenn.edu/~bcpierce/sf和adam.chlipala.net/cpdt相当不错（尽管并非直接针对您想要的内容）。
—
戴夫·克拉克
如果选择“错误的”版本，则证明的形式化可能会非常复杂。对于停止问题，我建议首先证明一个更通用和抽象的版本。然后，如果您仍然愿意这样做，则可以稍后证明Turing机器是抽象版本的特殊情况（关于Turing机器会有很多繁琐的细节，因此也许最好花时间做其他事情）。我会考虑在Coq中证明这一点的一种好方法。敬请期待。
—
安德烈·鲍尔
如果您擅长数学和编程，那么您将具有学习如何使用证明助手的先决条件。您确实需要将其视为一项新技能。（不过，这是非常有益的。）
—
Neel Krishnaswami
该问题的答案似乎是“否”。我认为，这样的系统将非常有用-我是否可以要求，如果您对图灵机进行形式化，您是否可以对多项式时间等效性有所考虑？
—
Colin McQuillan