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 |
|
|
