様相論理(ようそうろんり、英: modal logic)は、いわゆる古典論理の対象でない、様相(modal)と呼ばれる「〜は必然的に真」や「〜は可能である」といった必然性や可能性などを扱う論理である(様相論理は、部分の真理値からは全体の真理値が決定されない内包論理の一種と見ることができる)。 その歴史は古くアリストテレスまで遡ることができる[1]:138が、形式的な扱いは数理論理学以降、非古典論理としてである。 様相論理では一般に、標準的な論理体系に「~は必然的である」ことを意味する必然性演算子と、「~は可能である」ことを意味する可能性演算子のふたつの演算子が追加される。 様相論理は真理論的(形而上学的、論理的)様相の文脈で語られることが最も多い。この様相においては「~は必然的である」、「~は可能である」といった言明が扱われるが、これは認識論的様相と混同されやすい。 例えば「雪男は存在して
http://www.kurims.kyoto-u.ac.jp/∼ichiro 1 1.1 — • – – – • (formal verification, formal methods) [3] 2 • theorem prover proof assistant PVS Isabell/HOL Coq – – • Kripke M ϕ M ϕ M |= ϕ model checker – M ϕ M ϕ – ∗ M ∗ M ϕ state explosion 1 1.1 ( ) P, NP, [5] ←→ ←→ • • NASA *1 • specification modal logic formula • Kripke Kripke model • 1.2 SPIN model checker mCRL2 PRISM Uppaal 2 LTL CTL CTL∗ K 2.1 syn
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く