因为那样将需要考虑诸如内存限制在内的更多问题。证明论中有一个结论柯里-霍华德同构。这一结论认为：任意一个在构造性逻辑下的功能正确性的证明都对应了一个λ演算程序。这种转换证明的方式被称为"程序抽出"（英文：program extraction）。霍尔逻辑是一个具体的能够严密验证程序正确性的形式系统。它用一系列的公理来定义程序语言的语义，从而通过称之为霍尔三元组的断言来验证程序的正确性。软件测试是指验证一个程序或系统的某些属性或能力来判断它是否达到预期目的的行为。尽管软件测试在软件质量方面起着至关重