×

定理生成的HR程序。 (英语) Zbl 1072.68567号

Andrei Voronkov(编辑),自动扣除-CADE-18。第18届国际会议,丹麦哥本哈根,2002年7月27日至30日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43931-5)。莱克特。注释计算。科学。2392, 285-289 (2002).
摘要:自动化的理论形成涉及感兴趣的物体的产生、关于这些物体的概念、与概念相关的猜想以及这些猜想的证明。例如,在群论中,感兴趣的对象是群本身,概念包括元素类型、子群类型等,猜想包括蕴涵和if-and-only-if猜想,这些猜想如果被证明就成为定理,如果被证明则成为非定理。与Zhang的MCS程序类似,以数学家Hardy和Ramanujan命名的HR系统在数学领域进行理论形成。它的工作原理是:(i)使用MACE模型生成器从公理集生成感兴趣的对象;(ii)执行概念形成和猜想生成;(iii)使用Otter定理证明器证明猜想。在Otter和MACE有效的领域中,HR可以生成大量定理来测试自动定理证明器(ATP),或者生成较少数量的素数蕴涵,它们代表了领域中的一些基本事实。我们在§2中解释了人力资源如何运作,并在§3中给出了代表性会议的详细信息。如§4所述,HR在自动推理中的应用包括为约束满足问题生成约束,为自动定理证明生成引理,以及为ATP系统测试问题的TPTP库生成基准定理。HR是一个Java程序,可在此处下载:网址:http://www.dai.ed.ac.uk/西蒙科/研究/人力资源。
关于整个系列,请参见[Zbl 0993.00050号].

MSC公司:

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