69、软件测试与入侵检测警报关联技术解析

软件测试与入侵检测警报关联技术解析

1. 软件测试相关技术

软件测试旨在找出应用程序中的错误，而回归测试则是验证修改后的软件，确保没有引入新错误并保证修改的正确性。由于回归测试成本高昂，研究人员提出了回归测试选择技术以降低成本。

1.1 典型选择性重测技术步骤

• 选择 T1 ⊆ T，即要在 P1 上执行的一组测试。
• 用 T1 测试 P1，以确定 P1 相对于 T1 的正确性。
• 如有必要，为 P2 创建一组新的功能或结构测试 T2。
• 用 T2 测试 P1，以确定 P1 相对于 T2 的正确性。
• 从 T、T1 和 T2 为 P1 创建新的测试套件 T3 和测试历史记录。

1.2 回归测试选择技术分类

技术类型	描述	优点	缺点
线性方程技术	使用线性方程组选择能覆盖修改代码段的测试套件，通过矩阵获取方程组，表达测试与程序段的关系	自动化，作为最小化技术时可返回小测试套件，减少测试运行时间	在大型程序上数据和计算密集，底层问题是 NP - 难问题，已知的 0 - 1 整数规划算法可能需指数时间
符号执行技术	利用输入分区