一类不等式型定理可读证明的自动生成

来源 :中国科学院成都计算机应用研究所 | 被引量 : 0次 | 上传用户:jenkiy0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
过去20多年来定理机器证明所获进展主要限于等式型定理的证明,而对不等式型定理机器证明的研究却举步维艰.1994年,周咸青、高小山等将"柱形代数剖分"原有算法和吴方法相结合,在这方面做了有益的探讨,可以处理原先不能处理的一些问题.1998年,杨路提出了不等式型定理机器证明的"降维算法",据此编制的通用程序——BOTTEMA能够成批地验证不等式命题."不等式型定理的自动证明"和"可读证明的自动产生"构成了当代自动推理研究领域的两大重点,该项工作将这两大难点结合起来考虑,研究并给出了不等式型定理机器证明的一般算法,改进了BOTTEMA中的原有算法并扩展了其功能,给出了比较实代数数大小的符号算法,并提出了一类三角形几何不等式可读证明自动生成的高效的算法.
其他文献
随着软件技术的发展,程序的规模逐渐增大,复杂度也逐渐增加。在软件的开发过程中,完全依靠人力进行分析测试效率太低,而且不能保证软件质量。测试过程中的一个主要问题是生成具有
入侵检测技术是继“防火墙”、“数据加密”等传统安全保护措施后的新一代安全保障技术。它可以识别针对计算机或网络资源的恶意企图和行为,并对此作出相应的反应。入侵检测技
论文首先简介了RTP的发展和现状.在第二部分对RTP协议中的常用概念、协议规范进行了介绍和总结.在第三部分,对RTP协议相关的问题进行讨论和分析,并提出了一些补充改进建议.该
该文首先分析了互联网对信息检索技术提出的挑战,分析了传统搜索引擎的优缺点,并介绍了传统搜索引擎采用的基于Web内容分析方法的几种基本技术.基于Web结构分析的方法从Web的
随着信息化的深入发展,智能小区应运而生。智能小区的最典型的两个信息 化增值服务是卫星数字电视的接入和视频点播。数字电视比起传统的采用模拟信
软件漏洞使系统容易受到攻击,影响系统的可用性。软件漏洞中,复杂数据类型相关的漏洞占了较大的比例。在可执行程序中实现对此类漏洞有效检测,复杂数据类型的识别是关键。由
随着计算机应用的不断发展,软件作为信息系统的实现载体,已广泛应用在现代社会的各个领域,软件中的任何安全漏洞都可能导致非常严重的后果。软件测试是保证软件正确性、完整
随着计算机系统的互联,特别是通过Internet将各种计算机进行互联,大大拓展了信息资源共享空间和时间,提高了其利用率,同时也给计算机网络系统的安全性带来了前所未有的挑战。要实
该文基于构件技术设计了PnPMIS框架,支持集成管理信息系统的快速开发和集成,利用简单的接口实现模块的即插即用,在系统结构上提供可扩展、抗修改、可重用等支持,在用户界面上
该文在第一章主要针对目前视频点播技术的研究与发展现状作了分析;第二章介绍了半流式视频点播技术的定义和设计思想,并介绍了中大软件所开发的台山城域网VOD/COD系统;第三章