基于路径分析的死循环检测

来源 :计算机学报 | 被引量 : 0次 | 上传用户:awangya
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种自动检测C语言程序中是否含有死循环的方法.该方法基于程序分析技术,包括循环展开和路径可行性分析技术.该方法首先通过遍历控制流图生成待查循环的检验路径;之后通过分析检验路径的可行性以及路径之间的联系,判断这些路径是否符合死循环模式.在此方法基础上实现了原型工具LoopAnalyzer,并对一组基准程序进行测试.实验结果表明此工具能有效地检测出C语言程序中的死循环,并且准确率较高.
其他文献
三维实体B-rep模型分解是B-rep表示转换为CSG表示的关键问题,并且对深入分析CAD模型的几何形状及其结构关系具有重要意义.文中提出一种基于面壳封闭的方法分解B-rep模型,该方法采用先分割后缝合的策略.首先识别模型中的所有切割环,然后通过切割环将B-rep模型分割成多个面壳,最后利用切割环在面上的收缩将面壳封闭成实体.经过上述3个步骤,可以将具有二次曲面的B-rep模型有效地分解为加体和减
非负矩阵分解(Non-negative Matrix Factorization,NMF)是一种常用的非负多元数据描述方法.处理数据矩阵集时,NMF描述力不强、推广性差.为解决这两个问题,并保留NMF的好特性,该文提出了非负矩阵集分解(Non-negative Matrix Set Factorization,NMSF)的概念,并在NMSF的框架下系统研究了基于双线性型的非负矩阵集分解(Bilin
目的分析慢性乙型肝炎病毒(HBV)感染者免疫耐受期的临床与肝组织病理学特征.方法收集2015年9月至2017年8月在延安大学附属医院门诊及住院部的慢性HBV感染免疫耐受期患者161例,
1饲料产品价格连续10个月下跌饲料产品价格连续10个月下跌。育肥猪配合饲料价格、肉鸡配合饲料价格和蛋鸡配合饲料价格自上年10月份开始连续10个月小幅下跌.7月份分别为3.24元/k