×

用\(\Omega\)MEGA验证开发:\(\sqrt 2)的不合理性。 (英语) Zbl 1063.68093号

Kamaredine,Fairouz D.(编辑),《自动化数学35年》。致力于德布鲁因自动化35年。多德雷赫特:Kluwer学术出版社(ISBN 1-4020-1656-5/hbk)。应用逻辑系列28271-314(2003)。
摘要:提出了断言(sqrt{2})非合理性的著名定理,作为十五个(交互式)定理证明系统的比较案例。这代表着自动演绎领域的重点发生了重大转变,从过去的人为问题转向了真正的数学挑战。
我们概述了与本文目的相关的(Omega)MEGA系统,然后以(sqrt{2})的不合理性为例,讨论了(OmegaMEGA中三种不同的证明开发方式:第一种是在没有任何数学知识的情况下采用传统的战术定理证明方法,第二种方法采用交互式岛证明规划的思想,第三种方法是使用MEGA的证明规划器MULTI基于规划的全自动证明。此外,我们还说明了在逻辑层次上证明的扩展和后续验证。我们还讨论了将交互式孤岛证明的主要思想推广到各自的证明方法中的知识工程过程,从而使自动证明规划在该领域变得可行。
关于整个系列,请参见[Zbl 1055.68002号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用