期刊文献+
共找到165篇文章
< 1 2 9 >
每页显示 20 50 100
统计关系学习模型Markov逻辑网综述 被引量:7
1
作者 孙舒杨 刘大有 +1 位作者 孙成敏 黄冠利 《计算机应用研究》 CSCD 北大核心 2007年第2期1-3,共3页
统计关系学习是人工智能研究的热点,在生物信息学、地理信息系统和自然语言理解等领域有着重要应用,Markov逻辑网是将Markov网与一阶逻辑相结合的一种全新的统计关系学习模型。介绍了Markov逻辑网的理论模型和学习方法,并探讨了目前存... 统计关系学习是人工智能研究的热点,在生物信息学、地理信息系统和自然语言理解等领域有着重要应用,Markov逻辑网是将Markov网与一阶逻辑相结合的一种全新的统计关系学习模型。介绍了Markov逻辑网的理论模型和学习方法,并探讨了目前存在的问题和研究方向。 展开更多
关键词 统计关系学习 一阶逻辑 MARKOV网 机器学习 MARKOV逻辑网
下载PDF
语义网的一阶逻辑推理技术支持 被引量:8
2
作者 徐贵红 张健 《软件学报》 EI CSCD 北大核心 2008年第12期3091-3099,共9页
研究了一阶逻辑推理工具对语义网的推理支持.语义网的关键推理问题可以化为公式的可满足性判定问题.一阶逻辑的自动定理证明器可以证明不可满足性,而有限模型查找器为可满足的公式在有限域内构造模型.提出在语义网的推理中,同时使用定... 研究了一阶逻辑推理工具对语义网的推理支持.语义网的关键推理问题可以化为公式的可满足性判定问题.一阶逻辑的自动定理证明器可以证明不可满足性,而有限模型查找器为可满足的公式在有限域内构造模型.提出在语义网的推理中,同时使用定理证明器和有限模型查找器.实验结果表明,这样可以解决描述逻辑工具的不足,并可以弥补定理证明器对可满足的公式推理的不完备性. 展开更多
关键词 语义网推理 一阶逻辑 描述逻辑 本体 可满足性
下载PDF
基于后验概率的Markov逻辑网参数学习方法 被引量:3
3
作者 孙舒杨 刘大有 孙成敏 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2006年第6期946-950,共5页
通过介绍统计关系学习方法Markov逻辑网的理论模型和参数学习方法,提出一种基于后验概率的参数估计方法,该方法采用正态先验分布,用伪似然概率替代似然概率,通过最大化伪后验概率来学习模型参数.实验结果表明,该方法能够有效地学出模型... 通过介绍统计关系学习方法Markov逻辑网的理论模型和参数学习方法,提出一种基于后验概率的参数估计方法,该方法采用正态先验分布,用伪似然概率替代似然概率,通过最大化伪后验概率来学习模型参数.实验结果表明,该方法能够有效地学出模型参数,且所得模型推理能力优于现有的参数学习方法. 展开更多
关键词 统计关系学习 一阶逻辑 MARKOV网 机器学习 MARKOV逻辑网
下载PDF
基于深度学习框架的隐藏主题变量图模型 被引量:7
4
作者 吴蕾 张文生 王珏 《计算机研究与发展》 EI CSCD 北大核心 2015年第1期191-199,共9页
隐藏主题变量图模型是一种用节点表示潜在主题或者潜在主题变化的概率图模型.针对当前隐藏主题变量图模型只能提取单层主题节点的缺陷,提出一种基于深度学习框架的提取多层主题节点的概率图模型.该模型在隐藏主题变量图模型的底层增加... 隐藏主题变量图模型是一种用节点表示潜在主题或者潜在主题变化的概率图模型.针对当前隐藏主题变量图模型只能提取单层主题节点的缺陷,提出一种基于深度学习框架的提取多层主题节点的概率图模型.该模型在隐藏主题变量图模型的底层增加预处理结构层,即引入自组织映射层,可以有效地提取不同层次的主题状态.另外,隐藏主题变量图模型使用了隐马尔可夫网络和条件随机场的相结合的模型.针对条件随机场,提出了一阶逻辑子句定义的特征函数.弥补了长距离依存特性的缺失.在此基础上提出了一种分层次提取主题状态的新深度学习算法.在国际通用的亚马逊情感分析数据、Tripadvisor情感分析数据上的实验表明,新算法可以提升情感分析的准确率.同时实验结果也表明,提取多层主题状态可以更好地挖掘宏观主题分布信息和评论的局部主题信息. 展开更多
关键词 概率图模型 深度学习 隐马尔可夫模型 自组织映射 一阶逻辑
下载PDF
一阶逻辑定理证明器中的无效子句删除策略 被引量:2
5
作者 姜世攀 陈树伟 曾国艳 《计算机应用》 CSCD 北大核心 2024年第3期677-682,共6页
在一阶逻辑定理证明器中,子句预处理是不可或缺的步骤,而子句的消去规则是预处理中极其重要的部分。传统的基于纯文字规则的子句消去方法在理论上存在子句删除过多的问题,在算法实现上又存在子句删除不充分的情况。为了提高子句删除的... 在一阶逻辑定理证明器中,子句预处理是不可或缺的步骤,而子句的消去规则是预处理中极其重要的部分。传统的基于纯文字规则的子句消去方法在理论上存在子句删除过多的问题,在算法实现上又存在子句删除不充分的情况。为了提高子句删除的精确率,在理论上,基于纯文字规则对子句进行再分类。第一类称为无效子句,该类子句不能通过等词替换与某个子句形成互补对,此类子句应完全删除;第二类为相对无效子句,该类子句无法与当前子句集中的子句形成互补对,但能进行等词替换,此类子句应在参与演绎后综合考虑是否删除。在算法实现中,考虑到子句的消去应是动态的过程,当前消去的子句会影响已判断的子句的无效性,提出一种用于判定子句无效性的递归遍历算法。将上述子句约简规则应用于证明器CSE1.5(Contradiction Separation Extension 1.5)中,以2019—2022的CADE(Conference on Automated DEduction)自动定理证明(ATP)系统竞赛中一阶逻辑问题组为测试对象。在300 s内,应用所提算法的CSE1.5_IC比原始CSE1.5总共多证明了27个问题。在两个版本证明器共同证明的所有FNE(FOF theorems without Equality)测试例中,CSE1.5_IC比CSE1.5平均每个问题多约简了28个子句,平均求解时间减少了7.07 s。实验结果表明,所提无效子句约简算法是一种有效的预处理方式,能够提高一阶逻辑子句集的约简精确率,同时能够提高自动定理证明器的证明能力和缩短证明时间。 展开更多
关键词 自动推理 一阶逻辑 子句删除 纯文字规则 无效子句
下载PDF
基于子句活跃度和复杂度的多元动态演绎算法及应用 被引量:4
6
作者 林玲瑜 曹锋 +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
子句充分性评估的多元动态演绎算法及应用 被引量:1
7
作者 曹锋 潘世成 +1 位作者 易见兵 李俊 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第11期153-160,共8页
为了充分体现子句参与多元动态演绎的灵活性、协同性和充分性,将参与多元演绎的子句划分为主动子句和被动子句,提出一种不同类型的子句充分性评估方法,能较好体现子句的充分性演绎且避免重复路径的搜索.基于该子句评估方法提出一种充分... 为了充分体现子句参与多元动态演绎的灵活性、协同性和充分性,将参与多元演绎的子句划分为主动子句和被动子句,提出一种不同类型的子句充分性评估方法,能较好体现子句的充分性演绎且避免重复路径的搜索.基于该子句评估方法提出一种充分使用子句的多元动态演绎算法,能通过回溯机制搜索较优的演绎路径.将该算法应用于国际顶尖的证明器Eprover中,以2020年和2021年国际一阶逻辑自动定理证明器竞赛例为测试对象,在标准测试时间300 s内,加入了该多元动态演绎算法的Eprover2.4分别比原始Eprover2.4多证明定理11个和9个,能证明Eprover2.4无法证明的定理分别为14个和13个;以定理证明器的数千个问题(TPTP)中等级为1的定理作为测试对象,加入了该多元动态演绎算法的Eprover2.4能有效证明出7个所有证明器都未证明的定理.实验结果表明:所提出的多元动态演绎算法能有效应用于一阶逻辑自动定理证明. 展开更多
关键词 多元动态演绎 回溯机制 演绎路径 一阶逻辑 自动定理证明器
原文传递
不同逻辑间翻译的逻辑性质 被引量:4
8
作者 申宇铭 马越 +2 位作者 曹存根 眭跃飞 王驹 《计算机学报》 EI CSCD 北大核心 2009年第10期2091-2098,共8页
如果考虑逻辑间模型的翻译并且一个逻辑的模型类被翻译为另一个逻辑的模型类的真子类,那么可靠的(the soundness)和完备的(the completeness)翻译可以将不可满足的公式翻译为可满足的公式.针对上述问题,该文提出了语义忠实(the faithful... 如果考虑逻辑间模型的翻译并且一个逻辑的模型类被翻译为另一个逻辑的模型类的真子类,那么可靠的(the soundness)和完备的(the completeness)翻译可以将不可满足的公式翻译为可满足的公式.针对上述问题,该文提出了语义忠实(the faithfulness)和语义满(the fullness)两条逻辑性质来确保可满足的公式翻译为可满足的公式,不可满足公式翻译为不可满足公式.该文例证了二阶逻辑在标准语义下到一阶逻辑的翻译是语义忠实的但不是语义满的,在Henkin语义下是语义忠实的和语义满的. 展开更多
关键词 翻译 语义忠实翻译 语义满翻译 二阶逻辑 一阶逻辑
下载PDF
可满足性模理论综述
9
作者 唐傲 王晓峰 何飞 《计算机工程与科学》 CSCD 北大核心 2024年第3期400-415,共16页
可满足性模理论(SMT)是指判定一阶逻辑公式在特定背景理论下的可满足性问题。基于一阶逻辑的SMT相比SAT描述能力更强、抽象能力更高,能处理更加复杂的问题。SMT求解器在各个领域都有应用,已经成为重要的形式化验证引擎。目前,SMT已被广... 可满足性模理论(SMT)是指判定一阶逻辑公式在特定背景理论下的可满足性问题。基于一阶逻辑的SMT相比SAT描述能力更强、抽象能力更高,能处理更加复杂的问题。SMT求解器在各个领域都有应用,已经成为重要的形式化验证引擎。目前,SMT已被广泛应用在人工智能、硬件RTL验证、自动化推理和软件工程等领域。根据近些年SMT的发展,首先阐述SMT基本知识和常见的背景理论;然后分析总结Eager方法、Lazy方法和DPLL(T)方法的实现流程,并进一步介绍主流求解器Z3、CVC5和MathSAT5的实现过程;接着介绍SMT的扩展问题#SMT、SMT应用在深度神经网络的SMTlayer方法和量子SMT求解器;最后对SMT的发展进行展望,并讨论其面临的挑战。 展开更多
关键词 一阶逻辑 可满足性模理论 Lazy方法 DPLL(T) SMT求解器 #SMT
下载PDF
策略动态组合优化多元演绎算法及应用
10
作者 郭海林 曹锋 +2 位作者 易见兵 李俊 吴贯锋 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第6期732-739,共8页
一阶逻辑自动定理证明是人工智能领域重要的研究分支,其中子句选择策略对于提升定理证明能力具有重要作用。多元矛盾体分离演绎具有许多良好的演绎特性。为更好地指导多元演绎中的子句选择,提出了一种策略动态组合优化多元演绎方法,通... 一阶逻辑自动定理证明是人工智能领域重要的研究分支,其中子句选择策略对于提升定理证明能力具有重要作用。多元矛盾体分离演绎具有许多良好的演绎特性。为更好地指导多元演绎中的子句选择,提出了一种策略动态组合优化多元演绎方法,通过将子句文字数大小和函数项深度进行动态组合并迭代优化,在充分发掘现有多元演绎启发式策略的同时,提升策略应对不同问题的自适应性,实现多元演绎中的子句高效选择。基于该方法给出了相应的算法实现,根据不同问题的演绎过程动态调整子句的选择策略,提升了多元演绎的定理证明能力。同时,将该算法应用于国际先进的证明器Eprover 2.6,形成了改进的证明器SDCO_E,进一步通过2组实验评估SDCO_E的性能。实验1用2021—2023年国际一阶逻辑自动定理证明器竞赛组的共1500个问题进行测试,结果表明,SDCO_E比Eprover 2.6多证明了35个问题,证明定理总数增加了3.06%;实验2用TPTP库中难度系数为1的问题进行测试,结果表明,SDCO_E能证明其他证明器无法证明的6个数论与集合论领域的问题。实验结果表明,策略动态组合优化多元演绎算法能有效应用于一阶逻辑自动定理证明。 展开更多
关键词 一阶逻辑 定理证明 人工智能 多元演绎 组合优化
下载PDF
广义量词的单调性与其他语义性质之间的关系 被引量:4
11
作者 张晓君 吴宝祥 《重庆理工大学学报(社会科学)》 CAS 2015年第1期49-53,共5页
广义量词理论是一阶逻辑的扩展理论,它比一阶逻辑更有利于计算机进行知识表示和知识推理。广义量词的语义性质主要包括:同构闭包性、扩展性、驻留性、单调性、对称性。单调性是广义量词最为重要的语义性质。给出6个定理,主要论述广义量... 广义量词理论是一阶逻辑的扩展理论,它比一阶逻辑更有利于计算机进行知识表示和知识推理。广义量词的语义性质主要包括:同构闭包性、扩展性、驻留性、单调性、对称性。单调性是广义量词最为重要的语义性质。给出6个定理,主要论述广义量词的单调性与其他语义性质之间的关系,比如:具有单调性的广义量词首先得满足驻留性。 展开更多
关键词 广义量词 同构闭包性 扩展性 单调性 驻留性 对称性 一阶逻辑
下载PDF
矛盾体分离单元结果演绎方法及应用
12
作者 曹锋 谢燏 +1 位作者 易见兵 李俊 《计算机工程与科学》 CSCD 北大核心 2024年第12期2252-2260,共9页
一阶逻辑自动定理证明是人工智能领域重要的研究内容。为提高单元结果归结演绎效率,提出了一种新的基于多元、动态、协同的单元结果演绎方法,称为矛盾体分离单元结果演绎方法,并详细地给出了其演绎定义、演绎方法、演绎的优势分析及算... 一阶逻辑自动定理证明是人工智能领域重要的研究内容。为提高单元结果归结演绎效率,提出了一种新的基于多元、动态、协同的单元结果演绎方法,称为矛盾体分离单元结果演绎方法,并详细地给出了其演绎定义、演绎方法、演绎的优势分析及算法实现;提出的演绎方法允许多个子句同时参与演绎,且允许多个非单元子句参与1次单元结果演绎,能较好地处理长子句;提出的演绎算法能使用策略选定较优的子句和动态设定变元合一的复杂度,并通过回溯机制优化搜索的演绎路径。以近2年国际一阶逻辑自动定理证明器竞赛例(分别为500个)和TPTP问题库中难度系数为1的问题作为测试对象,加入了矛盾体分离单元结果演绎算法的Eprover和原始Eprover相比分别多证明了10个定理,分别能证明Eprover无法证明的17个定理和13个定理,能证明出9个其他所有证明器都无法证明难度系数为1的定理。实验结果表明,提出的矛盾体分离单元结果演绎方法能有效提高一阶逻辑自动定理证明的效率。 展开更多
关键词 一阶逻辑 自动定理证明 人工智能 单元结果归结 矛盾体分离规则
下载PDF
一种基于子句稳定度的多元动态演绎算法及应用
13
作者 曹锋 王家帆 +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
一阶逻辑在关系数据库中的应用 被引量:3
14
作者 伍丽华 钟宏音 《现代计算机》 2002年第3期36-39,共4页
一阶逻辑能唯一地作为关系数据库的统一语言,对关系数据库的可用性很多,本文主要讨论一些利用Prolog语言实现的应用。
关键词 一阶逻辑 关系数据库 演绎数据库 PROLOG语言
下载PDF
归纳逻辑程序设计综述 被引量:3
15
作者 戴望州 周志华 《计算机研究与发展》 EI CSCD 北大核心 2019年第1期138-154,共17页
归纳逻辑程序设计(inductive logic programming,ILP)是以一阶逻辑归纳理论为基础,并以一阶逻辑为表达语言的符号规则学习方法.ILP学得的模型是易于理解的一阶逻辑符号规则,而非难以解释的黑箱模型;在学习中可以相对容易地显式利用以一... 归纳逻辑程序设计(inductive logic programming,ILP)是以一阶逻辑归纳理论为基础,并以一阶逻辑为表达语言的符号规则学习方法.ILP学得的模型是易于理解的一阶逻辑符号规则,而非难以解释的黑箱模型;在学习中可以相对容易地显式利用以一阶逻辑描述的领域知识;学得模型能对领域中个体间的关系进行建模,而非仅仅对个体的标记进行预测.然而,由于潜在假设空间巨大,进行高效学习有相当的困难.综述了ILP领域的研究情况,从不同一阶逻辑归纳理论的角度对主流的ILP方法做出了梳理.还介绍了近年来ILP基于二阶诱导推理理论的扩展、基于概率的扩展和引入可微构件的扩展.最后,介绍了ILP在实际任务中的代表性应用,探讨了ILP方法目前所遇到的挑战,并对其未来发展进行了展望. 展开更多
关键词 机器学习 一阶逻辑 规则学习 归纳逻辑程序设计 概率归纳逻辑程序设计
下载PDF
基于BSN识别双人交互动作方法的研究 被引量:3
16
作者 陈野 王哲龙 武东辉 《计算机工程与应用》 CSCD 2014年第13期1-5,20,共6页
基于体感网对人体动作进行识别的很多研究都是针对单人动作,很少有研究讨论双人交互动作的识别。针对双人交互动作中两人肢体行为的特点,提出了一种隐马尔可夫模型和马尔可夫逻辑网相结合的方法。其中,单人原子行为通过建立隐马尔可夫... 基于体感网对人体动作进行识别的很多研究都是针对单人动作,很少有研究讨论双人交互动作的识别。针对双人交互动作中两人肢体行为的特点,提出了一种隐马尔可夫模型和马尔可夫逻辑网相结合的方法。其中,单人原子行为通过建立隐马尔可夫模型来进行识别,在两人交互行为的语义建模中,建立一阶逻辑知识库,并通过训练马尔可夫逻辑网来最终实现两人交互行为的决策。实验结果表明,与基于特征层数据融合的一些方法相比,该方法获得了更高的识别精度,能够有效地识别出双人交互动作。 展开更多
关键词 体感网 双人交互动作 隐马尔可夫模型 数据融合 一阶逻辑 马尔可夫逻辑网
下载PDF
Parametric logic: Foundations
17
作者 林作铨 李未 《Science China Mathematics》 SCIE 1995年第8期1009-1024,共16页
Parametric logic is introduced. The language, semantics and axiom system of parametric logic are defined. Completeness theorem of parametric logic is provided. Parametric logic has formal ability powerful enough to ca... Parametric logic is introduced. The language, semantics and axiom system of parametric logic are defined. Completeness theorem of parametric logic is provided. Parametric logic has formal ability powerful enough to capture a wide class of logic as its special cases, and therefore can be viewed as a uniform basis for modern logics. 展开更多
关键词 PARAMETRIC logic GENERIC MODAL logic first-order logic.
原文传递
有限信念集上修正的一种方法
18
作者 栾尚敏 戴国忠 《软件学报》 EI CSCD 北大核心 2003年第5期911-917,共7页
讨论了信念集是有限子句集时的信念修正方法.首先给出了一阶逻辑上求所有极小不协调子集的一个过程,证明了该过程的正确性;然后讨论了由有极小不协调的子集来实现信念修正的方法,介绍所开发的信念修正的原型系统;最后与相关工作进行了比较.
关键词 人工智能 有限信念集 信念修正 命题逻辑 有限信息集
下载PDF
一阶逻辑命题符号化的研究
19
作者 方冬云 曾宪芾 《榆林学院学报》 2023年第5期57-60,共4页
一阶谓词逻辑作为一种重要的知识表示方法,有着强大的陈述表达能力,能够将思维活动准确的表达出来,而一阶逻辑命题符号化是一阶谓词逻辑的基础,把自然语言用离散数学的相关符号转化为谓词公式。文章着重分析自然语言含有三个或三个以上... 一阶谓词逻辑作为一种重要的知识表示方法,有着强大的陈述表达能力,能够将思维活动准确的表达出来,而一阶逻辑命题符号化是一阶谓词逻辑的基础,把自然语言用离散数学的相关符号转化为谓词公式。文章着重分析自然语言含有三个或三个以上谓词的命题符号化,将每句自然语言分解成多个复合的主谓语,按照“”量词与“→”联结词搭配,“”量词与“∧”联结词搭配的规则进行符号化。通过一阶逻辑命题符号化,利用一阶逻辑等值式及推理规则能高效率处理和解决自然语言领域的相关问题。 展开更多
关键词 一阶逻辑 命题符号化 一阶逻辑等值式
下载PDF
基于一阶逻辑的可满足求解方法研究进展 被引量:2
20
作者 张建民 黎铁军 +1 位作者 马柯帆 肖立权 《计算机工程与科学》 CSCD 北大核心 2019年第12期2119-2126,共8页
基于命题逻辑的布尔可满足SAT存在描述能力弱、抽象层次低、求解复杂度高等问题,而基于一阶逻辑的可满足性模理论SMT采用高层建模语言,表达能力更强,更接近于字级设计,避免将问题转化到位级求解,在硬件RTL级验证、程序验证与实时系统验... 基于命题逻辑的布尔可满足SAT存在描述能力弱、抽象层次低、求解复杂度高等问题,而基于一阶逻辑的可满足性模理论SMT采用高层建模语言,表达能力更强,更接近于字级设计,避免将问题转化到位级求解,在硬件RTL级验证、程序验证与实时系统验证等领域得到了广泛应用。针对近年来涌现的众多SMT求解方法,依据方法的求解方式进行了分类与对比。而后,对3种主流的求解方法Eager方法、Lazy方法和DPLL(T)方法的实现进行了概要介绍。最后,讨论了SMT求解方法当前所面临的主要挑战以及在SMT求解方面的一些研究成果,并对今后的研究进行了展望。 展开更多
关键词 形式化验证 一阶逻辑 布尔可满足 可满足性模理论
下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部