期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于子句稳定度的多元动态演绎算法及应用
1
作者
曹锋
王家帆
+1 位作者
易见兵
李俊
《广西师范大学学报（自然科学版）》
CAS
北大核心
2024年第6期164-176,共13页
一阶逻辑自动定理证明是人工智能领域的核心基础。启发式策略在提升一阶逻辑自动定理证明器方面备受关注,其中根据子句属性选择较优子句参与演绎为重要的研究内容。基于矛盾体分离规则,将子句中的文字分为构建标准矛盾体的文字和构建矛...
一阶逻辑自动定理证明是人工智能领域的核心基础。启发式策略在提升一阶逻辑自动定理证明器方面备受关注,其中根据子句属性选择较优子句参与演绎为重要的研究内容。基于矛盾体分离规则,将子句中的文字分为构建标准矛盾体的文字和构建矛盾体分离式的文字,通过分析变元项、函数项、基项之间的联系与差异,本文提出一种基于稳定度的子句评估方法,其核心思想是通过所含项的组成部分度量子句参与演绎的稳定程度;同时提出一种基于子句稳定度的多元动态演绎算法(clause stability algorithm,CFA),旨在搜索当前演绎过程中的较优路径;将提出的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 s、CFA_E则缩短了2.54 s;针对Eprover2.6未证明的94个定理进行单独测试,CFA_E能证明27个定理,占定理总数的28.7%。实验表明,CFA算法是有效的,其在优化演绎路径方面具有良好作用,能提高一阶逻辑自动定理证明器的性能。
展开更多
关键词
一阶逻辑
定理证明
人工智能
启发式策略
多元动态演绎
在线阅读
下载PDF
职称材料
基于子句活跃度和复杂度的多元动态演绎算法及应用
被引量：
5
2
作者
林玲瑜
曹锋
+3 位作者
易见兵
方旺盛
李俊
吴贯锋
《计算机工程与科学》
CSCD
北大核心
2023年第12期2256-2264,共9页
一阶逻辑自动定理证明是知识表示与自动推理领域重要的研究内容,如何有效选取子句参与演绎是提升自动推理能力和效率的研究热点。基于多元动态演绎良好的演绎特性,通过分析子句的变元项性质和函数项结构,提出了一种子句活跃度和复杂度...
一阶逻辑自动定理证明是知识表示与自动推理领域重要的研究内容,如何有效选取子句参与演绎是提升自动推理能力和效率的研究热点。基于多元动态演绎良好的演绎特性,通过分析子句的变元项性质和函数项结构,提出了一种子句活跃度和复杂度的度量与计算方法,能很好地对不同项结构的子句进行有效评估;基于该子句评估方法,提出了一种子句充分协同演绎的多元动态演绎算法,能有效优化多元演绎搜索路径。将该多元动态演绎算法应用于国际顶尖证明器Eprover 2.6中,以2021年国际自动推理FOF组竞赛例为测试对象,在标准的300 s测试时间内,加入了多元动态演绎算法的Eprover 2.6相比原始Eprover 2.6多证明定理4个,在证明定理总数相同的条件下,平均证明时间减少了1.12 s;能证明Eprover 2.6未证明定理16个,占未证明定理总数的15.1%。实验结果表明,该多元动态演绎算法是一种有效的推理方法,能在一定程度上提升自动定理的证明能力和时间效率。
展开更多
关键词
一阶逻辑
定理证明
自动推理
多元动态演绎
子句评估
在线阅读
下载PDF
职称材料
多元动态演绎在Prover9证明器中的应用
被引量：
5
3
作者
曹锋
徐扬
+1 位作者
吴贯锋
钟建
《计算机工程与科学》
CSCD
北大核心
2019年第9期1686-1692,共7页
Prover9证明器只采用二元归结方法,是一种静态的、局部的推理规则。基于矛盾体分离规则,提出了一种多元动态演绎算法,采用整体式演绎框架,通过子句演绎权重与文字演绎权重规划演绎路径,并带有回溯机制搜索较优路径。以CADE2017竞赛例(FO...
Prover9证明器只采用二元归结方法,是一种静态的、局部的推理规则。基于矛盾体分离规则,提出了一种多元动态演绎算法,采用整体式演绎框架,通过子句演绎权重与文字演绎权重规划演绎路径,并带有回溯机制搜索较优路径。以CADE2017竞赛例(FOF组)进行测试,加入多元动态演绎算法的Prover9证明器证明定理总数提高了40.7%,且所用的平均时间降低了7.46 s。实验表明,提出的多元动态演绎算法是一种有效的推理方法,能有效提高一阶逻辑自动定理证明器的能力。
展开更多
关键词
二元归结
矛盾体分离
多元动态演绎
演绎
权重
在线阅读
下载PDF
职称材料
题名
一种基于子句稳定度的多元动态演绎算法及应用
1
作者
曹锋
王家帆
易见兵
李俊
机构
江西理工大学信息工程学院
出处
《广西师范大学学报（自然科学版）》
CAS
北大核心
2024年第6期164-176,共13页
基金
国家自然科学基金(62366017,62066018)
江西省教育厅项目(GJJ200818,GJJ210828)
+1 种基金
赣州市科技计划项目(GZKJ20206030)
江西理工大学博士启动基金(205200100060)。
文摘
一阶逻辑自动定理证明是人工智能领域的核心基础。启发式策略在提升一阶逻辑自动定理证明器方面备受关注,其中根据子句属性选择较优子句参与演绎为重要的研究内容。基于矛盾体分离规则,将子句中的文字分为构建标准矛盾体的文字和构建矛盾体分离式的文字,通过分析变元项、函数项、基项之间的联系与差异,本文提出一种基于稳定度的子句评估方法,其核心思想是通过所含项的组成部分度量子句参与演绎的稳定程度;同时提出一种基于子句稳定度的多元动态演绎算法(clause stability algorithm,CFA),旨在搜索当前演绎过程中的较优路径;将提出的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 s、CFA_E则缩短了2.54 s;针对Eprover2.6未证明的94个定理进行单独测试,CFA_E能证明27个定理,占定理总数的28.7%。实验表明,CFA算法是有效的,其在优化演绎路径方面具有良好作用,能提高一阶逻辑自动定理证明器的性能。
关键词
一阶逻辑
定理证明
人工智能
启发式策略
多元动态演绎
Keywords
first-order logic
theorem proving
artificial intelligence
heuristic strategy
multi-clause dynamic deduction
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
基于子句活跃度和复杂度的多元动态演绎算法及应用
被引量：
5
2
作者
林玲瑜
曹锋
易见兵
方旺盛
李俊
吴贯锋
机构
江西理工大学信息工程学院
西南交通大学数学学院
出处
《计算机工程与科学》
CSCD
北大核心
2023年第12期2256-2264,共9页
基金
国家自然科学基金(62066018,62106206)
江西省科技厅项目(20212ACB202003)
+1 种基金
江西省教育厅项目(GJJ200818,GJJ180482)
江西理工大学博士启动基金(205200100060)。
文摘
一阶逻辑自动定理证明是知识表示与自动推理领域重要的研究内容,如何有效选取子句参与演绎是提升自动推理能力和效率的研究热点。基于多元动态演绎良好的演绎特性,通过分析子句的变元项性质和函数项结构,提出了一种子句活跃度和复杂度的度量与计算方法,能很好地对不同项结构的子句进行有效评估;基于该子句评估方法,提出了一种子句充分协同演绎的多元动态演绎算法,能有效优化多元演绎搜索路径。将该多元动态演绎算法应用于国际顶尖证明器Eprover 2.6中,以2021年国际自动推理FOF组竞赛例为测试对象,在标准的300 s测试时间内,加入了多元动态演绎算法的Eprover 2.6相比原始Eprover 2.6多证明定理4个,在证明定理总数相同的条件下,平均证明时间减少了1.12 s;能证明Eprover 2.6未证明定理16个,占未证明定理总数的15.1%。实验结果表明,该多元动态演绎算法是一种有效的推理方法,能在一定程度上提升自动定理的证明能力和时间效率。
关键词
一阶逻辑
定理证明
自动推理
多元动态演绎
子句评估
Keywords
first-order logic
theorem proving
automated reasoning
multi-clause dynamic deduction
clause evaluation
分类号
TP311.1 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
多元动态演绎在Prover9证明器中的应用
被引量：
5
3
作者
曹锋
徐扬
吴贯锋
钟建
机构
西南交通大学信息科学与技术学院
西南交通大学数学学院
系统可信性自动验证国家地方联合工程实验室
出处
《计算机工程与科学》
CSCD
北大核心
2019年第9期1686-1692,共7页
基金
国家自然科学基金(61673320)
中央高校基本科研业务费专项资金(2682017ZT12,2682018CX59,2682018ZT25)
文摘
Prover9证明器只采用二元归结方法,是一种静态的、局部的推理规则。基于矛盾体分离规则,提出了一种多元动态演绎算法,采用整体式演绎框架,通过子句演绎权重与文字演绎权重规划演绎路径,并带有回溯机制搜索较优路径。以CADE2017竞赛例(FOF组)进行测试,加入多元动态演绎算法的Prover9证明器证明定理总数提高了40.7%,且所用的平均时间降低了7.46 s。实验表明,提出的多元动态演绎算法是一种有效的推理方法,能有效提高一阶逻辑自动定理证明器的能力。
关键词
二元归结
矛盾体分离
多元动态演绎
演绎
权重
Keywords
binary resolution
contradiction separation
multi-clause dynamic deduction
deduction weight
分类号
TP311.1 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于子句稳定度的多元动态演绎算法及应用
曹锋
王家帆
易见兵
李俊
《广西师范大学学报（自然科学版）》
CAS
北大核心
2024
0
在线阅读
下载PDF
职称材料
2
基于子句活跃度和复杂度的多元动态演绎算法及应用
林玲瑜
曹锋
易见兵
方旺盛
李俊
吴贯锋
《计算机工程与科学》
CSCD
北大核心
2023
5
在线阅读
下载PDF
职称材料
3
多元动态演绎在Prover9证明器中的应用
曹锋
徐扬
吴贯锋
钟建
《计算机工程与科学》
CSCD
北大核心
2019
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
