论文部分内容阅读
编译器的质量保证对提高软件产品的质量有着重要作用，对编译优化的测试是其中的核心部分．对编译优化的测试需要大量的测试用例程序．要构造这些测试用例，使用传统手工构造方法面临着效率低的问题，而基于文法的构造方法则针对性不足．从对优化的形式化描述出发来自动构造测试用例能克服这些缺点．本文设计并实现了一种基于形式化描述的编译优化测试用例程序生成方法．该方法基于编译优化的时序逻辑描述构造关键顶点控制流图，逐步转换为控制流图并得到用例程序．针对GCC（版本4．1．1）进行的覆盖率测试实验表明，该方法可以生成具有较高针对