Mobile Information Systems / 2017 / Article / Tab 3 / Research Article
A Formal Approach to Verify Parameterized Protocols in Mobile Cyber-Physical Systems Table 3 Comparison of running time and memory consumption between PNPV and TDA.
is the number of processes, which is the parameter of the parameterized protocols.
Max stands for the maximum number of solved processes. Memory consumption is in MB and running time in seconds.
Berkeley Dragon Firefly Illinois TDA PNPV TDA PNPV TDA PNPV TDA PNPV Time Mem. Time Mem. Time Mem. Time Mem. Time Mem. Time Mem. Time Mem. Time Mem. 10 0.97 16.00 0.62 0.00 1.03 15.50 0.60 0.00 0.59 0.00 0.37 0.00 0.04 0.00 0.49 0.00 11 1.69 46.20 0.66 0.00 0.75 46.20 0.72 0.00 0.61 0.00 0.41 0.00 0.06 0.00 0.54 0.00 12 3.03 130.8 0.71 0.00 3.11 135.1 0.90 6.10 0.64 0.00 0.47 0.00 0.09 0.00 0.60 0.00 13 6.03 416.0 0.78 0.00 8.07 431.4 1.08 6.80 0.69 0.00 0.52 0.00 0.14 0.00 0.67 0.00 14 19.55 1168 0.85 0.00 24.47 1210 0.37 7.10 0.77 0.00 0.60 0.00 0.22 0.00 0.75 0.00 15 Memout 0.94 0.00 Memout 0.64 7.60 0.95 7.90 0.67 0.00 0.42 7.40 0.84 0.00 16 Memout 1.06 0.00 Memout 1.07 8.10 1.24 19.10 0.79 0.00 0.74 18.6 0.96 0.00 17 Memout 0.20 5.00 Memout 0.48 8.70 1.14 40.60 0.89 0.00 1.59 40.60 1.10 5.20 18 Memout 0.37 5.30 Memout 1.13 9.80 1.56 76.20 1.04 5.20 2.25 78.20 0.25 5.20 19 Memout 0.56 5.60 Memout 0.72 10.20 3.68 161.1 0.18 5.40 3.38 161.0 0.42 5.40 20 Memout 0.79 5.90 Memout 1.67 10.90 6.77 311.8 0.39 5.80 6.81 315.4 0.64 5.80 21 Memout 1.04 6.10 Memout 1.52 11.50 13.75 638.2 0.57 5.90 14.33 644.9 0.89 6.00 22 Memout 0.35 6.50 Memout 1.49 12.60 29.61 1249 0.84 6.20 27.28 1224 1.17 6.20 23 Memout 0.70 6.80 Memout 1.98 13.20 Memout 1.09 6.60 Memout 0.49 6.80 Max 14 146 14 90 22 160 22 160