您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 自动化理论 > 摘要

SMT求解技术的发展及最新应用研究综述

《计算机研究与发展》2017年 第7期 | 王翀 吕荫润 陈力 王秀利 王永吉   基础软件国家工程研究中心(中国科学院软件研究所) 北京100190 中国科学院大学 北京100049 计算机科学国家重点实验室(中国科学院软件研究所) 北京100190 中央财经大学信息学院 北京100081
  • 第1页
  • 第2页
  • 第3页
  • 第4页
论文服务:
摘 要:可满足性模理论(satisfiability modulo theories, SMT)是判定一阶逻辑公式在组合背景理论下的可满足性问题.SMT的背景理论使其能很好地描述实际领域中的各种问题,结合高效的可满足性判定算法,SMT在测试用例自动生成、程序缺陷检测、RTL(register transfer level)验证、程序分析与验证、线性逻辑约束公式优化问题求解等一些最新研究领域中有着突出的优势.首先阐述SMT问题的基础SAT(satisfiability)问题及判定算法;其次对SMT问题、判定算法进行了总结,分析了主流的SMT求解器,包括Z3,Yiees2,CVC4等;然后着重介绍了SMT求解技术在典型领域中的实际应用,对目前的研究热点进行了阐述;最后对SMT未来的发展前景进行了展望,目的是试图推动SMT的发展,为此领域的相关人员提供有益的参考.
【分 类】【工业技术】 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
【关键词】 可满足性模理论 SMT求解器 SMT求解算法 测试用例自动生成 程序缺陷检测 云计算
【出 处】 《计算机研究与发展》2017年 第7期 1405-1425页 共21页
【收 录】 中文科技期刊数据库