Skip to content

Add meta theorems about disjunctions and conjunctions#59

Merged
fblanqui merged 3 commits intoDeducteam:masterfrom
melanie-taprogge:master
Jan 28, 2026
Merged

Add meta theorems about disjunctions and conjunctions#59
fblanqui merged 3 commits intoDeducteam:masterfrom
melanie-taprogge:master

Conversation

@melanie-taprogge
Copy link
Contributor

@melanie-taprogge melanie-taprogge commented Jan 23, 2026

Add:

  • Conj: theorems for structural operations on the level of nary conjunctions
  • Disj: theorems for structural operations on the level of nary disjunctions
  • List: ⊆, rem_nth, and related theorems

Copy link
Member

@fblanqui fblanqui left a comment

Choose a reason for hiding this comment

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

Thanks Melanie! That's nice! Just a few things to change.

@fblanqui
Copy link
Member

Let me know when you implemented those changes.

@melanie-taprogge
Copy link
Contributor Author

Let me know when you implemented those changes.

The changes you asked for were all implemented in my last commit!

MetaTheorems.lp Outdated
// lemmas on ∈ₙ

opaque symbol indexes_shift (l: 𝕃 nat) (n : τ nat):
π (istrue ((n +1) ∈ₙ (map (+1) l)) ⇒ istrue (n ∈ₙ l))≔
Copy link
Member

@fblanqui fblanqui Jan 27, 2026

Choose a reason for hiding this comment

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

There are still some istrue's here and later as well. Could you please try to get rid of all of them, if possible?

CHANGES.md Outdated

### Added

- MetaTheorems: theorems for structural operations on the level of clauses and literals
Copy link
Member

Choose a reason for hiding this comment

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

What about splitting this file in 2: Disj and Conj?

Copy link
Contributor Author

Choose a reason for hiding this comment

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

Yes, good idea!

@fblanqui fblanqui changed the title Add meta theorems Add meta theorems about disjunctions and conjunctions Jan 27, 2026
@melanie-taprogge
Copy link
Contributor Author

In the new commit, I removed all instances of "istrue" in my theorems, and I tried to remve all superfluous parentheses from the theorems. As you @fblanqui suggested, I split MetaTheorems into two file and as a result moved shared lemmas to list.lp.
Let me know if you would like me to change anything else! :-)

@fblanqui fblanqui merged commit 60de8ab into Deducteam:master Jan 28, 2026
2 checks passed
@fblanqui
Copy link
Member

Thank you Melanie! @NotBad4U @ciaran-matthew-dunne @bodeveix @AntineaOgg

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