面向函数调用路径的软件变更影响分析的中期报告.docxVIP

面向函数调用路径的软件变更影响分析的中期报告 本次报告旨在介绍面向函数调用路径的软件变更影响分析的中期工作进展情况。 一、研究背景及意义 在软件开发过程中，进行代码变更是常见的操作，但是变更可能会对程序的结构和行为产生影响，从而导致程序出现错误或降低性能。因此，在实施代码变更之前，需要对变更的影响范围进行评估。传统的变更影响分析方法往往基于静态分析和可追溯性，存在一定的局限性。而针对函数调用路径的变更影响分析方法，可以更准确地获取变更的影响范围，有助于提高变更的准确性和效率。 二、研究现状 目前，已经有一些针对函数调用路径的变更影响分析方法被提出。这些方法通常分为两类：一是基于符号执行的方法，例如KLEE、Dyck等；二是基于动态分析的方法，例如DynaMoth、DSI等。但是这些方法存在一定的局限性，如运行时间过长、覆盖率不完备、准确性不高等。 三、研究内容 针对以上问题，本文提出了一种基于函数依赖关系的变更影响分析方法。该方法利用函数依赖关系来刻画函数调用路径，从而构建出程序的调用图。在此基础上，维护函数间的调用关系，在代码变更时，只需要对变更函数以及被变更函数所依赖的函数进行分析，避免了对整个程序的分析过程，从而减少了分析时间和复杂度。具体步骤如下： 1. 对程序生成调用图 首先，需要根据函数之间的调用关系，构建出程序的调用图。 2. 维护函数依赖关系 在构建调用图的同时，需