Counterexample-Preserving Reduction for Symbolic Model Checking

Table 11

Experimental result of PDR-based MC with/without CEPRE.

Model	Spec.	PDR time without CEPRE (sec.)	PDR time with CEPRE (sec.)	Extratime for CEPRE (sec.)
srg5	Ptimo.ltl^†	0.117	0.056	<0.001
	Pti.gnv.ltl^†	0.084	0.043	<0.001
	Pti.g.ltl^†	0.070	0.032	<0.001
abp4	P2false.ltl	3.187	3.185	0.004
	P2true.ltl^†	2.996	1.239	0.004
	Pold.ltl	6.937	6.939	<0.001
	Ptimo.ltl	0.910	0.912	<0.001
	Pti.ltl	5.812	5.816	<0.001
dme3	P0.ltl^†	9.815	6.086	<0.001
	P1.ltl	0.147	0.142	0.004
dme5	Mdl.ltl^†	3.072	1.731	0.004
	Wat.ltl^†	4.575	3.043	0.004
	Ptimo.neg	0.073	0.073	0.004
msi_wtrans	Sched.ltl	0.135	0.136	<0.001
	Safety.ltl	0.200	0.201	0.004
	Seq.ltl^†	0.091	0.045	0.006