制約論理プログラミングと記号的実行
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/21 06:03 UTC 版)
「モデルベーステスト」の記事における「制約論理プログラミングと記号的実行」の解説
制約論理プログラミングでは、変数群の制約条件を満足する解を求めることによって特定の制約を満たすテストケースを選択することができる。システムは制約によって記述される。制約条件群は充足可能性問題を解くことで解が得られたり、ガウスの消去法のような数値解析によって解が得られる。制約条件式群を解くことで得られたものを対象システムのテストケースとして使用することができる。 制約プログラミングは記号的実行 (Symbolic Execution) と組み合わせることもできる。その場合、システムモデルを記号的に実行する。すなわち、異なる制御経路群についてデータ制約を集め、制約プログラミングの手法を使って制約を解き、テストケースを生成する。
※この「制約論理プログラミングと記号的実行」の解説は、「モデルベーステスト」の解説の一部です。
「制約論理プログラミングと記号的実行」を含む「モデルベーステスト」の記事については、「モデルベーステスト」の概要を参照ください。
- 制約論理プログラミングと記号的実行のページへのリンク