收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于变量访问序模式的中断数据竞争检测方法

陈睿  杨孟飞  郭向英  
【摘要】:在航天嵌入式软件等中断驱动型软件中,中断数据竞争问题十分突出.然而,中断在并发语义、同步机制、调度机制等方面与线程(任务)有诸多不同,具有Ad-hoc特征,难以统一刻画,因此,主流的数据竞争检测方法并不适用.以航天嵌入式软件数据竞争案例库为基础进行了系统分析,提出刻画有害中断数据竞争的7种缺陷模式.针对其中最常见且最难解决的单变量访问序模式,基于抽象解释,提出一种支持过程间分析、中断并发分析的高效检测方法.设计并实现了相应的检测工具Space DRC.实验结果表明,Space DRC能够在145ms内检测出约21 400行程序中的真实数据竞争.Space DRC已经在多个航天重点型号中进行了应用,使得中断数据竞争专项分析的效率提高了至少5倍,并且降低了问题遗漏率.

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 刘椿年;一个基于抽象解释的部分演绎过程[J];软件学报;1994年11期
2 王蓁蓁;倪庆剑;张志政;邢汉承;;抽象解释全总域模型[J];中国科学技术大学学报;2014年07期
3 钱俊彦;赵岭忠;蔡国永;;基于完备抽象解释的性质强保留抽象研究[J];计算机学报;2014年08期
4 姬孟洛;王怀民;李梦君;董威;齐治昌;;一种基于抽象解释和通用单调数据流框架的值范围分析方法[J];计算机研究与发展;2006年11期
5 李梦君;李舟军;陈火旺;;基于抽象解释理论的程序验证技术[J];软件学报;2008年01期
6 王正谦;刘久富;陈哲;;基于抽象解释和数值熵的数值程序分析方法[J];计算机技术与发展;2014年04期
7 常硕;赵彬;辛文逵;;抽象解释技术在嵌入式软件测试中的应用[J];中国测试技术;2007年06期
8 窦增杰;王震宇;姚伟平;陈楠;余弦;;基于抽象解释的可执行代码值范围分析[J];计算机工程;2010年22期
9 姬孟洛;齐治昌;;基于抽象解释自动导出针对WCET分析的程序流信息的方法[J];计算机工程与科学;2006年12期
10 武书彦;苏青琴;刘久富;;基于抽象解释的函数不变量正确性验证[J];微电子学与计算机;2012年10期
11 姬孟洛;李军;王馨;齐治昌;;一种基于抽象解释的WCET自动分析工具[J];计算机工程;2006年14期
12 王雅文;宫云战;肖庆;杨朝红;;基于抽象解释的变量值范围分析及应用[J];电子学报;2011年02期
13 曾颖;;基于抽象解释的数据迷惑正确性分析[J];信息工程大学学报;2011年06期
14 刘椿年,李晨;一类受限PROLOG程序的抽象解释及其应用[J];计算机学报;1988年12期
15 钱俊彦;徐宝文;;基于完备抽象解释的模型检验CTL公式研究[J];计算机学报;2009年05期
16 介颂园;钱俊彦;赵岭忠;;基于抽象解释的C程序信息保密性研究[J];计算机工程;2010年24期
17 高鹰;陈意云;;基于抽象解释的代码迷惑有效性比较框架[J];计算机学报;2007年05期
18 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 曾勇军;王清贤;奚琪;;基于抽象区间域的数组边界检查技术[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
中国博士学位论文全文数据库 前1条
1 曾颖;基于抽象解释的软件保护相关问题研究[D];解放军信息工程大学;2011年
中国硕士学位论文全文数据库 前2条
1 侯苏宁;基于抽象解释的数值程序分析技术研究[D];国防科学技术大学;2009年
2 赵修伟;基于抽象解释的实时软件WCET研究[D];大连理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978