乌尔里希·伯杰;赫尔穆特·施维赫滕贝格;莫尼卡·塞森伯格 Warshall算法和Dickson引理：实际程序提取的两个示例。 （英语） Zbl 0958.03009号 J.汽车。推理 26，第2205-221号（2001年）. 摘要：通过两个著名的例子，证明了从证明中提取程序的方法在实践中是可管理的，并且可以产生高效的程序。计算关系传递闭包的Warshall算法是从一个构造性证明中提取出来的，该证明可以避免路径中的重复。其次，我们通过将经典证明转化为构造性证明，从Dickson引理特殊情况的经典证明（即非构造性证明）中提取程序。这些技术（以及示例）在慕尼黑大学开发的交互式定理证明程序MINLOG中实现。 引用于8文件 MSC公司： 03B35型 证明和逻辑操作的机械化 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：A-翻译;构造性证明;迪克森引理;可实现性;程序提取;可证明正确的程序;Warshall算法 软件：Minlog公司 PDF格式BibTeX公司 XML格式引用 \textit{U.Berger}等人，J.Autom。推理26，No.2，205--221（2001；Zbl 0958.03009） 全文： 内政部