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

[Merged by Bors] - fix(ModelTheory): make some defs into abbrevs #6171

Closed
wants to merge 1 commit into from

Conversation

ChrisHughes24
Copy link
Member

@ChrisHughes24 ChrisHughes24 commented Jul 27, 2023


Formula is currently an abbreviation for BoundedFormula. There were some definitions like not which were defined on both BoundedFormula and Formula, and I have made the Formula versions into abbrev so there is no need to duplicate simp lemmas.

A concrete advantage of this PR is that the following lemma is proved by simp with the lemma Formula.realize_not where it wasn't before.

example (φ : L.Formula α) (v : α → M) :
    Formula.Realize (∼ φ) v ↔ ¬φ.Realize v := by
  simp

Open in Gitpod

@ChrisHughes24 ChrisHughes24 added the awaiting-review The author would like community review of the PR label Jul 27, 2023
@ADedecker
Copy link
Member

Is there a reason not to delete the simp lemmas that you are talking about in this PR? E.g FirstOrder.Language.Formula.realize_not if I understand correctly?

Otherwise LGTM

bors d+

@bors
Copy link

bors bot commented Aug 2, 2023

✌️ ChrisHughes24 can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@github-actions github-actions bot added delegated and removed awaiting-review The author would like community review of the PR labels Aug 2, 2023
@ChrisHughes24
Copy link
Member Author

The issue is that the simp lemmas didn't trigger because there were two definitions of not on Formula, both BoundedFormula.not and Formula.not, which are equal, and since Formula is reducible it's easy to end up with the wrong one. So the lemmas stand, but I did make a mistake in my description and I should have written Formula.realize_not instead of Sentence.realize_not

@ChrisHughes24
Copy link
Member Author

bors merge

@github-actions github-actions bot added the ready-to-merge This PR has been sent to bors. label Aug 2, 2023
@ADedecker
Copy link
Member

Ah right I understand now. Thanks!

bors bot pushed a commit that referenced this pull request Aug 2, 2023
@bors
Copy link

bors bot commented Aug 2, 2023

Pull request successfully merged into master.

Build succeeded!

The publicly hosted instance of bors-ng is deprecated and will go away soon.

If you want to self-host your own instance, instructions are here.
For more help, visit the forum.

If you want to switch to GitHub's built-in merge queue, visit their help page.

@bors bors bot changed the title fix(ModelTheory): make some defs into abbrevs [Merged by Bors] - fix(ModelTheory): make some defs into abbrevs Aug 2, 2023
@bors bors bot closed this Aug 2, 2023
@bors bors bot deleted the ModelTheory-def-abbrev branch August 2, 2023 16:24
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
delegated ready-to-merge This PR has been sent to bors.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants