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/regress/regress0 | |
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/regress/regress0')
-rw-r--r-- | test/regress/regress0/strings/issue6604-re-elim.smt2 | 6 |
1 files changed, 6 insertions, 0 deletions
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) |