【摘 要】
：
字符串SMT（可满足性模理论）求解器被广泛的应用在学术界和工业界。求解器的运行效率和正确性会极大的影响到各种软件和工程任务的执行,例如自动推理、形式化验证、软件测试等诸多热门领域。尽管有很多研究关注于测试SMT求解器,但是很少有专注于SMT求解器性能缺陷的研究。由于字符串理论作为一种出现较晚的求解器理论,并且存在着大量复杂的语法,使得字符串SMT求解器中包含大量潜在的缺陷。在现有的研究中,主要存在
论文部分内容阅读
字符串SMT（可满足性模理论）求解器被广泛的应用在学术界和工业界。求解器的运行效率和正确性会极大的影响到各种软件和工程任务的执行,例如自动推理、形式化验证、软件测试等诸多热门领域。尽管有很多研究关注于测试SMT求解器,但是很少有专注于SMT求解器性能缺陷的研究。由于字符串理论作为一种出现较晚的求解器理论,并且存在着大量复杂的语法,使得字符串SMT求解器中包含大量潜在的缺陷。在现有的研究中,主要存在两个挑战:指导信息障碍和多样性障碍。在本文中提出了一种多目标进化算法MulStringFuzz,用于检测字符串求解器的性能缺陷。MulStringFuzz的独特之处在于使用了多目标优化算法和种群多样性评估方法。为了处理指导信息障碍,本文设计了三个优化目标函数:目标求解器和参考求解器之间运行时间差、代码覆盖率得分和测试用例的复杂性。在生成测试用例时以这三个优化目标函数作为指导信息搜索解空间。为了解决多样性障碍,本文提出基于求解器动态跟踪日志的多样性评估方法。通过动态跟踪日志来计算测试用例的相似性,然后使用拥挤算子筛选个体从而确保种群中测试用例的多样性。本文在广泛的实验中对算法的有效性进行评估,实验结果表明MulStringFuzz能够有效的检测字符串SMT求解器的性能缺陷,本文的方法可以多覆盖近5000行代码,生成的结果集中可以触发字符串SMT求解器性能缺陷的测试用例数是其他方法的3.25倍。通过分析结果集的空间分布,表明本文提出的基于求解器动态跟踪日志的拥挤距离计算方法能有效的增加种群中个体的多样性。这表明本文的方法可以更有效的检测字符串SMT求解器的性能缺陷。
其他文献
＜正＞ERP是Enterprise Resource Planning（企业资源计划）的简称,它从供应链范围去优化企业的资源,将企业所有资源进行整合集成管理。目前很多企业已成功实施ERP项目,但仍有不少企业在实施ERP项目过程中存在半途搁置的困境。笔者因为工作关系,跟进协助了几家中小型实体企业的ERP项目从半途搁置的状态走向重新成功启动,并对各企业在实施ERP项目过程中存在的问题及处理方案做了整理
为加快修船效率，提高修船质量，对海损船舶修理前的准备工作进行介绍。结合已完工的海损船修理项目，对海损船舶泵电机损坏的修理方案、技术工艺和技术要求进行分析，并探讨海损船舶机电设备的修理思路及要求。研究成果可为海损船舶的机电设备修理提供一定参考。
为优化燕麦淀粉提取工艺条件,采用稀碱法提取燕麦淀粉,考察了液固质量比、pH、提取温度和提取时间对燕麦淀粉提取效果的影响,通过单因素和正交试验,确定燕麦淀粉的适宜提取工艺条件为:pH 10、提取温度35℃、提取时间3 h、液固质量比为10︰1。在此工艺条件下,淀粉得率为75.85%,淀粉中蛋白残留为1.30%,经过中性蛋白酶纯化处理后的燕麦淀粉中蛋白残留量可降为0.6%。
为了提高日间手术医疗效率,改善就医体验,运用流程再造六阶段模式,对日间手术患者的就诊流程进行重新设计,整合医院临床信息系统的数据流与业务流,设计日间手术管理信息系统,将“线上”预约与“线下”诊疗相结合,打通日间手术全流程管控闭环,实现统一收治、统一管理,提高整体日间手术服务能力和水平。
空间运动方程作为描述和研究火箭飞行规律和运动状态参数的动力学方程,在运载火箭、导弹等以火箭为动力装置的飞行器发射和控制中发挥着不可取代的作用。因火箭在近地发射和飞行过程中,具有所受作用力众多、飞行特征复杂等特点,因此描述其飞行规律的方程也非常复杂。空间运动方程作为二阶常微分方程组,其初值问题的求解方法根据精度和求解速度的需求不同而有多种选择,但由于其方程复杂、求解时迭代步数多,且需要求解的初值数量
民国时期，农民普遍负债，农村金融枯竭，高利贷猖獗，在当时，政府积极筹划建立现代农村金融体系。不少学者也对农村金融问题予以关注，对传统农村金融问题及近代农村金融机构等进行分析，同时结合国外经验提出改进农村金融的诸多建议。文章对民国时期学者和研究机构对农村金融的发展脉络、对农村金融的理论探索、对新式金融机构和制度等相关问题的探索和研究进行剖析。