Skip to content

feat: soundness and completeness of linear logic phase semantics#424

Open
tannerduve wants to merge 17 commits intoleanprover:mainfrom
tannerduve:LL-sound-complete
Open

feat: soundness and completeness of linear logic phase semantics#424
tannerduve wants to merge 17 commits intoleanprover:mainfrom
tannerduve:LL-sound-complete

Conversation

@tannerduve
Copy link
Contributor

@tannerduve tannerduve commented Mar 13, 2026

This PR proves that the sequent calculus for full classical linear logic (CLL) is sound with respect to phase semantics, and proves completeness for MALL, the multiplicative-additive fragment of classical linear logic. Specifically it shows that every provable sequent is valid in every phase space, and constructs a syntactic phase model to prove that semantic validity implies provability for MALL.

Note on AI usage: Aleph prover proved several lemmas used in proving completeness, and these proofs were heavily iterated on and golfed by me, ensuring they meet style standards.

A couple of proofs could possibly be further golfed, open to receiving help with this

Co-authored-by: aleph-prover-dev[bot] <247854405+aleph-prover-dev[bot]@users.noreply.github.com>
@chenson2018
Copy link
Collaborator

Could you please do a pass fixing indentation issues? I started to mark them all individually but I think it is just easier to point out that this in general doesn't adhere to indentation at four spaces for theorem statements using multiple lines.

@tannerduve
Copy link
Contributor Author

Could you please do a pass fixing indentation issues? I started to mark them all individually but I think it is just easier to point out that this in general doesn't adhere to indentation at four spaces for theorem statements using multiple lines.

definitely. I was unaware of this convention for some reason.

@tannerduve
Copy link
Contributor Author

just fixed, lmk if there are other issues wrt indentation or style conventions I've missed

Copy link
Collaborator

@chenson2018 chenson2018 left a comment

Choose a reason for hiding this comment

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

This isn't comprehensive, but a few style things I noticed. The formatting in general is a bit rough at the moment, I assume because of the AI usage.

I'd prefer to have @fmontesi review the actual content.

tannerduve and others added 7 commits March 13, 2026 14:55
Co-authored-by: Chris Henson <46805207+chenson2018@users.noreply.github.com>
Co-authored-by: Chris Henson <46805207+chenson2018@users.noreply.github.com>
Co-authored-by: Chris Henson <46805207+chenson2018@users.noreply.github.com>
Co-authored-by: Chris Henson <46805207+chenson2018@users.noreply.github.com>
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.

2 participants