Research Article
Formal Modeling and Verification for MVB
Table 4
Experimental results of property p1.
| Model
| BA
| DFS | BFS | States | Transitions | Time (sec.) | Path length (step) | States | Transitions | Time (sec.) | Path length (step) |
| Sync
| 2 | 121 | 121 | 0.001 | 280 | 1218 | 1728 | 0.003 | 159 | 3 | 160 | 160 | 0.002 | 378 | 14369 | 24771 | 0.024 | 215 | 4 | 199 | 199 | 0.002 | 476 | 192186 | 373760 | 0.438 | 271 | 5 | 238 | 238 | 0.003 | 574 | 2764002 | 5787788 | 7.730 | 327 |
| Async
| 2 | 32 | 47 | 0.001 | 132 | 22983 | 24373 | 0.029 | 72 | 3 | 70 | 121 | 0.001 | 179 | 347201 | 375343 | 0.576 | 85 | 4 | 168 | 379 | 0.003 | 231 | OOM | OOM | NaN | NaN | 5 | 448 | 1313 | 0.004 | 354 | OOM | OOM | NaN | NaN |
|
|