期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
布尔不可满足子式的求解方法研究进展 被引量:1
1
作者 李思昆 张建民 沈胜宇 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第10期1253-1260,共8页
解释布尔公式不可满足的原因在诸如形式化验证与电子设计自动化等众多领域中都具有非常重要的理论与应用价值.不可满足子式能够为布尔公式不可满足的原因提供精确的解释,帮助应用领域的自动化工具迅速定位错误,诊断问题失败的本质缘由.... 解释布尔公式不可满足的原因在诸如形式化验证与电子设计自动化等众多领域中都具有非常重要的理论与应用价值.不可满足子式能够为布尔公式不可满足的原因提供精确的解释,帮助应用领域的自动化工具迅速定位错误,诊断问题失败的本质缘由.针对近年来出现的许多求解布尔不可满足子式的研究工作,根据算法的类型归类比较,对各种求解方法进行了概述评论,并简要介绍了在该领域所做的一些研究工作.最后讨论了布尔不可满足子式的求解方法目前面临的主要挑战,并对今后的研究方向进行了展望. 展开更多
关键词 形式化验证 布尔公式 可满足问题 不可满足子式 dpll算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部