summaryrefslogtreecommitdiff
path: root/test
diff options
context:
space:
mode:
authorAndrew Reynolds <andrew.j.reynolds@gmail.com>2021-05-27 18:22:28 -0500
committerGitHub <noreply@github.com>2021-05-27 23:22:28 +0000
commita1624b7f5b7809329845f4a31e7b6a0e86ebc9d3 (patch)
treecb05e79b2aba4728d6ec9bbf472fa90666677a67 /test
parent29f0b8f378377ed836bddaaf88883d0b2eeb545d (diff)
Fix regular expression aggressive elim (#6627)
Fixes #6620, fixes #6622. Fixes cvc5/cvc5-projects#254. The benchmarks from the 2 issues timeout, a regression is added for the projects issue.
Diffstat (limited to 'test')
-rw-r--r--test/regress/CMakeLists.txt1
-rw-r--r--test/regress/regress1/strings/proj254-re-elim-agg.smt210
2 files changed, 11 insertions, 0 deletions
diff --git a/test/regress/CMakeLists.txt b/test/regress/CMakeLists.txt
index 422acd048..e10b89c79 100644
--- a/test/regress/CMakeLists.txt
+++ b/test/regress/CMakeLists.txt
@@ -2133,6 +2133,7 @@ set(regress_1_tests
regress1/strings/pierre150331.smt2
regress1/strings/policy_variable.smt2
regress1/strings/pre_ctn_no_skolem_share.smt2
+ regress1/strings/proj254-re-elim-agg.smt2
regress1/strings/query4674.smt2
regress1/strings/query8485.smt2
regress1/strings/re-all-char-hard.smt2
diff --git a/test/regress/regress1/strings/proj254-re-elim-agg.smt2 b/test/regress/regress1/strings/proj254-re-elim-agg.smt2
new file mode 100644
index 000000000..cd19dc114
--- /dev/null
+++ b/test/regress/regress1/strings/proj254-re-elim-agg.smt2
@@ -0,0 +1,10 @@
+(set-logic ALL)
+(set-info :status sat)
+(set-option :produce-models true)
+(set-option :strings-exp true)
+(set-option :re-elim true)
+(set-option :re-elim-agg true)
+(declare-fun a () String)
+(assert (str.in_re a (re.++ (re.+ (str.to_re "AB")) (str.to_re "B"))))
+(assert (<= (str.len a) 4))
+(check-sat)
generated by cgit on debian on lair
contact matthew@masot.net with questions or feedback