Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Propositional Modal Logic #10

Merged
merged 35 commits into from
Jan 3, 2024

Conversation

SnO2WMaN
Copy link
Member

@SnO2WMaN SnO2WMaN commented Dec 26, 2023

close #9

@SnO2WMaN SnO2WMaN force-pushed the SnO2WMaN/modallogic branch from 27f8677 to da09e3e Compare December 27, 2023 01:59
@SnO2WMaN
Copy link
Member Author

SnO2WMaN commented Dec 29, 2023

このPRでは標準的な様相論理の準備立て,及び $\mathbf{K}$ の弱い形の健全性定理 $\vdash \varphi \implies \vDash \varphi$ までの準備という形まで区切りにしようと思う.

残りは別のPRで出したい.

  • 健全性定理 $\Gamma \vdash \varphi \implies \Gamma \vDash \varphi$
  • 弱い形の完全性定理 $\vDash \varphi \implies \vdash \varphi$
  • 一般的な形の完全性定理 $\Gamma \vDash \varphi \implies \Gamma \vdash \varphi$
  • $\mathbf{S4}, \mathbf{S5}$などへの拡張

intro hm p hp;
apply h; assumption; assumption;

def defines (P : Frameclass α → Type*) (Γ : Context β) := ∀ fc, P fc → (∀ f, (f ∈ fc.frames) ↔ (⊧ᶠ[f] Γ))
Copy link
Member Author

@SnO2WMaN SnO2WMaN Dec 31, 2023

Choose a reason for hiding this comment

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

このdefinesの定義は微妙な気がする.

Copy link
Member

Choose a reason for hiding this comment

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

ここでの"定義する"の用法が「数学における証明と真理」にあるものなら以下でよいと思う。

def Defines (fc : Frameclass α) (Γ : Context β) := ∀ f, f ∈ fc.frames ↔ ⊧ᶠ[f] Γ

以降にあるaxiomT.definesなどは代わりに以下のような命題を証明すれば良い(おそらく)。

lemma axiomT.defines : fc.Reflexive → (𝐓 : Context β).Defines fc := by

Copy link
Member

Choose a reason for hiding this comment

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

今気づいたんですがこれは間違っている。おそらく次をしめすか

lemma axiomT.defines : (𝐓 : Context β).Defines fc → fc.Reflexive

もしくは単に以下を示せば良いと思う(こちらのほうが良い気がする)。

lemma axiomT.defines : f.Reflexive ↔ ⊧ᶠ[f] 𝐓

Copy link
Member Author

Choose a reason for hiding this comment

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

より端的に,もはやフレームクラスを使わずにこの形でいいのではないか?と思い書き直した.

lemma AxiomT.ctx.defines : Reflexive f.rel ↔ ⊧ᴹᶠ[f] 𝐓

Copy link
Member

@iehality iehality left a comment

Choose a reason for hiding this comment

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

多くて申し訳ない!

intro hm p hp;
apply h; assumption; assumption;

def defines (P : Frameclass α → Type*) (Γ : Context β) := ∀ fc, P fc → (∀ f, (f ∈ fc.frames) ↔ (⊧ᶠ[f] Γ))
Copy link
Member

Choose a reason for hiding this comment

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

ここでの"定義する"の用法が「数学における証明と真理」にあるものなら以下でよいと思う。

def Defines (fc : Frameclass α) (Γ : Context β) := ∀ f, f ∈ fc.frames ↔ ⊧ᶠ[f] Γ

以降にあるaxiomT.definesなどは代わりに以下のような命題を証明すれば良い(おそらく)。

lemma axiomT.defines : fc.Reflexive → (𝐓 : Context β).Defines fc := by

@SnO2WMaN SnO2WMaN requested a review from iehality January 1, 2024 13:27
@SnO2WMaN
Copy link
Member Author

SnO2WMaN commented Jan 3, 2024

とりあえず全ての問題は直したと思うが,現在lean4のcache周りが壊れていてCIが通っていない.適当なタイミングでCIを再スタートしてほしい.

https://leanprover.zulipchat.com/#narrow/stream/113488-general/topic/The.20cache.20doesn't.20work

@SnO2WMaN SnO2WMaN force-pushed the SnO2WMaN/modallogic branch from ff389cc to be61dca Compare January 3, 2024 09:37
@iehality
Copy link
Member

iehality commented Jan 3, 2024

READMEを更新してもらえると助かる。

@SnO2WMaN SnO2WMaN force-pushed the SnO2WMaN/modallogic branch from 2e2add7 to 63d3621 Compare January 3, 2024 11:08
@SnO2WMaN SnO2WMaN force-pushed the SnO2WMaN/modallogic branch from 7fcf534 to a05609b Compare January 3, 2024 11:21
@SnO2WMaN
Copy link
Member Author

SnO2WMaN commented Jan 3, 2024

READMEを追記.

@SnO2WMaN
Copy link
Member Author

SnO2WMaN commented Jan 3, 2024

とりあえず全ての問題は直したと思うが,現在lean4のcache周りが壊れていてCIが通っていない.適当なタイミングでCIを再スタートしてほしい.

https://leanprover.zulipchat.com/#narrow/stream/113488-general/topic/The.20cache.20doesn't.20work

MathlibのActionsを見るにおそらく復旧したのではないかと思う.再実行してもらえませんか?

@iehality
Copy link
Member

iehality commented Jan 3, 2024

問題なさそうなのでmergeします。

@iehality iehality merged commit 291442d into FormalizedFormalLogic:master Jan 3, 2024
1 check passed
@SnO2WMaN SnO2WMaN deleted the SnO2WMaN/modallogic branch January 3, 2024 18:06
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.

Formalization (Propositional) Modal Logic
2 participants