搜索结果: 1-15 共查到“工学 SAT”相关记录18条 . 查询时间(0.062 秒)
近日，计算机科学与工程学院（网络空间安全学院）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.
DSM GENERATION FROM EARLY ALOS/PRISM DATA USING SAT-PP
PRISM images high resolution image matching DSM generation validation
2015/9/17
The new Japanese optical sensor ALOS/PRISM which was launched in January 2006 has stereo capabilities which can be used for a great number of applications and products. One of the most important produ...
Full wave form analysis: ice sat laser data for land coverclassification
Full waveform laser scanning ICESat
2015/8/20
Analysis of the full waveform return pulse of laser altimeter systems is expected to increase the possibilities and accuracy in well-known
applications of laser altimetry like DTM generation, forestr...
INTERFEROMETRIC MISSIONS USING SMALL SAT SAR SATELLITES
Mapping Change Detection DEM/DTM Radar Satellite
2015/5/12
The Canadian Space Agency (CSA) is currently involved in the development of active membrane antenna technology for SAR
applications. To qualify this new technology, it is proposed to develop a small ...
提出了一种基于布尔可满足性问题的安全协议形式化分析方法SAT-LMC，通过引入惰性分析的思想优化初始状态与转换规则，提高了安全性的检测效率。另一方面，通过在消息类型上定义偏序关系，SAT-LMC能够检测出更丰富的类型缺陷攻击。基于此方法实现了一个安全协议分析工具，针对Otway-Rees协议检测出了一种类型缺陷攻击；针对OAuth2.0协议，检测结果显示对现实中存在的一些应用场景，存在一种利用授权...
基于SAT的电路错误定位方法研究进展
形式化验证 错误定位 布尔可满足性 可满足性模
2016/6/6
随着VLSI芯片复杂度不断增加，功能验证与调试已占到整个芯片设计周期的60%以上。而错误的定位往往消耗大量的时间与精力，因此迫切需要一种高效的方法诊断与定位电路中的错误。针对近年来出现的许多电路错误定位方法，介绍了电路错误诊断方法的分类与工作流程，深入分析了基于SAT的错误定位方法的基本原理；对各种算法进行了概述评论，并简要介绍了在不可满足子式求解方面所做的一些研究工作，而不可满足子式能够显著提高...
基于SAT的电路错误定位方法研究进展
形式化验证 错误定位 布尔可满足性 可满足性模
2016/7/14
随着VLSI芯片复杂度不断增加，功能验证与调试已占到整个芯片设计周期的60%以上。而错误的定位往往消耗大量的时间与精力，因此迫切需要一种高效的方法诊断与定位电路中的错误。针对近年来出现的许多电路错误定位方法，介绍了电路错误诊断方法的分类与工作流程，深入分析了基于SAT的错误定位方法的基本原理；对各种算法进行了概述评论，并简要介绍了在不可满足子式求解方面所做的一些研究工作，而不可满足子式能够显著提高...
H-GRASP：一种基于GRASP改进的混合SAT解法器
布尔可满足性 势约束 整数线性规划 伪布尔
2010/8/31
为了改善GRASP的局限性，提出了一种能解决含有伪布尔（PB）和合取范式（CNF）混合约束问题的新的混合算法（H-GRASP）。该新算法采用了切削平面技术来提取PB约束条件之间的推论，并把它结合到普通的蕴涵图中，分析引起冲突的学习。与解决混合约束问题的其他两种方法——整数线性规划和纯基于SAT方法进行了彻底的比较。实验结果证明，H-GRASP方法从整体上大大减少了运行时间，加快了速度，同时还保证了...
基于寻找可满足2SAT子问题的SAT算法
SAT问题 2-SAT子问题 2-SAT算法
2010/8/31
可满足问题（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问题研究
智能规划 规划图 可满足（SAT）问题
2009/7/22
智能规划问题是一个NP-hard的问题。近年来，由于在可满足问题（SAT）研究领域取得了较大进展，出现了一大批快速的能达到工业级应用的SAT solver求解器的出现，这使得运用可满足技术来求解规划问题的方法越来越得到智能规划研究者们的重视。用可满足技术求解规划问题的首要任务是必须将规划问题“翻译”成可满足问题。讨论了如何将规划问题编码成命题可满足问题的一般技术，并对“直接编码”和“基于规划图的编...
基于分组的启发式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)，该方法不仅具有模拟退火算法的全局收敛性质，而且具有一定的并行性、继承性.数值实验表明，对于本文随机产生的测试问题例，采用拟人策略的模拟退火算法的结果优于局部搜索算法、模拟退火算法以及近来国际...