位置:成果数据库 > 期刊 > 期刊详情页
SGARP中符号计算模块的实现及其应用
  • ISSN号:1000-1239
  • 期刊名称:计算机研究与发展
  • 时间:2014.6.15
  • 页码:1341-1351
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]广州大学计算机科学与教育软件学院,广州510006, [2]电子科技大学计算机科学与工程学院,成都610054, [3]贵州省教育科学院,贵阳550001
  • 相关基金:国家“九七三”重点基础研究发展计划基金项目(2011CB302412);国家自然科学基金-广东联合基金项目(U1201252);国家自然科学基金项目(11001228,11326212);广州市教育局科技项目(2012A019)
  • 相关项目:可构图几何定理向量法可读机器证明的完全性新算法
中文摘要:

可持续发展的几何自动推理平台(sustainable geometry automated reasoning platform,SGARP)支持用户按需添加或修改几何定理机器证明所涉及的几何对象、谓词、定理和规则,以发展多种多样基于规则的机器自动推理或人机交互推理方法.为进一步提高SGARP的推理能力和扩展其适用范围,提出一种在SGARP中实现符号计算功能的快捷方法,并成功添加了质点法和解析法推理模块.质点法可证明希尔伯特交点类几何命题,解析法能用于辅助证明各种类型有一定难度的几何定理,如著名的Thebault定理.对这两种方法用基于Web的机器证明测试用的几何问题库(thousands of geometric problems for geometric theorem provers,TGTP)中180道几何题进行评估,均在合理时间内给出令人满意的可读机器证明,表明升级后的SGARP能更好地满足用户学习与发展几何机器推理的需求.

英文摘要:

SGARP (sustainable geometry automated reasoning platform) enables users to add or change the knowledge involved in automated geometry theorem proving,such as geometry objects,predicates,theorems or reasoning rules,so that varieties of rule-based machine proving methods or human-machine interactive reasoning methods could be developed.In order to further enhance the automated reasoning power of SGARP and to expand its scope of application,this paper proposes a convenient way of implementing the symbolic computation modules in SGARP.Based on the embedded symbolic computation modules,the mass point method and the analytic method are successfully added into SGARP.The mass point method can prove the Hilbert intersection point statements,and the analytic method can assist in proving all types of difficult geometric theorems,such as the famous Thebault's Theorem.As for the two embedded methods,we test them with 180 geometry problems in TGTP (thousands of geometric problems for geometric theorem provers) which is a Web-based library of problems in geometry.The results show that all of the 180 geometry problems could be proved within a reasonable time with readable machine proofs,which shows that the upgraded SGARP can better satisfy the users' requirements for learning and developing automated geometry reasoning.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349