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

可满足性模理论综述

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

作者:唐傲, 王晓峰, 何飞

单位:1.北方民族大学计算机科学与工程学院,宁夏 银川 750021;2.北方民族大学图像图形智能处理国家民委重点实验室,宁夏 银川 750021

摘要:可满足性模理论(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,

基金资助:国家自然科学基金(62062001);宁夏青年拔尖人才项目(2021)

2024年3期其他文献查阅:

DRM:基于迭代归并策略的GPU并行SpMV存储格式

未知工艺角下时序违反的机器学习预测

可满足性模理论综述

移动边缘计算中计算卸载与资源分配联合优化策略

基于胶囊网络的异常多分类模型

结合决策树和AdaBoost的缓存侧信道攻击检测

身份加密多云多副本完整性审计协议

面向工业缺陷分类的交互式易混淆缺陷分离方法研究

基于双调和插值的锥束CT金属伪影校正算法

融合多注意力机制的自监督小样本医学图像分割

基于自适应纹理特征融合的纹理图像分类方法

面向林地环境的四足机器人自主定位方法

增强依存结构表达的零样本跨语言事件论元角色分类

融合乌尔都语词性序列预测的汉乌神经机器翻译

基于长短期记忆网络的移动轨迹目的地预测

可靠响应表示增强的知识追踪方法

基于深度学习节点表示的谣言源定位方法

基于双通道轻量图卷积的序列推荐算法

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

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