Make strings robust to regular expression variables. (#2255)
authorAndrew Reynolds <andrew.j.reynolds@gmail.com>
Thu, 2 Aug 2018 19:16:48 +0000 (14:16 -0500)
committerAndres Noetzli <andres.noetzli@gmail.com>
Thu, 2 Aug 2018 19:16:48 +0000 (12:16 -0700)
commitbf040e895716b3f38a5ef92e3412e7615d96bc5f
tree70c932945e3e8e49b8b0c2f052bb61599c97ac56
parentdb53123fe114732b647f87e6dd6ee756ca43c291
Make strings robust to regular expression variables. (#2255)

The theory solver for strings does not support regular expression variables. With this PR, we properly throw an exception if it is given one.

However, the rewriter needs to handle regular expression variables (for various reasons: rewriting an expression before its asserted, sygus explanation generalization, etc.).  This corrects a few miscellaneous issues in the strings rewriter to make it sound for these cases.

It also corrects a seg fault in simpleRegexpConsume when testing memberships `(str.in.re "" R)`, where R is a *non-constant* regular expression (which will now be allowed if variables are allowed).

This is in preparation for adding `RegLan` as a token to the smt2/sygus parsers.
src/theory/strings/theory_strings.cpp
src/theory/strings/theory_strings_rewriter.cpp