34、结构化一阶规格说明集成测试与组件化软件验证的假设生成方法

结构化一阶规格说明集成测试与组件化软件验证的假设生成方法

在软件开发中，测试和验证是确保软件质量的关键环节。本文将介绍结构化一阶规格说明集成测试中的测试用例选择方法，以及组件化软件验证中最小假设生成方法。

结构化一阶规格说明集成测试

在集成测试中，从结构化规格说明中选择合适的测试用例是一个重要问题。通过利用规格说明的结构和较小模块的单元测试结果，可以仅针对系统的新特性进行测试。

公理展开算法

下面是公理展开算法的详细流程：

Algorithm 1. Axiom unfolding
Inputs : structured quantifier-free first-order specification Sp = (Σ, Ax),
rewrite system R, test purpose ϕ ∈NewFor
Output : set of constraints Ψ
Ψ ←{(C0, Id)} where C0 is the set of normalised sequents obtained from ϕ
loop
    Take (C, σ) from Ψ and remove it
    Take ψ = P1, . . . , Pm ⊢Q1, . . . , Qn from C s.t. ψ ∈NewFor and remove it
    Unf (ψ) ←∅
    (Reduce)
    if there exists σ′ ∈TΣ(V )V mgu, 1 ≤i ≤m and 1 ≤j ≤n
        such that σ′(Pi) ≡R σ