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