Counterexample-Preserving Reduction for Symbolic Model Checking

Table 9

Comparative results of BDD-based MC with/without CEPRE.

Model	Spec.	Without CEPRE			With CEPRE
		BDD-; -Nodes	R.S.	Time; (sec.)	BDD-; -Nodes	R.S.	Time; (sec.)
srg5	Ptimo.ltl^†	7946	720	0.024	2751	720	0.016
	Pti.gnv.ltl^†	29704	11460	0.058	5712	2880	0.012
	Pti.g.ltl^†	64749	130048	0.048	8119	32768	0.016
abp4	P2false.ltl	99577	559104	0.200	99625	559104	0.202
	P2true.ltl^†	61209	904384	0.066	56494	419296	0.064
	Pold.ltl	52301	353536	0.060	52349	353536	0.064
	Ptimo.ltl	78098	219616	0.080	78146	219616	0.088
	Pti.g.ltl	8385	200704	0.060	8433	200704	0.062
dme3	P0.ltl^†	889773	35964	5.756	527983	26316	5.096
	P1.ltl	455148	8775	0.460	409432	5505	0.374
dme5	Mdl.ltl^†	793942	8.64316𝑒+06	167.346	814494	3.2097𝑒+06	114.599
	Wat.ltl^†	412867	1.79217𝑒+07	302.005	967033	1.12567𝑒+07	286.850
	Ptimo.neg	508036	1.26202𝑒+06	3.260	508081	1.26202𝑒+06	3.280
msi_w-trans	Sched.ltl	2275558	7.31055𝑒+07	6.612	2275655	7.31055𝑒+07	6.632
	Safety.ltl	1213308	3.6528𝑒+07	7.568	1213460	3.6528𝑒+07	7.644
	Seq.ltl^†	1921973	3.5946𝑒+07	93.570	1702585	1.7973𝑒+07	94.085