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

• 作者: 严俊 张健 阮辉
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 死循环 循环展开 路径可行性 测试数据
• 年，卷（期）: 2009,（9）
• 页码范围: 1750-1758
• 页数: 9页
• 分类号: TP311
• 字数: 6600字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.01750

摘要

提出了一种自动检测C语言程序中是否含有死循环的方法.该方法基于程序分析技术,包括循环展开和路径可行性分析技术.该方法首先通过遍历控制流图生成待查循环的检验路径;之后通过分析检验路径的可行性以及路径之间的联系,判断这些路径是否符合死循环模式.在此方法基础上实现了原型工具LoopAnalyzer,并对一组基准程序进行测试.实验结果表明此工具能有效地检测出C语言程序中的死循环,并且准确率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健	中国科学院软件研究所计算机科学国家重点实验室	272	3714	30.0	51.0
2	严俊	中国科学院软件研究所计算机科学国家重点实验室	12	81	6.0	9.0
3	阮辉	中国科学院软件研究所计算机科学国家重点实验室	2	35	2.0	2.0