シンボリック実行

シンボリック実行は、実際の入力ではなくシンボリック（非具体的）な値を用いてプログラムを実行し、シンボリック値がプログラム内をどのように流れるかを追跡するプログラム解析技術である。1976年にJames C. Kingによって導入されたシンボリック実行は、プログラム変数に対する数学的制約を構築し、特定のプログラム動作を引き起こす入力を特定できるため、自動テスト生成や脆弱性検出を可能にする。KLEE、S2E、Z3のような現代のシンボリック実行ツールは、微妙なバグやセキュリティ脆弱性を見つけるための強力な手段となっている。