Research Article
Formal Modeling and Verification for MVB
Table 5
Experimental results of property p2.
| Model
| BA
| DFS | BFS | States | Transitions | Time (sec.) | Path length (step) | States | Transitions | Time (sec.) | Path length (step) |
| Sync
| 2 | 133 | 133 | 0.002 | 305 | 1297 | 1842 | 0.003 | 166 | 3 | 180 | 180 | 0.002 | 421 | 15241 | 26048 | 0.026 | 222 | 4 | 227 | 227 | 0.002 | 537 | 203129 | 392149 | 0.462 | 278 | 5 | 274 | 274 | 0.003 | 653 | 2908091 | 6068997 | 8.130 | 334 |
| Async
| 2 | 40 | 57 | 0.001 | 193 | 60960 | 65385 | 0.078 | 89 | 3 | 84 | 136 | 0.001 | 276 | 1063505 | 1163843 | 1.790 | 102 | 4 | 190 | 401 | 0.002 | 364 | OOM | OOM | NaN | NaN | 5 | 495 | 1361 | 0.005 | 645 | OOM | OOM | NaN | NaN |
|
|