×

通过证明项变换重用定理。 (英语) Zbl 1099.68728号

Slind,Konrad(编辑)等人,《高阶逻辑中的定理证明》。第17届国际会议,TPHOLs 2004,美国犹他州帕克城,2004年9月14-17日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-23017-3/pbk)。计算机科学课堂讲稿3223152-167(2004)。
摘要:证明重用解决了如何在特定环境中使用定理证明来证明其他不同环境中的定理的问题。本文提出了一种方法,通过从原始设置中抽象出定理的证明来推广定理。该方法基于使用定理证明程序Isabelle将证明表示为逻辑框架证明项。逻辑框架允许在抽象过程中统一处理特定类型的推理规则,并且可以自由使用证明程序的自动证明策略。这样,既定结果变得更普遍适用;例如,关于数据类型的定理可以应用于其他类型。本文还考虑了如何重新应用这些抽象定理,并提出了一种基于操作和类型之间的映射以及系统地利用定理之间的依赖性的方法。
关于整个系列,请参见[Zbl 1060.68005号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 内政部