Native support for distinct
#1157
Assignees
Labels
Comments
bclement-ocp
added a commit
to bclement-ocp/alt-ergo
that referenced
this issue
Aug 28, 2024
This used to be impossible to do in the general case when we have only bitlist domains, but is possible since we also have interval domains. This implementation only supports binary distinct operators, and will need to be revisited as part of OCamlPro#1157.
bclement-ocp
added a commit
to bclement-ocp/alt-ergo
that referenced
this issue
Aug 28, 2024
This used to be impossible to do in the general case when we have only bitlist domains, but is possible since we also have interval domains. This implementation only supports binary distinct operators, and will need to be revisited as part of OCamlPro#1157.
bclement-ocp
added a commit
to bclement-ocp/alt-ergo
that referenced
this issue
Aug 30, 2024
This used to be impossible to do in the general case when we have only bitlist domains, but is possible since we also have interval domains. This implementation only supports binary distinct operators, and will need to be revisited as part of OCamlPro#1157.
Halbaroth
pushed a commit
that referenced
this issue
Aug 30, 2024
* feat(BV): Support binary distinct on arbitrary bit-widths This used to be impossible to do in the general case when we have only bitlist domains, but is possible since we also have interval domains. This implementation only supports binary distinct operators, and will need to be revisited as part of #1157. * Debug message instead of error
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
After #890 we explode n-ary
distinctconstraints into a clique of pairwise disequalities. As mentioned in #889, we should implement n-arydistinctcorrectly at some point.Currently this is tricky because while an n-ary
distinctis a literal, its negation is not, and we need to figure out the best way to deal with this.The text was updated successfully, but these errors were encountered: