形式検証formal verification

形式検証は、ハードウェアやソフトウェアが数学的に定義された仕様を満たすかどうかを、論理と証明によって確かめる手法である。一部の入力だけを試すテストとは異なり、仕様が対象とするすべての場合について性質が成り立つことを示そうとする。代表的な手法にモデル検査と定理証明がある。

半導体設計、航空宇宙、OSのカーネル、暗号など、誤りの代償が大きい分野で用いられてきた。AI分野では、モデルが生成したコードや数学の証明を機械的に確かめる手段として使われる。

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