×

抽象证明检验:一个受不完备定理启发的例子。 (英语) Zbl 0890.03004号

本文给出了交互式证明检查器GETFOL中的一个抽象证明检查示例。抽象意味着用户将原始理论(和猜想)转换为“抽象理论”。用户将原始理论和抽象理论作为两个独立的上下文输入GETFOL。然后,用户与GETFOL交互构建抽象理论中定理的证明。通常,用户决定量词的实例化,而系统提供决策程序(例如,命题逻辑的重言式检查器)。然后,需要将抽象证明转化为原始理论中的证明。由于抽象不一定要保留语义,所以不能保证翻译能在原始理论中得到证明。GETFOL可以从抽象证明中生成原始理论中证明的大纲,然后用户必须完成它(例如,通过实例化量词)并进行交互检查。

MSC公司:

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