ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

モデル検査と自動定理証明

ショートカット: 違い類似点ジャカード類似性係数参考文献

モデル検査と自動定理証明の違い

モデル検査 vs. 自動定理証明

モデル検査(Model Checking)とは、形式システムをアルゴリズム的に検証する手法である。ハードウェアやソフトウェアの設計から導出されたモデルが形式仕様を満足するかどうか検証する。仕様は時相論理の論理式の形式で記述することが多い。. アルゴンヌ国立研究所は1960年代以降2000年代まで、自動定理証明のリーダーだった。 自動定理証明(automated theorem proving, ATP)とは、自動推論 (AR) の中でも最も成功している分野であり、コンピュータプログラムによって数学的定理に対する証明を発見すること。ベースとなる論理によって、定理の妥当性を決定する問題は簡単なものから不可能なものまで様々である。.

モデル検査と自動定理証明間の類似点

モデル検査と自動定理証明は(ユニオンペディアに)共通で4ものを持っています: 健全性二分決定図形式的検証充足可能性問題

健全性

健全性(けんぜんせい、Soundness)は、論証が次の属性を持つことと同値である。.

モデル検査と健全性 · 健全性と自動定理証明 · 続きを見る »

二分決定図

二分決定図(にぶんけっていず、Binary Decision Diagram、BDD)とは、ブール関数を表現するのに使われるデータ構造である。二分決定グラフあるいは(基本的には二分木のような構造であることから)二分決定木と呼ぶこともある。.

モデル検査と二分決定図 · 二分決定図と自動定理証明 · 続きを見る »

形式的検証

形式的検証(けいしきてきけんしょう)とは、ハードウェアおよびソフトウェアのシステムにおいて形式手法や数学を利用し、何らかの形式仕様記述やプロパティに照らしてシステムが正しいことを証明したり、逆に正しくないことを証明することである。.

モデル検査と形式的検証 · 形式的検証と自動定理証明 · 続きを見る »

充足可能性問題

充足可能性問題(じゅうそくかのうせいもんだい、satisfiability problem, SAT)は、一つの命題論理式が与えられたとき、それに含まれる変数の値を偽 (False) あるいは真 (True) にうまく定めることによって全体の値を'真'にできるか、という問題をいう。SATisfiabilityの頭3文字を取ってしばしば「SAT」と呼ばれる。.

モデル検査と充足可能性問題 · 充足可能性問題と自動定理証明 · 続きを見る »

上記のリストは以下の質問に答えます

モデル検査と自動定理証明の間の比較

自動定理証明が84を有しているモデル検査は、30の関係を有しています。 彼らは一般的な4で持っているように、ジャカード指数は3.51%です = 4 / (30 + 84)。

参考文献

この記事では、モデル検査と自動定理証明との関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください:

ヘイ!私たちは今、Facebook上です! »