モデル検査器

model checker

システムを状態機械としてモデル化し、到達可能な全状態を探索して仕様が守られるかを自動検証するツール。

記事1本最終言及

モデル検査器は、ハードウェアやソフトウェアのシステムを有限状態機械としてモデル化し、到達可能なすべての状態と事象の順序を体系的に探索して、仕様として記述した性質(不変条件など)が常に守られるかを自動的に確認する形式検証ツールである。性質が破られるケースを見つけると、その状態に至る実行経路を反例として示す。この手法をモデル検査と呼ぶ。

モデル検査は1980年代初頭にEdmund Clarke、E. Allen Emerson、Joseph Sifakisが開拓し、3人はこの業績で2007年のチューリング賞を受賞した。代表的なツールにTLA+の仕様を検査するTLC、SPIN、NuSMVがあり、分散プロトコル、並行アルゴリズム、ハードウェア設計の検証に用いられる。

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

この項目を扱った記事

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

    モデル検査器がイベントの系列、遅延の変動、同時push、サーバー障害をシミュレートし、不変条件が保たれるかを証明しました。

    記事を読む

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

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