Add constants from equality engine evaluation to model (#5391)
authorAndres Noetzli <andres.noetzli@gmail.com>
Wed, 4 Nov 2020 00:30:12 +0000 (16:30 -0800)
committerGitHub <noreply@github.com>
Wed, 4 Nov 2020 00:30:12 +0000 (18:30 -0600)
commitd301b5175e39f82df9c179be1da7eaea892f7795
treee14f77c1c379c8b83f0efdaff4ea4e5093a9d8c9
parent7029e89bc6ada688da48dc54362aef180b7c20ef
Add constants from equality engine evaluation to model (#5391)

Fixes #5330. The issue mentions to related model checking failures:

When the theory of strings computes a model, there is a step that
chooses a constant that is different from other constants of the same
length in other equivalence classes. In the example, the issue was
that the constant "A" was introduced by doing evaluation in the
equality engine of the theory of strings. The constant was then not
added to the term set and was skipped while asserting the equality
engine to the theory model. As a result, an equivalence class was
assigned "A" even though it already existed, which made the model
invalid. The fix ensures that all constants in the equality engine are
added to the theory model. It should be ok to handle the issue during
model construction because other theories shouldn't have to care about
the constants that we computed internally within the theory of
strings.
When an equivalence class has a normal form that consists of a single
seq.unit, then we need to make sure that the value for the argument
is consistent with the rest of the model and we have to make sure that
we choose different values for different equivalence classes. The
commit adds code for retrieving the value of the argument to
seq.unit from the model and adds the resulting constant to the
theory model to block it for other equivalence classes. Previously,
this was not done and we ended up with two different equivalence
classes being assigned the same constant.
src/theory/strings/theory_strings.cpp
test/regress/CMakeLists.txt
test/regress/regress1/strings/issue5330.smt2 [new file with mode: 0644]
test/regress/regress1/strings/issue5330_2.smt2 [new file with mode: 0644]