コンテンツへスキップ
uencoder

Abstract Interpretation

抽象解釈は抽象ドメイン上でプログラムの意味論を近似し、プログラムの性質(除算ゼロなし、配列範囲外アクセスなし等)を健全に証明する。

目的

プログラムが特定クラスの欠陥を持たないことを健全に証明する、形式化検証の実用的な近似手法。

メカニズム

具体意味論を抽象ドメイン(区間、符号、八辺形)に写像し、抽象ドメイン上で不動点を計算する。過近似は健全性を保証(真の欠陥を報告するが誤報の可能性あり)。Sonar と Astrée がこの手法で飛行制御ソフトウェアを解析する。

ユースケース

  • フォーマル検証
  • 無欠陥であることの証明
  • セーフティクリティカルなソフトウェア

References