Counterexample-Preserving Reduction for Symbolic Model Checking

Table 10

Experimental results of BMC-based MC with/without CEPRE.

Model	Spec.	Without CEPRE		With CEPRE		Max-; bound
		N.O.C.	Time (sec.)	N.O.C.	Time (sec.)
srg5	Ptimo.ltl^†	272567	67.391	1371	0.143	20
	Pti.gnv.ltl^†	2101	0.116	299	0.024	6
	Pti.g.ltl^†	21	0.016	21	0.016	1
abp4	P2false.ltl	7532	3.972	7532	3.972	17
	P2true.ltl^†	12639	8.145	9369	7.753	20*
	Pold.ltl	7499	9.087	7499	9.488	20*
	Ptimo.ltl	6332	2.500	6332	2.512	16
	Pti.g.ltl	11952	0.841	11952	0.976	20*
dme3	P0.ltl^†	—	—	35102	524.207	62
	P1.ltl	216	0.036	167	0.048	1
dme5	Mdl.ltl^†	90	0.044	90	0.048	0
	Wat.ltl^†	367	0.048	274	0.052	1
	Ptimo.neg	367	0.050	277	0.058	1
msi_w-trans	Sched.ltl	14235	1.076	14235	1.078	20*
	Safety.ltl	12439	8.441	12439	8.448	20*
	Seq.ltl^†	1907	0.064	81	0.052	3