Skip to content

Commit

Permalink
Improve proof speed of invntt_layer()
Browse files Browse the repository at this point in the history
For this proof we tell CBMC to remove constraints that are not in the cone of
influcence of the proof obligations using the "--slice-formula" option.

Experiment shows this reduces proof time for this subprogram from about
40s to about 12s on a developer's laptop.

Signed-off-by: Rod Chapman <[email protected]>
  • Loading branch information
rod-chapman committed Nov 18, 2024
1 parent 78008a2 commit 777a962
Showing 1 changed file with 5 additions and 0 deletions.
5 changes: 5 additions & 0 deletions cbmc/proofs/invntt_layer/Makefile
Original file line number Diff line number Diff line change
Expand Up @@ -27,6 +27,11 @@ USE_DYNAMIC_FRAMES=1
EXTERNAL_SAT_SOLVER=
CBMCFLAGS=--smt2

# For this proof we tell CBMC to remove constraints that are not in the cone of
# influcence of the proof obligations. Experiment shows this reduces proof
# time for this subprogram from about 40s to about 12s on a developer's laptop.
CBMCFLAGS += --slice-formula

FUNCTION_NAME = invntt_layer

# If this proof is found to consume huge amounts of RAM, you can set the
Expand Down

0 comments on commit 777a962

Please sign in to comment.