モデル検査と自動定理証明間の類似点
モデル検査と自動定理証明は(ユニオンペディアに)共通で4ものを持っています: 健全性、二分決定図、形式的検証、充足可能性問題。
健全性
健全性(けんぜんせい、Soundness)は、論証が次の属性を持つことと同値である。.
モデル検査と健全性 · 健全性と自動定理証明 ·
二分決定図
二分決定図(にぶんけっていず、Binary Decision Diagram、BDD)とは、ブール関数を表現するのに使われるデータ構造である。二分決定グラフあるいは(基本的には二分木のような構造であることから)二分決定木と呼ぶこともある。.
形式的検証
形式的検証(けいしきてきけんしょう)とは、ハードウェアおよびソフトウェアのシステムにおいて形式手法や数学を利用し、何らかの形式仕様記述やプロパティに照らしてシステムが正しいことを証明したり、逆に正しくないことを証明することである。.
充足可能性問題
充足可能性問題(じゅうそくかのうせいもんだい、satisfiability problem, SAT)は、一つの命題論理式が与えられたとき、それに含まれる変数の値を偽 (False) あるいは真 (True) にうまく定めることによって全体の値を'真'にできるか、という問題をいう。SATisfiabilityの頭3文字を取ってしばしば「SAT」と呼ばれる。.
上記のリストは以下の質問に答えます
- 何モデル検査と自動定理証明ことは共通しています
- 何がモデル検査と自動定理証明間の類似点があります
モデル検査と自動定理証明の間の比較
自動定理証明が84を有しているモデル検査は、30の関係を有しています。 彼らは一般的な4で持っているように、ジャカード指数は3.51%です = 4 / (30 + 84)。
参考文献
この記事では、モデル検査と自動定理証明との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください: