Skip to content

Fix for 2 dimensional dependent bounded quantifiers#6710

Merged
ajreynol merged 3 commits intocvc5:masterfrom
ajreynol:fix6653
Jun 8, 2021
Merged

Fix for 2 dimensional dependent bounded quantifiers#6710
ajreynol merged 3 commits intocvc5:masterfrom
ajreynol:fix6653

Conversation

@ajreynol
Copy link
Copy Markdown
Member

@ajreynol ajreynol commented Jun 8, 2021

This updates 2-dim dependent bounded quantifiers to not map constants to terms when computing ranges, when the type of the variable is closed enumerable. This is require to fix an incorrect model (possible solution unsoundness) issue in the reduction of str.indexof_re.

Fixes the 1st, 4th and 5th benchmarks from #6653. Fixes #6635.

@ajreynol ajreynol added major Priority simple Complexity labels Jun 8, 2021
@ajreynol ajreynol requested a review from 4tXJ7f June 8, 2021 22:10
Copy link
Copy Markdown
Member

@4tXJ7f 4tXJ7f left a comment

Choose a reason for hiding this comment

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

LGTM, glad we figured that one out :)

@ajreynol ajreynol enabled auto-merge (squash) June 8, 2021 23:39
@ajreynol ajreynol merged commit ccd52ac into cvc5:master Jun 8, 2021
@ajreynol ajreynol deleted the fix6653 branch June 9, 2021 19:09
4tXJ7f pushed a commit to 4tXJ7f/cvc5 that referenced this pull request Jun 11, 2021
This updates 2-dim dependent bounded quantifiers to not map constants to terms when computing ranges, when the type of the variable is closed enumerable. This is require to fix an incorrect model (possible solution unsoundness) issue in the reduction of str.indexof_re.

Fixes the 1st, 4th and 5th benchmarks from cvc5#6653. Fixes cvc5#6635.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

major Priority simple Complexity

Projects

None yet

Development

Successfully merging this pull request may close these issues.

(re-elim, re-elim-agg) solution unsoundness on string formula with regexes

2 participants