【摘 要】
：
为解决可满足性（safefiaWlky problem, SAT）问题求解过程中分支决策效率不高的问题,提出了一种基 于逻辑演绎分组（logical deduction group, LDG）的启发式完全算法.该算法通过选
【机 构】
：
西南交通大学信息科学与技术学院,西南交通大学系统可信性自动验证国家地方联合工程实验室
【基金项目】
：
国家自然科学基金资助项目(61673320,11526171,61305074);中央高校基本科研业务费专项资金资助项目(2682017ZT12)
论文部分内容阅读
为解决可满足性（safefiaWlky problem, SAT）问题求解过程中分支决策效率不高的问题,提出了一种基 于逻辑演绎分组（logical deduction group, LDG）的启发式完全算法.该算法通过选择剩余未满足子句参与逻辑演 绎,得到一组局部可满足赋值序列,并引导求解器优先搜索赋值序列所在解空间;对于可满足问题,可以通过迭 代调用演绎过程,将局部可满足解成组地扩充为全局可满足解,对于不可满足问题,如果演绎结果出现空子句, 则可以直接判定.采用SAT国际竞赛的实例,与具有代表性的指数
其他文献
以沟叶结缕草（Zoysia matrella（L.）Merr.）、大穗结缕草（Z.macrostachya Franch.et Sav.）、普通狗牙根（Cynodon dactylon（L.）Pers.）、青岛结缕草（Z.japonicacv QingDao）和高羊茅品种翠碧（Fe
文章研究考察了改革开放以来,上海人口城市化进程与农业发展状况,运用格兰杰因果检验方法定量分析两者的相互关系。研究结果显示：改革开放到20世纪90年代,上海城市化进程与农
"互联网+"的时代到来,教育工作展开中所引入的技术更新速度不断加快。且网络技术在教学中的应用范围与应用深入不断扩大,借助互联网技术的引入,在教学中为学生学习活动的实施
研究了单平面透明介质上的电润湿（Electrowetting on Dielectrics,EWOD）数字微流体器件在化学发光检测器中的两个可靠性问题.一是通过对介质层的研究,使用PVD制备300nm Ta_2O_5
埃杜根在《华盛顿·布莱克》里从反讽幽默、反逻辑幽默和冷幽默等方面展现了幽默叙事与小说关于反对种族偏见和维护社会正义主题的内在关联,揭示了其幽默叙事的独特艺术魅力
应用层次分析法时,如何获得两两比较的判断结果,本文针对其调查表问卷的研究和报导还不多见的情况,给出一种调查表问卷的设计方法,它比较直观,容易理解,被调查者不用考虑重要
综述了玉米在低氧和厌氧条件下根系缺氧胁迫的伤害原因和代谢变化，以及厌氧忍而与逃避的适应机制。
笔者在文中对北方高寒地区水泥混凝土路面裂缝的成因及分类进行了综述，提出了一些关于北方高寒地区水泥混凝土路面裂缝的预防。
随着中国市场化程度的提高以及国内外贸易环境的变化,中小企业在经济运行中发挥着越来越重要的作用,如充当经济增长引擎、创造就业机会、活跃市场以及优化调整产业结构等。中