決定論的シミュレーションテスト

deterministic simulation testing

分散システムを決定論的なシミュレータ内で実行し、障害や時間を制御しながらバグを再現可能な形で見つけるテスト手法。

記事1本最終言及

決定論的シミュレーションテストは、システムが依存するネットワーク、ディスク、時計、乱数などの外部要素をすべてシミュレータに置き換え、同じシードで実行すれば常に同じ結果になるようにしたうえで、複数ノードや障害状況を1つのプロセス内で高速に実行するテスト手法である。失敗した実行はシードさえあればそのまま再現できるため、競合状態のようにまれで非決定的に現れる並行性のバグを発見し修正しやすい。

分散データベースのFoundationDBがこの手法を広く知らしめ、その後TigerBeetleなど複数の分散システムが採用した。ネットワーク分断、遅延の変動、ノード障害をランダムに注入しながら、システムの不変条件が維持されるかを確認するために用いられる。

この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。

この項目を扱った記事

  • OpenAI、Git互換の新基盤「Pando」でpush遅延を約5分の1にAIニュース ·

    証明と並行して、Daybreak対応モデルを使うエージェントが決定論的シミュレーションテストのハーネスでシステムを継続的にレッドチーミングし、リリース前に競合状態をあぶり出しました。

    記事を読む

説明の誤りや、見つからない項目はありますか?

事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。