diff options
| author | Andrew Reynolds <andrew.j.reynolds@gmail.com> | 2021-05-24 11:15:12 -0500 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2021-05-24 16:15:12 +0000 |
| commit | 1516e3b5d9436be86841a52002fc728fcd52dd34 (patch) | |
| tree | 169d18bb732c4128a6251f2977c0ced772e5c603 /test | |
| parent | 93a3d6a65db331008d590c4bb7fc0658ff1e46e0 (diff) | |
Fix re-elim length requirement for symbolic RE memberships (#6609)
Fixes #6604.
Previously, re-elim was solution unsound for cases where the LHS and a component of the RHS were both empty. This ensures a length requirement is given for the LHS to ensure proper containment.
Diffstat (limited to 'test')
| -rw-r--r-- | test/regress/CMakeLists.txt | 1 | ||||
| -rw-r--r-- | test/regress/regress0/strings/issue6604-re-elim.smt2 | 6 |
2 files changed, 7 insertions, 0 deletions
diff --git a/test/regress/CMakeLists.txt b/test/regress/CMakeLists.txt index 8cb7f7d1f..3d8016379 100644 --- a/test/regress/CMakeLists.txt +++ b/test/regress/CMakeLists.txt @@ -1141,6 +1141,7 @@ set(regress_0_tests regress0/strings/issue6510-seq-bool.smt2 regress0/strings/issue6520.smt2 regress0/strings/issue6560-indexof-reduction.smt2 + regress0/strings/issue6604-re-elim.smt2 regress0/strings/itos-entail.smt2 regress0/strings/large-model.smt2 regress0/strings/leadingzero001.smt2 diff --git a/test/regress/regress0/strings/issue6604-re-elim.smt2 b/test/regress/regress0/strings/issue6604-re-elim.smt2 new file mode 100644 index 000000000..f75b1b642 --- /dev/null +++ b/test/regress/regress0/strings/issue6604-re-elim.smt2 @@ -0,0 +1,6 @@ +; COMMAND-LINE: --re-elim --strings-exp +; EXPECT: unsat +(set-logic ALL) +(declare-fun a () String) +(assert (str.in_re a (re.++ re.allchar (str.to_re a) (re.* re.allchar)))) +(check-sat) |