A Multistep Extending Truncation Method towards Model Construction of Infinite-State Markov Chains

Table 3

Experiments of PRISM and FSP method of INFAMY.

Time bound 𝑡	PRISM (sparse engine)		FSP
	Time (s); (construct/M.C.ing)	Prob	Depth	Time (s)	𝑛	Prob
5.0	1.868/46.5	1.16𝐸−06	16	5.7	4405	[0.9𝐸−06, 1.70𝐸−06]
10.0	1.8/77.265	3.51𝐸−06	22	20.7	8425	[3.2𝐸−06, 4.0𝐸−06]
20.0	1.8/127.072	9.06𝐸−06	33	113.9	19161	[8.8𝐸−06, 9.7𝐸−06]
30.0	1.8/179.675	1.48𝐸−05	42	353.6	31185	[1.45𝐸−05, 1.56𝐸−05]
50.0	1.8/274.593	2.64𝐸−05	57	1219.7	57705	[2.61𝐸−05, 2.73𝐸−05]