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 | |
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')
-rw-r--r-- | test/regress/CMakeLists.txt | 1 | ||||
-rw-r--r-- | test/regress/regress0/strings/issue4662-consume-nterm.smt2 | 6 |
2 files changed, 7 insertions, 0 deletions
diff --git a/test/regress/CMakeLists.txt b/test/regress/CMakeLists.txt index 7863c5ec0..fc9cf37ac 100644 --- a/test/regress/CMakeLists.txt +++ b/test/regress/CMakeLists.txt @@ -966,6 +966,7 @@ set(regress_0_tests regress0/strings/issue3657-evalLeq.smt2 regress0/strings/issue4070.smt2 regress0/strings/issue4376.smt2 + regress0/strings/issue4662-consume-nterm.smt2 regress0/strings/itos-entail.smt2 regress0/strings/large-model.smt2 regress0/strings/leadingzero001.smt2 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) |