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 15, 2024
1 parent 7b5a9e4 commit 12f9b68
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 12f9b68

Please sign in to comment.