FPGA開発日記

カテゴリ別記事インデックス https://msyksphinz.github.io/github_pages , English Version https://fpgadevdiary.hatenadiary.com/

簡単なVerilogの回路実装をSymbiYosysのフォーマル検証を試す (3. フォーマル検証のフォーマット)

前回はこちら:

msyksphinz.hatenablog.com

前回の失敗を反映しながら、最終的に以下の形になった:

`ifdef FORMAL

always_comb begin
  if ($initstate) begin
    assume(r_sim_priority_oh == 'h1);
    assume(w_sim_priority_oh_next == 'h1);
    assume(r_pri_accepted_lo == {N{1'b1}});
  end else begin
    if (i_rst_n) begin
      assert($onehot0(r_sim_priority_oh));
    end else begin
      assert(r_pri_accepted_lo == {N{1'b1}});
    end
  end
end

reg f_past_valid;
always @(posedge i_clk) f_past_valid <= 1'b1;

always @(posedge i_clk) begin
  if (f_past_valid && $past(!i_rst_n) && i_rst_n) begin
    assert(r_pri_accepted_lo == {N{1'b1}});
  end
end

logic [N-1: 0] w_pri_accepted_lo_oh;
// 参考:エッジ(1→0)検出は onehot0
// 11111000 -> (r & ~(r<<1)) = 00001000(1本だけ立つ)/ 全1なら 0000...0
assign w_pri_accepted_lo_oh = r_pri_accepted_lo ^ (r_pri_accepted_lo << 1);

always @(posedge i_clk) begin
  if (f_past_valid && i_rst_n) begin
    // 単調非増加(111..1100..00):"01" の並びがどこにも無い
    assert( ((~r_pri_accepted_lo) & (r_pri_accepted_lo << 1)) == '0 );

    // check with r_pri_accepted_lo && r_sim_priority_oh
    assert(w_pri_accepted_lo_oh == r_sim_priority_oh);
    assert($onehot0(w_pri_accepted_lo_oh));
  end
end

// 初期サイクルは必ずリセット中(i_rst_n=0)
always @* if (!f_past_valid) assume(i_rst_n == 1'b0);

// 一度 1(解除)になったら以後は 1 のまま(再アサートしない)
always @(posedge i_clk) if (f_past_valid && $past(i_rst_n)) assume(i_rst_n);

// チェック本体:解除後のみ
always @(posedge i_clk) begin
  if (!$initstate && i_rst_n) begin
    assert($onehot(r_sim_priority_oh));
    if (|i_req) assert(w_sim_grant_oh == o_grant);
    else        assert(o_grant == '0);
  end
end

`endif // FORMAL

記述した assume文は以下のようなものだ。

1. 初期状態の制約

if ($initstate) begin
  assume(r_sim_priority_oh == 'h1);
  assume(w_sim_priority_oh_next == 'h1);
  assume(r_pri_accepted_lo == {N{1'b1}});

チェック内容:

  • シミュレーション用の優先度レジスタ(r_sim_priority_oh)が最下位ビット(bit 0)に設定されている
    • w_sim_priority_oh_nextも同様に初期化されている
  • RTLのアービターの優先度マスク(r_pri_accepted_lo)が全ビット1に設定されている

2. リセット信号の制約

always @* if (!f_past_valid) assume(i_rst_n == 1'b0);
  • 検証の最初のサイクルでは必ずリセットがアサートされている(i_rst_n = 0)

3. リセット解除の制約

always @(posedge i_clk) if (f_past_valid && $past(i_rst_n)) assume(i_rst_n);
  • 一度リセットが解除されたら(i_rst_n = 1)、その後は再びアサートされない

次に、 assert() では以下をチェックしている

1. 優先度レジスタの一意性チェック

assert($onehot0(r_sim_priority_oh));

チェック内容:

  • シミュレーション用の優先度レジスタ(r_sim_priority_oh)はワンホットである。

2. リセット状態の整合性チェック

assert(r_pri_accepted_lo == {N{1'b1}});
  • リセット中は優先度マスク(r_pri_accepted_lo)が全ビット1に設定されている

3. 優先度マスクの単調性チェック

assert( ((~r_pri_accepted_lo) & (r_pri_accepted_lo << 1)) == '0 );
  • 単調非増加パターン: 優先度マスクは「111...1100...00」の形式を維持する
  • "01"パターンの禁止: ビットパターンで「01」の並びが存在しない

例:

  • 有効: 11111000, 11111111, 00000000
  • 無効: 10111000 (01パターンが含まれる)

4. 優先度マスクとシミュレーション優先度の整合性チェック

assert(w_pri_accepted_lo_oh == r_sim_priority_oh);
  • 実際のアービターの優先度マスクから抽出した優先度(w_pri_accepted_lo_oh)と、シミュレーション用の優先度(r_sim_priority_oh)が一致する

5. 優先度抽出の一意性チェック

assert($onehot0(w_pri_accepted_lo_oh));
  • 優先度マスクから抽出された優先度ビットは、最大1ビットのみが1である

6. シミュレーション優先度の一意性チェック

assert($onehot(r_sim_priority_oh));
  • シミュレーション用の優先度レジスタは、必ず1ビットのみが1である
    • (onehot、全0は許可されない)

7. グラント出力の正確性チェック

if (|i_req) assert(w_sim_grant_oh == o_grant);
else        assert(o_grant == '0);
  • リクエストがある場合、シミュレーション結果(w_sim_grant_oh)と実際の出力(o_grant)が一致する
    • リクエストがない場合、グラント出力は0である