FPGA 与数字 IC 设计 / 系统课时

使用边界向量覆盖 ALU 计算

使用边界向量覆盖 ALU 计算

随机测试能够发现部分算术错误,但很难稳定命中溢出、全零、符号位翻转和最大移位量。本课以 8 位 ALU 为例,使用 SystemVerilog 定向测试向量和自动检查,验证加减法、按位运算与移位操作,并形成可重复执行的回归测试。

学习目标

  • 识别 ALU 的零值、最大值、最小有符号值和移位边界。
  • 编写可运行的 SystemVerilog 测试平台,自动比较实际结果与期望值。
  • 使用覆盖清单定位遗漏的边界条件,并区分正常回绕与设计错误。

确定 ALU 的测试边界

假设被测 ALU 的数据宽度为 8 位,操作数 A、B 和结果 Y 均为 8 位无符号向量。减法使用二进制补码,结果只保留低 8 位;有符号解释不改变底层位模式。

本例定义六种操作:ADD、SUB、AND、OR、SHL、SHR。移位操作使用 B 的低 3 位作为移位量,因此合法移位量为 0~7,B=8 实际表示移位 0。这是本例接口的明确约定,不代表所有 CPU 都采用相同规则。

边界类别 测试输入 重点检查
全零 00 + 00 结果必须为 00
无符号最大值 FF + 01 8 位结果回绕为 00
有符号正最大值 7F + 01 结果为 80,发生有符号溢出
有符号负最小值 80 - 01 结果为 7F,发生有符号溢出
借位边界 00 - 01 结果为 FF
按位全零 AA AND 55 结果为 00
按位全一 AA OR 55 结果为 FF
移位下界 81 SHL 0 结果保持 81
移位上界 81 SHR 7 结果为 01
移位量截断 81 SHL 8 实际移位 0,结果为 81

表中操作数和结果均为十六进制。8 位无符号范围是 0~255,有符号补码范围是 -128~127。7F+01 得到 80 不表示计算失败,而表示结果超出有符号表示范围;是否提供溢出标志必须由 ALU 接口规范另行规定。

编写可运行的边界测试

以下示例适用于支持 SystemVerilog 的 Icarus Verilog。保存为 alu_boundary_tb.sv,其中包含一个最小 ALU 实现和测试平台。已有 CPU 项目可以保留测试平台,替换被测模块,并按实际接口映射操作码。

systemverilog
module alu8 (
    input  logic [7:0] a, b,
    input  logic [2:0] op,
    output logic [7:0] y
);
    always_comb begin
        case (op)
            3'd0: y = a + b;
            3'd1: y = a - b;
            3'd2: y = a & b;
            3'd3: y = a | b;
            3'd4: y = a << b[2:0];
            3'd5: y = a >> b[2:0];
            default: y = 8'h00;
        endcase
    end
endmodule

module alu_boundary_tb;
    logic [7:0] a, b, y;
    logic [2:0] op;
    integer passed = 0;
    integer failed = 0;

    alu8 dut (.a(a), .b(b), .op(op), .y(y));

    task automatic check(
        input logic [2:0] test_op,
        input logic [7:0] test_a, test_b, expected
    );
        begin
            op = test_op;
            a = test_a;
            b = test_b;
            #1; // 等待组合逻辑传播,避免立即采样旧结果
            if (y !== expected) begin
                $display("FAIL op=%0d a=%h b=%h got=%h expected=%h",
                         op, a, b, y, expected);
                failed = failed + 1;
            end else begin
                passed = passed + 1;
            end
        end
    endtask

    initial begin
        // 算术边界:零、回绕、符号位翻转和借位
        check(0, 8'h00, 8'h00, 8'h00);
        check(0, 8'hFF, 8'h01, 8'h00);
        check(0, 8'h7F, 8'h01, 8'h80);
        check(1, 8'h80, 8'h01, 8'h7F);
        check(1, 8'h00, 8'h01, 8'hFF);
        // 按位运算和移位量边界
        check(2, 8'hAA, 8'h55, 8'h00);
        check(3, 8'hAA, 8'h55, 8'hFF);
        check(4, 8'h81, 8'h00, 8'h81);
        check(5, 8'h81, 8'h07, 8'h01);
        check(4, 8'h81, 8'h08, 8'h81);

        $display("RESULT passed=%0d failed=%0d", passed, failed);
        if (failed != 0) $fatal(1, "ALU boundary test failed");
        $finish;
    end
endmodule

这里使用 !== 而不是 !=,目的是让含 X、Z 的结果也被判为不匹配,避免未知值掩盖错误。#1 只用于测试平台采样,不属于可综合的 ALU 逻辑。

执行测试并检查结果

安装支持 SystemVerilog 的 Icarus Verilog 后,在保存测试文件的目录执行以下命令。-g2012 启用相关 SystemVerilog 语法,-s 指定仿真顶层模块。

bash
iverilog -g2012 -s alu_boundary_tb -o alu_boundary.vvp alu_boundary_tb.sv
vvp alu_boundary.vvp

预期输出:

text
RESULT passed=10 failed=0

如果把 ADD 的实现错误地改成减法,测试平台会打印 FAIL 记录,最终触发 $fatal,仿真以失败状态结束。回归脚本应检查退出状态,而不是只搜索是否出现 RESULT 字符串。

验证时还应确认三个条件:实际执行 10 条向量;失败计数为 0;仿真进程正常退出。单纯看到 passed=10 并不能证明其他未测试操作正确。

将边界向量扩展为覆盖清单

现有 10 条向量能够验证指定边界,却没有覆盖每种操作的所有重要组合。实际项目应使用覆盖矩阵维护回归范围,再逐项补充对应断言或检查任务。

操作 建议追加的向量 预期结果
ADD FF + FF FE
SUB 00 - 00 00
SUB 7F - FF 80
AND FF AND 00 00
OR 00 OR 00 00
SHL 01 左移 7 80
SHL 80 左移 1 00
SHR 80 右移 7 01
SHR FF 右移 0 FF

对移位操作应尤其注意三种情况:移位量为 0、移位量为位宽减 1、输入的高位或低位被移出。对于本例的逻辑右移,80 右移 7 得到 01;如果 CPU 另有算术右移指令,必须单独测试符号扩展,不能用 SHR 的结果代替。

8位ALU边界测试覆盖矩阵

这张矩阵是维护覆盖目标的结构示例,不代表上述 10 条测试已覆盖所有深蓝格。项目验收时应根据实际执行记录填写状态,避免把计划中的向量误认为已通过。

区分边界错误与接口约定

最容易出现误判的是把数学整数运算的结果直接拿来比较固定宽度硬件。对 8 位 ALU,FF+01 的低 8 位是 00;如果设计还输出进位标志,进位值应另行校验,不能只检查 Y。

有符号溢出也不同于无符号进位。7F+01 发生有符号溢出,但不产生第 9 位进位;FF+01 产生进位,但按无符号解释不属于有符号溢出判断。测试平台需要根据规格分别计算两种标志。

移位量则必须与 ISA 和 RTL 约定一致。本例只读取 B[2:0],所以移位 8 等价于移位 0;若目标 CPU 规定超出范围时结果清零,应改变实现与预期值,而不是沿用这个测试结论。

最后可以故意将 y = a + b 改为 y = a - b,重新运行回归,确认测试能够报错,再恢复实现并复测。一个能稳定抓住人为注入错误的测试,比只有全绿输出、却不知道是否真正执行比较的测试更可信。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

使用边界向量覆盖 ALU 计算

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通