DSP符号执行技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:wysaccp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
嵌入式系统是一种专用的计算机系统,通过裁剪、结合软硬件的资源,可以满足用户各项性能指标的要求,包括功能需求、可靠性、成本、能耗、体积等等。在嵌入式系统设备中,有一种设备,用来对信号做分析、提取、变化等处理,被称为数字信号处理器(DSP—Digital Signal Processor)。现代通信的特点是信号数字化,因此,DSP在推动当代信息处理数字化方面正发挥越来越大的作用,并且随着通信技术发展,将发挥更大的作用。同时,也由于DSP在数字化、网络化方面的发展,DSP的安全性也成为一个急需解决的问题。为了解决这个问题,就需要对DSP进行软件测试。软件测试的方法有很多种,程序分析是其中很重要的一种,它可以有效的提高软件可信性质。本文采用的符号执行,就是一种精确的程序分析技术,因为可行性好、无误报、应用范围广等优点,得到了广泛的关注和应用。但是,目前的符号执行技术和工具在对DSP程序分析的效果和效率上,都存在很多不足。主要原因有两个,一个是由于DSP需要与外界进行数据的实时交换,所以存在着一个随机触发的中断,中断的发生,会产生很多一般的程序分析难以发现的漏洞,目前的符号执行工具都没能很好的解决这个问题。第二个,则是由于DSP程序的很多问题都是逻辑性的,而一般的符号执行技术仅仅能发现程序的运行错误,而不能发现DSP的逻辑性错误。针对以上两个问题,本文提出了对DSP中断的处理办法以及变量的定点监测技术。基于符号执行技术,对中断函数进行插入,实现了中断函数随机触发的特性,并且对中断函数的插入密度进行控制,提高程序分析的效率。在此基础上,根据用户的指定,可以对相同路径条件下,不同路径中的变量进行检测,将可能存在缺陷的点进行记录报出。本文在KLEE中实现了上述两种算法,并对实际程序进行了实验。实验结果表明,相比现有的符号执行技术,本文提出的两种方法,可以更有效的发现DSP程序中存在的缺陷。
其他文献
当今,伴随着环境日益恶劣和资源日益匮乏,节能减排已经成为炙手可热的话题。路灯作为每个城市大范围和阶段性使用的照明设施,也应该加入到节能减排的大队伍中。根据我国大部
研究目的:骨血管分布密集且广泛,在骨的生长发育中,骨血管不仅提供必需的氧和营养物质,而且通过调节各种骨细胞和血管细胞间的相互作用,为骨形成提供必要的刺激信号。局部血
电网系统是国家重要的基础设施和民生工程,在国计民生方面发挥着重要作用。而保护设备是整个网络中的重要基础设施,其部件多,结构复杂,负荷影响大,是电网设备的薄弱环节。对
传统的信号采样理论奈奎斯特定理指出,只有在采样频率高于两倍的信号最高频率时,才能完全不失真的恢复原信号。压缩感知理论以全新的视角,给出了解决问题的理论方法,利用信号
人工智能领域近年来得到了快速的发展,这得益于计算机处理能力的提升以及先进的机器学习算法。因此,在许多使用传统算法难以解决的问题,使用人工智能算法都逐步地被解决。一
近二十年来,有机电致发光器件(OLED)由于其视角宽、节省能源、材料来源多且环保、质量轻薄、可制备大尺寸柔性弯折显示等众多的突出优点,引起了学术界与制造界的高度重视,被
随着神经网络理论的提出及其不断发展,它已经给人类的科学技术,及其对自然的认知带来了很大的影响。忆阻器是除了电感器、电阻器、电容器之外的四种基本无源电子元件之一,是
无线传感器网络已广泛应用于军事、医疗、环境监测等多个领域。两层传感器网络作为传统无线传感器网络的延伸和发展,因其良好的可扩展性、有效的能耗和空间节省、高效的查询
集成电路规模的飞速增长,使得集成电路功能复杂度日益提升,一方面为信息技术产业带来了生机和活力,另一方面也产生了许多问题和挑战。集成电路的功能正确性是这些问题和挑战
计算机I/O总线连接丰富的各类I/O设备,是实现计算机I/O连接及外部扩展的关键技术。随着I/O设备性能的持续攀升,计算机系统总线已从传统的ISA、PCI等共享介质总线发展至基于点