×

高阶逻辑的扩展副调制及其有效实现Leo-III。 (英语) Zbl 1402.68013号

DISKI公司。论文en zur Künstlichen Intelligenz345.柏林:Akademische Verlagsgesellschaft AKA;阿姆斯特丹:IOS出版社;柏林:FU Berlin(Diss.)(ISBN 978-1-61499-919-5/pbk;978-3-89838-739-2/pbk)。xiii,第231页。(2018).
出版商的描述:自动定理证明系统验证或驳斥了一种说法,即一个猜想是一组给定假设的逻辑结果。这些系统可以用于学术和工业应用,如规划、软件和硬件验证或基于知识的系统。最近的研究还表明,高阶逻辑的自动化为表达性非经典逻辑中的推理提供了有效的手段,例如,使形而上学的哲学论证能够进行形式化分析。
本文介绍了高效的高阶逻辑自动定理证明系统Leo-III的理论基础和实现组件。Leo-III以扩展的副调制演算为基础,实现了额外的实用推理规则,包括方程简化例程,如启发式重写和支持选择推理。该系统包括与一阶推理系统进行异步合作的灵活机制、强大的证明搜索过程和一组复杂高效的底层数据结构。讨论了Leo-III的实用性和实际意义,包括其对多态高阶逻辑的本地支持和高阶量化模态逻辑中的推理。

MSC公司:

68-02 与计算机科学有关的研究展览会(专著、调查文章)
03B15号机组 高阶逻辑;类型理论(MSC2010)
03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

狮子座III
PDF格式BibTeX公司 XML格式引用