<< Peter Schrammel

nbACCel

A Verification Tool for Logico-Numerical Data-Flow Programs using Abstract Acceleration


Experimental Results

Experimental comparison between
Benchmarks
Legend:
  • vars...Boolean state variables / numerical state variables / Boolean inputs
  • size...number of locations of the CFG
  • times in seconds (ASPIC: total time (time for analysis))
  • ?..."don't know" (property not proved, timed out after 600s, out of memory or crashed)
ASPIC nbACCelNbac
vars size time size time size time
Gate 1 4/4/2 7 ? 50.73 24 ?
Escalator 1 5/4/2 120.14 (0.04) 9 0.49 22 ?
Traffic 1 4/6/0 180.14 (0.01) 16 0.19 5 3.49
Traffic 2 4/8/0 18 ? 160.35 28 ?
LCM Quest 0a-1 7/2/0 70.04 (0.01) 50.04 5 0.05
LCM Quest 0a-2 7/3/0 60.05 (0.01) 40.05 8 0.19
LCM Quest 0b-110/3/0 190.08 (0.01) 120.08 9 ?
LCM Quest 0b-210/4/0 170.09 (0.01) 11 0.20 33 ?
LCM Quest 0c-115/4/0 28 0.17 (0.01) 160.16 8 0.86
LCM Quest 0c-215/5/0 250.20 (0.05) 14 0.24 50 14.8
LCM Quest 1-1 16/5/0 114 1.99 (0.48) 420.92 6 2.45
LCM Quest 1-2 16/6/0 100 ? 34 ? >156 ?
LCM Quest 1b-116/5/0 55 0.92 (0.04) 290.37 15 ?
LCM Quest 1b-216/5/0 45 0.76 (0.12) 230.47 61 ?
LCM Quest 2-1 17/6/0 247 ? 827.84 9 12.8
LCM Quest 2-2 17/7/0 198 ? 62 ? >76 ?
LCM Quest 3-1 25/5/0 483 26.5 (14.4) 58 8.49 123.76
LCM Quest 3-2 25/6/0 481 ? 54 ? >1173 ?
LCM Quest 3b-126/6/01724 ? 170 43.8 1419.1
LCM Quest 3b-226/7/01710 ? 162 ? >32 ?
LCM Quest 3c-126/6/01319 ? 13034.2 9 ?
LCM Quest 3c-226/7/01056 ? 98 ? >70 ?
LCM Quest 3d-126/6/0 281 ? 815.43 49 ?
LCM Quest 3d-226/7/0 266 ? 73 ? 446 ?
LCM Quest 3e-127/7/0 638 ? 14020.6 49 ?
LCM Quest 3e-227/8/0 514 ? 1106.46 >28 ?
LCM Quest 4-1 27/7/04482 ? 386 186 950.1
LCM Quest 4-2 27/8/03586 ? 290 ? >6 ?

<< Peter Schrammel