Fix --ackermann in the presence on syntactically different but possibly equal selects...
authorGereon Kremer <gereon.kremer@cs.rwth-aachen.de>
Mon, 31 Aug 2020 19:59:39 +0000 (21:59 +0200)
committerGitHub <noreply@github.com>
Mon, 31 Aug 2020 19:59:39 +0000 (14:59 -0500)
commit52bab1414d41a4beb301f3c8a4165fa972f71a93
treee6bd08cedfc0e73af9a046e3a91c8dad46b19251
parent7b3b19f73ceb2168ced48d07a590c0f3be82a8d4
Fix --ackermann in the presence on syntactically different but possibly equal selects (#4981)

The implementation of --ackermann mishandled selects in a subtle way:
If select is applied to two syntactically different arrays (that may be semantically equal), the ackermann preprocessing failed to generate the "all arguments equal implies terms equal" lemmas.
The problem is that we used the first argument (that is: the array) as lookup to identify terms that need to be considered for these lemmas. Instead we now use their operator (select) just like for uninterpreted function applications.

Fixes #4957 . Also adds a regression.
src/preprocessing/passes/ackermann.cpp
test/regress/CMakeLists.txt
test/regress/regress0/arrays/bug4957.smt2 [new file with mode: 0644]