Properly implement datatype selector triggers (#5624)
authorAndrew Reynolds <andrew.j.reynolds@gmail.com>
Mon, 14 Dec 2020 17:38:04 +0000 (11:38 -0600)
committerGitHub <noreply@github.com>
Mon, 14 Dec 2020 17:38:04 +0000 (11:38 -0600)
commitaf7c14503f4600559a104cd97181448a07837dd0
tree5b43bfa56f58dd56a8dbf33bdfc9a81935297e35
parentc51920039f10864f813ae1a4b4e765264a322256
Properly implement datatype selector triggers (#5624)

This ensures that datatype selectors are properly handled as triggers in E-matching.

This is challenging since selectors in quantified formulas are of kind APPLY_SELECTOR but are theory-preprocessed to APPLY_SELECTOR_TOTAL/APPLY_UF. Hence, we must match on 2 possible operators, and ones that do not match the operator of the trigger. This adds a custom candidate generator for this case.

It also removes a deprecated option that is no longer used (in part due to our use of shared selectors).

This is in preparation for further work on optimizing cvc4 on benchmarks from Facebook.

Note that there is not a convienient way to call expandDefinitions currently (which is required to get the proper operators to match). This PR calls smt::getCurrentSmtEngine() to do this, although we should find a better solution soon, e.g. adding expandDefinitions to the rewriter.

FYI @barrettcw
src/options/quantifiers_options.toml
src/smt/smt_engine.cpp
src/smt/smt_engine.h
src/theory/quantifiers/ematching/candidate_generator.cpp
src/theory/quantifiers/ematching/candidate_generator.h
src/theory/quantifiers/ematching/inst_match_generator.cpp
src/theory/quantifiers/ematching/trigger.cpp
test/regress/CMakeLists.txt
test/regress/regress0/quantifiers/selector-trigger.smt2 [new file with mode: 0644]