Partial proof for bang_valid_of_allQuest#4
Open
aleph-prover-dev[bot] wants to merge 10 commits into
Open
Conversation
Automated commit at 20260227_071629
Partial proof for completeness
Automated commit at 20260228_083452
fb557ae to
4abde37
Compare
34154a7 to
986e92c
Compare
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Some theorems may only have informal proofs available.
Some hard-to-prove facts may have been replaced with axioms.
Proven lemmas: 8/9
The main goal is to prove a “promotion” soundness theorem for phase semantics of linear logic: if Γ is a ?-context (Γ.allQuest) and the sequent ⟦a⟧ ⅋ ⟦Γ⟧ is valid, then (!⟦a⟧) ⅋ ⟦Γ⟧ is also valid. The proof has been decomposed into semantic lemmas that translate validity of a par (⅋) into an order condition, show how ? and ! interact with negation, and show that in an all-? context the interpretation of Γ is closed under applying ?. Concretely, several key steps are already proved: (G ⅋ H).IsValid ↔ (Gᗮ ≤ H), a duality lemma ʔ(Gᗮ) = (!G)ᗮ, monotonicity of ?, and the reduction that if X ≤ interpSequent Γ then ʔX ≤ interpSequent Γ when Γ.allQuest. Using these, the main theorem bang_valid_of_allQuest is essentially finished: validity gives ⟦a⟧ᗮ ≤ ⟦Γ⟧, closure gives ʔ(⟦a⟧ᗮ) ≤ ⟦Γ⟧, duality turns that into (!⟦a⟧)ᗮ ≤ ⟦Γ⟧, and then validity of (!⟦a⟧ ⅋ ⟦Γ⟧) follows.
At this point, 7 out of 8 sub-results are solved; the only remaining blocker is the lemma quest_closed_parr_quest_quest: ʔ((ʔG) ⅋ (ʔH)) ≤ (ʔG) ⅋ (ʔH). This lemma is the semantic heart needed inside the induction proving that interpSequent Γ is ?-closed when every formula in Γ is a ?. The current challenge is that straightforward automation (“grind”) fails after unfolding definitions, because the goal becomes a fairly intricate orthogonality/set-membership statement involving products and the idempotent set I. The intended strategy is to unfold ʔ and ⅋ to orthogonals, then explicitly build the needed idempotent “test element” in I (using the already-proved closure I_mul_mem) and feed it into the hypothesis to derive the required orthogonality; once that lemma is in place, the rest of the development should close with the existing chain of lemmas.