Adding model assertions after SAT responses.
authorMorgan Deters <mdeters@gmail.com>
Wed, 12 Sep 2012 20:31:59 +0000 (20:31 +0000)
committerMorgan Deters <mdeters@gmail.com>
Wed, 12 Sep 2012 20:31:59 +0000 (20:31 +0000)
commitdce6be13f8eb90006c7ceb8d43a8a78da23ca838
tree4f1ddeca22884b6e2f77407495f36e4e286ef8f9
parent78482ce84a4652c69baa8a07d5d714408ab6cf03
Adding model assertions after SAT responses.

To enable, use --check-models.  Turning on the option can be done in debug or optimized builds, regardless of whether normal assertions are on or not.  This is to allow us to check the generated models in long-running queries, and might be useful to end users as a double-check too.

By default, --check-models is quiet (no output unless it detects a problem).  That allows regression runs to pass unless there are problems:

  make regress CVC4_REGRESSION_ARGS=--check-models

To see it work, use -v in addition to --check-models.

There may still be bugs in the feature itself, but already I've found some apparent model-generation bugs (and discussed with Andy) from this feature, so it seems useful in its current state.

--check-models turns on what SMT-LIBv2 calls "interactive mode" (which keeps the list of user assertions around), and also implies --produce-models.  This version does NOT require incremental-mode, which one design did (the one mentioned in yesterday's meeting).

Also:

* TheoryUF::collectModelInfo() now generates UninterpretedConstants (rather than non-constants)
* The UF rewriter now reduces (APPLY_UF (LAMBDA...) args...), and treats uninterpreted constants correctly (e.g. uc_U_1 != uc_U_2)
* The SubstitutionMap now supports substitutions of operators for paramaterized kinds (e.g., function symbols)
19 files changed:
src/options/options_template.cpp
src/printer/ast/ast_printer.cpp
src/printer/cvc/cvc_printer.cpp
src/printer/smt2/smt2_printer.cpp
src/prop/minisat/minisat.cpp
src/smt/options
src/smt/smt_engine.cpp
src/smt/smt_engine.h
src/theory/builtin/kinds
src/theory/builtin/theory_builtin_type_rules.h
src/theory/model.cpp
src/theory/substitutions.cpp
src/theory/theory_engine.cpp
src/theory/uf/theory_uf.cpp
src/theory/uf/theory_uf_model.cpp
src/theory/uf/theory_uf_model.h
src/theory/uf/theory_uf_rewriter.h
src/util/model.h
src/util/uninterpreted_constant.cpp