斯特凡·贝尔霍费尔 伊莎贝尔中希格曼引理的构造性证明。 （英语） Zbl 1100.68616号 Berardi，Stefano（编辑）等人，证明和程序的类型。2003年4月30日至5月4日，意大利都灵，TYPES 2003国际研讨会。修订了选定的论文。柏林：施普林格出版社（ISBN 3-540-22164-6/pbk）。计算机科学课堂讲稿3085，66-82（2004）。 摘要：希格曼引理是克鲁斯卡尔定理的一个具体实例，是组合学领域的一个有趣的结果，它经常被用作定理证明程序的测试用例。基于Coquand和Fridlender的纸上证明，我们在定理证明工具Isabelle中给出了Higman引理的构造性证明。利用Isabelle新引入的程序提取基础设施，我们展示了如何从该证明中自动提取程序，并分析了其计算行为。关于整个系列，请参见[Zbl 1052.68001号]. 引用于1审查引用于7文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：ALF公司;Coq公司;Nuprl公司;伊莎贝尔;伊莎贝尔/伊萨尔 PDF格式BibTeX公司 XML格式引用 \textit{S.Berghofer}，莱克特。注释计算。科学。3085、66-82（2004年；Zbl 1100.68616） 全文： 内政部