【摘 要】
：
针对命题逻辑公式求解过程中难以有效评估学习子句是否有利于后续搜索的问题,提出了一种基于学习子句趋势强度的评估算法。该算法首先通过分析学习子句在生存期内参与冲突分
【机 构】
：
西南交通大学信息科学与技术学院,系统可信性自动验证国家地方联合工程实验室
【基金项目】
：
国家自然科学基金项目(61673320,11526171,61305074);中央高校基本科研业务费项目(2682017ZT12)资助
论文部分内容阅读
针对命题逻辑公式求解过程中难以有效评估学习子句是否有利于后续搜索的问题,提出了一种基于学习子句趋势强度的评估算法。该算法首先通过分析学习子句在生存期内参与冲突分析的时间分布特征,将随机、离散的时间分布转换为连续的累积趋势强度;然后在删除周期达到时,通过设定趋势强度阈值删除在后续搜索过程中"不大可能"被使用的子句,保留"可能"被使用的子句;最后采用2015年、2016年SAT问题国际竞赛实例,将该算法与经典的活跃度评估算法和文字块距离(LBD)评估算法进行对比。实验结果表明,趋势强度评估算法在效率上明显优于活跃度评估算法,且求解的实例更多,同时与LBD算法基本持平。
其他文献
法的适用是实现法律的重要环节,自我国规定诉讼时效制度后,在司法实践中存在着法官并不严格适用诉讼时效制度之情形。为进一步完善法律体系,运用案例分析法研究,通过分析对X
<正>鉴于学科知识体系庞杂,目前数学教材、数学教学均以单元的形式展开,螺旋上升。然而,分单元的教材编排与课堂推进形式在一定程度上阻碍或者限制了教师的教学视野,"割裂"成
<正>2017年6月底,法国提议的将双酚A(4,4’-异亚丙基二酚,BPA)作为REACH高度关注物质的理由进行补充已经获得欧盟成员国委员会(MSC)一致同意。欧洲化学品管理局(ECHA)也宣布,
背景与目的:目前关于食管癌的辅助化疗的前瞻性随机临床试验很少。本研究的目的是通过荟萃分析,并结合复旦大学附属肿瘤医院的资料,明确食管癌术后辅助化疗的价值。方法:荟萃
<正>犬细小病毒病是由犬细小病毒引起的犬的一种急性传染病,以出血性肠炎或化脓性心肌炎为主要临症特征,为了摸清玛沁县大武地区犬细小病毒病的流行情況,笔者于2009年至2012
分析民间融资现状及特点,探讨促进民间融资的发展对策。
2016年诺贝尔经济学奖授予了契约理论的主要贡献者哈特和霍姆斯特姆。文章首先介绍了契约理论的起源和分岔,继而分别梳理了完全契约理论和不完全契约理论的发展脉络和应用范