Skip to content

Tags: tautschnig/cbmc

Tags

cleanup-improve-encoding-filtered-2022-07-20

Toggle cleanup-improve-encoding-filtered-2022-07-20's commit message
bv_utilst::equal: stop early when the result will be false

There is no need to create any further bit-level equalities when the
result will be false anyway. On aws-c-common/aws_hash_iter_next, this
reduces the number of Boolean variables from 2291304 to 584628, and the
time spent in CaDiCaL from 191 seconds to 22 seconds.

cleanup-improve-encoding-2022-07-11

Toggle cleanup-improve-encoding-2022-07-11's commit message
bv_utilst::equal: stop early when the result will be false

There is no need to create any further bit-level equalities when the
result will be false anyway. On aws-c-common/aws_hash_iter_next, this
reduces the number of Boolean variables from 2291304 to 584628, and the
time spent in CaDiCaL from 191 seconds to 22 seconds.