本文へスキップ

プログラム検証とは?

ぷろぐらむけんしょう

数学証明によりプログラムの仕様への正しさを確認すること。

プログラム検証は定理証明器や型システムなどの数学的手法を用いてプログラムが仕様を満たすことを機械的に証明するプロセスでCOQやIsabelleが使われる。

使い方・例文

COQを使ってqsortのソートアルゴリズムが仕様通りであることを定理として証明できる。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語