搜索结果: 1-13 共查到“计算机科学技术 SAT”相关记录13条 . 查询时间(0.063 秒)
近日，计算机科学与工程学院（网络空间安全学院）2017级本科生和肖鸣宇教授撰写的论文“A Fast Algorithm for SAT in Terms of Formula Length”被计算机科学理论方向重要国际会议SAT 2021接收，彭俊强为论文第一作者。SAT会议（The International Conferences on Theory and Applications of S...
Saturn is a boolean satisfiability (SAT) based framework for static bug detection. It targets software written in C and is designed to support a wide range of property checkers.
基于SAT的电路错误定位方法研究进展
形式化验证 错误定位 布尔可满足性 可满足性模
2013/6/18
随着VLSI芯片复杂度不断增加，功能验证与调试已占到整个芯片设计周期的60%以上。而错误的定位往往消耗大量的时间与精力，因此迫切需要一种高效的方法诊断与定位电路中的错误。针对近年来出现的许多电路错误定位方法，介绍了电路错误诊断方法的分类与工作流程，深入分析了基于SAT的错误定位方法的基本原理；对各种算法进行了概述评论，并简要介绍了在不可满足子式求解方面所做的一些研究工作，而不可满足子式能够显著提高...
基于SAT的电路错误定位方法研究进展
形式化验证 错误定位 布尔可满足性 可满足性模
2013/6/18
随着VLSI芯片复杂度不断增加，功能验证与调试已占到整个芯片设计周期的60%以上。而错误的定位往往消耗大量的时间与精力，因此迫切需要一种高效的方法诊断与定位电路中的错误。针对近年来出现的许多电路错误定位方法，介绍了电路错误诊断方法的分类与工作流程，深入分析了基于SAT的错误定位方法的基本原理；对各种算法进行了概述评论，并简要介绍了在不可满足子式求解方面所做的一些研究工作，而不可满足子式能够显著提高...
H-GRASP：一种基于GRASP改进的混合SAT解法器
布尔可满足性 势约束 整数线性规划 伪布尔
2010/3/1
为了改善GRASP的局限性，提出了一种能解决含有伪布尔（PB）和合取范式（CNF）混合约束问题的新的混合算法（H-GRASP）。该新算法采用了切削平面技术来提取PB约束条件之间的推论，并把它结合到普通的蕴涵图中，分析引起冲突的学习。与解决混合约束问题的其他两种方法——整数线性规划和纯基于SAT方法进行了彻底的比较。实验结果证明，H-GRASP方法从整体上大大减少了运行时间，加快了速度，同时还保证了...
基于寻找可满足2SAT子问题的SAT算法
SAT问题 2-SAT子问题 2-SAT算法
2010/2/1
可满足问题（SAT）是一个NP-Hard问题。提出了一种求解SAT的新算法（FFSAT）。该算法将SAT问题转换为寻找一个可满足的2-SAT子问题。SAT问题虽然是NP完全问题，但是当所有子句长度不大于2时，SAT问题可以在线性时间求解。使用2-SAT算法-BinSat求解2-SAT子问题，当它不满足时，根据赋值选择新的2-SAT子问题。实验结果表明，采用本算法的结果优于UnitWalk。
一种规约于可满足性问题（SAT）的知识推理算法
知识结构 知识推理 可满足性问题（SAT）
2009/11/4
传统的知识推理算法主要依赖于通用的定理证明器，因此会有明显的组合爆炸问题和半自动化问题，只能处理小规模的问题。在文[1]中，给出了一个实用而紧致的知识的语义模型——知识结构（knowledge structure），并给出相应的利用BDD（Binary Decision Diagram）的符号化计算方法，实验表明这种基于BDD的算法比传统方法有很大的优势，但这种基于BDD 的方法在计算规模大的例子...
基于分组的启发式SAT新算法——DC&DS算法
等价性验证 布尔可满足性 二叉判决图
2009/7/17
目前提高求解SAT问题完全算法的计算效率问题已成为挑战性研究问题。提出了一种基于启发式分组的SAT完备算法。启发式分组策略将一个全局搜索问题，转为局部搜索问题。并将该策略引入到结合BDD与SAT算法的形式验证中，与一般的启发式SAT算法相比，该算法在求解速度和求解问题的规模等方面都明显地改进了，实验结果表明了该算法的可行性和有效性。
组织进化算法求解SAT问题
进化算法 组织 SAT问题
2007/12/28
基于组织的概念设计了一种新的进化算法——求解SAT问题的组织进化算法（Organizational Evolutionary Algorithm for SAT problem, OEASAT）.OEASAT将SAT问题分解成若干子问题，然后用每个子问题形成一个组织，并根据SAT问题的特点设计了三种组织进化算子——自学习算子、吞并算子和分裂算子以引导组织的进化.根据组织的适应度，将所有组织分成两个...
求解SAT问题的拟人退火算法
SAT问题 模拟退火算法 拟人
2007/12/27
该文利用一个简单的变换，将可满足性（SAT）问题转换为一个求相应目标函数最小值的优化问题，提出了一种用于跳出局部陷阱的拟人策略.基于模拟退火算法和拟人策略，为SAT问题的高效近似求解得出了拟人退火算法(PA)，该方法不仅具有模拟退火算法的全局收敛性质，而且具有一定的并行性、继承性.数值实验表明，对于本文随机产生的测试问题例，采用拟人策略的模拟退火算法的结果优于局部搜索算法、模拟退火算法以及近来国际...
求解SAT问题的局部搜索算法及其平均时间复杂性分析
2007/12/27
SAT问题在人工智能、VLSI设计和计算理论等领域有着广泛的应用
背景.近年来,局部搜索算法在求解SAT问题时得到了巨大的成功.本文除提
出了多种改进策略之外,还对一般局部搜索算法进行了平均时间复杂性分析.
基于子句权重学习的求解SAT问题的遗传算法
SAT问题 遗传算法 子句权重 早熟
2007/12/27
该文提出了一种求解SAT问题的改进遗传算法(SAT-WAGA).SAT-WAGA算法有多个改进性特点：将SAT问题的结构信息量化为子句权重，增加了学习算子和判定早熟参数，学习算子能根据求解过程中的动态信息对子句权重进行调整，以便防止遗传进程的早熟，同时，算法还采用了最优染色体保存策略，防止进化过程的发散.该文最后描述了实现包括SAT-WAGA等多个算法的实验系统，对选择最佳早熟判定参数值给出了一些...