张银丹
- 作品数：2 被引量：0H指数：0
- 供职机构：河南工业大学信息科学与工程学院更多>>
- 发文基金：河南省科技攻关计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一个求解SAT问题的新算法
- 2010年
- 基于对完备算法和非完备算法的研究,结合完备算法能够进行完备求解和不完备算法能够以较快速度进行求解的优点。提出一种新的求解SAT问题的算法——对子句分组、对分组求解的算法。该算法完备地对SAT子句分组,同时在分组求解时使用局部搜索方法以较快的速度求解。经过实验验证,结果表明该方法能明显提高求解效率。
- 张银丹张浩军
- 关键词：局部搜索SAT问题
- 基于Stuttering等价技术的有界模型检测的优化
- 2010年
- 在讨论有界模型检测及其转换公式的基础上,对有界模型检测转换公式[[M,f]]k中的[[M]]k进行优化。通过在LTL有界模型检测中引入Stuttering等价技术,对状态转换路径优化,避免了SAT求解工具在有界Stuttering等价路径中的重复搜索。以安全系统验证为例,通过两个重要的模态算子G(p)和G(p→F(q)),验证优化方法,实验结果表明,该方法有效地提高了对安全系统保密性和认证性验证的效率。
- 张银丹张浩军
- 关键词：有界模型检测
