3
类型检查器的正确性证明实际上应该证明什么？
我已经进行了几年编程，但是对理论CS并不熟悉。我最近一直在尝试学习编程语言，并且其中的一部分是类型检查和推断。 我的问题是，如果我尝试为一种编程语言编写类型推断和检查程序，并且希望证明我的类型检查器可以工作，那么我要寻找的证明到底是什么？ 用通俗易懂的语言，我希望类型检查器能够识别出在运行时可能发生的代码中的任何错误。如果我要使用类似Coq的方法来证明我的实现是正确的，那么这种“正确性证明”将试图显示什么？