Fix string register extended terms (#2597)
authorAndrew Reynolds <andrew.j.reynolds@gmail.com>
Tue, 9 Oct 2018 01:03:39 +0000 (20:03 -0500)
committerAndres Noetzli <andres.noetzli@gmail.com>
Tue, 9 Oct 2018 01:03:39 +0000 (18:03 -0700)
commitd0559a21f2ca71e8eaf5978e5c0707d7cf11499f
tree4846f9bc1469e22699c1ec98aa161d17f73453c6
parent55acdeb493ee3f9b66ed38f7526670b6e66c46bd
 Fix string register extended terms (#2597)

A regress2 benchmark was failing, due to a recent change in our strings rewriter.

The issue is that our string rewriter is now powerful enough to deduce that certain extended terms like `(str.substr (str.++ x "zb") 1 1)` must be non-empty. As a consequence, our emptiness-split `(str.substr (str.++ x "zb") 1 1) = "" OR len( (str.substr (str.++ x "zb") 1 1) ) > 0` is instead a propagation `len( (str.substr (str.++ x "zb") 1 1) ) > 0`. This means that `(str.substr (str.++ x "zb") 1 1)` may not appear in an assertion sent to strings.

The fix is to ensure that extended function terms in any assertions *or shared terms* are registered.

This also simplifies the code so that another (now spurious) call to ExtTheory::registerTermRec is removed.
src/theory/ext_theory.cpp
src/theory/strings/theory_strings.cpp