Skip to content

add(Modal/Kripke): Rewriting to only Model based semantics#790

Draft
SnO2WMaN wants to merge 7 commits intomasterfrom
SnO2WMaN/issue789
Draft

add(Modal/Kripke): Rewriting to only Model based semantics#790
SnO2WMaN wants to merge 7 commits intomasterfrom
SnO2WMaN/issue789

Conversation

@SnO2WMaN
Copy link
Copy Markdown
Member

@SnO2WMaN SnO2WMaN commented Feb 25, 2026

close #789

Comment on lines +32 to +37

theorem iff_provable_valid_all_kripkeModel : Modal.K α ⊢ φ ↔ (∀ {κ : Type u}, [Nonempty κ] → ∀ M : KripkeModel κ α, M ⊧ φ) := by
constructor;
. apply kripke_sound';
. apply kripke_complete;

Copy link
Copy Markdown
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LO.Modal.K.iff_provable_valid_all_kripkeModel.{u} {α : Type u} {φ : Formula α} [DecidableEq α] [Encodable α] [Entailment.K (Modal.K α)] : Modal.K α ⊢ φ ↔ ∀ {κ : Type u} [_ : Nonempty κ] (M : KripkeModel κ α), M ⊧ φ

@SnO2WMaN
Copy link
Copy Markdown
Member Author

universeに関してより自由なKripke意味論にはなっているが,こんなに細かいことを気にしたいかというと実用上は…

@iehality
Copy link
Copy Markdown
Member

実際に取り組むことがあるかわからないが,強制様相論理みたいなものを考えるなら集合論のモデル(in Type 1)をWorld にとる Kripke モデルなどを考えることが自然にあると思うので,できるなら universe は固定しないほうが良いと思う.

@SnO2WMaN
Copy link
Copy Markdown
Member Author

SnO2WMaN commented Feb 28, 2026

思ったのでメモ書き.

今回に関しては特に気にする必要は無いのだが,より一般に考えるとフレームは論理式の情報に依存してはいる,という気がしてきた.例えば多様相の様相論理を考えると各様相毎に関係が生えているはずで,この様相たちの個数やアリティなどは論理式の定義に依拠していると考えられる.monomodalである n = 1 の場合は特殊例として充足関係などがfix出来ていると見ることが出来ると思う.

実装上の問題として,フレームレベルの充足性でSemanticsに関する諸々の議論を再利用したいが,以下は定義出来ない(随分前にも同様に困ったが)から,Fαを何らか依存させる正当化が欲しい.
実際 NのフレームがKripkeフレームの一般化であって,これは論理式に依存している.

def Validates (F : KripkeFrame κ) (φ : Formula α) := ∀ (M : KripkeModel F α), M ⊧ φ

instance {κ : Type u} [Inhabited κ] {α : Type v} : Semantics (KripkeFrame κ) (Formula α) where
  Models := Validates

@SnO2WMaN
Copy link
Copy Markdown
Member Author

ForcingRelation.AllForces.falsum の仮定が Nonempty ではなく Inhabited なのは何かしら意図があるのだろうか?現状のKripke意味論のWorldの仮定はNonemptyにしているので微妙に合ってない(といっても1行ぐらいの差だが)

@iehality
Copy link
Copy Markdown
Member

ForcingRelation.AllForces.falsum の仮定が Nonempty ではなく Inhabited なのは何かしら意図があるのだろうか?現状のKripke意味論のWorldの仮定はNonemptyにしているので微妙に合ってない(といっても1行ぐらいの差だが)

とくに意図はなかった.Nonempty に変えるべきだと思う.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Rewriting to (only) Model based Kripke semantics

2 participants