diff options
author | Andrew Reynolds <andrew.j.reynolds@gmail.com> | 2020-06-28 08:34:44 -0500 |
---|---|---|
committer | GitHub <noreply@github.com> | 2020-06-28 08:34:44 -0500 |
commit | 46591b1c92fc9ecd4a0997242030a1a48166301b (patch) | |
tree | 83ef7b9262e31957bebd685e3be0c943f8c01d64 /test/regress/regress0/strings/issue4662-consume-nterm.smt2 | |
parent | cb68fa0f7b096bf086a7c7189e40805253ef1acf (diff) |
Fix non-termination issues in simpleRegExpConsume (#4667)
There were two issues related to RE in bodies of re.* that accepted the empty string that led to non-termination in the rewriter for regular expressions.
This also improves trace messages for simpleRegExpConsume.
Fixes #4662.
Diffstat (limited to 'test/regress/regress0/strings/issue4662-consume-nterm.smt2')
-rw-r--r-- | test/regress/regress0/strings/issue4662-consume-nterm.smt2 | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/test/regress/regress0/strings/issue4662-consume-nterm.smt2 b/test/regress/regress0/strings/issue4662-consume-nterm.smt2 new file mode 100644 index 000000000..a87279b4c --- /dev/null +++ b/test/regress/regress0/strings/issue4662-consume-nterm.smt2 @@ -0,0 +1,6 @@ +(set-logic QF_S) +(set-info :status unsat) +(declare-fun a () String) +(define-fun b () RegLan (str.to_re "A")) +(assert (str.in_re (str.++ "B" a) (re.+ (re.++ (re.opt b) (re.opt b))))) +(check-sat) |