基于上下文敏感分析的数据竞争检测方法研究

来源 :河北科技大学 | 被引量 : 0次 | 上传用户:kasuo11111111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机硬件的迅速发展,系统对软件的要求也越来越高,并发程序的应用越来越广泛。并发程序更好地发挥了多核处理器的性能优势,同时也提高了开发人员的编程效率,然而并发程序内部具有并发性和不确定性,使得开发人员在编程过程中容易引入并发错误,严重的并发问题会导致程序崩溃,因此对并发问题的检测和修复尤为重要。在这些并发问题中,数据竞争占有较大比例,因此,对数据竞争检测是有必要的。数据竞争是最常见的并发缺陷之一,已有的工具在检测数据竞争过程中会出现较多的误报和漏报。为了提高数据竞争检测过程的准确性,采用了一种基于上下文敏感分析的数据竞争检测方法,该方法首先使用控制流分析构建上下文敏感的调用图,通过具有敏感性的调用图收集变量的访问信息。然后采用逃逸分析查找出可能发生数据竞争的线程逃逸对象,排除不会发生数据竞争的局部变量,以缩小检测空间。其次进行上下文敏感的别名分析,分别对变量和变量所持有的锁集进行别名判断,以减少误报和漏报。最后,利用发生序关系分析判断可能数据竞争对中两个访问事件之间是否存在偏序关系,从而减少因存在发生序关系而不会发生数据竞争的误报。根据所提出的数据竞争检测算法,在WALA软件分析框架实现了一个静态数据竞争检测工具ConRacer。ConRacer是基于Eclipse平台实现的自动检测数据竞争的插件工具,为了验证ConRacer的有效性,选取了基准测试程序对其进行测试。在实验中,分别选取了Pingpong,Moldyn,Montecarlo和Lusearch等10个基准测试程序对ConRacer进行了评估,并与现有的检测工具SRD、RVPredict和Said进行了比较,实验结果表明,ConRacer不仅可以有效的检测数据竞争,而且与对比工具相比可以有效的减少数据竞争检测过程中的误报和漏报。
其他文献
合成生物学旨在理性设计和构建新的生物系统,为实现这一目标,开发高质量的标准化生物元件和建立快捷高效的基因编辑系统是合成生物学发展的重要基础。枯草芽孢杆菌启动子文库
随着国民经济的快速发展,国际金融经济领域合作的不断加强,期货市场在促进本国经济的繁荣、国际金融合作中发挥着越来越重要的作用。特别是自21世纪以来,我国不断壮大的期货市场虚拟经济对我国实体经济产生的影响越来越大,期货市场的发展关系到国家利益以及国际金融安全。如何有效规避期货市场价格波动带来的风险,推动中国期货市场健康发展,是一项十分重要的研究课题。燃料油期货是一种重要的石油期货品种,对燃料油期货价格
安全关键系统是指那些系统失效会造成人员伤亡,环境和财产等的重大损失的软件系统。航空电子系统作为飞机上的核心系统,是典型的安全关键系统。需求分析是系统开发人员通过调
随着国内经济的急速飞涨,露天矿资源的开发利用速率也在飞速增加,露天开采作为主要的矿产资源开采方式,随着开采深度的不断延深,露天开采形成的边坡逐渐演变成高陡边坡;在工
混凝土结构在荷载作用下裂纹的扩展将影响构件的寿命和承载能力以及变形性能等物理力学性能,因此对钢筋混凝土构件裂纹扩展规律的研究对于构件损伤评估和预测以及构件设计有重要意义。钢筋混凝土梁受剪破坏过程中内部受力状态复杂,表面裂纹多为Ⅰ-Ⅱ复合型裂纹,由于构件表面裂纹几何形状并非规则和线性的,传统的断裂力学忽略了裂纹扩展路径的曲折细节,难以得出准确结果。为准确研究混凝土梁受剪裂纹的几何特征并将其量化,本文
随着4K乃至8K显示器的到来,消费群众表现出了对高分辨率显示器的极致追求,但高分辨率小尺寸显示器像素相对较小,存在制作工艺困难、耗电量增加以及亮度降低等问题。在目前追
梁是工程实际中广泛应用的柔性体,国内外学者也对柔性梁进行了大量的研究。在大转动大变形的情况下,梁的几何非线性效应非常明显,传统的基于小变形假设的梁单元模型已不再适
下肢康复机器人主要用于下肢残障患者的康复医疗,目前的主流产品一般采用悬吊式减重步行结构,由于悬吊式减重步行结构主要适用于有一定站立能力或行走能力的患者,对于早期下肢偏瘫患者或完全脊髓损伤患者不太适合,另外功能较为单一。为解决以上问题,本研究设计了一套多位姿下肢康复机器人系统,主要包括机器人结构设计、力学分析与样机制造,并利用该康复机器人系统开展相关实验,为该机构系统的临床应用和相关康复领域的问题研
脱贫攻坚是十八大以来习近平总书记亲自谋划,亲自部署,亲自督促的重点工作,是当前我们面临的三大攻坚战之一。2019年,是打赢脱贫攻坚战的关键之年,脱贫攻坚的成败,关系到全面建成小康社会目标的达成,关系到党的执政地位的巩固,关系到“中国梦”的实现。而农村广大扶贫干部和农村群众是脱贫攻坚各项方针、政策、措施的执行者和受益者,是脱贫攻坚前线的主体力量,他们的思想状况如何,不仅直接关系到农民群众自身的生存和
随着社会经济快速的发展,人们的生活发展水平越来越高,从解决温饱问题转向追求高品质高效率的生活方式,私家车已从生活高档品转为了生活必需品。然而,虽然拥有私家车确实给人们的生活带来了些许的便利,但是随之而来的还有各类的社会问题。比如:酒后驾车引发的交通肇事事件、网约车乘客及驾驶员人身安全问题、空气污染问题等等。其中尤其是这几年发生的恶性醉酒、飙车驾驶造成严重后果案件以及2018年发生的骇人听闻的河南空