Skip to main content

Table 2 Experimental results of the approaches for all 5287 verification tasks, 1374 of which contain bugs, while the other 3913 are considered to be safe

From: A Unifying View on SMT-Based Software Verification

Algorithm BMC k-Induction Predicate abstraction Impact
Correct results 1043 2600 2506 2499
Correct proofs 666 2237 2169 2143
Correct alarms 377 363 337 356
Timeouts 3365 2375 2099 2442
Out of memory 603 232 78 139
Other inconclusive 276 80 604 207
Times for correct results
   Total CPU time (h) 5.7 34 28 27
   Avg. CPU time (s) 20 47 40 39
   Total wall time (h) 4.9 17 24 24
   Avg. wall time (s) 17 24 34 34
Times for correct proofs
   Total CPU time (h) 2.9 28 23 23
   Avg. CPU time (s) 16 45 37 39
   Total wall time (h) 2.4 14 19 20
   Avg. wall time (s) 13 23 32 34
Times for correct alarms
   Total CPU time (h) 2.8 6.2 5.4 4.1
   Avg. CPU time (s) 27 61 57 41
   Total wall time (h) 2.5 3.2 4.9 3.7
   Avg. wall time (s) 24 32 52 38