基于深度学习的数值程序分析与验证研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:shanzhaokai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
程序分析与验证是计算机科学中的重要研究课题之一。近年来,随着深度学习技术的发展,深度学习方法已被广泛应用于程序分析与验证。本文基于深度学习和反例制导研究了数值程序的Craig插值生成和秩函数生成等问题,主要研究内容如下:·Craig插值技术是循环程序不变式生成的有效方法。针对非线性组合理论下的Craig插值生成问题,本文提出了基于深度学习和形式验证的神经网络型Craig插值的生成方法。该方法首先运用监督学习算法有效构造候选的Craig插值,再结合可满足性模理论(Satisfiability Modulo Theories,SMT)求解技术严格保证Craig插值的正确性。进一步,基于Craig插值生成方法实现了循环不变式的自动生成。·秩函数生成技术是循环程序终止性判定的有效方法。针对非线性循环程序,本文提出了一种基于深度学习和反例制导的神经网络型秩函数的构造方法。该方法采用学习组件和验证组件交互的迭代框架,其中学习组件利用程序轨迹作为训练集构造候选秩函数,验证组件运用SMT求解技术严格保证候选秩函数的有效性,由SMT求解器返回的反例则进一步应用于候选秩函数的迭代精化。该方法较已有的机器学习方法在秩函数的构造效率和构造能力上具有优势。·实现了数值程序的Craig插值生成工具Synthe NI和秩函数生成工具Synthe RF,能有效生成神经网络型Craig插值和秩函数。
其他文献
对人体形态的良好把控是服装结构设计的基础,基于人体曲线形态进行体型分类于服装行业而言有着极为重要的意义与价值。此外,服装数字化技术作为当前的研究热点,切实有效地推进了行业的发展,因而有必要将体型分类研究的结果进一步应用于数字化技术之中。本课题基于曲线形态完成女性躯干体型的分类,并依据分类结果进行躯干模型重建。首先利用人体的三维点云数据提取躯干轮廓曲线,并对其进行椭圆傅里叶变换,获取可用于客观描述曲
学位
足,作为人体关节极其重要的一个部分,也是人体承重的主要关节。足底压力是影响足部健康的重要因素,而鞋垫则是调整足底压力的关键产品。虽然市面上关于鞋垫定制的机构不少,但由于其定制过程复杂等问题并没有真正地推广开来。因此本文以缓压鞋垫的设计为目标,以有限元法(Finite Element Method,FEM)为研究手段,建立足-鞋垫有限元模型完成足部力学仿真分析,从而简化鞋垫定制流程。从足底压力缓解和
学位
作为被动微波遥感领域的一项新技术,综合孔径辐射计采用小天线干涉测量合成大孔径天线的思想,能有效地提升空间分辨率,并避免了大口径天线所导致的体积与重量、机械扫描困难等问题。目前,综合孔径微波辐射计已经被应用于陆地、海洋和大气遥感等领域中。反演成像是综合孔径辐射计系统的一项关键性内容。因为综合孔径辐射计干涉输出结果是观测目标场景在频率域上的采样结果,即可见度函数样本。所以如何将可见度函数样本反演得到其
学位
随着电子工业的快速发展,芯片的研发工作已成为重中之重。制作芯片过程中所需的主要材料是光刻胶,它的组成成分包括成膜树脂、光致产酸剂和其他助剂等,其中成膜树脂尤为重要,决定着光刻胶主要的性能。而在成膜树脂制备的过程中会大量使用有机聚合物、有机溶剂等有毒有害的原料,当这些原料填埋到土壤中或者挥发到大气里,会对环境造成严重的污染。为了解决上述问题,本论文以绿色环保的β-环糊精为原料,设计合成t-BOC-β
学位
在经典调度问题中,总是要求每个工件必须被加工。但是现实中许多企业按订单生产,按照客户订单的需求量和工期进行加工。由于加工时间紧急来不及加工所有工件,或加工所需费用过大导致总成本较高,企业决策者会选择拒绝加工某些工件,或支付一些费用外包给第三方进行加工。因此需要考虑哪些工件进行加工和哪些工件拒绝加工,如何调度加工的工件使目标最优,这就是工件可拒绝调度问题所要研究的核心问题。另外在经典的调度问题中,通
学位
随着时代的发展和社会的进步,教育不再只是学习讲义知识与追求分数,更需要对孩子的身心健康加以了解和重视。本研究以中学生为研究对象,中学生时期在每个人人生中是十分重要的一个阶段,是生理发展和心理发展的关键期和转折期。通过日常与一些中学生的沟通交流以及查阅相关文献发现,正处于青春期的中学生们,拥有许多学业上的负担和生活上的困扰,思想压力过大,很多时候负面情绪往往无法得到及时的排解和宣泄,负面情绪问题不容
学位
本文主要研究广义(p,q)-完全椭圆积分κp,q(r)、εp,q(r)和广义(p,q)-Gr(?)tzsch函数μp,q(r)的分析性质.在第一章中,介绍了本文的研究背景和意义以及在本文中所涉及的一些概念、记号,并对广义椭圆积分和广义Gr(?)tzsch函数的研究现状进行了分析.在第二章中,主要研究广义(p,q)-完全椭圆积分与一些初等函数组合的单调性和凹凸性,由此得到有关广义(p,q)-完全椭圆
学位
车间设施布局问题是运筹学中复杂的组合最优化问题之一,合理的车间布局能够优化企业的生产物流、降低与生产有关的成本,是一个生产制造企业提升市场核心竞争力的关键和企业未来发展规划的重要组成部分。本文以某铅酸蓄电池工厂的生产车间为对象,分析车间布局现状和加工工艺特点,以车间生产流程中的物流为切入点,应用系统布置设计SLP与熵权TOPSIS相结合的方法、混合模拟退火的动态参数粒子群SA-PSO算法和仿真建模
学位
我国社会正在不断发展,人们生活水平正在不断提高,我国人口老龄化问题也日益突出。面对当前我国老年人赡养问题以及市场型养老机构在解决这一问题中所发挥的重要作用,对市场型养老机构服务运行机制展开研究,不仅能更好地满足老年人的养老需求,缓解我国养老压力,同时也能促使社会公众更好地了解市场型养老机构,推动其健康发展。相比较现存理论研究所更多地偏向居家养老、医养结合、社区养老等研究方向,本文克服疫情影响,深入
学位
近年来,离子聚合物由于其具有的导电特性,越来越受到研究人员的关注,并应用于多个领域,如防污涂层、废水处理、生物医药和传感器等。本课题利用离子型聚合物在紫外光照射条件下可引发染料褪色的特点,将其与具有良好柔性的水凝胶复合,制备可穿戴指示紫外传感器,以监测日晒下的皮肤所需的紫外辐射剂量。针对含双温敏组分的离子型水凝胶吸附降解和吸附染料能力不足的缺点,进一步将离子型水凝胶与棉织物、可见光光催化剂g-C3
学位