5、可测试属性的探索与分析

可测试属性的探索与分析

1. 引言

测试作为软件系统验证的重要技术，凭借其良好的扩展性和实用性，一直被广泛应用。然而，随着软件行业对安全性等方面的需求不断增加，重新审视测试技术所能验证或证伪的需求类别变得尤为重要。测试阶段的目标可能是发现缺陷，也可能是验证被测实现（IUT）的预期行为。

从实际操作角度来看，测试活动包括从初始系统描述生成测试套件（测试生成），并在系统实现上执行该套件（测试执行）。测试套件由一组测试用例组成，每个测试用例是外部测试人员要执行的交互序列集合，执行测试用例应得出测试结论，表明系统在该测试中是否成功。

利用属性驱动测试执行是提高测试活动可行性的一种方法。属性可用于生成测试目的，以选择最相关的测试用例行为，也可表示系统的期望行为，如安全策略的形式化描述。许多方法结合了经典测试技术和属性验证来改进测试活动，但大多使用安全和共安全属性。因此，是否存在其他可测试的属性，即如何定义精确的可测试性概念，成为一个值得探讨的问题。

2. 预备知识

2.1 序列相关概念

• 给定动作字母表 Σ，序列 σ 是一个全函数 σ : I → Σ，其中 I 可以是某个 n ∈ N 的区间 [0, n]，也可以是 N 本身。空序列记为 ϵ。
• Σ∗ 表示 Σ 上的有限序列集合，Σω 表示无限序列集合，Σ∗ ∪ Σω 记为 Σ∞。
• 有限序列 σ 的长度记为 |σ|，其第 (i + 1) 个元素记为 σi。
• 对于 σ ∈ Σ∗，σ′ ∈ Σ∞，σ · σ′ 表示 σ 和 σ′ 的连接。
• 当 ∀i ∈ [0, |σ| -