《计算机工程与科学杂志》发表论文赏析

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

来源:计算机工程与科学杂志2023年第12期北京时间:

作者:林玲瑜, 曹锋, 易见兵, 方旺盛, 李俊, 吴贯锋

单位:1.江西理工大学信息工程学院,江西 赣州341000;2.西南交通大学数学学院,四川 成都 610031

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

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

基金资助:(1.School of Information Engineering,Jiangxi University of Science and Technology,Ganzhou 341000;2.School of Mathematics,Southwest Jiaotong University,Chengdu 610031,China)

2023年12期其他文献查阅:

2023年中国高性能计算机发展现状分析

基于Clos网络的高阶路由器结构

基于RISC-V的图卷积神经网络加速器设计

多面体模型下的循环置换与自动调优

校级异地超算集群管理的关键技术研究与实践

基于C语言程序分析验证技术的Verilog代码验证方法

基于领域知识的语音识别鲁棒性增强技术研究

ShadowDB:基于SQL引擎的全链路压力测试分流系统

基于双解码器结构的多尺度注意力特征融合网络的视网膜血管分割#br#

耦合单词与句子级文本特征的图像对抗级联生成

LPD-YOLO:轻量级遮挡行人检测模型

基于改进EfficientNet的轻量型白细胞图像识别模型

一种多策略融合的人工蜂鸟算法

基于卷积注意力机制的双模态音乐流派分类模型MGTN

基于信息启发的目标导向Bi-RRT机器人路径规划

面向多方面的双通道知识增强图卷积网络模型

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

多尺度深度特征融合的个人信用风险预测

基于元学习和图滤波器的节点分类研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!