基于并发程序切片的修改影响分析

摘要

软件维护是软件演化过程中必不可少的阶段，软件演化是指在软件系统的生命周期内软件维护和更新的动态行为，包括新功能的开发与软件整体的测试，其中最基本的元素便是软件修改。当对软件进行修改时，肯定会因为部分的修改而影响其他部分的正确运行，为了弥补修改带来的软件不一致性，需要对其他部分也进行修改。在每个修改方案实施前，需要对该方案进行修改影响分析。修改影响分析是指对于软件的修改，识别出其潜在影响集，或者为了完成某个功能的变动，所需的修改。修改影响分析作为软件维护中十分重要的一环，对软件开发的成本，测试的范围和效率都有着重要的作用。如果实施修改所需的成本较高，可以考虑用其它修改方案进行代替，而如果接受了修改，则需要对修改所影响的元素进行预估，以指导测试人员测试的范围，提高测试效率。
　　为了提高软件开发过程中决策的合理性，减少后期回归测试的成本，本文研究了并发程序切片技术，并以此为基础，提出了基于并发程序切片的修改影响分析方法，该方法通过构建并解析源代码的抽象语法树获取程序间的依赖关系，同时对多线程间的依赖关系进行了较为全面的分析，构建了多线程依赖图，并运用并发程序切片算法进行切片计算，最终根据切片结果计算影响集，进行修改影响分析。最后的实验表明，和传统的基于方法调用图的修改影响分析技术，基于对象关系图的修改影响分析技术相比，对于非并发程序该方法计算所得的影响集有着更好的覆盖率和准确率，且该方法能够分析传统方法所无法分析的并发程序，适用性更广。

目录

声明

摘要

缩略词表

第一章 绪论

1．1 研究背景与意义

1．2 国内外研究现状

1．2．1 并发程序切片技术研究

1．2．2 修改影响分析技术研究

1．2．3 存在问题

1．3 论文主要工作

1．4 论文组织结构

第二章 基于并发程序切片的修改影响分析方法

2．1 并发程序切片基本原理

2．1．1 多线程依赖图

2．1．2 并发程序切片算法

2．2 修改影响分析基础

2．2．1 修改影响分析基本概念

2．2．2 修改类型分类

2．2．3 修改影响分析度量方法

2．3 基于并发程序切片的修改影响分析

2．3．1 基于并发程序切片的修改影响分析过程

2．3．2 不同修改方式的修改影响分析

2．3．3 基于并发程序切片的静态和动态修改影响分析

2．4 案例分析

2．5 本章小结

第三章 基于并发程序切片的修改影响分析工具的设计与实现

3．1 需求分析

3．1．1 工具概述

3．1．2 功能需求

3．2 概要设计

3．3 详细设计与实现

3．3．1 MDG构建模块

3．3．2 并发程序切片计算模块

3．3．3 影响集计算模块

3．4 本章小结

第四章 实验与分析

4．1 实验目的及实验环境

4．2 实验案例

4．3 实验内容及实验步骤

4．4 实验结果与分析

4．5 本章小结

第五章 总结与展望

5．1 总结

5．2 展望

致谢

参考文献

作者简介