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