Research Article
Model-Checking Driven Design of QoS-Based Routing Protocol for Wireless Sensor Networks
Table 1
Verification results in the first iteration.
| Property | Network size | Results | CPU (s) | Memory (MB) |
| not deadlock | 5 | Y | 258.23 | 31.36 | not deadlock | 6 | Y | 5640.44 | 1933.5 | <> received[] > 0 | 5 | Y | 326.67 | 93.45 | <> received[] > 0 | 6 | Y | 633.52 | 530.5 | periods[] < 6 | 5 | N | 12.24 | 112.56 | periods[] < 7 | 5 | Y | 13.34 | 112.55 | periods[] < 2 | 5 | N | 11.86 | 112.62 | periods[] < 3 | 5 | Y | 12.11 | 112.58 | periods[] < 2 | 5 | N | 12.56 | 112.62 | periods[] < 3 | 5 | Y | 12.97 | 112.55 | periods[] < 5 | 6 | N | 12.83 | 112.57 | periods[] < 3 | 6 | N | 56.74 | 630.29 | (periods[] >= 10) imply (received[] >= 8) | 5 | Y | 11.64 | 112.59 | (periods[] >= 10) imply (received[] >= 9) | 5 | N | 5.25 | 107.63 | (periods[] >= 10) imply (received[] >= 7) | 5 | Y | 11.58 | 112.53 | (periods[] >= 10) imply (received[] >= 8) | 5 | N | 4.12 | 106.66 | (periods[] >= 10) imply (received[] >= 5) | 5 | Y | 11.63 | 112.64 | (periods[] >= 10) imply (received[] >= 6) | 5 | N | 4.95 | 106.68 | time[] < 50 | 5 | N | 0.763 | 26.02 | time[] < 80 | 5 | N | 63.63 | 161.99 | time[] < 100 | 5 | Y | 360.5 | 431.13 |
|
|