Improve accuracy of resource limitation (#4763)
authorGereon Kremer <gereon.kremer@cs.rwth-aachen.de>
Mon, 16 Nov 2020 10:15:19 +0000 (11:15 +0100)
committerGitHub <noreply@github.com>
Mon, 16 Nov 2020 10:15:19 +0000 (11:15 +0100)
commitdb84323caa3009cf418f959313e49f5bea5d35a6
treecf0e4d4d37f97fdb61255853b607fa254f708080
parenta71274b992ea5ddfb930b754f1b705f417f7b4e5
Improve accuracy of resource limitation (#4763)

The main goal of the resource limitation mechanism (via `--rlimit`) is to have a deterministic limitation on runtime. The ultimate goal would be that the actual runtime grows linearly with the spent resources.
To achieve this, this PR does the following:
- introduce new resources spent in places that are not yet covered
- find resource weights that best approximate the runtime

It provides a contrib script `learn_resource_weights.py` that uses statistics from a given benchmark run and uses linear regression to find good resource weights. The script also evaluates this estimate and identifies outliers, benchmarks for which this approximation is particularly bad. This probably indicates that on such a benchmark, some part of the code takes a significant amount of time but is not yet represented by a resource.

Eventually, we should use the resulting resource weights as defaults for the options like `--rewrite-step`, `--theory-check-step`, etc.
contrib/learn_resource_weights.py [new file with mode: 0755]
src/options/smt_options.toml
src/prop/bvminisat/core/Solver.cc
src/prop/cnf_stream.cpp
src/prop/cnf_stream.h
src/theory/arith/nl/nonlinear_extension.cpp
src/theory/arith/theory_arith_private.cpp
src/theory/rewriter.cpp
src/theory/rewriter.h
src/util/resource_manager.cpp
src/util/resource_manager.h