×

系统SAD中的定理证明和证明验证。 (英语) Zbl 1108.68573号

Asperti,Andrea(编辑)等人,《数学知识管理》。第三届国际会议,2004年MKM,2004年9月19日至21日,波兰比亚奥维埃。诉讼程序。柏林:施普林格出版社(ISBN 3-540-23029-7/pbk)。计算机科学讲稿3119,236-250(2004)。
摘要:本文简要介绍了自动扣除系统SAD的现状。该系统可以被认为是20世纪70年代初由V.Glushkov院士提出的证据算法计划的现代愿景。V.Glushkov建议同时研究以最适合用户的形式呈现数学文本的形式化语言、计算机证明步骤的形式化和进化发展、对证明步骤的证据有影响的信息环境以及人工辅助的证据搜索。在这方面,SAD支持多种形式语言来表示和处理数学知识,形式语言ForTheL是它们的最高代表,它使用了一种为在初始理论的签名中构造有效的证明搜索技术而开发的顺序形式主义,为各种计算机服务之间共享数学知识提供了一种新的组织信息环境的方法。SAD系统可用于解决各种定理证明问题,包括:在一阶经典逻辑中建立序列的可推导性,在ForTheL环境中进行定理证明,验证自包含的ForTheL文本的正确性,解决从在线库TPTP中提取的问题。文中给出了一些示例来说明SAD中实现的数学知识处理。
有关整个系列,请参见[Zbl 1053.68003号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68立方英尺 知识表示
PDF格式BibTeX公司 XML格式引用
全文: 内政部