检索结果-南通市图书馆

广西师范大学学报(自然科学版) 2024年

作者：曹锋王家帆易见兵李俊江西理工大学信息工程学院

一阶逻辑自动定理证明是人工智能领域的核心基础。启发式策略在提升一阶逻辑自动定理证明器方面备受关注，其中根据子句属性选择较优子句参与演绎为重要的研究内容。基于矛盾体分离规则，将子句中的文字分为构建标准矛盾体的文字和构建... 详细信息

一阶逻辑自动定理证明是人工智能领域的核心基础。启发式策略在提升一阶逻辑自动定理证明器方面备受关注，其中根据子句属性选择较优子句参与演绎为重要的研究内容。基于矛盾体分离规则，将子句中的文字分为构建标准矛盾体的文字和构建矛盾体分离式的文字，通过分析变元项、函数项、基项之间的联系与差异，提出了一种基于稳定度的子句评估方法，其核心思想是通过所含项的组成部分度量子句参与演绎的稳定程度；提出了一种基于子句稳定度的多元动态演绎算法(CFA， Clause Stability Algorithm)，旨在搜索当前演绎过程中的较优路径；将提出的CFA算法应用于国际著名证明器Prover9(CFA＿P证明器)和国际顶尖证明器Eprover2.6(CFA＿E证明器)，使用CFA＿P和CFA＿E对国际CASC-26 FOF组竞赛例进行测试，相比原始Prover9和原始Eprover2.6，CFA＿P多证明119个定理、CFA＿E多证明11个定理；在证明相同定理总数的情况下，CFA＿P缩短了14.76秒、CFA＿E缩短了2.54秒；针对Eprover2.6未证明的94个定理进行单独测试，CFA＿E能证明27个定理，占定理总数的28.7%。实验表明了CFA算法的有效性以及在优化演绎路径方面具有良好作用，能提高一阶逻辑自动定理证明器的性能。

关键词：一阶逻辑定理证明人工智能启发式策略多元动态演绎

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

一种基于子句充分性评估的多元动态演绎算法及应用

引用

华中科技大学学报(自然科学版) 2023年

作者：曹锋潘世成易见兵李俊江西理工大学信息工程学院

与二元链式演绎方法相比，多元动态演绎生成的新子句常含有较少的文字数。通过分析多元动态演绎的演绎过程表明，子句的充分性演绎能进一步提升多元演绎的效率。为了充分体现子句参与多元动态演绎的灵活性、协同性和充分性，本文将参与... 详细信息

与二元链式演绎方法相比，多元动态演绎生成的新子句常含有较少的文字数。通过分析多元动态演绎的演绎过程表明，子句的充分性演绎能进一步提升多元演绎的效率。为了充分体现子句参与多元动态演绎的灵活性、协同性和充分性，本文将参与多元演绎的子句划分为主动子句和被动子句，提出了一种不同类型的子句充分性评估方法，能较好地体现子句的充分性演绎并避免重复路径的搜索；基于该子句评估方法提出了一种充分使用子句的多元动态演绎算法，能通过回溯机制搜索较优的演绎路径。将该算法应用于国际顶尖的证明器Eprover中，以2020年和2021年国际一阶逻辑自动定理证明器竞赛例（FOF组）为测试对象，在标准测试时间300秒内，加入了本文多元动态演绎算法的Eprover2.4分别比原始Eprover2.4多证明定理11个和9个，能证明Eprover2.4无法证明的定理分别为14个和13个；以TPTP问题库中rating为1的定理作为测试对象，加入了本文多元动态演绎算法的Eprover2.4能有效证明出7个所有证明器都未证明的定理。实验结果表明，加入提出的多元动态演绎算法的证明器Eprover定理证明能力得到了有效的提升，本文提出的多元动态演绎算法能有效应用于一阶逻辑自动定理证明。

关键词：多元动态演绎回溯机制一阶逻辑二元链式演绎自动定理证明器

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于子句活跃度和复杂度的多元动态演绎算法及应用

引用

计算机工程与科学 2023年第12期45卷 2256-2264页

作者：林玲瑜曹锋易见兵方旺盛李俊吴贯锋江西理工大学信息工程学院江西赣州341000 西南交通大学数学学院四川成都610031

一阶逻辑自动定理证明是知识表示与自动推理领域重要的研究内容,如何有效选取子句参与演绎是提升自动推理能力和效率的研究热点。基于多元动态演绎良好的演绎特性,通过分析子句的变元项性质和函数项结构,提出了一种子句活跃度和复杂度... 详细信息

一阶逻辑自动定理证明是知识表示与自动推理领域重要的研究内容,如何有效选取子句参与演绎是提升自动推理能力和效率的研究热点。基于多元动态演绎良好的演绎特性,通过分析子句的变元项性质和函数项结构,提出了一种子句活跃度和复杂度的度量与计算方法,能很好地对不同项结构的子句进行有效评估;基于该子句评估方法,提出了一种子句充分协同演绎的多元动态演绎算法,能有效优化多元演绎搜索路径。将该多元动态演绎算法应用于国际顶尖证明器Eprover 2.6中,以2021年国际自动推理FOF组竞赛例为测试对象,在标准的300 s测试时间内,加入了多元动态演绎算法的Eprover 2.6相比原始Eprover 2.6多证明定理4个,在证明定理总数相同的条件下,平均证明时间减少了1.12 s;能证明Eprover 2.6未证明定理16个,占未证明定理总数的15.1%。实验结果表明,该多元动态演绎算法是一种有效的推理方法,能在一定程度上提升自动定理的证明能力和时间效率。

关键词：一阶逻辑定理证明自动推理多元动态演绎子句评估

来源：

维普期刊数据库博看期刊

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

多元动态演绎在Prover9证明器中的应用

引用

计算机工程与科学 2019年第9期41卷 1686-1692页

作者：曹锋徐扬吴贯锋钟建西南交通大学信息科学与技术学院四川成都610031 西南交通大学数学学院四川成都610031 系统可信性自动验证国家地方联合工程实验室四川成都610031

Prover9证明器只采用二元归结方法,是一种静态的、局部的推理规则。基于矛盾体分离规则,提出了一种多元动态演绎算法,采用整体式演绎框架,通过子句演绎权重与文字演绎权重规划演绎路径,并带有回溯机制搜索较优路径。以CADE2017竞赛例(FO... 详细信息

Prover9证明器只采用二元归结方法,是一种静态的、局部的推理规则。基于矛盾体分离规则,提出了一种多元动态演绎算法,采用整体式演绎框架,通过子句演绎权重与文字演绎权重规划演绎路径,并带有回溯机制搜索较优路径。以CADE2017竞赛例(FOF组)进行测试,加入多元动态演绎算法的Prover9证明器证明定理总数提高了40.7%,且所用的平均时间降低了7.46 s。实验表明,提出的多元动态演绎算法是一种有效的推理方法,能有效提高一阶逻辑自动定理证明器的能力。

关键词：二元归结矛盾体分离多元动态演绎演绎权重

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：