A Formal Approach to Verify Parameterized Protocols in Mobile Cyber-Physical Systems

Table 4

Comparison of running time and memory consumption for different algorithms on Petri net benchmarks. Memory consumption is in MB, and running time is in seconds.

Problem	PNPV		Backward		EEC
Instance	Time	Mem.	Time	Mem.	Time	Mem.
Safe instances
kanban	7.39	6.60	427.62	54.90	0.83	0.00
lamport	0.42	0.00	0.63	0.00	0.84	0.00
newdekker	0.55	3.30	0.71	0.00	0.85	0.00
newrtp	0.58	0.00	0.72	0.00	0.86	0.00
peterson	0.68	0.00	0.75	0.00	0.86	0.00
read-write	2.31	4.50	0.81	0.00	0.91	0.00
Unsafe instances
kanban	1.05	5.20	459.92	54.90	Timeout
leabasicapproach	0.08	0.00	0.93	0.00	0.08	0.00
pingpong 2	0.10	0.00	0.93	0.00	0.13	0.00
pingpong_wrong	0.13	0.00	0.94	0.00	0.20	0.00
pncsacover	6.22	4.90	Timeout		23.89	8.70
pncsasemiliv	1.06	4.40	1.40	6.00	23.42	8.70