Skip to content

Simplify Implied Weaker Conjuncts#188

Merged
rcosta358 merged 8 commits intomainfrom
constraint-simplification
Mar 28, 2026
Merged

Simplify Implied Weaker Conjuncts#188
rcosta358 merged 8 commits intomainfrom
constraint-simplification

Conversation

@rcosta358
Copy link
Copy Markdown
Collaborator

@rcosta358 rcosta358 commented Mar 20, 2026

Together with #181, closes #162.
Uses SMT implication checks to remove a weaker expression when a stronger one already implies it, while keeping the original conjunction as an origin for expansion.

Examples

  • b >= 100 && b > 0b >= 100
  • x > y && x >= yx > y
  • 0 <= i && i >= 00 <= i

After #181 is merged, the target branch should be changed to main

@rcosta358 rcosta358 self-assigned this Mar 20, 2026
@rcosta358 rcosta358 added enhancement New feature or request simplification Related to the simplification of expressions labels Mar 20, 2026
@rcosta358 rcosta358 linked an issue Mar 20, 2026 that may be closed by this pull request
@rcosta358 rcosta358 changed the title Remove Weaker Conjuncts Simplify Implied Weaker Conjuncts Mar 20, 2026
Copy link
Copy Markdown
Collaborator

@CatarinaGamboa CatarinaGamboa left a comment

Choose a reason for hiding this comment

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

amazing!

@rcosta358 rcosta358 changed the base branch from substitute-internal-vars to main March 28, 2026 15:15
@rcosta358 rcosta358 merged commit 41d3de4 into main Mar 28, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

enhancement New feature or request simplification Related to the simplification of expressions

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Constraint simplification

2 participants