6 関係: モデル検査、ブーリアン型、線形時相論理、Well-formed formula、木構造 (データ構造)、時相論理。
モデル検査
モデル検査(Model Checking)とは、形式システムをアルゴリズム的に検証する手法である。ハードウェアやソフトウェアの設計から導出されたモデルが形式仕様を満足するかどうか検証する。仕様は時相論理の論理式の形式で記述することが多い。.
新しい!!: 計算木論理とモデル検査 · 続きを見る »
ブーリアン型
ブーリアン型(ブーリアンがた、Boolean datatype)は、真理値の「真.
新しい!!: 計算木論理とブーリアン型 · 続きを見る »
線形時相論理
線形時相論理(せんけいじそうろんり、Linear Temporal Logic、LTL)とは、時間に関する様相を持つ様相時相論理である。LTLでは、ある条件が最終的に真となるとか、別の事実が真になるまでその条件は真であるとかいった将来の出来事について論理式で表すことができる。.
新しい!!: 計算木論理と線形時相論理 · 続きを見る »
Well-formed formula
数理論理学において well-formed formula(wff、整式などとも)とは、形式言語といったような概念が広まる以前に、"formula" を単なる「記号を任意の順序に並べたもの」であるとして、それらのうち、数式などとして意味をなすような記号列を特に区別したものである。形式言語の考え方が広まるにつれ、そもそも意味のある数式などは何らかのルールに従って導出されるもので、それ以外の、任意の順序に並べたようなものは最初から議論の対象外として扱われるのが普通となった。.
新しい!!: 計算木論理とWell-formed formula · 続きを見る »
木構造 (データ構造)
親子構造 木構造(きこうぞう)とは、グラフ理論の木の構造をしたデータ構造のこと。.
新しい!!: 計算木論理と木構造 (データ構造) · 続きを見る »
時相論理
時相論理(Temporal Logic)とは、時間との関連で問題を理解し表現するための規則と表記法の体系である。時相論理では、「私はいつも腹ペコだ」、「私はそのうち腹ペコになる」、「私は何かを食べるまで腹ペコだろう」といった文を表現できる。1950年代末にが提唱した様相論理に基づいた時相論理を特に時制論理(Tense Logic)と呼ぶことがある。が重要な業績を残した。その後、そこから発展し、アミール・プヌーリら計算機科学者や論理学者が研究を進めた。 時相論理はシステムのハードウェアやソフトウェアの要求仕様を記述する方法として形式的検証で利用される。例えば、「要求が発生したら常にリソースへのアクセスがそのうちに承認される。ただし、決して2つの要求を同時に承認してはならない」といった文章は時相論理で表せる。.
新しい!!: 計算木論理と時相論理 · 続きを見る »